Violator Spaces: Structure and Algorithms

Sharir and Welzl introduced an abstract framework for optimization problems, called LP-type problems or also generalized linear programming problems, which proved useful in algorithm design. We define a new, and as we believe, simpler and more natural framework: violator spaces, which constitute a proper generalization of LP-type problems. We show that Clarkson's randomized algorithms for low-dimensional linear programming work in the context of violator spaces. For example, in this way we obtain the fastest known algorithm for the P-matrix generalized linear complementarity problem with a constant number of blocks. We also give two new characterizations of LP-type problems: they are equivalent to acyclic violator spaces, as well as to concrete LP-type problems (informally, the constraints in a concrete LP-type problem are subsets of a linearly ordered ground set, and the value of a set of constraints is the minimum of its intersection).Comment: 28 pages, 5 figures, extended abstract was presented at ESA 2006; author spelling fixe

New Lump-like Structures in Scalar-field Models

In this work we investigate lump-like solutions in models described by a single real scalar field. We start considering non-topological solutions with the usual lump-like form, and then we study other models, where the bell-shape profile may have varying amplitude and width, or develop a flat plateau at its top, or even induce a lump on top of another lump. We suggest possible applications where these exotic solutions might be used in several distinct branches of physics.Comment: REvTex4, twocolumn, 10 pages, 9 figures; new reference added, to appear in EPJ

Domain wall generation by fermion self-interaction and light particles

A possible explanation for the appearance of light fermions and Higgs bosons on the four-dimensional domain wall is proposed. The mechanism of light particle trapping is accounted for by a strong self-interaction of five-dimensional pre-quarks. We obtain the low-energy effective action which exhibits the invariance under the so called \tau-symmetry. Then we find a set of vacuum solutions which break that symmetry and the five-dimensional translational invariance. One type of those vacuum solutions gives rise to the domain wall formation with consequent trapping of light massive fermions and Higgs-like bosons as well as massless sterile scalars, the so-called branons. The induced relations between low-energy couplings for Yukawa and scalar field interactions allow to make certain predictions for light particle masses and couplings themselves, which might provide a signature of the higher dimensional origin of particle physics at future experiments. The manifest translational symmetry breaking, eventually due to some gravitational and/or matter fields in five dimensions, is effectively realized with the help of background scalar defects. As a result the branons acquire masses, whereas the ratio of Higgs and fermion (presumably top-quark) masses can be reduced towards the values compatible with the present-day phenomenology. Since the branons do not couple to fermions and the Higgs bosons do not decay into branons, the latter ones are essentially sterile and stable, what makes them the natural candidates for the dark matter in the Universe.Comment: 34 pages, 2 figures, JHEP style,few important refs. adde

Development of a polygenic risk score to improve screening for fracture risk: A genetic risk prediction study

Background Since screening programs identify only a small proportion of the population as eligible for an intervention, genomic prediction of heritable risk factors could decrease the number needing to be screened by removing individuals at low genetic risk. We therefore tested whether a polygenic risk score for heel quantitative ultrasound speed of sound (SOS)—a heritable risk factor for osteoporotic fracture—can identify low-risk individuals who can safely be excluded from a fracture risk screening program. Methods and findings A polygenic risk score for SOS was trained and selected in 2 separate subsets of UK Biobank (comprising 341,449 and 5,335 individuals). The top-performing prediction model was termed “gSOS”, and its utility in fracture risk screening was tested in 5 validation cohorts using the National Osteoporosis Guideline Group clinical guidelines (N = 10,522 eligible participants). All individuals were genome-wide genotyped and had measured fracture risk factors. Across the 5 cohorts, the average age ranged from 57 to 75 years, and 54% of studied individuals were women. The main outcomes were the sensitivity and specificity to correctly identify individuals requiring treatment with and without genetic prescreening. The reference standard was a bone mineral density (BMD)–based Fracture Risk Assessment Tool (FRAX) score. The secondary outcomes were the proportions of the screened population requiring clinical-risk-factor-based FRAX (CRF-FRAX) screening and BMD-based FRAX (BMD-FRAX) screening. gSOS was strongly correlated with measured SOS (r2 = 23.2%, 95% CI 22.7% to 23.7%). Without genetic prescreening, guideline recommendations achieved a sensitivity and specificity for correct treatment assignment of 99.6% and 97.1%, respectively, in the validation cohorts. However, 81% of the population required CRF-FRAX tests, and 37% required BMD-FRAX tests to achieve this accuracy. Using gSOS in prescreening and limiting further assessment to those with a low gSOS resulted in small changes to the sensitivity and specificity (93.4% and 98.5%, respectively), but the proportions of individuals requiring CRF-FRAX tests and BMD-FRAX tests were reduced by 37% and 41%, respectively. Study limitations include a reliance on cohorts of predominantly European ethnicity and use of a proxy of fracture risk. Conclusions Our results suggest that the use of a polygenic risk score in fracture risk screening could decrease the number of individuals requiring screening tests, including BMD measurement, while maintaining a high sensitivity and specificity to identify individuals who should be recommended an intervention

