Multipass automata and group word problems

We introduce the notion of multipass automata as a generalization of pushdown automata and study the classes of languages accepted by such machines. The class of languages accepted by deterministic multipass automata is exactly the Boolean closure of the class of deterministic context-free languages while the class of languages accepted by nondeterministic multipass automata is exactly the class of poly-context-free languages, that is, languages which are the intersection of finitely many context-free languages. We illustrate the use of these automata by studying groups whose word problems are in the above classes

Seedling Emergence Patterns of Six Restoration Species in Soils From Two Big Sagebrush Plant Communities

Despite the critical need to improve degraded herbaceous understory conditions in many semiarid ecosystems, the influence of soil properties on seedling emergence of species seeded in shrubland plant communities is largely unexplored. We evaluated emergence patterns of 6 restoration species in soils from wyomingensis (i.e., Wyoming big sagebrush, Artemisia tridentata ssp. wyomingensis [Beetle & A. Young] S.L. Welsh) and vaseyana (i.e., mountain big sagebrush, A. t. ssp. vaseyana [Rydb.] Beetle) plant communities that differed in soil texture, soil organic matter content, and soil water-holding capacity. We conducted 2 separate experiments that regularly wetted soils to standardized soil water potentials (i.e., field capacity; −0.03 MPa) and allowed differences in evaporation to create distinct wet-dry watering pattern cycles over a 26–29 d period. Our objectives were to compare soil attributes of wyomingensis and vaseyana soils, evaluate whether emergence patterns of restoration species vary within these soils, and determine how these patterns are altered by soil water-content levels. We found differences in soil texture and organic matter between soils and thus soil water-holding capacity: finer-textured vaseyana soils held roughly twofold more water than coarse-textured wyomingensis soils. Seeds in vaseyana soils were exposed to fewer wet-dry cycles compared to wyomingensis soils because of the greater capacity of vaseyana soils to retain water. Restoration species also collectively exhibited greater emergence in vaseyana soils than in wyomingensis soils, yet emergence patterns were vastly different among species, and differences between soils became more pronounced under low soil water for only 2 species. We conclude that the manner in which soils and water uniquely influenced emergence patterns provides new insights into species suitability for restoration sites and how inherent soil differences may constrain seeding success

On Quantum Lie Algebras and Quantum Root Systems

As a natural generalization of ordinary Lie algebras we introduce the concept of quantum Lie algebras ${\cal L}_q(g)$. We define these in terms of certain adjoint submodules of quantized enveloping algebras $U_q(g)$ endowed with a quantum Lie bracket given by the quantum adjoint action. The structure constants of these algebras depend on the quantum deformation parameter $q$ and they go over into the usual Lie algebras when $q=1$. The notions of q-conjugation and q-linearity are introduced. q-linear analogues of the classical antipode and Cartan involution are defined and a generalised Killing form, q-linear in the first entry and linear in the second, is obtained. These structures allow the derivation of symmetries between the structure constants of quantum Lie algebras. The explicitly worked out examples of $g=sl_3$ and $so_5$ illustrate the results.Comment: 22 pages, latex, version to appear in J. Phys. A. see http://www.mth.kcl.ac.uk/~delius/q-lie.html for calculations and further informatio

Incorporating Redispersal Microsites into Myrmecochory in Eastern North American Forests

Studies addressing the benefits of “directed dispersal” in ant seed dispersal systems have highlighted the beneficial soil properties of the nests of ants that disperse their seeds. No studies, however, have explored the properties of soils nearby exemplary seed-dispersing ant nests, where recent work indicates that seeds are quickly “redispersed” in eastern North America. To address this, we focused on a forested ecosystem in eastern United States where a keystone seed-dispersing ant, Aphaenogaster rudis, commonly disperses the seeds of numerous understory herbs, including Jeffersonia diphylla. We collected soil cores beneath J. diphylla, around A. rudis nests where seeds are dispersed, and from other forest locations. We analyzed the collected soils for microbial activity using potential soil enzyme activity as a proxy, as well as a number of environmental parameters. We followed this with a glasshouse experiment testing whether the soils collected from near nests, beneath J. diphylla, and from other forested areas altered seedling emergence. We found that microbial activities were higher in near-nest microsites than elsewhere. Specifically, the potential enzyme activities of a carbon-degrading enzyme (β-glucosidase), a phosphorus-acquiring enzyme (phosphatase), and a sulfur-acquiring enzyme (sulfatase) were all significantly higher in areas near ant nests than elsewhere; this same pattern, although not significant, was found for the nitrogen-acquiring enzyme NAGase. No differences were found in other environmental variables we investigated (e.g., soil temperature, soil moisture, soil pH). Our field results indicate that soil biological processes are significantly different in near-nest soils, where the seeds are ultimately dispersed. However, our glasshouse germination trials revealed no enhanced germination in near-nest soils, thereby refuting any near-term advantages of directed dispersal to near-nest locations. Future work should be directed toward addressing whether areas near ant nests provide biologically meaningful escape from seed predation and enhanced establishment, and further characterization of soil microbial communities in such settings

Region-Wide Ecological Responses of Arid Wyoming Big Sagebrush Communities to Fuel Treatments

