English

Random Inscribed Polytopes Have Similar Radius Functions as Poisson-Delaunay Mosaics

Probability 2019-04-26 v1 Metric Geometry

Abstract

Using the geodesic distance on the nn-dimensional sphere, we study the expected radius function of the Delaunay mosaic of a random set of points. Specifically, we consider the partition of the mosaic into intervals of the radius function and determine the expected number of intervals whose radii are less than or equal to a given threshold. Assuming the points are not contained in a hemisphere, the Delaunay mosaic is isomorphic to the boundary complex of the convex hull in Rn+1\mathbb{R}^{n+1}, so we also get the expected number of faces of a random inscribed polytope. We find that the expectations are essentially the same as for the Poisson-Delaunay mosaic in nn-dimensional Euclidean space. As proved by Antonelli and collaborators, an orthant section of the nn-sphere is isometric to the standard nn-simplex equipped with the Fisher information metric. It follows that the latter space has similar stochastic properties as the nn-dimensional Euclidean space. Our results are therefore relevant in information geometry and in population genetics.

Keywords

Cite

@article{arxiv.1705.02870,
  title  = {Random Inscribed Polytopes Have Similar Radius Functions as Poisson-Delaunay Mosaics},
  author = {Herbert Edelsbrunner and Anton Nikitenko},
  journal= {arXiv preprint arXiv:1705.02870},
  year   = {2019}
}