English
Related papers

Related papers: A Topologically Enriched Probability Monad on the …

200 papers

We show from a categorical point of view that probability measures on certain measurable or topological spaces arise canonically as the extension of probability distributions on countable sets. We do this by constructing probability monads…

Category Theory · Mathematics 2022-06-23 Ruben Van Belle

We define and study a probability monad on the category of complete metric spaces and short maps. It assigns to each space the space of Radon probability measures on it with finite first moment, equipped with the Kantorovich-Wasserstein…

Probability · Mathematics 2019-03-13 Tobias Fritz , Paolo Perrone

We present a novel, yet rather simple construction within the traditional framework of Scott domains to provide semantics to probabilistic programming, thus obtaining a solution to a long-standing open problem in this area. Unlike current…

Programming Languages · Computer Science 2025-01-28 Pietro Di Gianantonio , Abbas Edalat

In recent times, there has been a growing interest in a structuralist understanding of probability, measure and integration theory. The present thesis contributes to this programme in three ways. First, we construct a commutative…

Category Theory · Mathematics 2024-04-01 Benedikt Peterseim

We present a categorical viewpoint of probability measures by showing that a probability measure can be viewed as a weakly averaging affine measurable functional taking values in the unit interval which preserves limits. The probability…

Category Theory · Mathematics 2015-03-18 Kirk Sturtz

We consider three monads on Top, the category of topological spaces, which formalize topological aspects of probability and possibility in categorical terms. The first one is the Hoare hyperspace monad H, which assigns to every space its…

General Topology · Mathematics 2022-04-29 Tobias Fritz , Paolo Perrone , Sharwin Rezagholi

Probability theory can be studied synthetically as the computational effect embodied by a commutative monad. In the recently proposed Markov categories, one works with an abstraction of the Kleisli category and then defines deterministic…

Logic in Computer Science · Computer Science 2022-12-06 Sean Moss , Paolo Perrone

We define a (preorder-enriched) category $\mathsf{Met}$ of quantale-valued metric spaces and uniformly continuous maps, with the essential requirement that the quantales are continuous. For each object $(X,d,Q)$ in this category, where $X$…

Logic in Computer Science · Computer Science 2025-08-19 Francesco Dagnino , Amin Farjudian , Eugenio Moggi

A long-standing open problem in the semantics of programming languages supporting probabilistic choice is to find a commutative monad for probability on the category DCPO. In this paper we present three such monads and a general…

Logic in Computer Science · Computer Science 2021-07-29 Xiaodong Jia , Bert Lindenhovius , Michael Mislove , Vladimir Zamdzhiev

C*-algebras form rather general and rich mathematical structures that can be studied with different morphisms (preserving multiplication, or not), and with different properties (commutative, or not). These various options can be used to…

Category Theory · Mathematics 2017-01-11 Robert W. J. Furber , Bart P. F. Jacobs

We give a conceptual treatment of the notion of joints, marginals, and independence in the setting of categorical probability. This is achieved by endowing the usual probability monads (like the Giry monad) with a monoidal and an opmonoidal…

Probability · Mathematics 2020-02-03 Tobias Fritz , Paolo Perrone

Using the symmetric monoidal closed category structure of the category of measurable spaces, in conjunction with the Giry monad which we show is a strong monad, we analyze Bayesian inference maps and their construction in relation to the…

Category Theory · Mathematics 2016-02-05 Kirk Sturtz

The Giry monad on the category of measurable spaces sends a space to a space of all probability measures on it. There is also a finitely additive Giry monad in which probability measures are replaced by finitely additive probability…

Category Theory · Mathematics 2017-08-04 Tom Avery

Several monads of probability measures have been shown to have presentations as codensity monads over small categories of stochastic maps. This paper studies how three key properties of these probability monads, relevant to categorical…

Category Theory · Mathematics 2026-03-11 Zev Shirazi

We investigate the Eilenberg-Moore algebras of the extended probabilistic powerdomain monad $\mathcal V_w$ over the category $\mathbf{TOP}_0$ of $T_0$ topological spaces and continuous maps. We prove that every $\mathcal V_w$-algebra in our…

General Topology · Mathematics 2019-03-25 Jean Goubault-Larrecq , Xiaodong Jia

The monad of convex sets of probability distributions is a well-known tool for modelling the combination of nondeterministic and probabilistic computational effects. In this work we lift this monad from the category of sets to the category…

Logic in Computer Science · Computer Science 2020-05-18 Matteo Mio , Valeria Vignudelli

We prove an abstract Fubini-type theorem in the context of monoidal and enriched category theory, and as a corollary we establish a Fubini theorem for integrals on arbitrary convergence spaces that generalizes (and entails) the classical…

Functional Analysis · Mathematics 2012-10-17 Rory B. B. Lucyshyn-Wright

In the field of categorical probability, one uses concepts and techniques from category theory, such as monads and monoidal categories, to study the structures of probability and statistics. In this paper, we connect some ideas from…

Category Theory · Mathematics 2025-02-24 Mika Bohinen , Paolo Perrone

We introduce a novel real-valued endogenous logic for expressing properties of probabilistic transition systems called Riesz modal logic. The design of the syntax and semantics of this logic is directly inspired by the theory of Riesz…

Logic in Computer Science · Computer Science 2023-06-22 Robert Furber , Radu Mardare , Matteo Mio

We develop aspects of functional analysis in an abstract axiomatic setting, through monoidal and enriched category theory. We work in a given closed category, whose objects we call spaces, and we study R-module objects therein (or algebras…

Functional Analysis · Mathematics 2013-07-31 Rory B. B. Lucyshyn-Wright
‹ Prev 1 2 3 10 Next ›