Source author record

Christoph Thaele

Christoph Thaele appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

36works
8topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

36 published item(s)

preprint2023arXiv

Sectional Voronoi tessellations: Characterization and high-dimensional limits

The intersections of beta-Voronoi, beta-prime-Voronoi and Gaussian-Voronoi tessellations in $\mathbb{R}^d$ with $\ell$-dimensional affine subspaces, $1\leq \ell\leq d-1$, are shown to be random tessellations of the same type but with different model parameters. In particular, the intersection of a classical Poisson-Voronoi tessellation with an affine subspace is shown to have the same distribution as a certain beta-Voronoi tessellation. The geometric properties of the typical cell and, more generally, typical $k$-faces, of the sectional Poisson-Voronoi tessellation are studied in detail. It is proved that in high dimensions, that is as $d\to\infty$, the intersection of the $d$-dimensional Poison-Voronoi tessellation with an affine subspace of fixed dimension $\ell$ converges to the $\ell$-dimensional Gaussian-Voronoi tessellation.

preprint2022arXiv

Random cones in high dimensions I: Donoho-Tanner and Cover-Efron cones

Two models of random cones in high dimensions are considered, together with their duals. The Donoho-Tanner random cone $D_{n,d}$ can be defined as the positive hull of $n$ independent $d$-dimensional Gaussian random vectors. The Cover-Efron random cone $C_{n,d}$ is essentially defined as the same positive hull, conditioned on the event that it is not the whole space. We consider expectations of various combinatorial and geometric functionals of these random cones and prove that they satisfy limit theorems, as $d$ and $n$ tend to infinity in a suitably coordinated way. This includes, for example, large deviation principles and central as well as non-central limit theorems for the expected number of $k$-faces and the $k$-th conic intrinsic volumes, as $n$, $d$ and possibly also $k$ tend to infinity simultaneously. Furthermore, we determine the precise high-dimensional asymptotic behaviour of the expected statistical dimension for both models of random cones, uncovering thereby another high-dimensional phase transition. As an application, limit theorems for the number of $k$-faces of high-dimensional polytopes generated by random Gale diagrams are discussed as well.

preprint2022arXiv

Weighted $p$-radial Distributions on Euclidean and Matrix $p$-balls with Applications to Large Deviations

A probabilistic representation for a class of weighted $p$-radial distributions, based on mixtures of a weighted cone probability measure and a weighted uniform distribution on the Euclidean $\ell_p^n$-ball, is derived. Large deviation principles for the empirical measure of the coordinates of random vectors on the $\ell_p^n$-ball with distribution from this weighted measure class are discussed. The class of $p$-radial distributions is extended to $p$-balls in classical matrix spaces, both for self-adjoint and non-self-adjoint matrices. The eigenvalue distribution of a self-adjoint random matrix, chosen in the matrix $p$-ball according to such a distribution, is determined. Similarly, the singular value distribution is identified in the non-self-adjoint case. Again, large deviation principles for the empirical spectral measures for the eigenvalues and the singular values are presented as an application.

preprint2021arXiv

Concentration on Poisson spaces via modified $Φ$-Sobolev inequalities

Concentration properties of functionals of general Poisson processes are studied. Using a modified $Φ$-Sobolev inequality a recursion scheme for moments is established, which is of independent interest. This is applied to derive moment and concentration inequalities for functionals on abstract Poisson spaces. Applications of the general results in stochastic geometry, namely Poisson cylinder models and Poisson random polytopes, are presented as well.

preprint2021arXiv

