1,262 research outputs found

    Travelling on Graphs with Small Highway Dimension

    Get PDF
    We study the Travelling Salesperson (TSP) and the Steiner Tree problem (STP) in graphs of low highway dimension. This graph parameter was introduced by Abraham et al. [SODA 2010] as a model for transportation networks, on which TSP and STP naturally occur for various applications in logistics. It was previously shown [Feldmann et al. ICALP 2015] that these problems admit a quasi-polynomial time approximation scheme (QPTAS) on graphs of constant highway dimension. We demonstrate that a significant improvement is possible in the special case when the highway dimension is 1, for which we present a fully-polynomial time approximation scheme (FPTAS). We also prove that STP is weakly NP-hard for these restricted graphs. For TSP we show NP-hardness for graphs of highway dimension 6, which answers an open problem posed in [Feldmann et al. ICALP 2015]

    Measurement of the cross-section and charge asymmetry of WW bosons produced in proton-proton collisions at s=8\sqrt{s}=8 TeV with the ATLAS detector

    Get PDF
    This paper presents measurements of the W+μ+νW^+ \rightarrow \mu^+\nu and WμνW^- \rightarrow \mu^-\nu cross-sections and the associated charge asymmetry as a function of the absolute pseudorapidity of the decay muon. The data were collected in proton--proton collisions at a centre-of-mass energy of 8 TeV with the ATLAS experiment at the LHC and correspond to a total integrated luminosity of 20.2~\mbox{fb^{-1}}. The precision of the cross-section measurements varies between 0.8% to 1.5% as a function of the pseudorapidity, excluding the 1.9% uncertainty on the integrated luminosity. The charge asymmetry is measured with an uncertainty between 0.002 and 0.003. The results are compared with predictions based on next-to-next-to-leading-order calculations with various parton distribution functions and have the sensitivity to discriminate between them.Comment: 38 pages in total, author list starting page 22, 5 figures, 4 tables, submitted to EPJC. All figures including auxiliary figures are available at https://atlas.web.cern.ch/Atlas/GROUPS/PHYSICS/PAPERS/STDM-2017-13

    Search for chargino-neutralino production with mass splittings near the electroweak scale in three-lepton final states in √s=13 TeV pp collisions with the ATLAS detector

    Get PDF
    A search for supersymmetry through the pair production of electroweakinos with mass splittings near the electroweak scale and decaying via on-shell W and Z bosons is presented for a three-lepton final state. The analyzed proton-proton collision data taken at a center-of-mass energy of √s=13  TeV were collected between 2015 and 2018 by the ATLAS experiment at the Large Hadron Collider, corresponding to an integrated luminosity of 139  fb−1. A search, emulating the recursive jigsaw reconstruction technique with easily reproducible laboratory-frame variables, is performed. The two excesses observed in the 2015–2016 data recursive jigsaw analysis in the low-mass three-lepton phase space are reproduced. Results with the full data set are in agreement with the Standard Model expectations. They are interpreted to set exclusion limits at the 95% confidence level on simplified models of chargino-neutralino pair production for masses up to 345 GeV

    A Solvable Regime of Disorder and Interactions in Ballistic Nanostructures, Part I: Consequences for Coulomb Blockade

    Full text link
    We provide a framework for analyzing the problem of interacting electrons in a ballistic quantum dot with chaotic boundary conditions within an energy ETE_T (the Thouless energy) of the Fermi energy. Within this window we show that the interactions can be characterized by Landau Fermi liquid parameters. When gg, the dimensionless conductance of the dot, is large, we find that the disordered interacting problem can be solved in a saddle-point approximation which becomes exact as gg\to\infty (as in a large-N theory). The infinite gg theory shows a transition to a strong-coupling phase characterized by the same order parameter as in the Pomeranchuk transition in clean systems (a spontaneous interaction-induced Fermi surface distortion), but smeared and pinned by disorder. At finite gg, the two phases and critical point evolve into three regimes in the um1/gu_m-1/g plane -- weak- and strong-coupling regimes separated by crossover lines from a quantum-critical regime controlled by the quantum critical point. In the strong-coupling and quantum-critical regions, the quasiparticle acquires a width of the same order as the level spacing Δ\Delta within a few Δ\Delta's of the Fermi energy due to coupling to collective excitations. In the strong coupling regime if mm is odd, the dot will (if isolated) cross over from the orthogonal to unitary ensemble for an exponentially small external flux, or will (if strongly coupled to leads) break time-reversal symmetry spontaneously.Comment: 33 pages, 14 figures. Very minor changes. We have clarified that we are treating charge-channel instabilities in spinful systems, leaving spin-channel instabilities for future work. No substantive results are change

    Search for new phenomena in final states with an energetic jet and large missing transverse momentum in pp collisions at √ s = 8 TeV with the ATLAS detector

    Get PDF
    Results of a search for new phenomena in final states with an energetic jet and large missing transverse momentum are reported. The search uses 20.3 fb−1 of √ s = 8 TeV data collected in 2012 with the ATLAS detector at the LHC. Events are required to have at least one jet with pT > 120 GeV and no leptons. Nine signal regions are considered with increasing missing transverse momentum requirements between Emiss T > 150 GeV and Emiss T > 700 GeV. Good agreement is observed between the number of events in data and Standard Model expectations. The results are translated into exclusion limits on models with either large extra spatial dimensions, pair production of weakly interacting dark matter candidates, or production of very light gravitinos in a gauge-mediated supersymmetric model. In addition, limits on the production of an invisibly decaying Higgs-like boson leading to similar topologies in the final state are presente

    Low-molecular-weight heparin reduces hyperoxia-augmented ventilator-induced lung injury via serine/threonine kinase-protein kinase B

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>High-tidal-volume mechanical ventilation and hyperoxia used in patients with acute lung injury (ALI) can induce the release of cytokines, including high-mobility group box-1 (HMGB1), oxygen radicals, neutrophil infiltration, and the disruption of epithelial and endothelial barriers. Hyperoxia has been shown to increase ventilator-induced lung injury, but the mechanisms regulating interaction between high tidal volume and hyperoxia are unclear. We hypothesized that subcutaneous injections of enoxaparin would decrease the effects of hyperoxia on high-tidal-volume ventilation-induced HMGB1 production and neutrophil infiltration via the serine/threonine kinase/protein kinase B (Akt) pathway.</p> <p>Methods</p> <p>Male C57BL/6, either wild type or Akt<sup>+/-</sup>, aged between 6 and 8 weeks, weighing between 20 and 25 g, were exposed to high-tidal-volume (30 ml/kg) mechanical ventilation with room air or hyperoxia for 2 to 8 hours with or without 4 mg/kg enoxaparin administration. Nonventilated mice served as a control group. Evan blue dye, lung wet-to-dry weight ratio, free radicals, myeloperoxidase, Western blot of Akt, and gene expression of HMGB1 were measured. The expression of HMGB1 was studied by immunohistochemistry.</p> <p>Results</p> <p>High-tidal-volume ventilation using hyperoxia induced microvascular permeability, Akt activation, HMGB1 mRNA expression, neutrophil infiltration, oxygen radicals, HMGB1 production, and positive staining of Akt in bronchial epithelium. Hyperoxia-induced augmentation of ventilator-induced lung injury was attenuated with Akt deficient mice and pharmacological inhibition of Akt activity by enoxaparin.</p> <p>Conclusion</p> <p>These data suggest that enoxaparin attenuates hyperoxia-augmented high-tidal-volume ventilation-induced neutrophil influx and HMGB1 production through inhibition of the Akt pathway. Understanding the protective mechanism of enoxaparin related with the reduction of HMGB1 may help further knowledge of the effects of mechanical forces in the lung and development of possible therapeutic strategies involved in acute lung injury.</p

    On the role of ozone feedback in the ENSO amplitude response under global warming

    Get PDF
    The El Niño Southern Oscillation (ENSO) in the tropical Pacific Ocean is of key importance to global climate and weather. However, state-of-the-art climate models still disagree on the ENSO's response under climate change. The potential role of atmospheric ozone changes in this context has not been explored before. Here, we show that differences between typical model representations of ozone can have a first-order impact on ENSO amplitude projections in climate sensitivity simulations. The vertical temperature gradient of the tropical middle-to-upper troposphere adjusts to ozone changes in the upper troposphere and lower stratosphere, modifying the Walker circulation and consequently tropical Pacific surface temperature gradients. We show that neglecting ozone changes thus results in a significant increase in the number of extreme ENSO events in our model. Climate modeling studies of the ENSO often neglect changes in ozone. We therefore highlight the need to understand better the coupling between ozone, the tropospheric circulation and climate variability.European Research Council. Grant Number: 267760 European Research Council. Grant Number: 267760 Natural Environment Research Council (NERC). Grant Number: RH/H10/19 Natural Environment Research Council (NERC). Grant Number: R8/H12/124 National Centre for Atmospheric Science (NCAS) Helmholtz-Gemeinschaft (HGF

    Wegner on Hallucinations, Inconsistency, and the Illusion of Free Will. Some Critical Remarks

    Get PDF
    Wegner's argument on the illusory nature of conscious will, as developed in The Illusion of Conscious Will (2002) and other publications, has had major impact. Based on empirical data, he develops a theory of apparent mental causation in order to explain the occurrence of the illusion of conscious will. Part of the evidence for his argument is derived from a specific interpretation of the phenomenon of auditory verbal hallucinations as they may occur in schizophrenia. The aim of this paper is to evaluate the validity of the evidence on auditory verbal hallucinations as employed by Wegner. I conclude that auditory hallucinations do not provide solid evidence for Wegner's theory. Moreover, the phenomena in schizophrenia provide, in fact, an argument against part of Wegner's theory of apparent mental causation. © 2010 The Author(s)

    Search for Higgs bosons produced via vector-boson fusion and decaying into bottom quark pairs in √s =13 TeV pp collisions with the ATLAS detector

    Get PDF
    A search for the bb ¯ decay of the Standard Model Higgs boson produced through vector-boson fusion is presented. Three mutually exclusive channels are considered: two all-hadronic channels and a photon-associated channel. Results are reported from the analysis of up to 30.6 fb −1 of pp data at s √ =13 TeV collected with the ATLAS detector at the LHC. The measured signal strength relative to the Standard Model prediction from the combined analysis is 2.5 +1.4 −1.3 for inclusive Higgs boson production and 3.0 +1.7 −1.6 for vector-boson fusion production only

    Measurement of jet fragmentation in Pb+Pb and pp collisions at √s NN =5.02 TeV with the ATLAS detector

    Get PDF
    This paper presents a measurement of jet fragmentation functions in 0.49 nb −1 of Pb+Pb collisions and 25 pb −1 of pp collisions at √ sNN =5.02 TeV collected in 2015 with the ATLAS detector at the LHC. These measurements provide insight into the jet quenching process in the quark-gluon plasma created in the aftermath of ultra-relativistic collisions between two nuclei. The modifications to the jet fragmentation functions are quantified by dividing the measurements in Pb+Pb collisions by baseline measurements in pp collisions. This ratio is studied as a function of the transverse momentum of the jet, the jet rapidity, and the centrality of the collision. In both collision systems, the jet fragmentation functions are measured for jets with transverse momentum between 126 GeV and 398 GeV and with an absolute value of jet rapidity less than 2.1. An enhancement of particles carrying a small fraction of the jet momentum is observed, which increases with centrality and with increasing jet transverse momentum. Yields of particles carrying a very large fraction of the jet momentum are also observed to be enhanced. Between these two enhancements of the fragmentation functions a suppression of particles carrying an intermediate fraction of the jet momentum is observed in Pb+Pb collisions. A small dependence of the modifications on jet rapidity is observed
    corecore