Certified Universal Gathering in R2R^2 for Oblivious Mobile Robots

We present a unified formal framework for expressing mobile robots models, protocols, and proofs, and devise a protocol design/proof methodology dedicated to mobile robots that takes advantage of this formal framework. As a case study, we present the first formally certified protocol for oblivious mobile robots evolving in a two-dimensional Euclidean space. In more details, we provide a new algorithm for the problem of universal gathering mobile oblivious robots (that is, starting from any initial configuration that is not bivalent, using any number of robots, the robots reach in a finite number of steps the same position, not known beforehand) without relying on a common orientation nor chirality. We give very strong guaranties on the correctness of our algorithm by proving formally that it is correct, using the COQ proof assistant. This result demonstrates both the effectiveness of the approach to obtain new algorithms that use as few assumptions as necessary, and its manageability since the amount of developed code remains human readable.Comment: arXiv admin note: substantial text overlap with arXiv:1506.0160

Extended ergativity in Bumthang

This paper addresses ergativity in Bumthang. In 2016, Donohue & Donohue reported on the variable use of the ergative case marker in Bumthang transitive clauses. They identified a number of largely pragmatic, semantic, and informational structural contexts that license the use of the ergative case on the subjects. Given the nature of the factors involved we examined similar conditions for arguments of monovalent verbs, not a typical context for receiving ergative case if structural conditions were uniquely determining case, but which would likely also be sensitive to these same factors. We find that there are some contexts in which the sole argument of an monovalent verb can bear ergative case, drawing on some of the same features, but not identical to those relevant for transitive verbs. In particular, the notion of agentivity is of paramount importance for licensing ergative case arguments of monovalent verbs, and we discuss the set of factors that need to coincide for this to happen

Preparation of heterocyclic block copolymer from perfluoroalkylene oxide alpha, omega-diamidoximes

Diamidoxime monomers are intermolecularly and thermally condensed to form a heat and chemical resistant polymer containing 1,2,4-oxadiazole linkages with identical bivalent organic radicals or any combination of bivalent organic radicals selected from the group consisting of -(CX(sub 2))p-, wherein P ranges from 2 to 8 when X is fluorine and 2 to 18 when X is hydrogen, chlorine, nitro or aryl; arylene; and an oligometric or polymeric radical prepared by reacting a dicarboxylic acid halide with a fluorinated epoxide and having the formula: (CFY(OCF(sub 2)CFY)sub m)O(CX(sub 2))(sub p)O(CFYCF(sub 2)O)(sub n)CFY wherein Y is flourine or tryifluoromethyl, X is nitro, aryl, hydrogen, chlorine or fluorine, preferably the latter, p ranges from 1 to 18 and m+n ranges from 2 to 7

Global DNA hypomethylation prevents consolidation of differentiation programs and allows reversion to the embryonic stem cell state.

DNA methylation patterns change dynamically during mammalian development and lineage specification, yet scarce information is available about how DNA methylation affects gene expression profiles upon differentiation. Here we determine genome-wide transcription profiles during undirected differentiation of severely hypomethylated (Dnmt1⁻/⁻) embryonic stem cells (ESCs) as well as ESCs completely devoid of DNA methylation (Dnmt1⁻/⁻;Dnmt3a⁻/⁻;Dnmt3b⁻/⁻ or TKO) and assay their potential to transit in and out of the ESC state. We find that the expression of only few genes mainly associated with germ line function and the X chromosome is affected in undifferentiated TKO ESCs. Upon initial differentiation as embryoid bodies (EBs) wild type, Dnmt1⁻/⁻ and TKO cells downregulate pluripotency associated genes and upregulate lineage specific genes, but their transcription profiles progressively diverge upon prolonged EB culture. While Oct4 protein levels are completely and homogeneously suppressed, transcription of Oct4 and Nanog is not completely silenced even at late stages in both Dnmt1⁻/⁻ and TKO EBs. Despite late wild type and Dnmt1⁻/⁻ EBs showing a much higher degree of concordant expression, after EB dissociation and replating under pluripotency promoting conditions both Dnmt1⁻/⁻ and TKO cells, but not wild type cells rapidly revert to expression profiles typical of undifferentiated ESCs. Thus, while DNA methylation seems not to be critical for initial activation of differentiation programs, it is crucial for permanent restriction of developmental fate during differentiation