The typical cell of a Voronoi tessellation on the sphere

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 $d\in\{2,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.

preprint2020arXiv

Beta polytopes and Poisson polyhedra: $f$-vectors and angles

We study random polytopes of the form $[X_1,\ldots,X_n]$ defined as convex hulls of independent and identically distributed random points $X_1,\ldots,X_n$ in $\mathbb{R}^d$ with one of the following densities: $$ f_{d,β} (x) = c_{d,β} (1-\|x\|^2)^β, \qquad \|x\| < 1, \quad \text{(beta distribution, $β>-1$)} $$ or $$ \tilde f_{d,β} (x) = \tilde{c}_{d,β} (1+\|x\|^2)^{-β}, \qquad x\in\mathbb{R}^d, \quad \text{(beta' distribution, $β>d/2$)}. $$ This setting also includes the uniform distribution on the unit sphere and the standard normal distribution as limiting cases. We derive exact and asymptotic formulae for the expected number of $k$-faces of $[X_1,\ldots,X_n]$ for arbitrary $k\in\{0,1,\ldots,d-1\}$. We prove that for any such $k$ this expected number is strictly monotonically increasing with $n$. Also, we compute the expected internal and external angles of these polytopes at faces of every dimension and, more generally, the expected conic intrinsic volumes of their tangent cones. By passing to the large $n$ limit in the beta' case, we compute the expected $f$-vector of the convex hull of Poisson point processes with power-law intensity function. Using convex duality, we derive exact formulae for the expected number of $k$-faces of the zero cell for a class of isotropic Poisson hyperplane tessellations in $\mathbb R^d$. This family includes the zero cell of a classical stationary and isotropic Poisson hyperplane tessellation and the typical cell of a stationary Poisson--Voronoi tessellation as special cases. In addition, we prove precise limit theorems for this $f$-vector in the high-dimensional regime, as $d\to\infty$. Finally, we relate the $d$-dimensional beta and beta' distributions to the generalized Pareto distributions known in extreme-value theory.

preprint2020arXiv

Large deviations, moderate deviations, and the KLS conjecture

Having its origin in theoretical computer science, the Kannan-Lovász-Simonovits (KLS) conjecture is one of the major open problems in asymptotic convex geometry and high-dimensional probability theory today. In this work, we establish a new connection between this conjecture and the study of large and moderate deviations for isotropic log-concave random vectors, thereby providing a novel possibility to tackle the conjecture. We then study the moderate deviations for the Euclidean norm of random orthogonally projected random vectors in an $\ell_p^n$-ball. This leads to a number of interesting observations: (A) the $\ell_1^n$-ball is critical for the new approach; (B) for $p\geq 2$ the rate function in the moderate deviations principle undergoes a phase transition, depending on whether the scaling is below the square-root of the subspace dimensions or comparable; (C) for $1\leq p<2$ and comparable subspace dimensions, the rate function again displays a phase transition depending on its growth relative to $n^{p/2}$.

preprint2020arXiv

Limit theorems for random points in a simplex

In this work the $\ell_q$-norms of points chosen uniformly at random in a centered regular simplex in high dimensions are studied. Berry-Esseen bounds in the regime $1\leq q < \infty$ are derived and complemented by a non-central limit theorem together with moderate and large deviations in the case where $q=\infty$. A comparison with corresponding results for $\ell_p^n$-balls is carried out as well.

preprint2019arXiv

The volume of simplices in high-dimensional Poisson-Delaunay tessellations

Typical weighted random simplices $Z_μ$, $μ\in(-2,\infty)$, in a Poisson-Delaunay tessellation in $\mathbb{R}^n$ are considered, where the weight is given by the $(μ+1)$st power of the volume. As special cases this includes the typical ($μ=-1$) and the usual volume-weighted ($μ=0$) Poisson-Delaunay simplex. By proving sharp bounds on cumulants it is shown that the logarithmic volume of $Z_μ$ satisfies a central limit theorem in high dimensions, that is, as $n\to\infty$. In addition, rates of convergence are provided. In parallel, concentration inequalities as well as moderate deviations are studied. The set-up allows the weight $μ=μ(n)$ to depend on the dimension $n$ as well. A number of special cases are discussed separately. For fixed $μ$ also mod-$ϕ$ convergence and the large deviations behaviour of the logarithmic volume of $Z_μ$ are investigated.

preprint2017arXiv

Gaussian fluctuations for edge counts in high-dimensional random geometric graphs

Consider a stationary Poisson point process in $\mathbb{R}^d$ and connect any two points whenever their distance is less than or equal to a prescribed distance parameter. This construction gives rise to the well known random geometric graph. The number of edges of this graph is counted that have midpoint in the $d$-dimensional unit ball. A quantitative central limit theorem for this counting statistic is derived, as the space dimension $d$ and the intensity of the Poisson point process tend to infinity simultaneously.

preprint2016arXiv

A new quantitative central limit theorem on the Wiener space with applications to Gaussian processes

Quantitative limit theorems for non-linear functionals on the Wiener space are considered. Given the possibly infinite sequence of kernels of the chaos decomposition of such a functional, an estimate for different probability distances between the functional and a Gaussian random variable in terms of contraction norms of these kernels is derived. The applicability of this result is demonstrated by means of the Breuer-Major theorem, unfolding thereby a new connection between the Hermite rank of the considered function and a chaotic gap. Especially, power variations of the fractional Brownian motion and processes belonging to the Cauchy class are studied.

preprint2015arXiv

A four moments theorem for Gamma limits on a Poisson chaos

This paper deals with sequences of random variables belonging to a fixed chaos of order $q$ generated by a Poisson random measure on a Polish space. The problem is investigated whether convergence of the third and fourth moment of such a suitably normalized sequence to the third and fourth moment of a centred Gamma law implies convergence in distribution of the involved random variables. A positive answer is obtained for $q=2$ and $q=4$. The proof of this four moments theorem is based on a number of new estimates for contraction norms. Applications concern homogeneous sums and $U$-statistics on the Poisson space.

preprint2015arXiv

Concentration and moderate deviations for Poisson polytopes and polyhedra

The convex hull generated by the restriction to the unit ball of a stationary Poisson point process in the $d$-dimensional Euclidean space is considered. By establishing sharp bounds on cumulants, exponential estimates for large deviation probabilities are derived and the relative error in the central limit theorem on a logarithmic scale is investigated for a large class of key geometric characteristics. This includes the number of lower-dimensional faces and the intrinsic volumes of the random polytopes. Furthermore, moderate deviation principles for the spatial empirical measures induced by these functionals are also established using the method of cumulants. The results are applied to deduce, by duality, fine probabilistic estimates and moderate deviation principles for combinatorial parameters of a class of zero cells associated with Poisson hyperplane mosaics. As a special case this comprises the typical Poisson-Voronoi cell conditioned on having large inradius.

preprint2015arXiv

Discrete Malliavin-Stein method: Berry-Esseen bounds for random graphs and percolation

A new Berry-Esseen bound for non-linear functionals of non-symmetric and non-homogeneous infinite Rademacher sequences is established. It is based on a discrete version of the Malliavin-Stein method and an analysis of the discrete Ornstein-Uhlenbeck semigroup. The result is applied to sub-graph counts and to the number of vertices having a prescribed degree in the Erdős-Renyi random graph. A further application deals with a percolation problem on trees.

preprint2015arXiv

Poisson point process convergence and extreme values in stochastic geometry

Let $η_t$ be a Poisson point process with intensity measure $tμ$, $t>0$, over a Borel space $\mathbb{X}$, where $μ$ is a fixed measure. Another point process $ξ_t$ on the real line is constructed by applying a symmetric function $f$ to every $k$-tuple of distinct points of $η_t$. It is shown that $ξ_t$ behaves after appropriate rescaling like a Poisson point process, as $t\to\infty$, under suitable conditions on $η_t$ and $f$. This also implies Weibull limit theorems for related extreme values. The result is then applied to investigate problems arising in stochastic geometry, including small cells in Voronoi tessellations, random simplices generated by non-stationary hyperplane processes, triangular counts with angular constraints and non-intersecting $k$-flats. Similar results are derived if the underlying Poisson point process is replaced by a binomial point process.

preprint2015arXiv

Poisson polyhedra in high dimensions

The zero cell of a parametric class of random hyperplane tessellations depending on a distance exponent and an intensity parameter is investigated, as the space dimension tends to infinity. The model includes the zero cell of stationary and isotropic Poisson hyperplane tessellations as well as the typical cell of a stationary Poisson Voronoi tessellation as special cases. It is shown that asymptotically in the space dimension, with overwhelming probability these cells satisfy the hyperplane conjecture, if the distance exponent and the intensity parameter are suitably chosen dimension-dependent functions. Also the high dimensional limits of the mean number of faces are explored and the asymptotic behaviour of an isoperimetric ratio is analysed. In the background are new identities linking the $f$-vector of the zero cell to certain dual intrinsic volumes.

preprint2014arXiv

Geometry of iteration stable tessellations: Connection with Poisson hyperplanes

Since the seminal work by Nagel and Weiss, the iteration stable (STIT) tessellations have attracted considerable interest in stochastic geometry as a natural and flexible, yet analytically tractable model for hierarchical spatial cell-splitting and crack-formation processes. We provide in this paper a fundamental link between typical characteristics of STIT tessellations and those of suitable mixtures of Poisson hyperplane tessellations using martingale techniques and general theory of piecewise deterministic Markov processes (PDMPs). As applications, new mean values and new distributional results for the STIT model are obtained.

preprint2014arXiv

Intersection and proximity of processes of flats

Weakly stationary random processes of $k$-dimensional affine subspaces (flats) in $\mathbb{R}^n$ are considered. If $2k\geq n$, then intersection processes are investigated, while in the complementary case $2k<n$ a proximity process is introduced. The intensity measures of these processes are described in terms of parameters of the underlying $k$-flat process. By a translation into geometric parameters of associated zonoids and by means of integral transformations, several new uniqueness and stability results for these processes of flats are derived. They rely on a combination of known and novel estimates for area measures of zonoids, which are also developed in the paper. Finally, an asymptotic second-order analysis as well as central and non-central limit theorems for length-power direction functionals of proximity processes derived from stationary Poisson $k$-flat process complement earlier works for intersection processes.

preprint2014arXiv

Limit theorems for iteration stable tessellations

The intent of this paper is to describe the large scale asymptotic geometry of iteration stable (STIT) tessellations in $\mathbb{R}^d$, which form a rather new, rich and flexible class of random tessellations considered in stochastic geometry. For this purpose, martingale tools are combined with second-order formulas proved earlier to establish limit theorems for STIT tessellations. More precisely, a Gaussian functional central limit theorem for the surface increment process induced a by STIT tessellation relative to an initial time moment is shown. As second main result, a central limit theorem for the total edge length/facet surface is obtained, with a normal limit distribution in the planar case and, most interestingly, with a nonnormal limit showing up in all higher space dimensions.

preprint2014arXiv

Moments and central limit theorems for some multivariate Poisson functionals

This paper deals with Poisson processes on an arbitrary measurable space. Using a direct approach, we derive formulae for moments and cumulants of a vector of multiple Wiener-Itô integrals with respect to the compensated Poisson process. Second, a multivariate central limit theorem is shown for a vector whose components admit a finite chaos expansion of the type of a Poisson U-statistic. The approach is based on recent results of Peccati et al.\ combining Malliavin calculus and Stein's method, and also yields Berry-Esseen type bounds. As applications, moment formulae and central limit theorems for general geometric functionals of intersection processes associated with a stationary Poisson process of $k$-dimensional flats in $\R^d$ are discussed.

preprint2014arXiv

On the arrangement of cells in planar STIT and Poisson line tessellations

It is well known that the distributions of the interiors of the typical cell of a Poisson line tessellation and a STIT tessellation with the same parameters coincide. In this paper, differences in the arrangement of the cells in these two tessellation models are investigated. In particular, characteristics of the set of cells neighbouring the typical cell are studied. Furthermore, the pair-correlation function and several mark correlation functions of the point processes of cell centres are estimated and compared.

preprint2013arXiv

Asymptotic shape of small cells

A stationary Poisson line tessellation is considered whose directional distribution is concentrated on two different atoms with some positive weights. The shape of the typical cell of such a tessellation is studied when its area or its perimeter tends to zero. In contrast to known results where the area or the perimeter tends to infinity, it is shown that the asymptotic shape of cells having small area is degenerate. Again in contrast to the case of large cells, the asymptotic shape of cells with small perimeter is not uniquely determined. The results are accompanied by a large scale simulation study.

preprint2013arXiv

Gamma limits and U-statistics on the Poisson space

Using Stein's method and the Malliavin calculus of variations, we derive explicit estimates for the Gamma approximation of functionals of a Poisson measure. In particular, conditions are presented under which the distribution of a sequence of multiple Wiener-Ito stochastic integrals with respect to a compensated Poisson measure converges to a Gamma distribution. As an illustration, we present a quantitative version and a non-central extension of a classical theorem by de Jong in the case of degenerate U-statistics of order two. Several multidimensional extensions, in particular allowing for mixed or hybrid limit theorems, are also provided.

preprint2013arXiv

New Berry-Esseen bounds for non-linear functionals of Poisson random measures

This paper deals with the quantitative normal approximation of non-linear functionals of Poisson random measures, where the quality is measured by the Kolmogorov distance. Combining Stein's method with the Malliavin calculus of variations on the Poisson space, we derive a bound, which is strictly smaller than what is available in the literature. This is applied to sequences of multiple integrals and sequences of Poisson functionals having a finite chaotic expansion. This leads to new Berry-Esseen bounds in de Jong's theorem for degenerate U-statistics. Moreover, geometric functionals of intersection processes of Poisson $k$-flats, random graph statistics of the Boolean model and non-linear functionals of Ornstein-Uhlenbeck-Lévy processes are considered.

preprint2012arXiv

Birth-time distributions of weighted polytopes in STIT tessellations

The lower-dimensional maximal polytopes associated with an iteration stable (STIT) tessellation in $\RR^d$ are considered. They arise in the spatio-temporal construction process of such a tessellation as intersections of $(d-1)$-dimensional maximal polytopes. A precise description of the joint distribution of their birth-times is obtained. This in turn is used to determine the probabilities that the typical or the length-weighted typical maximal segment of the tessellation contains a fixed number of internal vertices.

preprint2012arXiv

Distances between Poisson k-flats

The distances between flats of a Poisson $k$-flat process in the $d$-dimensional Euclidean space with $k<d/2$ are discussed. Continuing an approach originally due to Rolf Schneider, the number of pairs of flats having distance less than a given threshold and midpoint in a fixed compact and convex set is considered. For a family of increasing convex subsets, the asymptotic variance is computed and a central limit theorem with an explicit rate of convergence is proven. Moreover, the asymptotic distribution of the $m$-th smallest distance between two flats is investigated and it is shown that the ordered distances form asymptotically after suitable rescaling an inhomogeneous Poisson point process on the positive real axis. A similar result with a homogeneous limiting process is derived for distances around a fixed, strictly positive value. Our proofs rely on recent findings based on the Wiener-Itô chaos decomposition and the Malliavin-Stein method.

preprint2012arXiv

The scaling limit of Poisson-driven order statistics with applications in geometric probability

Let $η_t$ be a Poisson point process of intensity $t\geq 1$ on some state space $\Y$ and $f$ be a non-negative symmetric function on $\Y^k$ for some $k\geq 1$. Applying $f$ to all $k$-tuples of distinct points of $η_t$ generates a point process $ξ_t$ on the positive real-half axis. The scaling limit of $ξ_t$ as $t$ tends to infinity is shown to be a Poisson point process with explicitly known intensity measure. From this, a limit theorem for the the $m$-th smallest point of $ξ_t$ is concluded. This is strengthened by providing a rate of convergence. The technical background includes Wiener-Itô chaos decompositions and the Malliavin calculus of variations on the Poisson space as well as the Chen-Stein method for Poisson approximation. The general result is accompanied by a number of examples from geometric probability and stochastic geometry, such as Poisson $k$-flats, Poisson random polytopes, random geometric graphs and random simplices. They are obtained by combining the general limit theorem with tools from convex and integral geometry.

preprint2011arXiv

Exact and asymptotic results for intrinsic volumes of Poisson k-flat processes

The intrinsic volumes induced by a stationary Poisson k-flat process inside a compact and convex sampling window are considered. Using techniques from stochastic analysis, more precisely calculus with multiple stochastic integrals and a Wiener-Ito chaos expansion of Poisson functionals, all moments and cumulants, exact and asymptotic, are calculated in terms of a family of integral-geometric functionals. Moreover, univariate central limit theorems as well as Berry-Esseen-type inequalities are shown and a multidimensional limit theorem is concluded.

preprint2011arXiv

Hausdorff dimension of visibility sets for well-behaved continuum percolation in the hyperbolic plane

Let Z be a so-called well-behaved percolation, i.e. a certain random closed set in the hyperbolic plane, whose law is invariant under all isometries; for example the covered region in a Poisson Boolean model. The Hausdorff-dimension of the set of directions is determined in terms of the $α$-value of Z in which visibility from a fixed point to the ideal boundary of the hyperbolic plane is possible within Z. Moreover, the Hausdorff-dimension of the set of (hyperbolic) lines through a fixed point contained in Z is calculated. Thereby several conjectures raised by Benjamini, Jonasson, Schramm and Tykesson are confirmed.

preprint2011arXiv

Intrinsic Volumes of the Maximal Polytope Process in Higher Dimensional STIT Tessellations

Stationary and isotropic iteration stable random tessellations are considered, which can be constructed by a random process of cell division. The collection of maximal polytopes at a fixed time $t$ within a convex window $W\subset{\Bbb R}^d$ is regarded and formulas for mean values, variances, as well as a characterization of certain covariance measures are proved. The focus is on the case $d\geq 3$, which is different from the planar one, treated separately in \cite{ST2}. Moreover, a multivariate limit theorem for the vector of suitably rescaled intrinsic volumes is established, leading in each component -- in sharp contrast to the situation in the plane -- to a non-Gaussian limit.

preprint2011arXiv

Second-Order Properties and Central Limit Theory for the Vertex Process of Iteration Infinitely Divisible and Iteration Stable Random Tessellations in the Plane

The point process of vertices of an iteration infinitely divisible or more specifically of an iteration stable random tessellation in the Euclidean plane is considered. We explicitly determine its covariance measure and its pair-correlation function as well as the cross-covariance measure and the cross-pair-correlation function of the vertex point process and the random length measure in general non-stationary regime, and we specialize it to the stationary and isotropic setting. Exact formulas are given for vertex count variances in compact and convex sampling windows and asymptotic relations are derived. Our results are then compared with those for a Poisson line tessellation having the same length density parameter. Moreover, a functional central limit theorem for the joint process of suitably rescaled total edge count and edge length is established with the process $(ξ,tξ)$, $t>0,$ arising in the limit, where $ξ$ is a centered Gaussian variable with explicitly known variance.

preprint2011arXiv

Second-Order Theory for Iteration Stable Tessellations

This paper deals with iteration stable (STIT) tessellations, and, more generally, with a certain class of tessellations that are infinitely divisible with respect to iteration. They form a new, rich and flexible class of spatio-temporal models considered in stochastic geometry. The martingale tools developed in \cite{STP1} are used to study second-order properties of STIT tessellations. Firstly, a general formula for the variance of the total surface area of cell boundaries inside a convex observation window is shown. This general expression is combined with tools from integral geometry to derive explicit exact and asymptotic second-order formulae in the stationary and isotropic set-up, where a family of chord-power integrals plays an important role. Also a general formula for the pair-correlation function of the surface measure is found.

preprint2011arXiv

Shape-Driven Nested Markov Tessellations

A new and rather broad class of stationary (i.e. stochastically translation invariant) random tessellations of the $d$-dimensional Euclidean space is introduced, which are called shape-driven nested Markov tessellations. Locally, these tessellations are constructed by means of a spatio-temporal random recursive split dynamics governed by a family of Markovian split kernel, generalizing thereby the -- by now classical -- construction of iteration stable random tessellations. By providing an explicit global construction of the tessellations, it is shown that under suitable assumptions on the split kernels (shape-driven), there exists a unique time-consistent whole-space tessellation-valued Markov process of stationary random tessellations compatible with the given split kernels. Beside the existence and uniqueness result, the typical cell and some aspects of the first-order geometry of these tessellations are in the focus of our discussion.

preprint2011arXiv

Spatial STIT Tessellations -- Distributional Results for I-Segments

Three-dimensional random tessellations that are stable under iteration (STIT tessellations) are considered. They arise as a result of subsequent cell division, which implies that their cells are not face-to-face. The edges of the cell-dividing polygons are the so-called I-segments of the tessellation. The main result is an explicit formula for the distribution of the number of vertices in the relative interior of the typical I-segment. On the way of its proof other distributional identities for the typical as well as for the length-weighted typical I-segment are obtained. They provide new insight into the spatio-temporal construction process.

preprint2011arXiv

The combinatorial structure of spatial STIT tessellations

Spatially homogeneous random tessellations that are stable under iteration (nesting) in the 3-dimensional Euclidean space are considered, so-called STIT tessellations. They arise as outcome of a spatio-temporal process of subsequent cell division and consequently they are not facet-to-facet. The intent of this paper is to develop a detailed analysis of the combinatorial structure of such tessellations and to determine a number of new geometric mean values, for example for the neighborhood of the typical vertex. The heart of the results is a fine classification of tessellation edges based on the type of their endpoints or on the equality relationship with other types of line segments. In the background of the proofs are delicate distributional properties of spatial STIT tessellations.

preprint2010arXiv

Typical Geometry, Second-Order Properties and Central Limit Theory for Iteration Stable Tessellations

Since the seminal work of Mecke, Nagel and Weiss, the iteration stable (STIT) tessellations have attracted considerable interest in stochastic geometry as a natural and flexible yet analytically tractable model for hierarchical spatial cell-splitting and crack-formation processes. The purpose of this paper is to describe large scale asymptotic geometry of STIT tessellations in $\mathbb{R}^d$ and more generally that of non-stationary iteration infinitely divisible tessellations. We study several aspects of the typical first-order geometry of such tessellations resorting to martingale techniques as providing a direct link between the typical characteristics of STIT tessellations and those of suitable mixtures of Poisson hyperplane tessellations. Further, we also consider second-order properties of STIT and iteration infinitely divisible tessellations, such as the variance of the total surface area of cell boundaries inside a convex observation window. Our techniques, relying on martingale theory and tools from integral geometry, allow us to give explicit and asymptotic formulae. Based on these results, we establish a functional central limit theorem for the length/surface increment processes induced by STIT tessellations. We conclude a central limit theorem for total edge length/facet surface, with normal limit distribution in the planar case and non-normal ones in all higher dimensions.