The typical cell in anisotropic tessellations

The typical cell is a key concept for stochastic-geometry based modeling in communication networks, as it provides a rigorous framework for describing properties of a serving zone associated with a component selected at random in a large network. We consider a setting where network components are located on a large street network. While earlier investigations were restricted to street systems without preferred directions, in this paper we derive the distribution of the typical cell in Manhattan-type systems characterized by a pattern of horizontal and vertical streets. We explain how the mathematical description can be turned into a simulation algorithm and provide numerical results uncovering novel effects when compared to classical isotropic networks.Comment: 7 pages, 7 figure

The typical cell in anisotropic tessellations

The typical cell is a key concept for stochastic-geometry based modeling in communication networks, as it provides a rigorous framework for describing properties of a serving zone associated with a component selected at random in a large network. We consider a setting where network components are located on a large street network. While earlier investigations were restricted to street systems without preferred directions, in this paper we derive the distribution of the typical cell in Manhattan-type systems characterized by a pattern of horizontal and vertical streets. We explain how the mathematical description can be turned into a simulation algorithm and provide numerical results uncovering novel effects when compared to classical isotropic networks

Cell shape analysis of random tessellations based on Minkowski tensors

To which degree are shape indices of individual cells of a tessellation characteristic for the stochastic process that generates them? Within the context of stochastic geometry and the physics of disordered materials, this corresponds to the question of relationships between different stochastic models. In the context of image analysis of synthetic and biological materials, this question is central to the problem of inferring information about formation processes from spatial measurements of resulting random structures. We address this question by a theory-based simulation study of shape indices derived from Minkowski tensors for a variety of tessellation models. We focus on the relationship between two indices: an isoperimetric ratio of the empirical averages of cell volume and area and the cell elongation quantified by eigenvalue ratios of interfacial Minkowski tensors. Simulation data for these quantities, as well as for distributions thereof and for correlations of cell shape and volume, are presented for Voronoi mosaics of the Poisson point process, determinantal and permanental point processes, and Gibbs hard-core and random sequential absorption processes as well as for Laguerre tessellations of polydisperse spheres and STIT- and Poisson hyperplane tessellations. These data are complemented by mechanically stable crystalline sphere and disordered ellipsoid packings and area-minimising foam models. We find that shape indices of individual cells are not sufficient to unambiguously identify the generating process even amongst this limited set of processes. However, we identify significant differences of the shape indices between many of these tessellation models. Given a realization of a tessellation, these shape indices can narrow the choice of possible generating processes, providing a powerful tool which can be further strengthened by density-resolved volume-shape correlations.Comment: Chapter of the forthcoming book "Tensor Valuations and their Applications in Stochastic Geometry and Imaging" in Lecture Notes in Mathematics edited by Markus Kiderlen and Eva B. Vedel Jense

Voronoi Tessellations and the Cosmic Web: Spatial Patterns and Clustering across the Universe

The spatial cosmic matter distribution on scales of a few up to more than a hundred Megaparsec displays a salient and pervasive foamlike pattern. Voronoi tessellations are a versatile and flexible mathematical model for such weblike spatial patterns. They would be the natural asymptotic result of an evolution in which low-density expanding void regions dictate the spatial organization of the Megaparsec Universe, while matter assembles in high-density filamentary and wall-like interstices between the voids. We describe the results of ongoing investigations of a variety of aspects of cosmologically relevant spatial distributions and statistics within the framework of Voronoi tessellations. Particularly enticing is the finding of a profound scaling of both clustering strength and clustering extent for the distribution of tessellation nodes, suggestive for the clustering properties of galaxy clusters. Cellular patterns may be the source of an intrinsic ``geometrically biased'' clustering.Comment: 10 pages, 9 figures, accepted for publication as long paper in proceedings Fourth International Symposium on Voronoi Diagrams in Science and Engineering (ISVD 2007), ed. C. Gold, IEEE Computer Society, July 2007. For high-res version see http://www.astro.rug.nl/~weygaert/tim1publication/vorwey.isvd07.pd

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.Comment: Published in at http://dx.doi.org/10.3150/12-BEJ424 the Bernoulli (http://isi.cbs.nl/bernoulli/) by the International Statistical Institute/Bernoulli Society (http://isi.cbs.nl/BS/bshome.htm). arXiv admin note: text overlap with arXiv:1001.099

Limit theorems for functionals on the facets of stationary random tessellations

We observe stationary random tessellations $X=\{\Xi_n\}_{n\ge1}$ in $\mathbb{R}^d$ through a convex sampling window $W$ that expands unboundedly and we determine the total $(k-1)$-volume of those $(k-1)$-dimensional manifold processes which are induced on the $k$-facets of $X$ ($1\le k\le d-1$) by their intersections with the $(d-1)$-facets of independent and identically distributed motion-invariant tessellations $X_n$ generated within each cell $\Xi_n$ of $X$. The cases of $X$ being either a Poisson hyperplane tessellation or a random tessellation with weak dependences are treated separately. In both cases, however, we obtain that all of the total volumes measured in $W$ are approximately normally distributed when $W$ is sufficiently large. Structural formulae for mean values and asymptotic variances are derived and explicit numerical values are given for planar Poisson--Voronoi tessellations (PVTs) and Poisson line tessellations (PLTs).Comment: Published at http://dx.doi.org/10.3150/07-BEJ6131 in the Bernoulli (http://isi.cbs.nl/bernoulli/) by the International Statistical Institute/Bernoulli Society (http://isi.cbs.nl/BS/bshome.htm