Hostname: page-component-74656f9884-rngvg Total loading time: 0 Render date: 2026-11-05T05:52:16.409Z Has data issue: false hasContentIssue false

The $\beta$-Delaunay tessellation: Description of the model and geometry of typical cells

Published online by Cambridge University Press:  01 August 2022

Anna Gusakova*
Affiliation:
Münster University
Zakhar Kabluchko*
Affiliation:
Münster University
Christoph Thäle*
Affiliation:
Ruhr University Bochum
*
*Postal address: University of Münster, Mathematics Münster, Einsteinstrasse 62, 48149 Münster, Germany.
*Postal address: University of Münster, Mathematics Münster, Einsteinstrasse 62, 48149 Münster, Germany.
****Postal address: Ruhr University Bochum, Universitäatsstrasse 150, 44801 Bochum, Germany. Email address: christoph.thaele@rub.de
Rights & Permissions [Opens in a new window]

Abstract

In this paper we introduce two new classes of stationary random simplicial tessellations, the so-called $\beta$- and $\beta^{\prime}$-Delaunay tessellations. Their construction is based on a space–time paraboloid hull process and generalizes that of the classical Poisson–Delaunay tessellation. We explicitly identify the distribution of volume-power-weighted typical cells, establishing thereby a remarkable connection to the classes of $\beta$- and $\beta^{\prime}$-polytopes. These representations are used to determine the principal characteristics of such cells, including volume moments, expected angle sums, and cell intensities.

Information

Type
Original Article
Copyright
© The Author(s), 2022. Published by Cambridge University Press on behalf of Applied Probability Trust
Figure 0

Figure 1. Poisson point processes in ${\mathbb{R}}^d$ with $d=3$ used to construct the tessellations on the plane. Left: $\eta_\beta$ with $\beta=2$. Right: $\eta^{\prime}_\beta$ with $\beta=3$. The plane $h=0$ in which the tessellation is constructed is shown in yellow.

Figure 1

Figure 2. Construction of the $\beta$-Delaunay tessellation ${\mathcal{D}}_\beta$ for $d=2$. The figure shows the Poisson point process $\eta_{\beta}$ and the corresponding paraboloid hull. Top: $\beta=0$. Bottom: $\beta=2$. Points on the horizontal axis are the vertices of the $\beta$-Delaunay tessellation of ${\mathbb{R}}$.

Figure 2

Figure 3. Construction of the $\beta^{\prime}$-Delaunay tessellation ${\mathcal{D}}^{\prime}_\beta$ for $d=2$. The figure shows the Poisson point process $\eta^{\prime}_{\beta}$ and the corresponding paraboloid hull. Top: $\beta=2$, bottom: $\beta=3$.

Figure 3

Figure 4. Realization of $\beta$-Delaunay tessellation in ${\mathbb{R}}^2$. Left: $\beta=5$. Right: $\beta=15$. The pictures above were created with the help of the Computational Geometry Algorithms Library (CGAL) [34].

Figure 4

Figure 5. Realization of $\beta^{^{\prime}}$-Delaunay tessellation in ${\mathbb{R}}^2$. Left: $\beta=2.1$. Right: $\beta=2.5$. The pictures above were created with the help of CGAL [34].

Figure 5

Figure 6. Numerical values for the expected angle sums ${\mathbb{E}}\sigma_k(Z_{\beta,\nu})$ of the $\nu$-weighted typical Delaunay simplex in ${\mathbb{R}}^{d-1}$ with $\beta\in\{-1,0,\ldots,20\}$, $\nu=0$, $d=4$, and $k=1$. The corresponding angle sum of a regular simplex is $\frac 3 \pi \arccos \frac 13 -1\approx 0.1755$.