Statistics of the Voronoi cell perimeter in large bi-pointed maps

TL;DR

This paper analyzes the statistical properties of the Voronoi cell perimeter in large bi-pointed planar quadrangulations, revealing universal scaling laws linked to the Brownian map and plane.

Contribution

It provides a detailed characterization of Voronoi cell perimeter statistics in large bi-pointed maps, including universal scaling laws in different limits.

Findings

Perimeter scales as N^{1/2} in the scaling limit s ~ N^{1/4}

Perimeter scales as s^2 in the local limit with finite s

Results are universal, characteristic of Brownian map and plane

Abstract

We study the statistics of the Voronoi cell perimeter in large bi-pointed planar quadrangulations. Such maps have two marked vertices at a fixed given distance $2s$ and their Voronoi cell perimeter is simply the length of the frontier which separates vertices closer to one marked vertex than to the other. We characterize the statistics of this perimeter as a function of $s$ for maps with a large given volume $N$ both in the scaling limit where $s$ scales as $N^{1/4}$, in which case the Voronoi cell perimeter scales as $N^{1/2}$, and in the local limit where $s$ remains finite, in which case the perimeter scales as $s^2$ for large $s$. The obtained laws are universal and are characteristics of the Brownian map and the Brownian plane respectively.