1,654 research outputs found

    Lower algebraic K-theory of certain reflection groups

    Full text link
    For a finite volume geodesic polyhedron P in hyperbolic 3-space, with the property that all interior angles between incident faces are integral submultiples of Pi, there is a naturally associated Coxeter group generated by reflections in the faces. Furthermore, this Coxeter group is a lattice inside the isometry group of hyperbolic 3-space, with fundamental domain the original polyhedron P. In this paper, we provide a procedure for computing the lower algebraic K-theory of the integral group ring of such Coxeter lattices in terms of the geometry of the polyhedron P. As an ingredient in the computation, we explicitly calculate some of the lower K-groups of the dihedral groups and the product of dihedral groups with the cyclic group of order two.Comment: 35 pages, 2 figure

    Quantitative Models and Implicit Complexity

    Full text link
    We give new proofs of soundness (all representable functions on base types lies in certain complexity classes) for Elementary Affine Logic, LFPL (a language for polytime computation close to realistic functional programming introduced by one of us), Light Affine Logic and Soft Affine Logic. The proofs are based on a common semantical framework which is merely instantiated in four different ways. The framework consists of an innovative modification of realizability which allows us to use resource-bounded computations as realisers as opposed to including all Turing computable functions as is usually the case in realizability constructions. For example, all realisers in the model for LFPL are polynomially bounded computations whence soundness holds by construction of the model. The work then lies in being able to interpret all the required constructs in the model. While being the first entirely semantical proof of polytime soundness for light logi cs, our proof also provides a notable simplification of the original already semantical proof of polytime soundness for LFPL. A new result made possible by the semantic framework is the addition of polymorphism and a modality to LFPL thus allowing for an internal definition of inductive datatypes.Comment: 29 page

    A feasible algorithm for typing in Elementary Affine Logic

    Full text link
    We give a new type inference algorithm for typing lambda-terms in Elementary Affine Logic (EAL), which is motivated by applications to complexity and optimal reduction. Following previous references on this topic, the variant of EAL type system we consider (denoted EAL*) is a variant without sharing and without polymorphism. Our algorithm improves over the ones already known in that it offers a better complexity bound: if a simple type derivation for the term t is given our algorithm performs EAL* type inference in polynomial time.Comment: 20 page

    Integrating ASCAT surface soil moisture and GEOV1 leaf area index into the SURFEX modelling platform: a land data assimilation application over France

    Get PDF
    The land monitoring service of the European Copernicus programme has developed a set of satellite-based biogeophysical products, including surface soil moisture (SSM) and leaf area index (LAI). This study investigates the impact of joint assimilation of remotely sensed SSM derived from Advanced Scatterometer (ASCAT) backscatter data and the Copernicus Global Land GEOV1 satellite-based LAI product into the the vegetation growth version of the Interactions between Soil Biosphere Atmosphere (ISBA-A-gs) land surface model within the the externalised surface model (SURFEX) modelling platform of Météo-France. The ASCAT data were bias corrected with respect to the model climatology by using a seasonal-based CDF (Cumulative Distribution Function) matching technique. A multivariate multi-scale land data assimilation system (LDAS) based on the extended Kalman Filter (EKF) is used for monitoring the soil moisture, terrestrial vegetation, surface carbon and energy fluxes across the domain of France at a spatial resolution of 8 km. Each model grid box is divided into a number of land covers, each having its own set of prognostic variables. The filter algorithm is designed to provide a distinct analysis for each land cover while using one observation per grid box. The updated values are aggregated by computing a weighted average. <br><br> In this study, it is demonstrated that the assimilation scheme works effectively within the ISBA-A-gs model over a four-year period (2008–2011). The EKF is able to extract useful information from the data signal at the grid scale and distribute the root-zone soil moisture and LAI increments throughout the mosaic structure of the model. The impact of the assimilation on the vegetation phenology and on the water and carbon fluxes varies from one season to another. The spring drought of 2011 is an interesting case study of the potential of the assimilation to improve drought monitoring. A comparison between simulated and in situ soil moisture gathered at the twelve SMOSMANIA (Soil Moisture Observing System–Meteorological Automatic Network Integrated Application) stations shows improved anomaly correlations for eight stations

    Quantum Hall resistance standards from graphene grown by chemical vapor deposition on silicon carbide

    Full text link
    Replacing GaAs by graphene to realize more practical quantum Hall resistance standards (QHRS), accurate to within 10910^{-9} in relative value, but operating at lower magnetic fields than 10 T, is an ongoing goal in metrology. To date, the required accuracy has been reported, only few times, in graphene grown on SiC by sublimation of Si, under higher magnetic fields. Here, we report on a device made of graphene grown by chemical vapour deposition on SiC which demonstrates such accuracies of the Hall resistance from 10 T up to 19 T at 1.4 K. This is explained by a quantum Hall effect with low dissipation, resulting from strongly localized bulk states at the magnetic length scale, over a wide magnetic field range. Our results show that graphene-based QHRS can replace their GaAs counterparts by operating in as-convenient cryomagnetic conditions, but over an extended magnetic field range. They rely on a promising hybrid and scalable growth method and a fabrication process achieving low-electron density devices.Comment: 12 pages, 8 figure

    Production of electricity from energy cane in small tropical islands: an ex ante agro-environmental, economic and industrial

    Full text link
    Interest in renewable energy from agricultural biomass has increased in recent years. Among renewable energy sources, biomass is considered indeed as an attractive option for sustainable energy production. This is particularly true in the case of small tropical island states, where energy demand is increasing and the energy mix currently heavily relies on fossil imported resources. Diversifying and orientating the energy mix toward locally grown energy crops could therefore be a promising sustainable option. However, the introduction of such bioenergy systems under existing conditions and current agricultural models is still rather uncertain and requires achieving several sustainable goals. In order to build new sustainable energy systems, assessing the conditions for a sustainable and profitable biomass supply is a critical step prior to industrial investment. In this paper we present the results of an interdisciplinary research program aimed at identifying the agro-environmental, economic and industrial conditions for producing electricity from energy cane in Guadeloupe
    corecore