English

On tessellations of random maps and the $t_g$-recurrence

Probability 2023-06-23 v2 Combinatorics

Abstract

We study the masses of the two cells in a Vorono\"i tessellation of the Brownian surface of genus g0g\geq 0 centered on two uniform random points. Making use of classical bijections and asymptotic estimates for maps of fixed genus, we relate the second moment of these random variables to the Painlev\'e-I equation satisfied by the double scaling limit of the one-matrix model, or equivalently to the "tgt_g-recurrence" satisfied by the constants tgt_g driving the asymptotic number of maps of genus g0g\geq0. This raises the question of giving an independent probabilistic or combinatorial derivation of this second moment, which would then lead to new proof of the tgt_g-recurrence. More generally we conjecture that for any g0g\geq 0 and k2k\geq 2, the masses of the cells in a Vorono\"i tessellation of the genus-gg Brownian surface by kk uniform points follows a Dirichlet(1,1,,1)(1,1,\dots,1) distribution.

Keywords

Cite

@article{arxiv.1603.07714,
  title  = {On tessellations of random maps and the $t_g$-recurrence},
  author = {Guillaume Chapuy},
  journal= {arXiv preprint arXiv:1603.07714},
  year   = {2023}
}

Comments

v2: after referee reports, added a self-contained description of Miermont's bijection, and a short discussion on the non-orientable case. 21 pages, 4 figures, 1 conjecture