395 research outputs found

    The monoid of queue actions

    Full text link
    We investigate the monoid of transformations that are induced by sequences of writing to and reading from a queue storage. We describe this monoid by means of a confluent and terminating semi-Thue system and study some of its basic algebraic properties, e.g., conjugacy. Moreover, we show that while several properties concerning its rational subsets are undecidable, their uniform membership problem is NL-complete. Furthermore, we present an algebraic characterization of this monoid's recognizable subsets. Finally, we prove that it is not Thurston-automatic

    Crescimento de mudas de Triplaris americana em função do substrato e da adubação.

    Get PDF
    Editado por: Igor Rodrigues de Assis; Tema do fórum: Áreas degradadas e recurso do solo

    Ancestral Regulatory Circuits Governing Ectoderm Patterning Downstream of Nodal and BMP2/4 Revealed by Gene Regulatory Network Analysis in an Echinoderm

    Get PDF
    Echinoderms, which are phylogenetically related to vertebrates and produce large numbers of transparent embryos that can be experimentally manipulated, offer many advantages for the analysis of the gene regulatory networks (GRN) regulating germ layer formation. During development of the sea urchin embryo, the ectoderm is the source of signals that pattern all three germ layers along the dorsal-ventral axis. How this signaling center controls patterning and morphogenesis of the embryo is not understood. Here, we report a large-scale analysis of the GRN deployed in response to the activity of this signaling center in the embryos of the Mediterranean sea urchin Paracentrotus lividus, in which studies with high spatial resolution are possible. By using a combination of in situ hybridization screening, overexpression of mRNA, recombinant ligand treatments, and morpholino-based loss-of-function studies, we identified a cohort of transcription factors and signaling molecules expressed in the ventral ectoderm, dorsal ectoderm, and interposed neurogenic ("ciliary band'') region in response to the known key signaling molecules Nodal and BMP2/4 and defined the epistatic relationships between the most important genes. The resultant GRN showed a number of striking features. First, Nodal was found to be essential for the expression of all ventral and dorsal marker genes, and BMP2/4 for all dorsal genes. Second, goosecoid was identified as a central player in a regulatory sub-circuit controlling mouth formation, while tbx2/3 emerged as a critical factor for differentiation of the dorsal ectoderm. Finally, and unexpectedly, a neurogenic ectoderm regulatory circuit characterized by expression of "ciliary band'' genes was triggered in the absence of TGF beta signaling. We propose a novel model for ectoderm regionalization, in which neural ectoderm is the default fate in the absence of TGF beta signaling, and suggest that the stomodeal and neural subcircuits that we uncovered may represent ancient regulatory pathways controlling embryonic patterning

    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

    Ectopic hbox12 Expression Evoked by Histone Deacetylase Inhibition Disrupts Axial Specification of the Sea Urchin Embryo

    Get PDF
    Dorsal/ventral patterning of the sea urchin embryo depends upon the establishment of a Nodal-expressing ventral organizer. Recently, we showed that spatial positioning of this organizer relies on the dorsal-specific transcription of the Hbox12 repressor. Building on these findings, we determined the influence of the epigenetic milieu on the expression of hbox12 and nodal genes. We find that Trichostatin-A, a potent and selective histone-deacetylases inhibitor, induces histone hyperacetylation in hbox12 chromatin, evoking broad ectopic expression of the gene. Transcription of nodal concomitantly drops, prejudicing dorsal/ventral polarity of the resulting larvae. Remarkably, impairing hbox12 function, either in a spatially-restricted sector or in the whole embryo, specifically rescues nodal transcription in Trichostatin-A-treated larvae. Beyond strengthen the notion that nodal expression is not allowed in the presence of functional Hbox12 in the same cells, these results highlight a critical role of histone deacetylases in regulating the spatial expression of hbox12

    Competing magnetostructural phases in a semiclassical system

    Get PDF
    The interplay between charge, structure, and magnetism gives rise to rich phase diagrams in complex materials with exotic properties emerging when phases compete. Molecule-based materials are particularly advantageous in this regard due to their low energy scales, flexible lattices, and chemical tunability. Here, we bring together high pressure Raman scattering, modeling, and first principles calculations to reveal the pressure-temperature-magnetic field phase diagram of Mn[N(CN)2]2. We uncover how hidden soft modes involving octahedral rotations drive two pressure-induced transitions triggering the low ??? high magnetic anisotropy crossover and a unique reorientation of exchange planes. These magnetostructural transitions and their mechanisms highlight the importance of spin-lattice interactions in establishing phases with novel magnetic properties in Mn(II)-containing systems

    Patterning of the Dorsal-Ventral Axis in Echinoderms: Insights into the Evolution of the BMP-Chordin Signaling Network

    Get PDF
    Formation of the dorsal-ventral axis of the sea urchin embryo relies on cell interactions initiated by the TGF beta Nodal. Intriguingly, although nodal expression is restricted to the ventral side of the embryo, Nodal function is required for specification of both the ventral and the dorsal territories and is able to restore both ventral and dorsal regions in nodal morpholino injected embryos. The molecular basis for the long-range organizing activity of Nodal is not understood. In this paper, we provide evidence that the long-range organizing activity of Nodal is assured by a relay molecule synthesized in the ventral ectoderm, then translocated to the opposite side of the embryo. We identified this relay molecule as BMP2/4 based on the following arguments. First, blocking BMP2/4 function eliminated the long-range organizing activity of an activated Nodal receptor in an axis rescue assay. Second, we demonstrate that BMP2/4 and the corresponding type I receptor Alk3/6 functions are both essential for specification of the dorsal region of the embryo. Third, using anti-phospho-Smad1/5/8 immunostaining, we show that, despite its ventral transcription, the BMP2/4 ligand triggers receptor mediated signaling exclusively on the dorsal side of the embryo, one of the most extreme cases of BMP translocation described so far. We further report that the pattern of pSmad1/5/8 is graded along the dorsal-ventral axis and that two BMP2/4 target genes are expressed in nested patterns centered on the region with highest levels of pSmad1/5/8, strongly suggesting that BMP2/4 is acting as a morphogen. We also describe the very unusual ventral co-expression of chordin and bmp2/4 downstream of Nodal and demonstrate that Chordin is largely responsible for the spatial restriction of BMP2/4 signaling to the dorsal side. Thus, unlike in most organisms, in the sea urchin, a single ventral signaling centre is responsible for induction of ventral and dorsal cell fates. Finally, we show that Chordin may not be required for long-range diffusion of BMP2/4, describe a striking dorsal-ventral asymmetry in the expression of Glypican 5, a heparin sulphated proteoglycan that regulates BMP mobility, and show that this asymmetry depends on BMP2/4 signaling. Our study provides new insights into the mechanisms by which positional information is established along the dorsal-ventral axis of the sea urchin embryo, and more generally on how a BMP morphogen gradient is established in a multicellular embryo. From an evolutionary point of view, it highlights that although the genes used for dorsal-ventral patterning are highly conserved in bilateria, there are considerable variations, even among deuterostomes, in the manner these genes are used to shape a BMP morphogen gradient
    • 

    corecore