English
Related papers

Related papers: (Co)monads in Free Probability Theory

200 papers

A class of algebras is constructed using free fermions and the invariant antisymmetric tensors associated with irreducible holonomy groups. (This version contains minor typographical corrections and some additional references. )

High Energy Physics - Theory · Physics 2014-01-21 P. S. Howe , G. Papadopoulos , P. C. West

We consider the algebra associated to a group of transformations which are symmetries of a regular mechanical system (i.e. system free of constraints). For time dependent coordinate transformations we show that a central extension may…

Quantum Physics · Physics 2007-05-23 A. Cabo , J. L. Lucio M. , V. Villanueva

We study algorithmic randomness and monotone complexity on product of the set of infinite binary sequences. We explore the following problems: monotone complexity on product space, Lambalgen's theorem for correlated probability,…

Information Theory · Computer Science 2010-06-29 Hayato Takahashi

We present Lilac, a separation logic for reasoning about probabilistic programs where separating conjunction captures probabilistic independence. Inspired by an analogy with mutable state where sampling corresponds to dynamic allocation, we…

Programming Languages · Computer Science 2023-05-29 John M. Li , Amal Ahmed , Steven Holtzen

The algebra of linear and quadratic functions of basic observables on the phase space of either the free particle or the harmonic oscillator possesses a finite-dimensional anomaly. The quantization of these systems outside the critical…

High Energy Physics - Theory · Physics 2009-10-30 M. Calixto , V. Aldaya , J. Guerrero

The concept of freeness was introduced by Voiculescu in the context of operator algebras. Later it was observed that it is also relevant for large random matrices. We will show how the combination of various free probability results with a…

Operator Algebras · Mathematics 2014-04-15 Roland Speicher

The formulation of classical mechanics applicable to fermionic degrees of freedom is presented in mathematically rigorous terms, including a description of how the mathematical structure relates to the quantization of the theory. Canonical…

Mathematical Physics · Physics 2015-06-05 Luther Rinehart

For every finitary monad $T$ on sets and every endofunctor $F$ on the category of $T$-algebras we introduce the concept of an ffg-Elgot algebra for $F$, that is, an algebra admitting coherent solutions for finite systems of recursive…

Logic in Computer Science · Computer Science 2021-09-10 Stefan Milius , Jiří Adámek , Henning Urbat

Monads are extensively used nowadays to abstractly model a wide range of computational effects such as nondeterminism, statefulness, and exceptions. It turns out that equipping a monad with a (uniform) iteration operator satisfying a set of…

Logic in Computer Science · Computer Science 2016-03-08 Sergey Goncharov , Stefan Milius , Christoph Rauch

I give a survey about my work on combinatorial and probabilistic aspects of free probability theory. In particular, I present the combinatorial description of freeness in terms of free cumulants and I give some ideas of the main results of…

Operator Algebras · Mathematics 2007-05-23 Roland Speicher

In monadic programming, datatypes are presented as free algebras, generated by data values, and by the algebraic operations and equations capturing some computational effects. These algebras are free in the sense that they satisfy just the…

Logic in Computer Science · Computer Science 2023-11-03 Dusko Pavlovic , Peter-Michael Seidel

In this paper, we develop the theory of bi-freeness in an amalgamated setting. We construct the operator-valued bi-free cumulant functions, and show that the vanishing of mixed cumulants is necessary and sufficient for bi-free independence.…

Operator Algebras · Mathematics 2015-06-08 Ian Charlesworth , Brent Nelson , Paul Skoufranis

Algebraic operads provide a powerful tool to understand the homotopy theory of the types of (co)algebras they encode. So far, the principal results and methods that this theory provides were only available in characteristic zero. The reason…

Algebraic Topology · Mathematics 2023-12-11 Brice Le Grignou , Victor Roca i Lucio

Monads are of interest both in semantics and in higher dimensional algebra. It turns out that the idea behind usual notion finitary monads (whose values on all sets can be computed from their values on finite sets) extends to a more general…

Category Theory · Mathematics 2012-01-18 Charles Grellois

We give a new construction of free distributive p-algebras. Our construction relies on a detailed description of completely meet-irreducible congruences, so it is purely universal algebraic. It yields a normal form theorem for p-algebra…

Logic · Mathematics 2024-05-24 Tomasz Kowalski , Katarzyna Słomczyńska

We study different algebraic structures associated to an operad and their relations: to any operad $\mathbf{P}$ is attached a bialgebra,the monoid of characters of this bialgebra, the underlying pre-Lie algebra and its enveloping algebra;…

Rings and Algebras · Mathematics 2017-02-20 Loïc Foissy

Probability monads on categories of topological spaces are classical objects of study in the categorical approach to probability theory, with important applications in the semantics of probabilistic programming languages. We construct a…

Category Theory · Mathematics 2024-12-02 Peter Kristel , Benedikt Peterseim

A metaphor of Loday describes Lie, associative, and commutative associative algebras as ``the three graces'' of the operad theory. In this article, we study the three graces in the category of $\mathfrak{sl}_2$-modules that are sums of…

K-Theory and Homology · Mathematics 2025-04-23 Vladimir Dotsenko , Iryna Kashuba

We construct universal prediction systems in the spirit of Popper's falsifiability and Kolmogorov complexity and randomness. These prediction systems do not depend on any statistical assumptions (but under the IID assumption they dominate,…

Machine Learning · Computer Science 2017-04-05 Vladimir Vovk , Dusko Pavlovic

We develop the notion of the composition of two coalgebras, which arises naturally in higher category theory and in the theory of species. We prove that the composition of two cofree coalgebras is again cofree, and we give sufficient…

Combinatorics · Mathematics 2010-12-17 Stefan Forcey , Aaron Lauve , Frank Sottile