English
Related papers

Related papers: Categorical algebra of conditional probability

200 papers

A growing body of research on probabilistic programs and causal models has highlighted the need to reason compositionally about model classes that extend directed graphical models. Both probabilistic programs and causal models define a…

Programming Languages · Computer Science 2023-12-15 Eli Sennesh , Jan-Willem van de Meent

In this paper, we give precise mathematical form to the idea of a structure whose data and axioms are faithfully represented by a graphical calculus; some prominent examples are operads, polycategories, properads, and PROPs. Building on the…

Logic in Computer Science · Computer Science 2017-10-11 Richard Garner , Tom Hirschowitz

We observe that normalization by evaluation for simply-typed lambda-calculus with weak coproducts can be carried out in a weak bi-cartesian closed category of presheaves equipped with a monad that allows us to perform case distinction on…

Programming Languages · Computer Science 2019-02-20 Andreas Abel , Christian Sattler

Categorical studies of recursive data structures and their associated reasoning principles have mostly focused on two extremes: initial algebras and induction, and final coalgebras and coinduction. In this paper we study their in-betweens.…

Logic in Computer Science · Computer Science 2018-03-20 Natsuki Urabe , Ichiro Hasuo

Probability metrics constitute an important tool in probability theory and statistics \cite{DKS91}, \cite{R91}, \cite{Z83} as they are specific metrics on spaces of random variables which, by satisfying an extra condition, concord well with…

Probability · Mathematics 2015-11-19 Ben Berckmoes , Bob Lowen

This paper studies weakly mixing (singular) and mixing masas in type $\rm{II}_{1}$ factors from a bimodule point of view. Several necessary and sufficient conditions to characterize the normalizing algebra of a masa are presented. We also…

Operator Algebras · Mathematics 2017-01-02 Jan Cameron , Junsheng Fang , Kunal Mukherjee

We introduce the marked Brauer algebra and the marked Brauer category. These generalize the analogous constructions for the ordinary Brauer algebra to the setting of a homogeneous bilinear form on a $\mathbb{Z}_2$-graded vector space. We…

Representation Theory · Mathematics 2017-11-29 Jonathan R. Kujawa , Benjiman C. Tharp

A duality between the category of convex spaces and measurable spaces arises from the existence of the unit interval, which is an object in both these categories. The full subcategory of the category of convex spaces, consisting of just the…

Category Theory · Mathematics 2017-07-04 Kirk Sturtz

Univalent categories constitute a well-behaved and useful notion of category in univalent foundations. The notion of univalence has subsequently been generalized to bicategories and other structures in (higher) category theory. Here, we…

Logic in Computer Science · Computer Science 2023-08-17 Kobe Wullaert , Ralph Matthes , Benedikt Ahrens

In this paper, we establish a theorem that proves a condition when an inclusion morphism between simplicial sets becomes a weak homotopy equivalence. Additionally, we present two applications of this result. The first application…

Algebraic Topology · Mathematics 2024-05-07 Hisato Matsukawa

We study finite probability theory through a category of finite probability schemes and probability-preserving maps, called \emph{bundles}. A bundle simultaneously records a quotient of a sample space, an algebra of random variables, and…

Probability · Mathematics 2026-05-20 Wai Yan Pong

An algebraic left Kan extension is a left Kan extension which interacts well with the algebraic structure present in the given situation, and these appear in various subjects such as the homotopy theory of operads and in the study of…

Category Theory · Mathematics 2015-11-30 Mark Weber

Algebraic theories, sometimes called equational theories, are syntactic notions given by finitary operations and equations, such as monoids, groups, and rings. There is a well-known category-theoretic treatment of them that algebraic…

Category Theory · Mathematics 2026-03-31 Yuto Kawase

In this paper, we continue to explore the consistence and usability of Probability Bracket Notation (PBN) proposed in our previous articles. After a brief review of PBN with dimensional analysis, we investigate probability spaces in terms…

Probability · Mathematics 2009-10-15 Xing M. Wang

We give a categorical treatment, in the spirit of Baez and Fritz, of relative entropy for probability distributions defined on standard Borel spaces. We define a category suitable for reasoning about statistical inference on standard Borel…

Information Theory · Computer Science 2024-02-14 Nicolas Gagne , Prakash Panangaden

It is argued that there is a sensible way to define conditional probabilities in quantum mechanics, assuming only Bayes's theorem and standard quantum theory. These probabilities are equivalent to the ``weak measurement'' predictions due to…

Quantum Physics · Physics 2016-09-08 Aephraim M. Steinberg

Category theory is famous for its innovative way of thinking of concepts by their descriptions, in particular by establishing universal properties. Concepts that can be characterized in a universal way receive a certain quality seal, which…

Logic in Computer Science · Computer Science 2021-07-06 Sergey Goncharov

Weak bimonoids in duoidal categories are introduced. They provide a common generalization of bimonoids in duoidal categories and of weak bimonoids in braided monoidal categories. Under the assumption that idempotent morphisms in the base…

Quantum Algebra · Mathematics 2013-06-21 Yuanyuan Chen , Gabriella Böhm

In the algebraic theory of algebra-valued noncommutative probability spaces, for a unital algebra B, a mild reformulation of Speicher's noncrossing B-valued cumulants for random variables in these spaces is used to construct canonical…

Rings and Algebras · Mathematics 2016-01-13 Ken Dykema

Conditional independence and Markov properties are powerful tools allowing expression of multidimensional probability distributions by means of low-dimensional ones. As multidimensional possibilistic models have been studied for several…

Artificial Intelligence · Computer Science 2013-01-18 Jirina Vejnarova