On a conjecture by Chapuy about Voronoï cells in large maps

DOI10.1088/1742-5468/AA8C25zbMATH Open1458.05238arXiv1703.02781OpenAlexW2596481840WikidataQ123011116 ScholiaQ123011116MaRDI QIDQ3302869FDOQ3302869

Authors: Emmanuel Guitter 

Publication date: 11 August 2020

Published in: Journal of Statistical Mechanics: Theory and Experiment (Search for Journal in Brave)

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.

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

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
• On the Voronoi Regions of Certain Lattices
• Voronoi conjecture for special free parallelotopes
• Publication:4509204

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80)

Cites Work

• Geodesic distance in planar graphs
• Trees and spatial topology change in causal dynamical triangulations
• Tessellations of random maps of arbitrary genus
• The KP hierarchy, branched covers, and triangulations
• Simple recurrence formulas to count maps on orientable surfaces
• The asymptotic number of rooted maps on a surface
• The map asymptotics constant \(t_{g}\)
• The three-point function of planar quadrangulations
• The three-point function of general planar maps

Cited In (7)

• The Tutte embedding of the Poisson-Voronoi tessellation of the Brownian disk converges to \(\sqrt{8/3}\)-Liouville quantum gravity
• Voronoi cells in random split trees
• Statistics of the Voronoï cell perimeter in large bi-pointed maps
• Voronoi tessellations in the CRT and continuum random maps of finite excess
• A universal law for Voronoï cell volumes in infinitely large maps
• On tessellations of random maps and the \(t_g\)-recurrence
• Random matrices and random graphs

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)