Skip to main navigation Skip to search Skip to main content

A linear exponential comonad in s-finite transition kernels and probabilistic coherent spaces

  • Masahiro Hamano

    Research output: Contribution to journal › Article › peer-review

    Abstract

    This paper concerns a stochastic construction of probabilistic coherent spaces by employing novel ingredients (i) linear exponential comonad arising properly in the measure-theory (ii) continuous orthogonality between measures and measurable functions. A linear exponential comonad is constructed over a symmetric monoidal category of transition kernels, relaxing Markov kernels of Panangaden's stochastic relations into s-finite kernels. The model supports an orthogonality in terms of an integral between measures and measurable functions, which can be seen as a continuous extension of Girard-Danos-Ehrhard's linear duality for probabilistic coherent spaces. The orthogonality is formulated by a Hyland-Schalk double glueing construction, into which our measure theoretic monoidal comonad structure is accommodated. As an application to countable measurable spaces, a dagger compact closed category is obtained, whose double glueing gives rise to the familiar category of probabilistic coherent spaces.

    Original languageEnglish
    Article number105109
    JournalInformation and Computation
    Volume295
    DOIs
    Publication statusPublished - 2023 Dec

    All Science Journal Classification (ASJC) codes

    • Theoretical Computer Science
    • Information Systems
    • Computer Science Applications
    • Computational Theory and Mathematics

    Fingerprint

    Dive into the research topics of 'A linear exponential comonad in s-finite transition kernels and probabilistic coherent spaces'. Together they form a unique fingerprint.

    Cite this