On tessellations of random maps and the t_g-recurrence

DOI10.1007/S00440-018-0865-6zbMATH Open1427.60021arXiv1603.07714OpenAlexW2963344790MaRDI QIDQ5920199FDOQ5920199

Guillaume Chapuy

Publication date: 23 May 2019

Published in: Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete (Search for Journal in Brave)

Abstract: We study the masses of the two cells in a Vorono"i tessellation of the Brownian surface of genus $ggeq0$ 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 "$t_g$-recurrence" satisfied by the constants $t_g$ driving the asymptotic number of maps of genus $ggeq0$. 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 $t_g$-recurrence. More generally we conjecture that for any $ggeq0$ and $kgeq2$, the masses of the cells in a Vorono"i tessellation of the genus-$g$ Brownian surface by $k$ uniform points follows a Dirichlet$(1,1,dots,1)$ distribution.

Full work available at URL: https://arxiv.org/abs/1603.07714

zbMATH Keywords

random mapstessellationsPainlevé-I equation

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Combinatorial aspects of tessellation and tiling problems (05B45)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Random planar lattices and integrated superBrownian excursion
• Planar Maps are Well Labeled Trees
• The Brownian map is the scaling limit of uniform random plane quadrangulations
• Tessellations of random maps of arbitrary genus
• A Census of Planar Maps
• The structure of unicellular maps, and a connection between maps of positive genus and planar labelled trees
• Uniqueness and universality of the Brownian map
• Graphs on surfaces and their applications. Appendix by Don B. Zagier
• D-particles, matrix integrals and KP hierarchy.
• The KP hierarchy, branched covers, and triangulations
• A Bijection for Rooted Maps on Orientable Surfaces
• Scaling limits for random quadrangulations of positive genus
• The topology of scaling limits of positive genus random quadrangulations
• Simple recurrence formulas to count maps on orientable surfaces
• Scaling limits of random trees and planar maps
• The asymptotic number of rooted maps on a surface
• The map asymptotics constant \(t_{g}\)
• A bijection for rooted maps on general surfaces
• The density of the ISE and local limit laws for embedded trees
• Liouville quantum gravity and the Brownian map. I: The \(\text{QLE}(8/3,0)\) metric
• Universality and asymptotics of graph counting problems in non-orientable surfaces
• On a conjecture by Chapuy about Voronoï cells in large maps

Cited In (6)

• A note on the time-non-homogeneous Johnson–Mehl tessellation
• Voronoi cells in random split trees
• Topological recursion for Orlov-Scherbin tau functions, and constellations with internal faces
• Asymptotics of random lozenge tilings via Gelfand-Tsetlin schemes
• Random tessellations in ℝ^d
• Randomness and topological invariants in pentagonal tiling spaces

This page was built for publication: On tessellations of random maps and the \(t_g\)-recurrence

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5920199)