653 research outputs found
A deterministic approximation algorithm for computing the permanent of a 0, 1 matrix
We consider the problem of computing the permanent of a n by n matrix. For a class of matrices corresponding to constant degree expanders we construct a deterministic polynomial time approximation algorithm to within a multiplicative factor ( 1 + ∈)[superscript η] for arbitrary∈ > 0. This is an improvement over the best known approximation factor e[superscript η] obtained in Linial, Samorodnitsky and Wigderson (2000), though the latter result was established for arbitrary non-negative matrices. Our results use a recently developed deterministic approximation algorithm for counting partial matchings of a graph (Bayati, Gamarnik, Katz, Nair and Tetali (2007)) and Jerrum–Vazirani method (Jerrum and Vazirani (1996)) of approximating permanent by near perfect matchings
Non-contractible loops in the dense O(n) loop model on the cylinder
A lattice model of critical dense polymers is considered for the
finite cylinder geometry. Due to the presence of non-contractible loops with a
fixed fugacity , the model is a generalization of the critical dense
polymers solved by Pearce, Rasmussen and Villani. We found the free energy for
any height and circumference of the cylinder. The density of
non-contractible loops is found for and large . The
results are compared with those obtained for the anisotropic quantum chain with
twisted boundary conditions. Using the latter method we obtained for any
model and an arbitrary fugacity.Comment: arXiv admin note: text overlap with arXiv:0810.223
Nitric acid leaching of polymetallic middlings of concentration
Investigations into the nitric acid leaching of polymetallic middlings with the purpose of the maximal recovery of copper and zinc into the solution are performed. Using methods of mathematical planning of the experiment, the optimal process parameters are determined: ratio L: S = 5, the consumption of nitric acid is 80 cm3 per 20 g of the charge, and the process duration is 120 min. © 2013 Allerton Press, Inc
New approaches for boosting to uniformity
The use of multivariate classifiers has become commonplace in particle physics. To enhance the performance, a series of classifiers is typically trained; this is a technique known as boosting. This paper explores several novel boosting methods that have been designed to produce a uniform selection efficiency in a chosen multivariate space. Such algorithms have a wide range of applications in particle physics, from producing uniform signal selection efficiency across a Dalitz-plot to avoiding the creation of false signal peaks in an invariant mass distribution when searching for new particles.National Science Foundation (U.S.) (Grant PHY-1306550
A facility to Search for Hidden Particles (SHiP) at the CERN SPS
A new general purpose fixed target facility is proposed at the CERN SPS
accelerator which is aimed at exploring the domain of hidden particles and make
measurements with tau neutrinos. Hidden particles are predicted by a large
number of models beyond the Standard Model. The high intensity of the SPS
400~GeV beam allows probing a wide variety of models containing light
long-lived exotic particles with masses below (10)~GeV/c,
including very weakly interacting low-energy SUSY states. The experimental
programme of the proposed facility is capable of being extended in the future,
e.g. to include direct searches for Dark Matter and Lepton Flavour Violation.Comment: Technical Proposa
Study of charmonium production in b -hadron decays and first evidence for the decay Bs0
Using decays to φ-meson pairs, the inclusive production of charmonium states in b-hadron decays is studied with pp collision data corresponding to an integrated luminosity of 3.0 fb−1, collected by the LHCb experiment at centre-of-mass energies of 7 and 8 TeV. Denoting byBC ≡ B(b → C X) × B(C → φφ) the inclusive branching fraction of a b hadron to a charmonium state C that decays into a pair of φ mesons, ratios RC1C2 ≡ BC1 /BC2 are determined as Rχc0ηc(1S) = 0.147 ± 0.023 ± 0.011, Rχc1ηc(1S) =0.073 ± 0.016 ± 0.006, Rχc2ηc(1S) = 0.081 ± 0.013 ± 0.005,Rχc1 χc0 = 0.50 ± 0.11 ± 0.01, Rχc2 χc0 = 0.56 ± 0.10 ± 0.01and Rηc(2S)ηc(1S) = 0.040 ± 0.011 ± 0.004. Here and below the first uncertainties are statistical and the second systematic.Upper limits at 90% confidence level for the inclusive production of X(3872), X(3915) and χc2(2P) states are obtained as RX(3872)χc1 < 0.34, RX(3915)χc0 < 0.12 andRχc2(2P)χc2 < 0.16. Differential cross-sections as a function of transverse momentum are measured for the ηc(1S) andχc states. The branching fraction of the decay B0s → φφφ is measured for the first time, B(B0s → φφφ) = (2.15±0.54±0.28±0.21B)×10−6. Here the third uncertainty is due to the branching fraction of the decay B0s → φφ, which is used for normalization. No evidence for intermediate resonances is seen. A preferentially transverse φ polarization is observed.The measurements allow the determination of the ratio of the branching fractions for the ηc(1S) decays to φφ and p p asB(ηc(1S)→ φφ)/B(ηc(1S)→ p p) = 1.79 ± 0.14 ± 0.32
Observation of structures consistent with exotic states from amplitude analysis of decays
The first full amplitude analysis of with
, decays is performed with a data sample
of 3 fb of collision data collected at and TeV
with the LHCb detector. The data cannot be described by a model that contains
only excited kaon states decaying into , and four
structures are observed, each with significance over standard deviations.
The quantum numbers of these structures are determined with significance of at
least standard deviations. The lightest has mass consistent with, but width
much larger than, previous measurements of the claimed state.Comment: 17 pages, 3 figure
Measurement of the mass and lifetime of the baryon
A proton-proton collision data sample, corresponding to an integrated
luminosity of 3 fb collected by LHCb at and 8 TeV, is used
to reconstruct , decays. Using the , decay mode for calibration, the lifetime ratio and absolute
lifetime of the baryon are measured to be \begin{align*}
\frac{\tau_{\Omega_b^-}}{\tau_{\Xi_b^-}} &= 1.11\pm0.16\pm0.03, \\
\tau_{\Omega_b^-} &= 1.78\pm0.26\pm0.05\pm0.06~{\rm ps}, \end{align*} where the
uncertainties are statistical, systematic and from the calibration mode (for
only). A measurement is also made of the mass difference,
, and the corresponding mass, which
yields \begin{align*} m_{\Omega_b^-}-m_{\Xi_b^-} &= 247.4\pm3.2\pm0.5~{\rm
MeV}/c^2, \\ m_{\Omega_b^-} &= 6045.1\pm3.2\pm 0.5\pm0.6~{\rm MeV}/c^2.
\end{align*} These results are consistent with previous measurements.Comment: 11 pages, 5 figures, All figures and tables, along with any
supplementary material and additional information, are available at
https://lhcbproject.web.cern.ch/lhcbproject/Publications/LHCbProjectPublic/LHCb-PAPER-2016-008.htm
Amplitude analysis of decays
The first full amplitude analysis of with
, decays is performed with a data sample
of 3 fb of collision data collected at and TeV
with the LHCb detector. The data cannot be described by a model that contains
only excited kaon states decaying into , and four
structures are observed, each with significance over standard deviations.
The quantum numbers of these structures are determined with significance of at
least standard deviations. The lightest has mass consistent with, but width
much larger than, previous measurements of the claimed state. The
model includes significant contributions from a number of expected kaon
excitations, including the first observation of the
transition.Comment: 62 pages 26 figure
Study of J /ψ production in Jets
The production of J/ψ mesons in jets is studied in the forward region of proton-proton collisions using data collected with the LHCb detector at a center-of-mass energy of 13 TeV. The fraction of the jet transverse momentum carried by the J/ψ meson, z(J/ψ)≡pT(J/ψ)/pT(jet), is measured using jets with pT(jet)>20 GeV in the pseudorapidity range 2.5<η(jet)<4.0. The observed z(J/ψ)distribution for J/ψ mesons produced in b-hadron decays is consistent with expectations. However, the results for prompt J/ψ production do not agree with predictions based on fixed-order nonrelativistic QCD. This is the first measurement of the pT fraction carried by prompt J/ψ mesons in jets at any experiment
- …
