On a conjecture by Chapuy about Voronoi cells in large maps - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Statistical Mechanics: Theory and Experiment Année : 2017

On a conjecture by Chapuy about Voronoi cells in large maps

Résumé

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.
Fichier principal
Vignette du fichier
voronoi.pdf (475.94 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01485575 , version 1 (09-03-2017)

Identifiants

Citer

Emmanuel Guitter. On a conjecture by Chapuy about Voronoi cells in large maps. Journal of Statistical Mechanics: Theory and Experiment, 2017, 17, pp.103401. ⟨10.1088/1742-5468/aa8c25⟩. ⟨hal-01485575⟩
153 Consultations
58 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More