Cumulants, lattice paths, and orthogonal polynomials

DOI10.1016/S0012-365X(02)00834-8zbMATH Open1026.05005arXivmath/0110031OpenAlexW3098845656MaRDI QIDQ1406554FDOQ1406554

Franz Lehner

Publication date: 4 September 2003

Published in: Discrete Mathematics (Search for Journal in Brave)

Abstract: A formula expressing free cumulants in terms of the Jacobi parameters of the corresponding orthogonal polynomials is derived. It combines Flajolet's theory of continued fractions and Lagrange inversion. For the converse we discuss Gessel-Viennot theory to express Hankel determinants in terms of various cumulants.

Full work available at URL: https://arxiv.org/abs/math/0110031

Recommendations

• Free cumulants and enumeration of connected partitions
• COMBINATORIAL RELATION BETWEEN FREE CUMULANTS AND JACOBI PARAMETERS
• Cumulant-cumulant relations in free probability theory from Magnus' expansion
• Noncommutative free cumulants
• Combinatorics of free cumulants

zbMATH Keywords

continued fractionsHankel determinantsorthogonal polynomialsLagrange inversion formulacumulantsMotzkin pathslattice path combinatoricsŁukasiewicz paths

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial probability (60C05) Continued fractions and generalizations (11J70)

Cites Work

• Binomial determinants, paths, and hook length formulae
• Title not available (Why is that?)
• Addition of certain non-commuting random variables
• Free Random Variables
• Title not available (Why is that?)
• Title not available (Why is that?)
• Functional Composition Patterns and Power Series Reversion
• Title not available (Why is that?)
• Combinatorial aspects of continued fractions
• On the Vector Representations of Induced Matroids
• Coincidence probabilities
• Title not available (Why is that?)
• Title not available (Why is that?)
• Multiplicative functions on the lattice of non-crossing partitions and free convolution
• Convolution and limit theorems for conditionally free random variables
• \(R\)-transforms of free joint distributions and non-crossing partitions
• Title not available (Why is that?)
• On the powers of Motzkin paths
• Title not available (Why is that?)
• The formal theory of birth-and-death processes, lattice path combinatorics and continued fractions
• Orthogonal polynomials with a constant recursion formula and an application to harmonic analysis
• A Green's function for non-homogeneous random walks on free products
• Interacting Fock Spaces and Gaussianization of Probability Measures
• A one-parameter family of transforms, linearizing convolution laws for probability distributions
• Motzkin paths and powers of continued fractions
• Crossings and embracings of set-partitions and \(q\)-analogues of the logarithm of the Fourier transform
• Dimension of Null Spaces with Applications to Group Rings
• Title not available (Why is that?)
• THE ORTHOGONAL POLYNOMIALS FOR A LINEAR SUM OF A FREE FAMILY OF PROJECTIONS

Cited In (14)

• Kloosterman paths and the shape of exponential sums
• Decomposition results for Gram matrix determinants
• Bijections of Motzkin paths using shifted Riordan decompositions
• Title not available (Why is that?)
• Enumerations of plane trees with multiple edges and Raney lattice paths
• Enumeration of lattice paths with infinite types of steps and the Chung-Feller property
• Free cumulants and enumeration of connected partitions
• Matrix denoising: Bayes-optimal estimators via low-degree polynomials
• COMBINATORIAL RELATION BETWEEN FREE CUMULANTS AND JACOBI PARAMETERS
• Composing arbitrarily many \(SU(N)\) fundamentals
• Counting lattice paths with four types of steps
• Cumulants and convolutions via Abel polynomials
• \(\eta\)-series and a Boolean Bercovici--Pata bijection for bounded \(k\)-tuples
• From generalized directed animals to the asymmetric simple exclusion process

This page was built for publication: Cumulants, lattice paths, and orthogonal polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1406554)