653 research outputs found

    A deterministic approximation algorithm for computing the permanent of a 0, 1 matrix

    Get PDF
    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

    Get PDF
    A lattice model of critical dense polymers O(0)O(0) is considered for the finite cylinder geometry. Due to the presence of non-contractible loops with a fixed fugacity ξ\xi, the model is a generalization of the critical dense polymers solved by Pearce, Rasmussen and Villani. We found the free energy for any height NN and circumference LL of the cylinder. The density ρ\rho of non-contractible loops is found for NN \rightarrow \infty and large LL. The results are compared with those obtained for the anisotropic quantum chain with twisted boundary conditions. Using the latter method we obtained ρ\rho for any O(n)O(n) model and an arbitrary fugacity.Comment: arXiv admin note: text overlap with arXiv:0810.223

    Nitric acid leaching of polymetallic middlings of concentration

    Full text link
    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

    Get PDF
    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

    Get PDF
    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 O{\cal O}(10)~GeV/c2^2, 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

    Get PDF
    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 J/ψϕJ/\psi\phi structures consistent with exotic states from amplitude analysis of B+J/ψϕK+B^+\to J/\psi \phi K^+ decays

    Get PDF
    The first full amplitude analysis of B+J/ψϕK+B^+\to J/\psi \phi K^+ with J/ψμ+μJ/\psi\to\mu^+\mu^-, ϕK+K\phi\to K^+K^- decays is performed with a data sample of 3 fb1^{-1} of pppp collision data collected at s=7\sqrt{s}=7 and 88 TeV with the LHCb detector. The data cannot be described by a model that contains only excited kaon states decaying into ϕK+\phi K^+, and four J/ψϕJ/\psi\phi structures are observed, each with significance over 55 standard deviations. The quantum numbers of these structures are determined with significance of at least 44 standard deviations. The lightest has mass consistent with, but width much larger than, previous measurements of the claimed X(4140)X(4140) state.Comment: 17 pages, 3 figure

    Measurement of the mass and lifetime of the Ωb\Omega_b^- baryon

    Get PDF
    A proton-proton collision data sample, corresponding to an integrated luminosity of 3 fb1^{-1} collected by LHCb at s=7\sqrt{s}=7 and 8 TeV, is used to reconstruct 63±963\pm9 ΩbΩc0π\Omega_b^-\to\Omega_c^0\pi^-, Ωc0pKKπ+\Omega_c^0\to pK^-K^-\pi^+ decays. Using the ΞbΞc0π\Xi_b^-\to\Xi_c^0\pi^-, Ξc0pKKπ+\Xi_c^0\to pK^-K^-\pi^+ decay mode for calibration, the lifetime ratio and absolute lifetime of the Ωb\Omega_b^- 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 τΩb\tau_{\Omega_b^-} only). A measurement is also made of the mass difference, mΩbmΞbm_{\Omega_b^-}-m_{\Xi_b^-}, and the corresponding Ωb\Omega_b^- 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 B+J/ψϕK+B^+\to J/\psi \phi K^+ decays

    Get PDF
    The first full amplitude analysis of B+J/ψϕK+B^+\to J/\psi \phi K^+ with J/ψμ+μJ/\psi\to\mu^+\mu^-, ϕK+K\phi\to K^+K^- decays is performed with a data sample of 3 fb1^{-1} of pppp collision data collected at s=7\sqrt{s}=7 and 88 TeV with the LHCb detector. The data cannot be described by a model that contains only excited kaon states decaying into ϕK+\phi K^+, and four J/ψϕJ/\psi\phi structures are observed, each with significance over 55 standard deviations. The quantum numbers of these structures are determined with significance of at least 44 standard deviations. The lightest has mass consistent with, but width much larger than, previous measurements of the claimed X(4140)X(4140) state. The model includes significant contributions from a number of expected kaon excitations, including the first observation of the K(1680)+ϕK+K^{*}(1680)^+\to\phi K^+ transition.Comment: 62 pages 26 figure

    Study of J /ψ production in Jets

    Get PDF
    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
    corecore