Herschel observations of EXtra-Ordinary Sources (HEXOS): Observations of H2O and its isotopologues towards Orion KL

We report the detection of more than 48 velocity-resolved ground rotational state transitions of H 16 2 O, H 18 2 O, and H 17 2 O – most for the first time – in both emission and absorption toward Orion KL using Herschel/HIFI. We show that a simple fit, constrained to match the known emission and absorption components along the line of sight, is in excellent agreement with the spectral profiles of all the water lines. Using the measured H 18 2 O line fluxes, which are less affected by line opacity than their H 16 2 O counterparts, and an escape probability method, the column densities of H 18 2 O associated with each emission component are derived. We infer total water abundances of 7.4 × 10−5, 1.0× 10−5, and 1.6 × 10−5 for the plateau, hot core, and extended warm gas, respectively. In the case of the plateau, this value is consistent with previous measures of the Orion-KL water abundance as well as those of other molecular outflows. In the case of the hot core and extended warm gas, these values are somewhat higher than water abundances derived for other quiescent clouds, suggesting that these regions are likely experiencing enhanced water-ice sublimation from (and reduced freeze-out onto) grain surfaces due to the warmer dust in these sources

Herschel observations of deuterated water towards Sgr B2(M)

Observations of HDO are an important complement for studies of water, because they give strong constraints on the formation processes – grain surfaces versus energetic process in the gas phase, e.g. in shocks. The HIFI observations of multiple transitions of HDO in Sgr B2(M) presented here allow the determination of the HDO abundance throughout the envelope, which has not been possible before with ground-based observations only. The abundance structure has been modeled with the spherical Monte Carlo radiative transfer code RATRAN, which also takes radiative pumping by continuum emission from dust into account. The modeling reveals that the abundance of HDO rises steeply with temperature from a low abundance (2.5 × 10−11) in the outer envelope at temperatures below 100 K through a medium abundance (1.5 × 10−9) in the inner envelope/outer core at temperatures between 100 and 200 K, and finally a high abundance ( 3.5 × 10−9) at temperatures above 200 K in the hot core

Herschel observations of EXtra-Ordinary Sources (HEXOS): Detection of hydrogen fluoride in absorption towards Orion KL

We report a detection of the fundamental rotational transition of hydrogen fluoride in absorption towards Orion KL using Herschel/HIFI. After the removal of contaminating features associated with common molecules (“weeds”), the HF spectrum shows a P-Cygni profile, with weak redshifted emission and strong blue-shifted absorption, associated with the low-velocity molecular outflow. We derive an estimate of 2.9 × 1013 cm−2 for the HF column density responsible for the broad absorption component. Using our best estimate of the H2 column density within the low-velocity molecular outflow, we obtain a lower limit of ∼1.6 × 10−10 for the HF abundance relative to hydrogen nuclei, corresponding to ∼0.6% of the solar abundance of fluorine. This value is close to that inferred from previous ISO observations of HF J = 2−1 absorption towards Sgr B2, but is in sharp contrast to the lower limit of 6 × 10−9 derived by Neufeld et al. for cold, foreground clouds on the line of sight towards G10.6-0.4

Forward pi^0 Production and Associated Transverse Energy Flow in Deep-Inelastic Scattering at HERA

Deep-inelastic positron-proton interactions at low values of Bjorken-x down to x \approx 4.10^-5 which give rise to high transverse momentum pi^0 mesons are studied with the H1 experiment at HERA. The inclusive cross section for pi^0 mesons produced at small angles with respect to the proton remnant (the forward region) is presented as a function of the transverse momentum and energy of the pi^0 and of the four-momentum transfer Q^2 and Bjorken-x. Measurements are also presented of the transverse energy flow in events containing a forward pi^0 meson. Hadronic final state calculations based on QCD models implementing different parton evolution schemes are confronted with the data.Comment: 27 pages, 8 figures and 3 table

Search for Doubly-Charged Higgs Boson Production at HERA

A search for the single production of doubly-charged Higgs bosons H^{\pm \pm} in ep collisions is presented. The signal is searched for via the Higgs decays into a high mass pair of same charge leptons, one of them being an electron. The analysis uses up to 118 pb^{-1} of ep data collected by the H1 experiment at HERA. No evidence for doubly-charged Higgs production is observed and mass dependent upper limits are derived on the Yukawa couplings h_{el} of the Higgs boson to an electron-lepton pair. Assuming that the doubly-charged Higgs only decays into an electron and a muon via a coupling of electromagnetic strength h_{e \mu} = \sqrt{4 \pi \alpha_{em}} = 0.3, a lower limit of 141 GeV on the H^{\pm\pm} mass is obtained at the 95% confidence level. For a doubly-charged Higgs decaying only into an electron and a tau and a coupling h_{e\tau} = 0.3, masses below 112 GeV are ruled out.Comment: 15 pages, 3 figures, 1 tabl