Intrinsic volumes of random cubical complexes

DOI10.1007/S00454-016-9789-ZzbMATH Open1385.60024DBLPjournals/dcg/WermanW16arXiv1402.5367OpenAlexW2949480714WikidataQ60306882 ScholiaQ60306882MaRDI QIDQ306500FDOQ306500

Authors: Michael Werman, Matthew L. Wright 

Publication date: 31 August 2016

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

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.

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

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

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)

Cites Work

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

Cited In (7)

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

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)