English

On the shape of the typical Poisson-Voronoi cell in high dimensions

Probability 2025-06-04 v1

Abstract

We study the typical cell of the Poisson-Voronoi tessellation. We show that when divided by the dd-th root of the intensity parameter λ\lambda of the Poisson process times the volume of the unit ball, the inradius, outradius, diameter and mean width of the typical cell converge in probability to the constants 1/2,1,2,21/2, 1, 2, 2 respectively, as the dimension dd\to\infty. We also show that the width of the typical cell, when rescaled in the same way, is bounded between 25/(2+5)od(1)2\sqrt{5}/(2+\sqrt{5})-o_d(1) and 3/2+od(1)3/2+o_d(1), with probability 1od(1)1-o_d(1). These results in particular imply that, with probability 1od(1)1-o_d(1), the Hausdorff distance between the typical cell and any ball is at least of the order of the diameter of the typical cell. In addition, we show that for all kk with dkd-k\to\infty, with probability 1od(1)1-o_d(1), all faces of dimension kk have a diameter that is of a much smaller order than the diameter, inradius, etc., of the full typical cell. The same is true for ''almost all'' faces of dimension dkd-k with kk fixed. And, we show that the number of such faces is ((k+1)(k+1)/2/kk/2±od(1))d\left( (k+1)^{(k+1)/2} / k^{k/2} \pm o_d(1) \right)^d with probability 1od(1)1-o_d(1).

Keywords

Cite

@article{arxiv.2506.02607,
  title  = {On the shape of the typical Poisson-Voronoi cell in high dimensions},
  author = {Matthias Irlbeck and Zakhar Kabluchko and Tobias Müller},
  journal= {arXiv preprint arXiv:2506.02607},
  year   = {2025}
}