The typical cell of a Voronoi tessellation on the sphere

DOI10.1007/S00454-021-00315-2MaRDI QIDQ2665262zbMATH OpenOpenAlexFDO

Authors Zakhar Kabluchko, Christoph Thäle

Publication date 18 November 2021

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/1911.07221

zbMATH Keywords

Voronoi tessellationspherical stochastic geometrytypical cellbeta polytopebeta' polytope

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Random convex sets and integral geometry (aspects of convex geometry) (52A22)

Abstract: The typical cell of a Voronoi tessellation generated by $n+1$ uniformly distributed random points on the $d$-dimensional unit sphere $mathbb{S}^d$ is studied. Its $f$-vector is identified in distribution with the $f$-vector of a beta' polytope generated by $n$ random points in $mathbb{R}^d$. Explicit formulae for the expected $f$-vector are provided for any $d$ and the low-dimensional cases $din2,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.

Recommendations

• Faces in random great hypersphere tessellations
• On the measure of Voronoi cells
• Angles of random simplices and face numbers of random polytopes
• Faces of Poisson-Voronoi mosaics
• The Poisson Voronoi Tessellation III. Miles' Formula

Cites work

• scientific article; zbMATH DE number 1179314 (Why is no real title available?)
• scientific article; zbMATH DE number 1455125 (Why is no real title available?)
• scientific article; zbMATH DE number 3804333 (Why is no real title available?)
• scientific article; zbMATH DE number 786469 (Why is no real title available?)
• scientific article; zbMATH DE number 1433426 (Why is no real title available?)
• scientific article; zbMATH DE number 3385043 (Why is no real title available?)
• A random cell splitting scheme on the sphere
• Affine quermassintegrals of random polytopes
• Angle sums of random simplices in dimensions 3 and 4
• Angles of random simplices and face numbers of random polytopes
• Asymptotic normality for random polytopes in non-Euclidean geometries
• Beta polytopes and Poisson polyhedra: \(f\)-vectors and angles
• Cones generated by random points on half-spheres and convex hulls of Poisson point processes
• Delaunay mesh generation.
• Does a central limit theorem hold for the \(k\)-skeleton of Poisson hyperplanes in hyperbolic space?
• EXPECTEDf‐VECTOR OF THE POISSON ZERO POLYTOPE AND RANDOM CONVEX HULLS IN THE HALF‐SPHERE
• Expected intrinsic volumes and facet numbers of random beta-polytopes
• Geometric measures for random mosaics in spherical spaces
• Harmonic Function Theory
• Lectures on random Voronoi tessellations
• Limit theorems for random simplices in high dimensions
• Limit theory for point processes in manifolds
• Linear optimization and extensions.
• Monotonicity of facet numbers of random convex hulls
• Palm Distributions in Homogeneous Spaces
• Poisson-Voronoi tessellation on a Riemannian manifold
• Random conical tessellations
• Random inscribed polytopes have similar radius functions as Poisson-Delaunay mosaics
• Random measures, theory and applications
• Random points in halfspheres
• Recursive scheme for angles of random simplices, and applications to random polytopes
• Splitting tessellations in spherical spaces
• Stochastic and Integral Geometry
• Threshold phenomena for high-dimensional random polytopes

Cited in

(12)

• Random inscribed polytopes in projective geometries
• Faces in random great hypersphere tessellations
• Weak convergence of the intersection point process of Poisson hyperplanes
• Intersections of Poisson \(k\)-flats in constant curvature spaces
• Beta-star polytopes and hyperbolic stochastic geometry
• A new approach to weak convergence of random cones and polytopes
• Voronoï tilings for the Clifford torus in a 3-sphere
• On expected face numbers of random beta and beta' polytopes
• The -Delaunay tessellation: Description of the model and geometry of typical cells
• On the measure of Voronoi cells
• Sectional Voronoi tessellations: characterization and high-dimensional limits
• Laguerre Voronoi diagram as a model for generating the tessellation patterns on the sphere

This page was built for publication: The typical cell of a Voronoi tessellation on the sphere

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2665262)