On a conjecture by Chapuy about Voronoï cells in large maps
From MaRDI portal
Publication:3302869
Abstract: In a recent paper, Chapuy conjectured that, for any positive integer k, the law for the fractions of total area covered by the k Voronoi cells defined by k points picked uniformly at random in the Brownian map of any fixed genus is the same law as that of a uniform k-division of the unit interval. For k=2, i.e. with two points chosen uniformly at random, it means that the law for the ratio of the area of one of the two Voronoi cells by the total area of the map is uniform between 0 and 1. Here, by a direct computation of the desired law, we show that this latter conjecture for k=2 actually holds in the case of large planar (genus 0) quadrangulations as well as for large general planar maps (i.e. maps whose faces have arbitrary degrees). This corroborates Chapuy's conjecture in its simplest realizations.
Recommendations
- Voronoi's conjecture for contractions of Dirichlet-Voronoi cells of lattices
- A universal law for Voronoï cell volumes in infinitely large maps
- Approximation on the Voronoi cells of the \(A_d\) lattice
- On metric regularity of Voronoi cells
- On the measure of Voronoi cells
- On the stability of Voronoi cells
- scientific article; zbMATH DE number 3830066
- On the Voronoi Regions of Certain Lattices
- Voronoi conjecture for special free parallelotopes
- Publication:4509204
Cites work
- Geodesic distance in planar graphs
- Simple recurrence formulas to count maps on orientable surfaces
- Tessellations of random maps of arbitrary genus
- The KP hierarchy, branched covers, and triangulations
- The asymptotic number of rooted maps on a surface
- The map asymptotics constant \(t_{g}\)
- The three-point function of general planar maps
- The three-point function of planar quadrangulations
- Trees and spatial topology change in causal dynamical triangulations
Cited in
(7)- Statistics of the Voronoï cell perimeter in large bi-pointed maps
- Voronoi cells in random split trees
- On tessellations of random maps and the \(t_g\)-recurrence
- A universal law for Voronoï cell volumes in infinitely large maps
- Voronoi tessellations in the CRT and continuum random maps of finite excess
- Random matrices and random graphs
- The Tutte embedding of the Poisson-Voronoi tessellation of the Brownian disk converges to \(\sqrt{8/3}\)-Liouville quantum gravity
This page was built for publication: On a conjecture by Chapuy about Voronoï cells in large maps
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3302869)
