Papers
Topics
Authors
Recent
Search
2000 character limit reached

The typical cell of a Voronoi tessellation on the sphere

Published 17 Nov 2019 in math.PR and math.MG | (1911.07221v2)

Abstract: The typical cell of a Voronoi tessellation generated by $n+1$ uniformly distributed random points on the $d$-dimensional unit sphere $\mathbb Sd$ is studied. Its $f$-vector is identified in distribution with the $f$-vector of a beta' polytope generated by $n$ random points in $\mathbb Rd$. Explicit formulae for the expected $f$-vector are provided for any $d$ and the low-dimensional cases $d\in{2,3,4}$ are studied separately. This implies an explicit formula for the total number of $k$-dimensional faces in the spherical Voronoi tessellation as well.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.