Weighted Poisson--Delaunay Mosaics

DOI10.1137/S0040585X97T989726zbMATH Open1432.60023arXiv1705.08735OpenAlexW2982010117MaRDI QIDQ5216293FDOQ5216293

Anton V. Nikitenko, Herbert Edelsbrunner

Publication date: 17 February 2020

Published in: Theory of Probability & Its Applications (Search for Journal in Brave)

Abstract: Slicing a Voronoi tessellation in $mathbb{R}^n$ with a $k$-plane gives a $k$-dimensional weighted Voronoi tessellation, also known as power diagram or Laguerre tessellation. Mapping every simplex of the dual weighted Delaunay mosaic to the radius of the smallest empty circumscribed sphere whose center lies in the $k$-plane gives a generalized discrete Morse function. Assuming the Voronoi tessellation is generated by a Poisson point process in $mathbb{R}^n$, we study the expected number of simplices in the $k$-dimensional weighted Delaunay mosaic as well as the expected number of intervals of the Morse function, both as functions of a radius threshold. As a byproduct, we obtain a new proof for the expected number of connected components (clumps) in a line section of a circular Boolean model in $mathbb{R}^n$

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

Recommendations

• Weighted Voronoi tessellation with a Poisson field of centroids
• scientific article; zbMATH DE number 3971871
• Poisson-Delaunay mosaics of order \(k\)
• Weighted faces of Poisson hyperplane tessellations
• scientific article; zbMATH DE number 4185610
• Poisson-Voronoi mosaic on a surface
• Edge-weighted centroidal Voronoi tessellations
• Expected sizes of Poisson-Delaunay mosaics and their discrete Morse functions
• Vertex numbers of weighted faces in Poisson hyperplane mosaics
• Radius functions on Poisson-Delaunay mosaics and related complexes experimentally

zbMATH Keywords

intervalsdiscrete Morse theoryBoolean modelPoisson point processstochastic geometryVoronoi tessellationsBlaschke-Petkantschin formulacritical simplicesclumpsLaguerre distanceSlivnyak-Mecke formulaweighted Delaunay mosaics

Mathematics Subject Classification ID

Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55) Geometric probability and stochastic geometry (60D05) Tilings in (n) dimensions (aspects of discrete geometry) (52C22)

Cites Work

• NIST handbook of mathematical functions
• Computational topology. An introduction
• Title not available (Why is that?)
• Morse theory for cell complexes
• Title not available (Why is that?)
• Stochastic and Integral Geometry
• Title not available (Why is that?)
• Title not available (Why is that?)
• Power Diagrams: Properties, Algorithms and Applications
• Geometry and topology for mesh generation
• Geometric relations among Voronoi diagrams
• A vector identity for the Dirichlet tessellation
• Random Laguerre tessellations
• Random tessellations in ℝ^d
• A Problem in Geometric Probability.
• Isotropic random simplices
• On the homogeneous planar Poisson point process
• Expected sizes of Poisson–Delaunay mosaics and their discrete Morse functions
• The Morse theory of Čech and Delaunay complexes

Uses Software

• Digital Library of Mathematical Functions

This page was built for publication: Weighted Poisson--Delaunay Mosaics

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