Nov 28 – 29, 2022
Le Bois-Marie
Europe/Paris timezone

Phase Transitions of Composition Schemes and their Universal Limit Laws

Nov 28, 2022, 4:00 PM
Centre de conférences Marilyn et James Simons (Le Bois-Marie)

Centre de conférences Marilyn et James Simons

Le Bois-Marie

35, route de Chartres 91440 Bures-sur-Yvette


Prof. Cyril BANDERIER (CNRS, Université Paris Nord)


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.
Motivated by many examples (random mappings, planar maps, directed lattice paths), we consider a natural extension of this scheme, namely $F(z, u) = G(uH(z))M(z)$. We also consider a variant of this scheme, which allows us to analyze the number of $H$-components of a given size in $F$.
These two models lead to a rich world of limit laws, involving Mittag-Leffler distributions, stable distributions... We prove (double) phase transitions, additionally involving Boltzmann and mixed Poisson distributions, with a unified explanation of the associated thresholds. We explain why and when phase transitions involving a window of size $n^{1/3}$ are universal.
Applications are presented for random walks, trees (supertrees of trees, increasingly labeled trees, preferential attachment trees), and for some extension of works of Flajolet (on the Airy distribution for planar maps), of Pitman (on the Chinese restaurant process), of Janson (on triangular Polya urns).
Joint work with Markus Kuba and Michael Wallner.

Presentation materials

There are no materials yet.