Cumulants of the q-semicircular law, Tutte polynomials, and heaps
Matthieu Josuat-Verg\`es

TL;DR
This paper explores the combinatorial properties of classical cumulants related to the q-semicircular law, linking them to Tutte polynomials and heaps, and extends the understanding of their enumeration via connected matchings.
Contribution
It introduces a combinatorial interpretation of classical cumulants using Tutte polynomials and heaps, connecting them to the enumeration of connected matchings.
Findings
Classical cumulants are obtained by enumerating connected matchings with weights from Tutte polynomials.
Heaps theory explains the combinatorics behind the cumulants, especially for q=0 case.
Results are extended to classical cumulants of the free Poisson law.
Abstract
The q-semicircular distribution is a probability law that interpolates between the Gaussian law and the semicircular law. There is a combinatorial interpretation of its moments in terms of matchings where q follows the number of crossings, whereas for the free cumulants one has to restrict the enumeration to connected matchings. The purpose of this article is to describe combinatorial properties of the classical cumulants. We show that like the free cumulants, they are obtained by an enumeration of connected matchings, the weight being now an evaluation of the Tutte polynomial of a so-called crossing graph. The case q=0 of these cumulants was studied by Lassalle using symmetric functions and hypergeometric series. We show that the underlying combinatorics is explained through the theory of heaps, which is Viennot's geometric interpretation of the Cartier-Foata monoid. This method also…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Mathematical Identities · Advanced Combinatorial Mathematics · Mathematical functions and polynomials
