We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Probability

Title: Phase transitions of composition schemes: Mittag-Leffler and mixed Poisson distributions

Abstract: Multitudinous combinatorial structures are counted by generating functions satisfying a composition scheme $F(z)=G(H(z))$. The corresponding asymptotic analysis becomes challenging when this scheme is critical (i.e., $G$ and $H$ are simultaneously singular). The singular exponents appearing in the Puiseux expansions of $G$ and $H$ then dictate the asymptotics.
In this work, we first complement results of Flajolet et al. for a full family of singular exponents of $G$ and $H$. Motivated by many examples (random mappings, planar maps, directed lattice paths), we consider a natural extension of this scheme, namely $F(z,u)=G(u H(z))M(z)$. We also consider a variant of this scheme, which allows us to analyse the number of $H$-components of a given size in $F$.
These two models lead to a rich world of limit laws, where we identify the key r\^ole played by a new universal three-parameter law: the beta-Mittag-Leffler distribution, which is essentially the product of a beta and a Mittag-Leffler distribution. We prove (double) phase transitions, additionally involving Boltzmann and mixed Poisson distributions, with a unified explanation of the associated thresholds. We also obtain moment convergence and local limit theorems. We end with extensions of the critical composition scheme to a cycle scheme and to the multivariate case, leading to product distributions. Applications are presented for random walks, trees (supertrees of trees, increasingly labelled trees, preferential attachment trees), triangular P\'olya urns, and the Chinese restaurant process.
Comments: 57 pages; dedicated to Alois Panholzer on the occasion of his 50th birthday. This version 2 is strongly enhanced with new theorems, applications, more references, etc
Subjects: Probability (math.PR); Combinatorics (math.CO)
MSC classes: 60C05, 60E07, 60G50, 05A15
Cite as: arXiv:2103.03751 [math.PR]
  (or arXiv:2103.03751v2 [math.PR] for this version)

Submission history

From: Cyril Banderier [view email]
[v1] Fri, 5 Mar 2021 15:27:17 GMT (510kb,D)
[v2] Thu, 14 Oct 2021 17:58:30 GMT (1174kb,D)

Link back to: arXiv, form interface, contact.