Intrinsic volumes of random cubical complexes

DOI10.1007/S00454-016-9789-ZMaRDI QIDQ306500zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Michael Werman, Matthew L. Wright

Publication date 31 August 2016

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1402.5367

zbMATH Keywords

Euler characteristicintrinsic volumecubical complexrandom complex

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Central limit and other weak theorems (60F05) Dissections and valuations (Hilbert's third problem, etc.) (52B45)

Abstract: Intrinsic volumes, which generalize both Euler characteristic and Lebesgue volume, are important properties of $d$-dimensional sets. A random cubical complex is a union of unit cubes, each with vertices on a regular cubic lattice, constructed according to some probability model. We analyze and give exact polynomial formulae, dependent on a probability, for the expected value and variance of the intrinsic volumes of several models of random cubical complexes. We then prove a central limit theorem for these intrinsic volumes. For our primary model, we also prove an interleaving theorem for the zeros of the expected-value polynomials. The intrinsic volumes of cubical complexes are useful for understanding the shape of random $d$-dimensional sets and for characterizing noise in applications.

Recommendations

• Limit theorems for random cubical homology
• Random geometric complexes
• Homotopy types of random cubical complexes
• scientific article; zbMATH DE number 3955931
• Random polytopes: central limit theorems for intrinsic volumes

Cites work

• scientific article; zbMATH DE number 4007121 (Why is no real title available?)
• scientific article; zbMATH DE number 1113187 (Why is no real title available?)
• scientific article; zbMATH DE number 1160037 (Why is no real title available?)
• Estimation of intrinsic volumes from digital grey-scale images
• Euler calculus with applications to signals and sensing
• Fundamentals of Stein's method
• Hadwiger integration of random fields
• Hadwiger's theorem for definable functions
• Homological connectivity of random 2-complexes
• Homological connectivity of random k -dimensional complexes
• Limit theorems for Betti numbers of random simplicial complexes
• Local Properties of Binary Images in Two Dimensions
• Measuring Intrinsic Volumes in Digital 3d Images
• On a sharp transition from area law to perimeter law in a system of random surfaces
• Plaquettes, spheres, and entanglement
• Random Fields and Geometry
• Random geometric complexes
• Stochastic and Integral Geometry
• Topology of random 2-complexes
• Topology of random simplicial complexes: a survey

Cited in

(7)

• Homotopy types of random cubical complexes
• Allowing cycles in discrete Morse theory
• Large deviation principle for persistence diagrams of random cubical filtrations
• Limit theorems for random cubical homology
• Central limit theorem for exponentially quasi-local statistics of spin models on Cayley graphs
• Percolation on homology generators in codimension one
• Intrinsic volumes and f-vectors of random polytopes

This page was built for publication: Intrinsic volumes of random cubical complexes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q306500)