442 research outputs found

    Set-Theoretic Types for Polymorphic Variants

    Get PDF
    Polymorphic variants are a useful feature of the OCaml language whose current definition and implementation rely on kinding constraints to simulate a subtyping relation via unification. This yields an awkward formalization and results in a type system whose behaviour is in some cases unintuitive and/or unduly restrictive. In this work, we present an alternative formalization of poly-morphic variants, based on set-theoretic types and subtyping, that yields a cleaner and more streamlined system. Our formalization is more expressive than the current one (it types more programs while preserving type safety), it can internalize some meta-theoretic properties, and it removes some pathological cases of the current implementation resulting in a more intuitive and, thus, predictable type system. More generally, this work shows how to add full-fledged union types to functional languages of the ML family that usually rely on the Hindley-Milner type system. As an aside, our system also improves the theory of semantic subtyping, notably by proving completeness for the type reconstruction algorithm.Comment: ACM SIGPLAN International Conference on Functional Programming, Sep 2016, Nara, Japan. ICFP 16, 21st ACM SIGPLAN International Conference on Functional Programming, 201

    Focusing on Refinement Typing

    Full text link
    We present a logically principled foundation for systematizing, in a way that works with any computational effect and evaluation order, SMT constraint generation seen in refinement type systems for functional programming languages. By carefully combining a focalized variant of call-by-push-value, bidirectional typing, and our novel technique of value-determined indexes, our system generates solvable SMT constraints without existential (unification) variables. We design a polarized subtyping relation allowing us to prove our logically focused typing algorithm is sound, complete, and decidable. We prove type soundness of our declarative system with respect to an elementary domain-theoretic denotational semantics. Type soundness implies, relatively simply, the total correctness and logical consistency of our system. The relative ease with which we obtain both algorithmic and semantic results ultimately stems from the proof-theoretic technique of focalization.Comment: 61 pages + appendix with proofs, Just Accepted version of paper (with new title) at ACM Transactions on Programming Languages and System

    Finite covers of random 3-manifolds

    Full text link
    A 3-manifold is Haken if it contains a topologically essential surface. The Virtual Haken Conjecture posits that every irreducible 3-manifold with infinite fundamental group has a finite cover which is Haken. In this paper, we study random 3-manifolds and their finite covers in an attempt to shed light on this difficult question. In particular, we consider random Heegaard splittings by gluing two handlebodies by the result of a random walk in the mapping class group of a surface. For this model of random 3-manifold, we are able to compute the probabilities that the resulting manifolds have finite covers of particular kinds. Our results contrast with the analogous probabilities for groups coming from random balanced presentations, giving quantitative theorems to the effect that 3-manifold groups have many more finite quotients than random groups. The next natural question is whether these covers have positive betti number. For abelian covers of a fixed type over 3-manifolds of Heegaard genus 2, we show that the probability of positive betti number is 0. In fact, many of these questions boil down to questions about the mapping class group. We are lead to consider the action of mapping class group of a surface S on the set of quotients pi_1(S) -> Q. If Q is a simple group, we show that if the genus of S is large, then this action is very mixing. In particular, the action factors through the alternating group of each orbit. This is analogous to Goldman's theorem that the action of the mapping class group on the SU(2) character variety is ergodic.Comment: 60 pages; v2: minor changes. v3: minor changes; final versio

    Draft genome sequence of Methyloferula stellata AR4, an obligate methanotroph possessing only a soluble methane monooxygenase

    Get PDF
    Methyloferula stellata AR4 is an aerobic acidophilic methanotroph, which, in contrast to most known methanotrophs but similar to Methylocella spp., possesses only a soluble methane monooxygenase. However, it differs from Methylocella spp. by its inability to grow on multicarbon substrates. Here, we report the draft genome sequence of this bacterium

    Novel copper-containing membrane monooxygenases (CuMMOs) encoded by alkane-utilizing Betaproteobacteria.

    Get PDF
    Copper-containing membrane monooxygenases (CuMMOs) are encoded by xmoCAB(D) gene clusters and catalyze the oxidation of methane, ammonia, or some short-chain alkanes and alkenes. In a metagenome constructed from an oilsands tailings pond we detected an xmoCABD gene cluster with <59% derived protein sequence identity to genes from known bacteria. Stable isotope probing experiments combined with a specific xmoA qPCR assay demonstrated that the bacteria possessing these genes were incapable of methane assimilation, but did grow on ethane and propane. Single-cell amplified genomes (SAGs) from propane-enriched samples were screened with the specific PCR assay to identify bacteria possessing the target gene cluster. Multiple SAGs of Betaproteobacteria belonging to the genera Rhodoferax and Polaromonas possessed homologues of the metagenomic xmoCABD gene cluster. Unexpectedly, each of these two genera also possessed other xmoCABD paralogs, representing two additional lineages in phylogenetic analyses. Metabolic reconstructions from SAGs predicted that neither bacterium encoded enzymes with the potential to support catabolic methane or ammonia oxidation, but that both were capable of higher n-alkane degradation. The involvement of the encoded CuMMOs in alkane oxidation was further suggested by reverse transcription PCR analyses, which detected elevated transcription of the xmoA genes upon enrichment of water samples with propane as the sole energy source. Enrichments, isotope incorporation studies, genome reconstructions, and gene expression studies therefore all agreed that the unknown xmoCABD operons did not encode methane or ammonia monooxygenases, but rather n-alkane monooxygenases. This study broadens the known diversity of CuMMOs and identifies these enzymes in non-nitrifying Betaproteobacteria

    Franck-Condon Factors and Radiative Lifetime of the A^{2}\Pi_{1/2} - X^{2}\Sigma^{+} Transition of Ytterbium Monoflouride, YbF

    Full text link
    The fluorescence spectrum resulting from laser excitation of the A^{2}\Pi_{1/2} - X^{2}\Sigma^{+} (0,0) band of ytterbium monofluoride, YbF, has been recorded and analyzed to determine the Franck-Condon factors. The measured values are compared with those predicted from Rydberg-Klein-Rees (RKR) potential energy curves. From the fluorescence decay curve the radiative lifetime of the A^{2}\Pi_{1/2} state is measured to be 28\pm2 ns, and the corresponding transition dipole moment is 4.39\pm0.16 D. The implications for laser cooling YbF are discussed.Comment: 5 pages, 5 figure

    Reactions at Noble Metal Contacts with Methylammonium Lead Triiodide Perovskites: Role of Underpotential Deposition and Electrochemistry

    Get PDF
    Chemical reactivity of halide perovskites coupled with a low energy of formation makes it a challenge to characterize material properties and achieve long-term device stability. In this study, we elucidate electrochemical reactions occurring at the methylammonium lead triiodide (MAPbI3)/Au interface. X-ray photoemission spectroscopy is used to identify a type of reduction/oxidation reaction termed underpotential deposition (UPD) involving lead, iodine, and hydrogen occurring at interfaces with noble metals. Changes in surface compositions and oxidation states suggest that UPD derived adsorbates at MAPbI3/Au interfaces lower the energy barrier for release of volatile HI and/or I2catalyzing degradation at exposed contacts. Additionally, comparison to PbI2/Au interfaces demonstrates that the presence of methylammonium/methylamine accelerates the formation of a Pb0 adlayer on the Au. Reactions involving UPD Pb0 can transform the typically anodic (hole collecting) Au to a cathode in a photovoltaic measurement. Cyclic voltammetry reveals electrochemical reaction peaks in indium tin oxide (ITO)/MAPbI3/Au devices occurring within voltage ranges commonly used for perovskite characterization. The electrochemical stability window of this device architecture is measured to be between−0.5 V and 0.9 V. Voltage induced interfacial reactions contribute to reversible electrochemical peaks, hysteresis, switchable perovskite diode polarity, and permanent degradation at larger voltages. These types of surface reactions alter the interface/interphase composition beyond ion accumulation, provide a source for the diffusion of defects, and contribute to electrode material dependent current-voltage hysteresis. Moreover, the results imply fundamental limitations to achieving high device stability with noble metals and/or methylammonium containing perovskites

    Motivating Moral Behavior: Helping, Sharing, and Comforting in Young Children With Autism Spectrum Disorder

    Get PDF
    This exploratory study examined the role of social-cognitive development in the production of moral behavior. Specifically, we explored the propensity of children with Autism Spectrum Disorders (ASD) to engage in helping, sharing, and comforting acts, addressing two specific questions: (1) Compared to their typically developing (TD) peers, how do young children with ASD perform on three prosocial tasks that require the recognition of different kinds of need (instrumental, material, and emotional), and (2) are children with ASD adept at distinguishing situations in which an adult needs assistance from perceptually similar situations in which the need is absent? Children with ASD demonstrated low levels of helping and sharing but provided comfort at levels consistent with their TD peers. Children with ASD also tended to differentiate situations where a need was present from situations in which it was absent. Together, these results provided an initial demonstration that young children with ASD have the ability to take another’s perspective and represent their internal need states. However, when the cost of engaging in prosocial behavior is high (e.g., helping and sharing), children with ASD may be less inclined to engage in the behavior, suggesting that both the capacity to recognize another’s need and the motivation to act on behalf of another appear to play important roles in the production of prosocial behavior. Further, differential responding on the helping, sharing, and comforting tasks lend support to current proposals that the domain of moral behavior is comprised of a variety of distinct subtypes of prosocial behavior
    • …
    corecore