If arid sagebrush ecosystems lack resilience to disturbances or resistance to annual invasives, then alternative successional states dominated by annual invasives, especially cheatgrass (Bromus tectorum L.), are likely after fuel treatments. We identified six Wyoming big sagebrush (Artemisia tridentata ssp. wyomingensis Beetle & Young) locations (152–381 mm precipitation) that we believed had sufficient resilience and resistance for recovery. We examined impacts of woody fuel reduction (fire, mowing, the herbicide tebuthiuron, and untreated controls, all with and without the herbicide imazapic) on short-term dominance of plant groups and on important land health parameters with the use of analysis of variance (ANOVA). Fire and mowing reduced woody biomass at least 85% for 3 yr, but herbaceous fuels were reduced only by fire (72%) and only in the first year. Herbaceous fuels produced at least 36% more biomass with mowing than untreated areas during posttreatment years. Imazapic only reduced herbaceous biomass after fires (34%). Tebuthiuron never affected herbaceous biomass. Perennial tall grass cover was reduced by 59% relative to untreated controls in the first year after fire, but it recovered by the second year. Cover of all remaining herbaceous groups was not changed by woody fuel treatments. Only imazapic reduced significantly herbaceous cover. Cheatgrass cover was reduced at least 63% with imazapic for 3 yr. Imazapic reduced annual forb cover by at least 45%, and unexpectedly, perennial grass cover by 49% (combination of tall grasses and Sandberg bluegrass [Poa secunda J. Presl.]). Fire reduced density of Sandberg bluegrass between 40% and 58%, decreased lichen and moss cover between 69% and 80%, and consequently increased bare ground between 21% and 34% and proportion of gaps among perennial plants &spigt; 2 m (at least 28% during the 3 yr). Fire, mowing, and imazapic may be effective in reducing fuels for 3 yr, but each has potentially undesirable consequences on plant communities

Application of Pulsed Field Gel Electrophoresis to Determine γ-ray-induced Double-strand Breaks in Yeast Chromosomal Molecules

The frequency of DNA double-strand breaks (dsb) was determined in yeast cells exposed to γ-rays under anoxic conditions. Genomic DNA of treated cells was separated by pulsed field gel electrophoresis, and two different approaches for the evaluation of the gels were employed: (1) The DNA mass distribution profile obtained by electrophoresis was compared to computed profiles, and the number of DSB per unit length was then derived in terms of a fitting procedure; (2) hybridization of selected chromosomes was performed, and a comparison of the hybridization signals in treated and untreated samples was then used to derive the frequency of dsb

Radiation transport and scaling of optical depth in Nd:YAG laser-produced microdroplet-tin plasma

Experimental scaling relations of the optical depth are presented for the emission spectra of a tin-droplet-based, 1-μm-laser-produced plasma source of extreme-ultraviolet (EUV) light. The observed changes in the complex spectral emission of the plasma over a wide range of droplet diameters (16-65 μm) and laser pulse durations (5-25 ns) are accurately captured in a scaling relation featuring the optical depth of the plasma as a single, pertinent parameter. The scans were performed at a constant laser intensity of 1.4 × 1011 W/cm2, which maximizes the emission in a 2% bandwidth around 13.5 nm relative to the total spectral energy, the bandwidth relevant for industrial EUV lithography. Using a one-dimensional radiation transport model, the relative optical depth of the plasma is found to linearly increase with the droplet size with a slope that increases with the laser pulse duration. For small droplets and short laser pulses, the fraction of light emitted in the 2% bandwidth around 13.5 nm relative to the total spectral energy is shown to reach high values of more than 14%, which may enable conversion efficiencies of Nd:YAG laser light into - industrially - useful EUV radiation rivaling those of current state-of-the-art CO2-laser-driven sources

Constraining noncommutative field theories with holography

An important window to quantum gravity phenomena in low energy noncommutative (NC) quantum field theories (QFTs) gets represented by a specific form of UV/IR mixing. Yet another important window to quantum gravity, a holography, manifests itself in effective QFTs as a distinct UV/IR connection. In matching these two principles, a useful relationship connecting the UV cutoff $\Lambda_{\rm UV}$, the IR cutoff $\Lambda_{\rm IR}$ and the scale of noncommutativity $\Lambda_{\rm NC}$, can be obtained. We show that an effective QFT endowed with both principles may not be capable to fit disparate experimental bounds simultaneously, like the muon $g-2$ and the masslessness of the photon. Also, the constraints from the muon $g-2$ preclude any possibility to observe the birefringence of the vacuum coming from objects at cosmological distances. On the other hand, in NC theories without the UV completion, where the perturbative aspect of the theory (obtained by truncating a power series in $\Lambda_{\rm NC}^{-2}$) becomes important, a heuristic estimate of the region where the perturbative expansion is well-defined $E/ \Lambda_{\rm NC} \lesssim 1$, gets affected when holography is applied by providing the energy of the system $E$ a $\Lambda_{\rm NC}$-dependent lower limit. This may affect models which try to infer the scale $\Lambda_{\rm NC}$ by using data from low-energy experiments.Comment: 4 pages, version to be published in JHE