442 research outputs found
Set-Theoretic Types for Polymorphic Variants
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
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
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
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.
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
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
Draft genome sequences of gammaproteobacterial methanotrophs isolated from marine ecosystems
The genome sequences of Methylobacter marinus A45, Methylobacter sp. strain BBA5.1, and Methylomarinum vadi IT-4 were obtained. These aerobic methanotrophs are typical members of coastal and hydrothermal vent marine ecosystems
Reactions at Noble Metal Contacts with Methylammonium Lead Triiodide Perovskites: Role of Underpotential Deposition and Electrochemistry
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
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
- …