English

Homotopy Types of Random Cubical Complexes

Probability 2021-09-14 v2 Algebraic Topology Combinatorics

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 pp, and our results show a qualitative change in the homotopy measure as pp crosses the percolation threshold p=pcp=p_c. Specializing to the case of d=2d=2 dimensions, we also present empirical results that raise further questions on the pp-dependence of the limiting homotopy measure.

Keywords

Cite

@article{arxiv.1910.12803,
  title  = {Homotopy Types of Random Cubical Complexes},
  author = {Kenneth Dowling and Erik Lundberg},
  journal= {arXiv preprint arXiv:1910.12803},
  year   = {2021}
}

Comments

23 pages, 5 figures, 2 tables. This version includes several minor revisions as well as an additional Section 3.3 on continuity (with respect to the coloring probability p) of each coefficient in the limiting homotopy measure. The paper will appear in the Journal of Applied and Computational Topology

R2 v1 2026-06-23T11:57:25.114Z