Processes of random tessellations of the Euclidean space $\mathbb{R}^d$, $d\geq 1$, are considered that are generated by subsequent division of their cells. Such processes are characterized by the laws of the life times of the cells until their division and by the laws for the random hyperplanes that divide the cells at the end of their life times. The STIT (STable with respect to ITerations) tessellation processes are a reference model. In the present paper a generalization concerning the life time distributions is introduced, a sufficient condition for the existence of such cell division tessellation processes is provided, and a construction is described. In particular, for the case that the random dividing hyperplanes have a Mondrian distribution—which means that all cells of the tessellations are cuboids—it is shown that the intrinsic volumes, except the Euler characteristic, can be used as the parameter for the exponential life time distribution of the cells.

Stationary Poisson processes of lines in the plane are studied, whose directional distributions are concentrated on $k\geq 3$ equally spread directions. The random lines of such processes decompose the plane into a collection of random polygons, which form a so-called Poisson line tessellation. The focus of this paper is to determine the proportion of triangles in such tessellations, or equivalently, the probability that the typical cell is a triangle. As a by-product, a new deviation of Miles’s classical result for the isotropic case is obtained by an approximation argument.

One way to model telecommunication networks are static Boolean models. However, dynamics such as node mobility have a significant impact on the performance evaluation of such networks. Consider a Boolean model in $\mathbb {R}^d$ and a random direction movement scheme. Given a fixed time horizon $T>0$, we model these movements via cylinders in $\mathbb {R}^d \times [0,T]$. In this work, we derive central limit theorems for functionals of the union of these cylinders. The volume and the number of isolated cylinders and the Euler characteristic of the random set are considered and give an answer to the achievable throughput, the availability of nodes, and the topological structure of the network.

Let $n\geq 2$ random lines intersect a planar convex domain D. Consider the probabilities $p_{nk}$ , $k=0,1, \ldots, {n(n-1)}/{2}$ that the lines produce exactly k intersection points inside D. The objective is finding $p_{nk}$ through geometric invariants of D. Using Ambartzumian’s combinatorial algorithm, the known results are instantly reestablished for $n=2, 3$ . When $n=4$ , these probabilities are expressed by new invariants of D. When D is a disc of radius r, the simplest forms of all invariants are found. The exact values of $p_{3k}$ and $p_{4k}$ are established.

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.

The generalized perturbative approach is an all-purpose variant of Stein’s method used to obtain rates of normal approximation. Originally developed for functions of independent random variables, this method is here extended to functions of the realization of a hidden Markov model. In this dependent setting, rates of convergence are provided in some applications, leading, in each instance, to an extra log-factor vis-à-vis the rate in the independent case.

Consider a homogeneous Poisson point process of the Euclidean plane and its Voronoi tessellation. The present note discusses the properties of two stationary point processes associated with the latter and depending on a parameter $\theta$ . The first is the set of points that belong to some one-dimensional facet of the Voronoi tessellation and such that the angle with which they see the two nuclei defining the facet is $\theta$ . The main question of interest on this first point process is its intensity. The second point process is that of the intersections of the said tessellation with a straight line having a random orientation. Its intensity is well known. The intersection points almost surely belong to one-dimensional facets. The main question here concerns the Palm distribution of the angle with which the points of this second point process see the two nuclei associated with the facet. We will give answers to these two questions and briefly discuss their practical motivations. We also discuss natural extensions to three dimensions.

We prove an almost sure central limit theorem on the Poisson space, which is perfectly tailored for stabilizing functionals arising in stochastic geometry. As a consequence, we provide almost sure central limit theorems for (i) the total edge length of the k-nearest neighbors random graph, (ii) the clique count in random geometric graphs, and (iii) the volume of the set approximation via the Poisson–Voronoi tessellation.

A new approach to prove weak convergence of random polytopes on the space of compact convex sets is presented. This is used to show that the profile of the rescaled Schläfli random cone of a random conical tessellation, generated by n independent and uniformly distributed random linear hyperplanes in $\mathbb {R}^{d+1}$ , weakly converges to the typical cell of a stationary and isotropic Poisson hyperplane tessellation in $\mathbb {R}^d$ , as $n\to \infty $ .

Let (Mt:t>0) be a Markov process of tessellations of ℝℓ, and let (𝒞t:t>0) be the process of their zero cells (zero polytopes), which has the same distribution as the corresponding process for Poisson hyperplane tessellations. In the present paper we describe the stationary zero cell process (at𝒞at:t∈ℝ),a>1, in terms of some regenerative structure and we show that it is a Bernoulli flow. An important application is to STIT tessellation processes.

We consider the random polytope Kn, defined as the convex hull of n points chosen independently and uniformly at random on the boundary of a smooth convex body in ℝd. We present both lower and upper variance bounds, a strong law of large numbers, and a central limit theorem for the intrinsic volumes of Kn. A normal approximation bound from Stein's method and estimates for surface bodies are among the tools involved.

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.

We study the measure of a typical cell in a Voronoi tessellation defined by n independent random points X1, . . ., Xn drawn from an absolutely continuous probability measure μ with density f in ℝd. We prove that the asymptotic distribution of the measure – with respect to dμ = f(x)dx – of the cell containing X1 given X1 = x is independent of x and the density f. We determine all moments of the asymptotic distribution and show that the distribution becomes more concentrated as d becomes large. In particular, we show that the variance converges to 0 exponentially fast in d. We also obtain a bound independent of the density for the rate of convergence of the diameter of a typical Voronoi cell.

We analyse the coverage performance of cognitive radio networks powered by renewable energy. Particularly, with an energy harvesting module and energy storage module, the primary transmitters (PTs) and the secondary transmitters (STs) are assumed to be able to collect ambient renewables, and store them in batteries for future use. Upon harvesting sufficient energy, the corresponding PTs and STs (denoted by eligible PTs and STs) are then allowed to access the spectrum according to their respective medium access control (MAC) protocols. For the primary network, an Aloha-type MAC protocol is considered, under which the eligible PTs make independent decisions to access the spectrum with probability $\unicode[STIX]{x1D70C}_{p}$. By applying tools from stochastic geometry, we characterize the transmission probability of the STs. Then, with the obtained results of transmission probability, we evaluate the coverage (transmission nonoutage) performance of the overlay CR network powered by renewable energy. Simulations are also provided to validate our analysis.

When a random field (Xt,t∈ℝ2) is thresholded on a given level u, the excursion set is given by its indicator 1[u, ∞)(Xt). The purpose of this work is to study functionals (as established in stochastic geometry) of these random excursion sets as, e.g. the capacity functional as well as the second moment measure of the boundary length. It extends results obtained for the one-dimensional case to the two-dimensional case, with tools borrowed from crossings theory, in particular, Rice methods, and from integral and stochastic geometry.