English
Related papers

Related papers: Combinatorics of free cumulants

200 papers

Given two polynomials $p(x), q(x)$ of degree $d$, we give a combinatorial formula for the finite free cumulants of $p(x)\boxtimes_d q(x)$. We show that this formula admits a topological expansion in terms of non-crossing multi-annular…

Combinatorics · Mathematics 2024-06-04 Octavio Arizmendi , Jorge Garza-Vargas , Daniel Perales

We define higher order infinitesimal noncommutative probability space and infinitesimal non-crossing cumulant functionals. In this framework, we generalize to higher order the notion of infinitesimal freeness, via a vanishing of mixed…

Operator Algebras · Mathematics 2010-09-14 Maxime Fevrier

Given a finite set of vectors spanning a lattice and lying in a halfspace of a real vector space, to each vector $a$ in this vector space one can associate a polytope consisting of nonnegative linear combinations of the vectors in the set…

Combinatorics · Mathematics 2007-05-23 Andras Szenes , Michele Vergne

Relations between moments and cumulants play a central role in both classical and non-commutative probability theory. The latter allows for several distinct families of cumulants corresponding to different types of independences: free,…

Probability · Mathematics 2023-05-16 A. Celestino , K. Ebrahimi-Fard , F. Patras , D. Perales Anaya

We describe a simple approach to factorize non-commutative (nc) polynomials, that is, elements in free associative algebras (over a commutative field), into atoms (irreducible elements) based on (a special form of) their minimal linear…

Rings and Algebras · Mathematics 2018-08-09 Konrad Schrempf

We consider crossed product von Neumann algebras arising from free Bogoljubov actions of the integers. We describe several presentations of them as amalgamated free products and cocycle crossed products and give a criterion for…

Operator Algebras · Mathematics 2012-12-14 Sven Raum

We study quotients of the magmatic operad, that is the free nonsymmetric operad over one binary generator. In the linear setting, we show that the set of these quotients admits a lattice structure and we show an analog of the Grassmann…

Combinatorics · Mathematics 2019-08-22 Cyrille Chenavier , Christophe Cordero , Samuele Giraudo

Factors $\frac{X}{Y}$ in a free group $F$ with $Y$ normal in $X$ are considered. Precise results on the free structure of ${Y}$ relative to the free structure of ${X}$ when $\frac{X}{Y}$ is abelian are obtained. Some extensions and…

Group Theory · Mathematics 2009-07-14 Ted Hurley

We identify a fragment of Presburger arithmetic enriched with free function symbols and cardinality constraints for interpreted sets, which is amenable to automated analysis. We establish decidability and complexity results for such a…

Logic in Computer Science · Computer Science 2016-02-02 Francesco Alberti , Silvio Ghilardi , Elena Pagani

We give the cumulative distribution functions, the expected values, and the moments of weighted lattice polynomials when regarded as real functions of independent random variables. Since weighted lattice polynomial functions include…

Probability · Mathematics 2008-02-19 Jean-Luc Marichal

We study the coefficients in the expansion of Jack polynomials in terms of power sums. We express them as polynomials in the free cumulants of the transition measure of an anisotropic Young diagram. We conjecture that such polynomials have…

Combinatorics · Mathematics 2009-10-11 Michel Lassalle

We show that the deletion theorem of a free arrangement is combinatorial, i.e., whether we can delete a hyperplane from a free arrangement keeping freeness depends only on the intersection lattice. In fact, we give an explicit sufficient…

Combinatorics · Mathematics 2017-09-26 Takuro Abe

We present a combinatorial structure of generators of $D(\mathcal{A}).$ This structure permits us to detect the relationship between the combinatorial determined property and the singularity of vector field. Consequently, by using only…

Combinatorics · Mathematics 2024-05-13 Tran Quoc Cong

In the free probability theory of Voiculescu two of the most frequently used *-distributions are those of a Haar unitary and of a circular element. We define an $R$-diagonal pair as a generalization of these distributions by the requirement…

funct-an · Mathematics 2008-02-03 Alexandru Nica , Roland Speicher

By representing elements in free fields (over a commutative field and a finite alphabet) using Cohn and Reutenauer's linear representations, we provide an algorithmic construction for the (partial) non-commutative (or Hausdorff-) derivative…

Rings and Algebras · Mathematics 2021-06-24 Konrad Schrempf

Wick polynomials and Wick products are studied in the context of non-commutative probability theory. It is shown that free, boolean and conditionally free Wick polynomials can be defined and related through the action of the group of…

Probability · Mathematics 2021-10-05 K. Ebrahimi-Fard , F. Patras , N. Tapia , L. Zambotti

We introduce a density model for random quotients of a free product of finitely generated groups. We prove that a random quotient in this model has the following properties with overwhelming probability: if the density is below $1/2$, the…

Group Theory · Mathematics 2025-02-13 Eduard Einstein , Suraj Krishna M S , MurphyKate Montee , Thomas Ng , Markus Steenbock

Higher order free moments and cumulants, introduced by Collins, Mingo, \'Sniady and Speicher in 2006, describe the fluctuations of unitarily invariant random matrices in the limit of infinite size. The functional relations between their…

Combinatorics · Mathematics 2023-01-02 Luca Lionni

We derive a formula which expresses a second order cumulant whose entries are products as a sum of cumulants where the entries are single factors. This extends to the second order case the formula of Krawczyk and Speicher. We apply our…

Operator Algebras · Mathematics 2009-05-22 James A. Mingo , Roland Speicher , Edward Tan

Fully packed trails on the square lattice are known to be described, in the long distance limit, by a collection of free non compact bosons and symplectic fermions, and thus exhibit some properties reminiscent of Brownian motion, like…

Statistical Mechanics · Physics 2009-11-11 Yacine Ikhlef , Jesper Lykke Jacobsen , Hubert Saleur