441 research outputs found

    Tessellation-valued processes that are generated by cell division

    Full text link
    Processes of random tessellations of the Euclidean space Rd\mathbb{R}^d, d≥1d\geq 1, are considered which 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. Up to now, for this type of tessellations only the existence of the STIT tessellation model was shown. In the paper 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

    Cell shape analysis of random tessellations based on Minkowski tensors

    Full text link
    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

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

    Get PDF
    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 tt within a convex window W⊂RdW\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≥3d\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.Comment: 27 page
    • …
    corecore