1,325 research outputs found

    A polynomial-time algorithm for optimizing over N-fold 4-block decomposable integer programs

    Full text link
    In this paper we generalize N-fold integer programs and two-stage integer programs with N scenarios to N-fold 4-block decomposable integer programs. We show that for fixed blocks but variable N, these integer programs are polynomial-time solvable for any linear objective. Moreover, we present a polynomial-time computable optimality certificate for the case of fixed blocks, variable N and any convex separable objective function. We conclude with two sample applications, stochastic integer programs with second-order dominance constraints and stochastic integer multi-commodity flows, which (for fixed blocks) can be solved in polynomial time in the number of scenarios and commodities and in the binary encoding length of the input data. In the proof of our main theorem we combine several non-trivial constructions from the theory of Graver bases. We are confident that our approach paves the way for further extensions

    Perceptions of Electoral Fairness and Voter Turnout

    Get PDF
    Previous research has established a link between turnout and the extent to which voters are faced with a “meaningful” partisan choice in elections; this study extends the logic of this argument to perceptions of the “meaningfulness” of electoral conduct. It hypothesizes that perceptions of electoral integrity are positively related to turnout. The empirical analysis to test this hypothesis is based on aggregate-level data from 31 countries, combined with survey results from Module 1 of the Comparative Study of Electoral Systems survey project, which includes new and established democracies. Multilevel modeling is employed to control for a variety of individual- and election-level variables that have been found in previous research to influence turnout. The results of the analysis show that perceptions of electoral integrity are indeed positively associated with propensity to vote. </jats:p

    Finite element simulation of three-dimensional free-surface flow problems

    Get PDF
    An adaptive finite element algorithm is described for the stable solution of three-dimensional free-surface-flow problems based primarily on the use of node movement. The algorithm also includes a discrete remeshing procedure which enhances its accuracy and robustness. The spatial discretisation allows an isoparametric piecewise-quadratic approximation of the domain geometry for accurate resolution of the curved free surface. The technique is illustrated through an implementation for surface-tension-dominated viscous flows modelled in terms of the Stokes equations with suitable boundary conditions on the deforming free surface. Two three-dimensional test problems are used to demonstrate the performance of the method: a liquid bridge problem and the formation of a fluid droplet

    An oncogenic role for sphingosine kinase 2

    Get PDF
    While both human sphingosine kinases (SK1 and SK2) catalyze the generation of the pleiotropic signaling lipid sphingosine 1-phosphate, these enzymes appear to be functionally distinct. SK1 has well described roles in promoting cell survival, proliferation and neoplastic transformation. The roles of SK2, and its contribution to cancer, however, are much less clear. Some studies have suggested an antiproliferative/ pro-apoptotic function for SK2, while others indicate it has a prosurvival role and its inhibition can have anti-cancer effects. Our analysis of gene expression data revealed that SK2 is upregulated in many human cancers, but only to a small extent (up to 2.5-fold over normal tissue). Based on these findings, we examined the effect of different levels of cellular SK2 and showed that high-level overexpression reduced cell proliferation and survival, and increased cellular ceramide levels. In contrast, however, low-level SK2 overexpression promoted cell survival and proliferation, and induced neoplastic transformation in vivo. These findings coincided with decreased nuclear localization and increased plasma membrane localization of SK2, as well as increases in extracellular S1P formation. Hence, we have shown for the first time that SK2 can have a direct role in promoting oncogenesis, supporting the use of SK2-specific inhibitors as anti-cancer agents.Heidi A. Neubauer, Duyen H. Pham, Julia R. Zebol, Paul A.B. Moretti, Amanda L. Peterson, Tamara M. Leclercq, Huasheng Chan, Jason A. Powell, Melissa R. Pitman, Michael S. Samuel, Claudine S. Bonder, Darren J. Creek, Briony L. Gliddon and Stuart M. Pitso

    Solution of the Skyrme-Hartree-Fock-Bogolyubov equations in the Cartesian deformed harmonic-oscillator basis. (VII) HFODD (v2.49t): a new version of the program

    Full text link
    We describe the new version (v2.49t) of the code HFODD which solves the nuclear Skyrme Hartree-Fock (HF) or Skyrme Hartree-Fock-Bogolyubov (HFB) problem by using the Cartesian deformed harmonic-oscillator basis. In the new version, we have implemented the following physics features: (i) the isospin mixing and projection, (ii) the finite temperature formalism for the HFB and HF+BCS methods, (iii) the Lipkin translational energy correction method, (iv) the calculation of the shell correction. A number of specific numerical methods have also been implemented in order to deal with large-scale multi-constraint calculations and hardware limitations: (i) the two-basis method for the HFB method, (ii) the Augmented Lagrangian Method (ALM) for multi-constraint calculations, (iii) the linear constraint method based on the approximation of the RPA matrix for multi-constraint calculations, (iv) an interface with the axial and parity-conserving Skyrme-HFB code HFBTHO, (v) the mixing of the HF or HFB matrix elements instead of the HF fields. Special care has been paid to using the code on massively parallel leadership class computers. For this purpose, the following features are now available with this version: (i) the Message Passing Interface (MPI) framework, (ii) scalable input data routines, (iii) multi-threading via OpenMP pragmas, (iv) parallel diagonalization of the HFB matrix in the simplex breaking case using the ScaLAPACK library. Finally, several little significant errors of the previous published version were corrected.Comment: Accepted for publication to Computer Physics Communications. Program files re-submitted to Comp. Phys. Comm. Program Library after correction of several minor bug

    Single-field inflation constraints from CMB and SDSS data

    Full text link
    We present constraints on canonical single-field inflation derived from WMAP five year, ACBAR, QUAD, BICEP data combined with the halo power spectrum from SDSS LRG7. Models with a non-scale-invariant spectrum and a red tilt n_s < 1 are now preferred over the Harrison-Zel'dovich model (n_s = 1, tensor-to-scalar ratio r = 0) at high significance. Assuming no running of the spectral indices, we derive constraints on the parameters (n_s, r) and compare our results with the predictions of simple inflationary models. The marginalised credible intervals read n_s = 0.962^{+0.028}_{-0.026} and r < 0.17 (at 95% confidence level). Interestingly, the 68% c.l. contours favour mainly models with a convex potential in the observable region, but the quadratic potential model remains inside the 95% c.l. contours. We demonstrate that these results are robust to changes in the datasets considered and in the theoretical assumptions made. We then consider a non-vanishing running of the spectral indices by employing different methods, non-parametric but approximate, or parametric but exact. With our combination of CMB and LSS data, running models are preferred over power-law models only by a Delta chi^2 ~ 5.8, allowing inflationary stages producing a sizable negative running -0.063^{+0.061}_{-0.049} and larger tensor-scalar ratio r < 0.33 at the 95% c.l. This requires large values of the third derivative of the inflaton potential within the observable range. We derive bounds on this derivative under the assumption that the inflaton potential can be approximated as a third order polynomial within the observable range.Comment: 32 pages, 7 figures. v2: additional references, some typos corrected, passed to JCAP style. v3: minor changes, matches published versio

    The Effect of Chemical Information on the Spatial Distribution of Fruit Flies: II Parameterization, Calibration, and Sensitivity

    Get PDF
    In a companion paper (Lof et al., in Bull. Math. Biol., 2008), we describe a spatio-temporal model for insect behavior. This model includes chemical information for finding resources and conspecifics. As a model species, we used Drosophila melanogaster, because its behavior is documented comparatively well
    • 

    corecore