64 research outputs found

    Environmental bisimulations for probabilistic higher-order languages

    Get PDF
    Environmental bisimulations for probabilistic higher-order languages are studied. In contrastwith applicative bisimulations, environmental bisimulations are known to be more robust and do not require sophisticated techniques such as Howe's in the proofs of congruence. As representative calculi, call-by-name and call-by-value λ-calculus, and a (call-by-value) λ-calculus extended with references (i.e., a store) are considered. In each case, full abstraction results are derived for probabilistic environmental similarity and bisimilarity with respect to contextual preorder and contextual equivalence, respectively. Some possible enhancements of the (bi)simulations, as "up-to techniques," are also presented. Probabilities force a number of modifications to the definition of environmental bisimulations in nonprobabilistic languages. Some of thesemodifications are specific to probabilities, others may be seen as general refinements of environmental bisimulations, applicable also to non-probabilistic languages. Several examples are presented, to illustrate the modifications and the differences

    The theory of traces for systems with nondeterminism and probability

    Get PDF
    This paper studies trace-based equivalences for systems combining nondeterministic and probabilistic choices. We show how trace semantics for such processes can be recovered by instantiating a coalgebraic construction known as the generalised powerset construction. We characterise and compare the resulting semantics to known definitions of trace equivalences appearing in the literature. Most of our results are based on the exciting interplay between monads and their presentations via algebraic theories

    The Potential Use of SARAL ALTIKA Towards CoastalRegions - A Case Study on East Coast of India

    Get PDF
    Altimeter data provides a precise measurement of wave parameters especially over open ocean. Now, several attempts were made to retrieve wind and wave information towards coastal regions. SARAL/Altika is a first of its kind to operate at such a high frequency to provide better observation of coastal regions. The present study is especially important for the Indian coasts because most of the in-situ observations are either coastally located or at deep water

    Fluxes of water, sediments, and biogeochemical compounds in salt marshes

    Get PDF
    Tidal oscillations systematically flood salt marshes, transporting water, sediments, organic matter, and biogeochemical elements such as silica. Here we present a review of recent studies on these fluxes and their effects on both ecosystem functioning and morphological evolution of salt marshes. We reexamine a simplified model for the computation of water fluxes in salt marshes that captures the asymmetry in discharge between flood and ebb. We discuss the role of storm conditions on sediment fluxes both in tidal channels and on the marsh platform. We present recent methods and field instruments for the measurement of fluxes of organic matter. These methods will provide long-term data sets with fine temporal resolution that will help scientists to close the carbon budget in salt marshes. Finally, the main processes controlling fluxes of biogenic and dissolved silica in salt marshes are explained, with particular emphasis on the uptake by marsh macrophytes and diatoms

    Presenting convex sets of probability distributions by convex semilattices and unique bases

    No full text
    We prove that every finitely generated convex set of finitely supported probability distributions has a unique base. We apply this result to provide an alternative proof of a recent result: the algebraic theory of convex semilattices presents the monad of convex sets of probability distributions
    corecore