856 research outputs found

    Translation from Classical Two-Way Automata to Pebble Two-Way Automata

    Get PDF
    We study the relation between the standard two-way automata and more powerful devices, namely, two-way finite automata with an additional "pebble" movable along the input tape. Similarly as in the case of the classical two-way machines, it is not known whether there exists a polynomial trade-off, in the number of states, between the nondeterministic and deterministic pebble two-way automata. However, we show that these two machine models are not independent: if there exists a polynomial trade-off for the classical two-way automata, then there must also exist a polynomial trade-off for the pebble two-way automata. Thus, we have an upward collapse (or a downward separation) from the classical two-way automata to more powerful pebble automata, still staying within the class of regular languages. The same upward collapse holds for complementation of nondeterministic two-way machines. These results are obtained by showing that each pebble machine can be, by using suitable inputs, simulated by a classical two-way automaton with a linear number of states (and vice versa), despite the existing exponential blow-up between the classical and pebble two-way machines

    Pollutant dispersion in a developing valley cold-air pool

    Get PDF
    Pollutants are trapped and accumulate within cold-air pools, thereby affecting air quality. A numerical model is used to quantify the role of cold-air-pooling processes in the dispersion of air pollution in a developing cold-air pool within an alpine valley under decoupled stable conditions. Results indicate that the negatively buoyant downslope flows transport and mix pollutants into the valley to depths that depend on the temperature deficit of the flow and the ambient temperature structure inside the valley. Along the slopes, pollutants are generally entrained above the cold-air pool and detrained within the cold-air pool, largely above the ground-based inversion layer. The ability of the cold-air pool to dilute pollutants is quantified. The analysis shows that the downslope flows fill the valley with air from above, which is then largely trapped within the cold-air pool, and that dilution depends on where the pollutants are emitted with respect to the positions of the top of the ground-based inversion layer and cold-air pool, and on the slope wind speeds. Over the lower part of the slopes, the cold-air-pool-averaged concentrations are proportional to the slope wind speeds where the pollutants are emitted, and diminish as the cold-air pool deepens. Pollutants emitted within the ground-based inversion layer are largely trapped there. Pollutants emitted farther up the slopes detrain within the cold-air pool above the ground-based inversion layer, although some fraction, increasing with distance from the top of the slopes, penetrates into the ground-based inversion layer.Peer reviewe

    Radio emission from Supernova Remnants

    Get PDF
    The explosion of a supernova releases almost instantaneously about 10^51 ergs of mechanic energy, changing irreversibly the physical and chemical properties of large regions in the galaxies. The stellar ejecta, the nebula resulting from the powerful shock waves, and sometimes a compact stellar remnant, constitute a supernova remnant (SNR). They can radiate their energy across the whole electromagnetic spectrum, but the great majority are radio sources. Almost 70 years after the first detection of radio emission coming from a SNR, great progress has been achieved in the comprehension of their physical characteristics and evolution. We review the present knowledge of different aspects of radio remnants, focusing on sources of the Milky Way and the Magellanic Clouds, where the SNRs can be spatially resolved. We present a brief overview of theoretical background, analyze morphology and polarization properties, and review and critical discuss different methods applied to determine the radio spectrum and distances. The consequences of the interaction between the SNR shocks and the surrounding medium are examined, including the question of whether SNRs can trigger the formation of new stars. Cases of multispectral comparison are presented. A section is devoted to reviewing recent results of radio SNRs in the Magellanic Clouds, with particular emphasis on the radio properties of SN 1987A, an ideal laboratory to investigate dynamical evolution of an SNR in near real time. The review concludes with a summary of issues on radio SNRs that deserve further study, and analyzing the prospects for future research with the latest generation radio telescopes.Comment: Revised version. 48 pages, 15 figure

    Energy Flow in the Hadronic Final State of Diffractive and Non-Diffractive Deep-Inelastic Scattering at HERA

    Get PDF
    An investigation of the hadronic final state in diffractive and non--diffractive deep--inelastic electron--proton scattering at HERA is presented, where diffractive data are selected experimentally by demanding a large gap in pseudo --rapidity around the proton remnant direction. The transverse energy flow in the hadronic final state is evaluated using a set of estimators which quantify topological properties. Using available Monte Carlo QCD calculations, it is demonstrated that the final state in diffractive DIS exhibits the features expected if the interaction is interpreted as the scattering of an electron off a current quark with associated effects of perturbative QCD. A model in which deep--inelastic diffraction is taken to be the exchange of a pomeron with partonic structure is found to reproduce the measurements well. Models for deep--inelastic epep scattering, in which a sizeable diffractive contribution is present because of non--perturbative effects in the production of the hadronic final state, reproduce the general tendencies of the data but in all give a worse description.Comment: 22 pages, latex, 6 Figures appended as uuencoded fil

    A Search for Selectrons and Squarks at HERA

    Get PDF
    Data from electron-proton collisions at a center-of-mass energy of 300 GeV are used for a search for selectrons and squarks within the framework of the minimal supersymmetric model. The decays of selectrons and squarks into the lightest supersymmetric particle lead to final states with an electron and hadrons accompanied by large missing energy and transverse momentum. No signal is found and new bounds on the existence of these particles are derived. At 95% confidence level the excluded region extends to 65 GeV for selectron and squark masses, and to 40 GeV for the mass of the lightest supersymmetric particle.Comment: 13 pages, latex, 6 Figure

    Targeting the X Chromosome during Spermatogenesis Induces Y Chromosome Transmission Ratio Distortion and Early Dominant Embryo Lethality in Anopheles gambiae

    Get PDF
    We have exploited the high selectivity of the homing endonuclease I-PpoI for the X-linked Anopheles gambiae 28S ribosomal genes to selectively target X chromosome carrying spermatozoa. Our data demonstrated that in heterozygous males, the expression of I-PpoI in the testes induced a strong bias toward Y chromosome–carrying spermatozoa. Notably, these male mosquitoes also induced complete early dominant embryo lethality in crosses with wild-type females. Morphological and molecular data indicated that all spermatozoa, irrespectively of the inheritance of the transgene, carried a substantial amount of I-PpoI protein that could attack the maternally inherited chromosome X of the embryo. Besides the obvious implications for implementing vector control measures, our data demonstrated the feasibility of generating synthetic sex distorters and revealed the intriguing possibility of manipulating maternally inherited genes using wild-type sperm cells carrying engineered endonucleases

    Religious socialisation and fertility: transition to third birth in the Netherlands

    Full text link
    Although previous studies have demonstrated that religious people in Europe have larger families, the role played by religious socialisation in the context of contemporary fertility behaviour has not yet been analysed in detail. This contribution specifically looks at the interrelation between religious socialisation and current religiosity and their impact on the transition to the third child for Dutch women. It is based on data of the first wave of the Netherlands Kinship Panel Study (2002–2004) and uses event history analysis. The transitions to first, second and third birth are modelled jointly with a control for unobserved heterogeneity. The findings provide evidence for an impact of women’s current church attendance as well as religious socialisation measured by their fathers’ religious affiliation, when they were teenagers. A religious family background remains influential even when a woman has stopped attending church. The effects of religious indicators strengthen over cohorts. Moreover, the combined religious make-up of the respondent’s parents also significantly determines the progression to the third child.S’il est bien établi que les croyants en Europe ont plus d’enfants que les autres, le rôle de la socialisation religieuse dans le contexte de la fécondité contemporaine n’a pas encore été analysé à ce jour. Cette étude s’intéresse au lien entre la socialisation religieuse et la religiosité actuelle, et à leur impact sur la probabilité d’agrandissement de deux à trois enfants de la descendance des femmes néerlandaises. Les données exploitées sont celles de la première vague du Panel Néerlandais d’Etude de la Parenté (the Netherlands Kinship Panel Study, 2002–2004). A l’aide des techniques de l’analyse des biographies, les probabilités d’agrandissement de rang 1, rang 2 et rang 3 ont été modélisées de façon conjointe, en contrôlant l’hétérogénéité non observée. Les résultats mettent en évidence l’impact de la fréquentation actuelle de l’église par les femmes et de leur socialisation religieuse, mesurée par l’appartenance religieuse de leur père quand elles étaient adolescentes. Il apparaît que la religiosité du contexte familial exerce une influence, même quand la femme ne fréquente plus l’église, et que les effets des indicateurs de pratique religieuse se renforcent d’une génération à l’autre. Enfin, l’appartenance religieuse conjointe des parents de la femme détermine significativement la probabilité d’avoir un troisième enfant

    Targeting the X Chromosome during Spermatogenesis Induces Y Chromosome Transmission Ratio Distortion and Early Dominant Embryo Lethality in Anopheles gambiae

    Get PDF
    We have exploited the high selectivity of the homing endonuclease I-PpoI for the X-linked Anopheles gambiae 28S ribosomal genes to selectively target X chromosome carrying spermatozoa. Our data demonstrated that in heterozygous males, the expression of I-PpoI in the testes induced a strong bias toward Y chromosome–carrying spermatozoa. Notably, these male mosquitoes also induced complete early dominant embryo lethality in crosses with wild-type females. Morphological and molecular data indicated that all spermatozoa, irrespectively of the inheritance of the transgene, carried a substantial amount of I-PpoI protein that could attack the maternally inherited chromosome X of the embryo. Besides the obvious implications for implementing vector control measures, our data demonstrated the feasibility of generating synthetic sex distorters and revealed the intriguing possibility of manipulating maternally inherited genes using wild-type sperm cells carrying engineered endonucleases

    Performance of CMS muon reconstruction in pp collision events at sqrt(s) = 7 TeV

    Get PDF
    The performance of muon reconstruction, identification, and triggering in CMS has been studied using 40 inverse picobarns of data collected in pp collisions at sqrt(s) = 7 TeV at the LHC in 2010. A few benchmark sets of selection criteria covering a wide range of physics analysis needs have been examined. For all considered selections, the efficiency to reconstruct and identify a muon with a transverse momentum pT larger than a few GeV is above 95% over the whole region of pseudorapidity covered by the CMS muon system, abs(eta) < 2.4, while the probability to misidentify a hadron as a muon is well below 1%. The efficiency to trigger on single muons with pT above a few GeV is higher than 90% over the full eta range, and typically substantially better. The overall momentum scale is measured to a precision of 0.2% with muons from Z decays. The transverse momentum resolution varies from 1% to 6% depending on pseudorapidity for muons with pT below 100 GeV and, using cosmic rays, it is shown to be better than 10% in the central region up to pT = 1 TeV. Observed distributions of all quantities are well reproduced by the Monte Carlo simulation.Comment: Replaced with published version. Added journal reference and DO
    • …
    corecore