The typical cell of a Voronoi tessellation on the sphere

DOI10.1007/S00454-021-00315-2zbMATH Open1477.60030arXiv1911.07221OpenAlexW3180883690MaRDI QIDQ2665262FDOQ2665262

Authors: Zakhar Kabluchko, Christoph Thäle 

Publication date: 18 November 2021

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

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.

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Harmonic Function Theory
• Stochastic and Integral Geometry
• Title not available (Why is that?)
• Lectures on random Voronoi tessellations
• Title not available (Why is that?)
• Linear optimization and extensions.
• Random points in halfspheres
• Random conical tessellations
• Geometric measures for random mosaics in spherical spaces
• Title not available (Why is that?)
• Title not available (Why is that?)
• Limit theory for point processes in manifolds
• Palm Distributions in Homogeneous Spaces
• A random cell splitting scheme on the sphere
• Delaunay mesh generation.
• Asymptotic normality for random polytopes in non-Euclidean geometries
• Random measures, theory and applications
• Splitting tessellations in spherical spaces
• 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
• Monotonicity of facet numbers of random convex hulls
• Angles of random simplices and face numbers of random polytopes
• Angle sums of random simplices in dimensions 3 and 4
• Random inscribed polytopes have similar radius functions as Poisson-Delaunay mosaics
• Cones generated by random points on half-spheres and convex hulls of Poisson point processes
• Beta polytopes and Poisson polyhedra: \(f\)-vectors and angles
• Limit theorems for random simplices in high dimensions
• Expected intrinsic volumes and facet numbers of random beta-polytopes
• Threshold phenomena for high-dimensional random polytopes
• Recursive scheme for angles of random simplices, and applications to random polytopes
• Affine quermassintegrals of random polytopes
• Poisson-Voronoi tessellation on a Riemannian manifold

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
• The -Delaunay tessellation: Description of the model and geometry of typical cells
• On expected face numbers of random beta and beta' polytopes
• 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)