English
Related papers

Related papers: A causal Markov category with Kolmogorov products

200 papers

The present work develops a construction of a CD category of partial kernels from a particular type of Markov category called a partializable Markov category. These are a generalization of earlier models of categories of partial morphisms…

Category Theory · Mathematics 2025-09-08 Areeb Shah Mohammed

Markov categories are a recent category-theoretic approach to the foundations of probability and statistics. Here we develop this approach further by treating infinite products and the Kolmogorov extension theorem. This is relevant for all…

Category Theory · Mathematics 2024-08-07 Tobias Fritz , Eigil Fjeldgren Rischel

Markov categories are a recent categorical approach to the mathematical foundations of probability and statistics. Here, this approach is advanced by stating and proving equivalent conditions for second-order stochastic dominance, a widely…

Statistics Theory · Mathematics 2023-05-16 Tobias Fritz , Tomáš Gonda , Paolo Perrone , Eigil Fjeldgren Rischel

In this chapter we survey some particular topics in category theory in a somewhat unconventional manner. Our main focus will be on monoidal categories, mostly symmetric ones, for which we propose a physical interpretation. These are…

Quantum Physics · Physics 2009-10-12 Bob Coecke , Eric Oliver Paquette

In the category of sets and partial functions, $\mathsf{PAR}$, while the disjoint union $\sqcup$ is the usual categorical coproduct, the Cartesian product $\times$ becomes a restriction categorical analogue of the categorical product: a…

Category Theory · Mathematics 2025-04-16 Robin Cockett , Jean-Simon Pacaud Lemay

Most often, in a categorical semantics for a programming language, the substitution of terms is expressed by composition and finite products. However this does not deal with the order of evaluation of arguments, which may have major…

Logic in Computer Science · Computer Science 2009-06-12 Jean-Guillaume Dumas , Dominique Duval , Jean-Claude Reynaud

We study a category of probability spaces and measure-preserving Markov kernels up to almost sure equality. This category contains, among its isomorphisms, mod-zero isomorphisms of probability spaces. It also gives an isomorphism between…

Probability · Mathematics 2025-08-05 Noé Ensarguet , Paolo Perrone

In this paper, we introduce the notion of a von Neumann category, as a generalization and categorification of von Neumann algebra. A von Neumann category is a premonoidal category with compatible dagger structure which embeds as a double…

Category Theory · Mathematics 2012-09-04 Richard Blute , Marc Comeau

We present a counterexample showing that Markov categories with conditionals (such as BorelStoch) need not validate a natural scheme of axioms which we call contraction identities. These identities hold in every traced monoidal category, so…

Category Theory · Mathematics 2025-09-26 Dario Stein , Márk Széles

Building on work of Chen, we give a universal property of the Markov category BorelStoch of standard Borel spaces and Markov kernels between them. To do this, we introduce a new notion of *coinflip*, or unbiased binary choice, in a Markov…

Category Theory · Mathematics 2025-12-19 Eigil Fjeldgren Rischel

Cartesian differential categories come equipped with a differential combinator that formalizes the derivative from multi-variable differential calculus, and also provide the categorical semantics of the differential $\lambda$-calculus. An…

Category Theory · Mathematics 2023-01-24 Sacha Ikonicoff , Jean-Simon Pacaud Lemay

Partial Markov categories are a recent framework for categorical probability theory that provide an abstract account of partial probabilistic computation with updating semantics. In this article, we discuss two order relations on the…

Logic in Computer Science · Computer Science 2026-03-03 Elena Di Lavore , Mario Román , Paweł Sobociński , Márk Széles

Following the pattern from linear logic, the coKleisli category of a differential category is a Cartesian differential category. What then is the coEilenberg-Moore category of a differential category? The answer is a tangent category! A key…

Category Theory · Mathematics 2019-10-15 Robin Cockett , Jean-Simon Pacaud Lemay , Rory B. B. Lucyshyn-Wright

The category $\mathbf{Rel}$ is the category of sets (objects) and relations (morphisms). Equipped with the direct product of sets, $\mathbf{Rel}$ is a monoidal category. Moreover, $\mathbf{Rel}$ is a locally posetal 2-category, since every…

Rings and Algebras · Mathematics 2017-11-27 Anna Jenčová , Gejza Jenča

We leverage the results of the prequel in combination with a theorem of D. Orlov to yield some results in Hodge theory of derived categories of factorizations and derived categories of coherent sheaves on varieties. In particular, we…

Algebraic Geometry · Mathematics 2014-05-14 Matthew Ballard , David Favero , Ludmil Katzarkov

We construct explicitly the weights on the simplicial category so that the colimits and limits of 2-functors with those weights provide the Kleisli objects and the Eilenberg-Moore objects, respectively, in any 2-category.

Category Theory · Mathematics 2011-01-04 Marek Zawadowski

We exhibit the cartesian differential categories of Blute, Cockett and Seely as a particular kind of enriched category. The base for the enrichment is the category of commutative monoids -- or in a straightforward generalisation, the…

Category Theory · Mathematics 2025-08-26 Richard Garner , Jean-Simon Pacaud Lemay

Increasingly in recent years, probabilistic computation has been investigated through the lenses of categorical algebra, especially via string diagrammatic calculi. Whereas categories of discrete and Gaussian probabilistic processes have…

Category Theory · Mathematics 2026-05-18 Antonio Lorenzin , Fabio Zanasi

We study the positivity and causality axioms for Markov categories as properties of dilations and information flow in Markov categories, and in variations thereof for arbitrary semicartesian monoidal categories. These help us show that…

In this paper we investigate important categories lying strictly between the Kleisli category and the Eilenberg-Moore category, for a Kock-Z\"oberlein monad on an order-enriched category. Firstly, we give a characterisation of free algebras…

Category Theory · Mathematics 2023-06-22 Dirk Hofmann , Lurdes Sousa
‹ Prev 1 2 3 10 Next ›