Hostname: page-component-7b7567c8c-slfcl Total loading time: 0 Render date: 2026-11-19T11:59:25.578Z Has data issue: false hasContentIssue false

Expected sizes of Poisson–Delaunay mosaics and their discrete Morse functions

Published online by Cambridge University Press:  08 September 2017

Herbert Edelsbrunner*
Affiliation:
IST Austria
Anton Nikitenko*
Affiliation:
IST Austria
Matthias Reitzner*
Affiliation:
University of Osnabrück
*
* Postal address: IST Austria, Am Campus 1, 3400 Klosterneuburg, Austria.
* Postal address: IST Austria, Am Campus 1, 3400 Klosterneuburg, Austria.
**** Postal address: Mathematics Department, University of Osnabrück, Albrechtstrasse 28a, 49076 Osnabrück, Germany. Email address: mreitzne@uni-osnabrueck.de
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

Mapping every simplex in the Delaunay mosaic of a discrete point set to the radius of the smallest empty circumsphere gives a generalized discrete Morse function. Choosing the points from a Poisson point process in ℝn , we study the expected number of simplices in the Delaunay mosaic as well as the expected number of critical simplices and nonsingular intervals in the corresponding generalized discrete gradient. Observing connections with other probabilistic models, we obtain precise expressions for the expected numbers in low dimensions. In particular, we obtain the expected numbers of simplices in the Poisson–Delaunay mosaic in dimensions n ≤ 4.

Information

Type
Research Article
Copyright
Copyright © Applied Probability Trust 2017