Asymmetric switch costs in numeral naming and number word reading: Implications for models of bilingual language production

One approach used to gain insight into the processes underlying bilingual language comprehension and production examines the costs that arise from switching languages. For unbalanced bilinguals, asymmetric switch costs are reported in speech production, where the switch cost for Ll is larger than the switch cost for L2, whereas, symmetric switch costs are reported in language comprehension tasks, where the cost of switching is the same for L1 and L2. Presently, it is unclear why asymmetric switch costs are observed in speech production, but not in language comprehension. Three experiments are reported that simultaneously examine methodological explanations of task related differences in the switch cost asymmetry and the predictions of three accounts of the switch cost asymmetry in speech production. The results of these experiments suggest that (1) the type of language task (comprehension vs. production) determines whether an asymmetric switch cost is observed and (2) at least some of the switch cost asymmetry arises within the language system

Bivalent Inhibitor of the N-end Rule Pathway

The N-end rule relates the in vivo half-life of a protein to the identity of its N-terminal residue. Ubr1p, the recognition (E3) component of the Saccharomyces cerevisiae N-end rule pathway, contains at least two substrate-binding sites. The type 1 site is specific for N-terminal basic residues Arg, Lys, and His. The type 2 site is specific for N-terminal bulky hydrophobic residues Phe, Leu, Trp, Tyr, and Ile. Previous work has shown that dipeptides bearing either type 1 or type 2 N-terminal residues act as weak but specific inhibitors of the N-end rule pathway. We took advantage of the two-site architecture of Ubr1p to explore the feasibility of bivalent N-end rule inhibitors, whose expected higher efficacy would result from higher affinity of the cooperative (bivalent) binding to Ubr1p. The inhibitor comprised mixed tetramers of beta-galactosidase that bore both N-terminal Arg (type 1 residue) and N-terminal Leu (type 2 residue) but that were resistant to proteolysis in vivo. Expression of these constructs in S. cerevisiae inhibited the N-end rule pathway much more strongly than the expression of otherwise identical beta-galactosidase tetramers whose N-terminal residues were exclusively Arg or exclusively Leu. In addition to demonstrating spatial proximity between the type 1 and type 2 substrate-binding sites of Ubr1p, these results provide a route to high affinity inhibitors of the N-end rule pathway

Mass distribution exponents for growing trees

We investigate the statistics of trees grown from some initial tree by attaching links to preexisting vertices, with attachment probabilities depending only on the valence of these vertices. We consider the asymptotic mass distribution that measures the repartition of the mass of large trees between their different subtrees. This distribution is shown to be a broad distribution and we derive explicit expressions for scaling exponents that characterize its behavior when one subtree is much smaller than the others. We show in particular the existence of various regimes with different values of these mass distribution exponents. Our results are corroborated by a number of exact solutions for particular solvable cases, as well as by numerical simulations

Chemical Diversity of Apatites

Apatites can accommodate a large number of vacancies and afford multiple ionic substitutions determining their reactivity and biological properties. Unlike other biominerals they offer a unique adaptability to various biological functions. The diversity of apatites is essentially related to their structure and to their mode of formation. Special charge compensation mechanisms allow molecular insertions and ion substitutions and determine to some extent their solubility behaviour. Apatite formation at physiological pH involves a structured surface hydrated layer nourishing the development of apatite domains. This surface layer contains relatively mobile and exchangeable ions, and is mainly responsible for the surface properties of apatite crystals from a chemical (dissolution properties, ion exchange ability, ion insertions, molecule adsorption and insertions) and a physical (surface charge, interfacial energy) point of view. These characteristics are used by living organisms and can also be exploited in material science