Categorical probability

Last updated

In mathematics, the term categorical probability denotes a collection of category-theoretic approaches to probability theory and related fields such as statistics, information theory and ergodic theory.

Contents

The earliest ideas in the field were developed independently by Lawvere and by Chentsov, where they defined a version of what we today call the category of Markov kernels, and appeared in 1962 and 1965 respectively. [1] [2]

Some of the most widely used structures in the theory are

Related Research Articles

In probability theory, de Finetti's theorem states that exchangeable observations are conditionally independent relative to some latent variable. An epistemic probability distribution could then be assigned to this variable. It is named in honor of Bruno de Finetti.

The following outline is provided as an overview of and guide to category theory, the area of study in mathematics that examines in an abstract way the properties of particular mathematical concepts, by formalising them as collections of objects and arrows, where these collections satisfy certain basic conditions. Many significant areas of mathematics can be formalised as categories, and the use of category theory allows many intricate and subtle mathematical results in these fields to be stated, and proved, in a much simpler way than without the use of categories.

In category theory, a branch of mathematics, a monad is a triple consisting of a functor T from a category to itself and two natural transformations that satisfy the conditions like associativity. For example, if are functors adjoint to each other, then together with determined by the adjoint relation is a monad.

<span class="mw-page-title-main">William Lawvere</span> American mathematician (1937–2023)

Francis William Lawvere was an American mathematician known for his work in category theory, topos theory and the philosophy of mathematics.

<span class="mw-page-title-main">Natural numbers object</span>

In category theory, a natural numbers object (NNO) is an object endowed with a recursive structure similar to natural numbers. More precisely, in a category E with a terminal object 1, an NNO N is given by:

  1. a global element z : 1 → N, and
  2. an arrow s : NN,

Categorical logic is the branch of mathematics in which tools and concepts from category theory are applied to the study of mathematical logic. It is also notable for its connections to theoretical computer science. In broad terms, categorical logic represents both syntax and semantics by a category, and an interpretation by a functor. The categorical framework provides a rich conceptual background for logical and type-theoretic constructions. The subject has been recognisable in these terms since around 1970.

This is a glossary of properties and concepts in category theory in mathematics.

In category theory, a branch of mathematics, for every object in every category where the product exists, there exists the diagonal morphism

In mathematics, especially (higher) category theory, higher-dimensional algebra is the study of categorified structures. It has applications in nonabelian algebraic topology, and generalizes abstract algebra.

In category theory, a Lawvere theory is a category that can be considered a categorical counterpart of the notion of an equational theory.

Isbell conjugacy is a fundamental construction of enriched category theory formally introduced by William Lawvere in 1986. That is a duality between covariant and contravariant representable presheaves associated with an objects of categories under the Yoneda embedding. Also, Lawvere says that; "Then the conjugacies are the first step toward expressing the duality between space and quantity fundamental to mathematics".

<span class="mw-page-title-main">Ronald Brown (mathematician)</span> English mathematician (born 1935)

Ronald Brown FLSW is an English mathematician. Emeritus Professor in the School of Computer Science at Bangor University, he has authored many books and more than 160 journal articles.

Higher Topos Theory is a treatise on the theory of ∞-categories written by American mathematician Jacob Lurie. In addition to introducing Lurie's new theory of ∞-topoi, the book is widely considered foundational to higher category theory. Since 2018, Lurie has been transferring the contents of Higher Topos Theory to Kerodon, an "online resource for homotopy-coherent mathematics" inspired by the Stacks Project.

In algebra, given a 2-monad T in a 2-category, a pseudoalgebra for T is a 2-category-version of algebra for T, that satisfies the laws up to coherent isomorphisms.

In mathematics, nonabelian algebraic topology studies an aspect of algebraic topology that involves higher-dimensional algebras.

In mathematics, the category of measurable spaces, often denoted Meas, is the category whose objects are measurable spaces and whose morphisms are measurable maps. This is a category because the composition of two measurable maps is again measurable, and the identity function is measurable.

In mathematics, the category of Markov kernels, often denoted Stoch, is the category whose objects are measurable spaces and whose morphisms are Markov kernels. It is analogous to the category of sets and functions, but where the arrows can be interpreted as being stochastic.

In mathematics, the Giry monad is a construction that assigns to a measurable space a space of probability measures over it, equipped with a canonical sigma-algebra. It is one of the main examples of a probability monad.

In mathematics, especially in topology, a pyknotic set is a sheaf of sets on the site of compact Hausdorff spaces. The notion was introduced by Barwick and Haine to provide a convenient setting for homological algebra. The term pyknotic comes from the Greek πυκνός, meaning dense, compact or thick. The notion can be compared to other approaches of introducing generalized spaces for the purpose of homological algebra such as Clausen and Scholze‘s condensed sets or Johnstone‘s topological topos.

In mathematics, specifically in category theory, a generalized metric space is a metric space but without the symmetry property and some other properties. Precisely, it is a category enriched over , the one-point compactification of . The notion was introduced in 1973 by Lawvere who noticed that a metric space can be viewed as a particular kind of a category.

References

  1. W. Lawvere, The category of probabilistic mappings, 1962.
  2. N. N. Chentsov, The categories of mathematical statistics, Dokl. Akad. SSSR 164, 1965.

Further reading