214 research outputs found

    Reconstructing Words from Right-Bounded-Block Words

    Full text link
    A reconstruction problem of words from scattered factors asks for the minimal information, like multisets of scattered factors of a given length or the number of occurrences of scattered factors from a given set, necessary to uniquely determine a word. We show that a word w{a,b}w \in \{a, b\}^{*} can be reconstructed from the number of occurrences of at most min(wa,wb)+1\min(|w|_a, |w|_b)+ 1 scattered factors of the form aiba^{i} b. Moreover, we generalize the result to alphabets of the form {1,,q}\{1,\ldots,q\} by showing that at most i=1q1wi(qi+1) \sum^{q-1}_{i=1} |w|_i (q-i+1) scattered factors suffices to reconstruct ww. Both results improve on the upper bounds known so far. Complexity time bounds on reconstruction algorithms are also considered here

    Evidence for early life in Earth’s oldest hydrothermal vent precipitates

    Get PDF
    Although it is not known when or where life on Earth began, some of the earliest habitable environments may have been submarine-hydrothermal vents. Here we describe putative fossilized microorganisms that are at least 3,770 million and possibly 4,280 million years old in ferruginous sedimentary rocks, interpreted as seafloor-hydrothermal vent-related precipitates, from the Nuvvuagittuq belt in Quebec, Canada. These structures occur as micrometre-scale haematite tubes and filaments with morphologies and mineral assemblages similar to those of filamentous microorganisms from modern hydrothermal vent precipitates and analogous microfossils in younger rocks. The Nuvvuagittuq rocks contain isotopically light carbon in carbonate and carbonaceous material, which occurs as graphitic inclusions in diagenetic carbonate rosettes, apatite blades intergrown among carbonate rosettes and magnetite–haematite granules, and is associated with carbonate in direct contact with the putative microfossils. Collectively, these observations are consistent with an oxidized biomass and provide evidence for biological activity in submarine-hydrothermal environments more than 3,770 million years ago

    Reconstructing Words from Right-Bounded-Block Words

    Full text link
    peer reviewedA reconstruction problem of words from scattered factors asks for the minimal information, like multisets of scattered factors of a given length or the number of occurrences of scattered factors from a given set, necessary to uniquely determine a word. We show that a word w{a,b}w\in\{a,b\}^* can be reconstructed from the number of occurrences of at most min(wa,wb)+1min(|w|_a,|w|_b)+1 scattered factors of the form aiba^ib, where wa|w|_a is the number of occurrences of the letter aa in ww. Moreover, we generalize the result to alphabets of the form {1,,q}\{1,…,q\} by showing that at most i=1q1wi(qi+1)\sum_{i=1}^{q−1}|w|_i(q−i+1) scattered factors suffices to reconstruct ww. Both results improve on the upper bounds known so far. Complexity time bounds on reconstruction algorithms are also considered here

    Postdigital Dialogue

    Get PDF
    This article is a multi-authored experimental postdigital dialogue about postdigital dialogue. Fourteen authors were invited to produce their sections, followed by two author-reviewers who examined the article as a whole. Authors were invited to reflect on Petar Jandric’s book Learning in the age of digital reason (2017) or to produce completely new insights. The article also contains a summary of book symposium on Learning in the age of digital reason held at the 2017 American Educational Research Conference (AERA). The authors are tentatively confident that this article produces more knowledge than the arithmetic sum of its constituent parts. However, they are also very aware of its limits and insist that their conclusions are not consensual or homogenous. As traditional forms of research increasingly fail to describe our current reality, they present this article as an experiment and a possible starting point for developing new dialogical research approaches fit for our postdigital reality

    Operation and performance of the ATLAS Tile Calorimeter in Run 1

    Get PDF
    The Tile Calorimeter is the hadron calorimeter covering the central region of the ATLAS experiment at the Large Hadron Collider. Approximately 10,000 photomultipliers collect light from scintillating tiles acting as the active material sandwiched between slabs of steel absorber. This paper gives an overview of the calorimeter’s performance during the years 2008–2012 using cosmic-ray muon events and proton–proton collision data at centre-of-mass energies of 7 and 8TeV with a total integrated luminosity of nearly 30 fb−1. The signal reconstruction methods, calibration systems as well as the detector operation status are presented. The energy and time calibration methods performed excellently, resulting in good stability of the calorimeter response under varying conditions during the LHC Run 1. Finally, the Tile Calorimeter response to isolated muons and hadrons as well as to jets from proton–proton collisions is presented. The results demonstrate excellent performance in accord with specifications mentioned in the Technical Design Report

    Search for supersymmetry in events with four or more leptons in √s =13 TeV pp collisions with ATLAS

    Get PDF
    Results from a search for supersymmetry in events with four or more charged leptons (electrons, muons and taus) are presented. The analysis uses a data sample corresponding to 36.1 fb −1 of proton-proton collisions delivered by the Large Hadron Collider at s √ =13 TeV and recorded by the ATLAS detector. Four-lepton signal regions with up to two hadronically decaying taus are designed to target a range of supersymmetric scenarios that can be either enriched in or depleted of events involving the production and decay of a Z boson. Data yields are consistent with Standard Model expectations and results are used to set upper limits on the event yields from processes beyond the Standard Model. Exclusion limits are set at the 95% confidence level in simplified models of General Gauge Mediated supersymmetry, where higgsino masses are excluded up to 295 GeV. In R -parity-violating simplified models with decays of the lightest supersymmetric particle to charged leptons, lower limits of 1.46 TeV, 1.06 TeV, and 2.25 TeV are placed on wino, slepton and gluino masses, respectively

    Measurement of the t¯tZ and t¯tW cross sections in proton-proton collisions at √s=13 TeV with the ATLAS detector

    Get PDF
    A measurement of the associated production of a top-quark pair (t¯t) with a vector boson (W, Z) in proton-proton collisions at a center-of-mass energy of 13 TeV is presented, using 36.1  fb−1 of integrated luminosity collected by the ATLAS detector at the Large Hadron Collider. Events are selected in channels with two same- or opposite-sign leptons (electrons or muons), three leptons or four leptons, and each channel is further divided into multiple regions to maximize the sensitivity of the measurement. The t¯tZ and t¯tW production cross sections are simultaneously measured using a combined fit to all regions. The best-fit values of the production cross sections are σt¯tZ=0.95±0.08stat±0.10syst pb and σt¯tW=0.87±0.13stat±0.14syst pb in agreement with the Standard Model predictions. The measurement of the t¯tZ cross section is used to set constraints on effective field theory operators which modify the t¯tZ vertex

    Measurements of Higgs bosons decaying to bottom quarks from vector boson fusion production with the ATLAS experiment at √=13TeV

    Get PDF
    The paper presents a measurement of the Standard Model Higgs Boson decaying to b-quark pairs in the vector boson fusion (VBF) production mode. A sample corresponding to 126 fb−1 of s√=13TeV proton–proton collision data, collected with the ATLAS experiment at the Large Hadron Collider, is analyzed utilizing an adversarial neural network for event classification. The signal strength, defined as the ratio of the measured signal yield to that predicted by the Standard Model for VBF Higgs production, is measured to be 0.95+0.38−0.36 , corresponding to an observed (expected) significance of 2.6 (2.8) standard deviations from the background only hypothesis. The results are additionally combined with an analysis of Higgs bosons decaying to b-quarks, produced via VBF in association with a photon

    Search for excited electrons singly produced in proton–proton collisions at \sqrt{s} = 13 TeV with the ALAS experiment at the LHC

    Get PDF
    A search for excited electrons produced in pp collisions at s√ = 13 TeV via a contact interaction qq¯→ee∗ is presented. The search uses 36.1 fb −1 of data collected in 2015 and 2016 by the ATLAS experiment at the Large Hadron Collider. Decays of the excited electron into an electron and a pair of quarks ( eqq¯ ) are targeted in final states with two electrons and two hadronic jets, and decays via a gauge interaction into a neutrino and a W boson ( νW ) are probed in final states with an electron, missing transverse momentum, and a large-radius jet consistent with a hadronically decaying W boson. No significant excess is observed over the expected backgrounds. Upper limits are calculated for the pp→ee∗→eeqq¯ and pp→ee∗→eνW production cross sections as a function of the excited electron mass me∗ at 95% confidence level. The limits are translated into lower bounds on the compositeness scale parameter Λ of the model as a function of me∗ . For me∗<0.5 TeV , the lower bound for Λ is 11 TeV . In the special case of me∗=Λ , the values of me∗<4.8 TeV are excluded. The presented limits on Λ are more stringent than those obtained in previous searches
    corecore