Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Cumulants of the q-s ...
Conference paper

Cumulants of the q-semicircular law, Tutte polynomials, and heaps

Matthieu Josuat-Vergès ORCID (1)
(1) Laboratoire d'Informatique Gaspard-Monge
Download article
Open on HAL
Imported on
January 31, 2017
Published on
December 31, 2011
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AR, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012)
Proceedings
DOI
10.46298/dmtcs.3074
License
https://about.hal.science/hal-authorisation-v1
Y 463
Indicators
582
Views
462
Downloads

Cumulants of the q-semicircular law, Tutte polynomials, and heaps

Matthieu Josuat-Vergès ORCID (1)
(1) Laboratoire d'Informatique Gaspard-Monge
Abstract
English
The q-semicircular law as introduced by Bożejko and Speicher interpolates between the Gaussian law and the semicircular law, and its moments have a combinatorial interpretation in terms of matchings and crossings. We prove that the cumulants of this law are, up to some factor, polynomials in q with nonnegative coefficients. This is done by showing that they are obtained by an enumeration of connected matchings, weighted by the evaluation at (1,q) of a Tutte polynomial. The two particular cases q=0 and q=2 have also alternative proofs, related with the fact that these particular evaluation of the Tutte polynomials count some orientations on graphs. Our methods also give a combinatorial model for the cumulants of the free Poisson law.
French
La loi q-semicirculaire introduite par Bożejko et Speicher interpole entre la loi gaussienne et la loi semi-circulaire, et ses moments ont une interprétation combinatoire en termes de couplages et croisements. Nous prouvons que les cumulants de cette loi sont, à un facteur près, des polynômes en q à coefficients positifs. La méthode consiste à obtenir ces cumulants par une énumération de couplages connexes, pondérés par l’évaluation en (1,q) d'un polynôme de Tutte. Les cas particuliers q=0 et q=2 ont une preuve alternative, reliè au fait que des évaluations particulières du polynôme de Tutte comptent certaines orientations de graphes. Nos méthodes donnent aussi un modèle combinatoire aux cumulants de la loi de Poisson libre.
Keywords
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • moments
  • cumulants
  • matchings
  • Tutte polynomials
  • heaps
Cited by

Source: OpenCitations

  • Boolean, free, and classical cumulants as tree enumerations

    Advances in Applied Mathematics

    Authors : Colin Defant ORCID, Mitchell Lee ORCID

    Journal reference : Volume 168, 2025, pp. 102899

    DOI : 10.1016/j.aam.2025.102899
  • Stack-sorting, set partitions, and Lassalle's sequence

    arXiv (Cornell University)

    Authors : Colin Defant ORCID, Michael Engen, Jordan A. Miller ORCID

    Journal reference : Volume 175, 2020, pp. 105275

    DOI : 10.1016/j.jcta.2020.105275
  • Macdonald cumulants, G -inversion polynomials and G -parking functions

    European Journal of Combinatorics

    Authors : Maciej Dołęga ORCID

    Journal reference : Volume 75, 2018, pp. 172-194

    DOI : 10.1016/j.ejc.2018.08.011
  • Relations between cumulants in noncommutative probability

    Advances in Mathematics

    Authors : Octavio Arizmendi ORCID, Takahiro Hasebe, Franz Lehner ORCID, Carlos Vargas ORCID

    Journal reference : Volume 282, 2015, pp. 56-92

    DOI : 10.1016/j.aim.2015.03.029
  • Bernoulli Variables, Classical Exclusion Processes and Free Probability

    Authors : Michel Bauer, Denis Bernard ORCID, Philippe Biane, Ludwig Hruza

    Journal reference : Volume 25, 2023, pp. 125-172

    DOI : 10.1007/s00023-023-01320-2
  • Troupes, cumulants, and stack-sorting

    arXiv (Cornell University)

    Authors : Colin Defant ORCID

    Journal reference : Volume 399, 2022, pp. 108270

    DOI : 10.1016/j.aim.2022.108270
  • Further bijections to pattern-avoiding valid hook configurations

    Advances in Applied Mathematics

    Authors : Maya Sankar ORCID

    Journal reference : Volume 125, 2021, pp. 102152

    DOI : 10.1016/j.aam.2020.102152
  • Unimodality of a refinement of Lassalle's sequence

    Discrete Mathematics

    Authors : Mihir Singhal ORCID

    Journal reference : Volume 346, 2023, pp. 113317

    DOI : 10.1016/j.disc.2023.113317
  • Monotone, free, and boolean cumulants: A shuffle algebra approach

    Advances in Mathematics

    Authors : Kurusch Ebrahimi-Fard ORCID, Frédéric Patras ORCID

    Journal reference : Volume 328, 2018, pp. 112-132

    DOI : 10.1016/j.aim.2018.01.003
  • High temperature expansion of double scaled SYK

    Physics Letters B

    Authors : Kazumi Okuyama ORCID

    Journal reference : Volume 843, 2023, pp. 138036

    DOI : 10.1016/j.physletb.2023.138036
  • Fertilitopes

    Discrete & Computational Geometry

    Authors : Colin Defant ORCID

    Journal reference : Volume 70, 2023, pp. 713-752

    DOI : 10.1007/s00454-023-00488-y
  • Fertility numbers

    Journal of Combinatorics

    Authors : Colin Defant ORCID

    Journal reference : Volume 11, 2020, pp. 527-548

    DOI : 10.4310/joc.2020.v11.n3.a6
  • The ( q , t ) -Gaussian process

    Journal of Functional Analysis

    Authors : Natasha Blitvić ORCID

    Journal reference : Volume 263, 2012, pp. 3270-3305

    DOI : 10.1016/j.jfa.2012.08.006
  • Heaps and two exponential structures

    European Journal of Combinatorics

    Authors : Emma Yu Jin ORCID

    Journal reference : Volume 54, 2015, pp. 87-102

    DOI : 10.1016/j.ejc.2015.12.007
  • Proof of a positivity conjecture on Schur functions

    Journal of Combinatorial Theory Series A

    Authors : William Y.C. Chen, Anne X.Y. Ren, Arthur L.B. Yang

    Journal reference : Volume 120, 2012, pp. 644-648

    DOI : 10.1016/j.jcta.2012.11.003
Preview
Loading PDF preview...