273 research outputs found

    NP-hardness of Deciding Convexity of Quartic Polynomials and Related Problems

    Get PDF
    We show that unless P=NP, there exists no polynomial time (or even pseudo-polynomial time) algorithm that can decide whether a multivariate polynomial of degree four (or higher even degree) is globally convex. This solves a problem that has been open since 1992 when N. Z. Shor asked for the complexity of deciding convexity for quartic polynomials. We also prove that deciding strict convexity, strong convexity, quasiconvexity, and pseudoconvexity of polynomials of even degree four or higher is strongly NP-hard. By contrast, we show that quasiconvexity and pseudoconvexity of odd degree polynomials can be decided in polynomial time.Comment: 20 page

    Recent Advances in Understanding Particle Acceleration Processes in Solar Flares

    Full text link
    We review basic theoretical concepts in particle acceleration, with particular emphasis on processes likely to occur in regions of magnetic reconnection. Several new developments are discussed, including detailed studies of reconnection in three-dimensional magnetic field configurations (e.g., current sheets, collapsing traps, separatrix regions) and stochastic acceleration in a turbulent environment. Fluid, test-particle, and particle-in-cell approaches are used and results compared. While these studies show considerable promise in accounting for the various observational manifestations of solar flares, they are limited by a number of factors, mostly relating to available computational power. Not the least of these issues is the need to explicitly incorporate the electrodynamic feedback of the accelerated particles themselves on the environment in which they are accelerated. A brief prognosis for future advancement is offered.Comment: This is a chapter in a monograph on the physics of solar flares, inspired by RHESSI observations. The individual articles are to appear in Space Science Reviews (2011

    Magnetic Field Amplification in Galaxy Clusters and its Simulation

    Get PDF
    We review the present theoretical and numerical understanding of magnetic field amplification in cosmic large-scale structure, on length scales of galaxy clusters and beyond. Structure formation drives compression and turbulence, which amplify tiny magnetic seed fields to the microGauss values that are observed in the intracluster medium. This process is intimately connected to the properties of turbulence and the microphysics of the intra-cluster medium. Additional roles are played by merger induced shocks that sweep through the intra-cluster medium and motions induced by sloshing cool cores. The accurate simulation of magnetic field amplification in clusters still poses a serious challenge for simulations of cosmological structure formation. We review the current literature on cosmological simulations that include magnetic fields and outline theoretical as well as numerical challenges.Comment: 60 pages, 19 Figure

    High-reflectivity broadband distributed Bragg reflector lattice matched to ZnTe

    Full text link
    We report on the realization of a high quality distributed Bragg reflector with both high and low refractive index layers lattice matched to ZnTe. Our structure is grown by molecular beam epitaxy and is based on binary compounds only. The high refractive index layer is made of ZnTe, while the low index material is made of a short period triple superlattice containing MgSe, MgTe, and ZnTe. The high refractive index step of Delta_n=0.5 in the structure results in a broad stopband and the reflectivity coefficient exceeding 99% for only 15 Bragg pairs.Comment: 4 pages, 3 figure

    A search for the decay B+K+ννˉB^+ \to K^+ \nu \bar{\nu}

    Get PDF
    We search for the rare flavor-changing neutral-current decay B+K+ννˉB^+ \to K^+ \nu \bar{\nu} in a data sample of 82 fb1^{-1} collected with the {\sl BABAR} detector at the PEP-II B-factory. Signal events are selected by examining the properties of the system recoiling against either a reconstructed hadronic or semileptonic charged-B decay. Using these two independent samples we obtain a combined limit of B(B+K+ννˉ)<5.2×105{\mathcal B}(B^+ \to K^+ \nu \bar{\nu})<5.2 \times 10^{-5} at the 90% confidence level. In addition, by selecting for pions rather than kaons, we obtain a limit of B(B+π+ννˉ)<1.0×104{\mathcal B}(B^+ \to \pi^+ \nu \bar{\nu})<1.0 \times 10^{-4} using only the hadronic B reconstruction method.Comment: 7 pages, 8 postscript figures, submitted to Phys. Rev. Let

    EuFe2_2As2_2 under high pressure: an antiferromagnetic bulk superconductor

    Get PDF
    We report the ac magnetic susceptibility χac\chi_{ac} and resistivity ρ\rho measurements of EuFe2_2As2_2 under high pressure PP. By observing nearly 100% superconducting shielding and zero resistivity at PP = 28 kbar, we establish that PP-induced superconductivity occurs at TcT_c \sim~30 K in EuFe2_2As2_2. ρ\rho shows an anomalous nearly linear temperature dependence from room temperature down to TcT_c at the same PP. χac\chi_{ac} indicates that an antiferromagnetic order of Eu2+^{2+} moments with TNT_N \sim~20 K persists in the superconducting phase. The temperature dependence of the upper critical field is also determined.Comment: To appear in J. Phys. Soc. Jpn., Vol. 78 No.

    Measurement of the cross section for isolated-photon plus jet production in pp collisions at √s=13 TeV using the ATLAS detector

    Get PDF
    The dynamics of isolated-photon production in association with a jet in proton–proton collisions at a centre-of-mass energy of 13 TeV are studied with the ATLAS detector at the LHC using a dataset with an integrated luminosity of 3.2 fb−1. Photons are required to have transverse energies above 125 GeV. Jets are identified using the anti- algorithm with radius parameter and required to have transverse momenta above 100 GeV. Measurements of isolated-photon plus jet cross sections are presented as functions of the leading-photon transverse energy, the leading-jet transverse momentum, the azimuthal angular separation between the photon and the jet, the photon–jet invariant mass and the scattering angle in the photon–jet centre-of-mass system. Tree-level plus parton-shower predictions from Sherpa and Pythia as well as next-to-leading-order QCD predictions from Jetphox and Sherpa are compared to the measurements

    A search for resonances decaying into a Higgs boson and a new particle X in the XH → qqbb final state with the ATLAS detector

    Get PDF
    A search for heavy resonances decaying into a Higgs boson (H) and a new particle (X) is reported, utilizing 36.1 fb−1 of proton–proton collision data at collected during 2015 and 2016 with the ATLAS detector at the CERN Large Hadron Collider. The particle X is assumed to decay to a pair of light quarks, and the fully hadronic final state is analysed. The search considers the regime of high XH resonance masses, where the X and H bosons are both highly Lorentz-boosted and are each reconstructed using a single jet with large radius parameter. A two-dimensional phase space of XH mass versus X mass is scanned for evidence of a signal, over a range of XH resonance mass values between 1 TeV and 4 TeV, and for X particles with masses from 50 GeV to 1000 GeV. All search results are consistent with the expectations for the background due to Standard Model processes, and 95% CL upper limits are set, as a function of XH and X masses, on the production cross-section of the resonance

    Searches for lepton-flavour-violating decays of the Higgs boson in s=13\sqrt{s}=13 TeV pp\mathit{pp} collisions with the ATLAS detector

    Get PDF
    This Letter presents direct searches for lepton flavour violation in Higgs boson decays, H → eτ and H → μτ , performed with the ATLAS detector at the LHC. The searches are based on a data sample of proton–proton collisions at a centre-of-mass energy √s = 13 TeV, corresponding to an integrated luminosity of 36.1 fb−1. No significant excess is observed above the expected background from Standard Model processes. The observed (median expected) 95% confidence-level upper limits on the leptonflavour-violating branching ratios are 0.47% (0.34+0.13−0.10%) and 0.28% (0.37+0.14−0.10%) for H → eτ and H → μτ , respectively.publishedVersio
    corecore