856 research outputs found
Translation from Classical Two-Way Automata to Pebble Two-Way Automata
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
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
Recommended from our members
New Isotope 263Hs
A new isotope of Hs was produced in the reaction 208Pb(56Fe, n)263Hs at the 88-Inch Cyclotron of the Lawrence Berkeley National Laboratory. Six genetically correlated nuclear decay chains have been observed and assigned to the new isotope 263Hs. The measured cross section was 21+13-8.4 pb at 276.4 MeV lab-frame center-of-target beam energy. 263Hs decays with a half-life of 0.74 ms by alpha-decay and the measured alpha-particle energies are 10.57 +- 0.06, 10.72 +- 0.06, and 10.89 +- 0.06 MeV. The experimental cross section is compared to a theoretical prediction based on the Fusion by Diffusion model [W. J. Swiatecki et al., Phys. Rev. C 71, 014602 (2005)]
Radio emission from Supernova Remnants
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
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 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
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
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
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
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
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
- âŚ