Homotopy types of random cubical complexes

DOI10.1007/S41468-021-00082-2MaRDI QIDQ2125402zbMATH OpenOpenAlexFDO

Authors K. Alex Dowling, Erik Lundberg

Publication date 14 April 2022

Published in Journal of Applied and Computational Topology (Search for Journal in Brave)

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

zbMATH Keywords

phase transitionhomotopy typepercolationrandom complexstochastic topology

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Simplicial sets and complexes in algebraic topology (55U10)

Abstract: We study the topology of a random cubical complex associated to Bernoulli site percolation on a cubical grid. We begin by establishing a limit law for homotopy types. More precisely, looking within an expanding window, we define a sequence of normalized counting measures (counting connected components according to homotopy type), and we show that this sequence of random probability measures converges in probability to a deterministic probability measure. We then investigate the dependence of the limiting homotopy measure on the coloring probability $p$, and our results show a qualitative change in the homotopy measure as $p$ crosses the percolation threshold $p=p_c$. Specializing to the case of $d=2$ dimensions, we also present empirical results that raise further questions on the $p$-dependence of the limiting homotopy measure.

Recommendations

• Integral homology of random simplicial complexes
• Simplicial homology of random configurations
• Homology of multi-parameter random simplicial complexes
• Limit theorems for random cubical homology
• Topology of random -dimensional cubical complexes
• On the vanishing of homology in random Čech complexes
• On persistent homology of random \v{C}ech complexes
• Homological connectivity of random k -dimensional complexes
• RANDOM COMPLEXES AND ℓ²-BETTI NUMBERS
• Cubical homotopy theory

Cites work

• scientific article; zbMATH DE number 4102053 (Why is no real title available?)
• scientific article; zbMATH DE number 2103273 (Why is no real title available?)
• Asymptotic laws for the spatial distribution and the number of connected components of zero sets of Gaussian random functions
• Computational homology
• Continuum Percolation
• Critical percolation in the plane: Conformal invariance, Cardy's formula, scaling limits
• Effective spacetime. Understanding emergence in effective field theory and quantum gravity
• Finding the homology of submanifolds with high confidence from random samples
• Intrinsic volumes of random cubical complexes
• Limit theorems for persistence diagrams
• Limit theorems for random cubical homology
• Maximally persistent cycles in random geometric complexes
• Percolation
• Probabilistic and numerical validation of homology computations for nodal domains
• Probability on trees and networks
• Random Geometric Graphs
• Random geometric complexes
• Random geometric complexes and graphs on Riemannian manifolds in the thermodynamic limit
• Random geometric complexes in the thermodynamic regime
• Random wavefunctions and percolation
• The topology of probability distributions on manifolds
• Topologies of random geometric complexes on Riemannian manifolds in the thermodynamic limit
• Topology of random clique complexes
• Topology of random geometric complexes: a survey
• Topology of random simplicial complexes: a survey
• Tutte polynomials and random-cluster models in Bernoulli cell complexes

Cited in

(5)

• Large deviation principle for persistence diagrams of random cubical filtrations
• Limit theorems for random cubical homology
• Intrinsic volumes of random cubical complexes
• Percolation on homology generators in codimension one
• Topology of random -dimensional cubical complexes

Describes a project that uses

Uses Software

• Perseus

This page was built for publication: Homotopy types of random cubical complexes

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