Homological Percolation and the Euler Characteristic

Abstract

In this paper we study the connection between the phenomenon of homological percolation (the formation of "giant" cycles in persistent homology), and the zeros of the expected Euler characteristic curve. We perform an experimental study that covers four different models: site-percolation on the cubical and permutahedral lattices, the Poisson-Boolean model, and Gaussian random fields. All the models are generated on the flat torus $T^d$, for $d=2,3,4$. The simulation results strongly indicate that the zeros of the expected Euler characteristic curve approximate the critical values for homological-percolation. Our results also provide some insight about the approximation error. Further study of this connection could have powerful implications both in the study of percolation theory, and in the field of Topological Data Analysis.

References in corpus (14)

• Persistent Homology of Complex Networks
• Random geometric complexes
• Tests for Non-Gaussian Statistics in the DMR Four-Year Sky Maps
• The Topology of the Cosmic Web in Terms of Persistent Betti Numbers
• Topology and Geometry of Gaussian random fields I: on Betti Numbers, Euler characteristic and Minkowski functionals
• Topological Percolation on Hyperbolic Simplicial Complexes
• Topological estimation of percolation thresholds
• Topology of COBE Microwave Background Fluctuations
• Stochastic Homology of Gaussian vs. non-Gaussian Random Fields: Graphs towards Betti Numbers and Persistence Diagrams
• Topological data analysis of continuum percolation with disks
• Modeling and replicating statistical topology, and evidence for CMB non-homogeneity
• Percolation in Finite Matching Lattices
• Gaussian processes, kinematic formulae and Poincaré's limit
• A quantitative Burton-Keane estimate under strong FKG condition

Cited by in corpus (18)

• Networks beyond pairwise interactions: structure and dynamics
• Higher-order percolation processes on multiplex hypergraphs
• The dynamic nature of percolation on networks with triadic interactions
• Measuring the topology of reionization with Betti numbers
• Homological percolation transitions in growing simplicial complexes
• Topology and dynamics of higher-order multiplex networks
• Cosmological Probes of Structure Growth and Tests of Gravity
• Random Simplicial Complexes: Models and Phenomena
• Triadic percolation induces dynamical topological patterns in higher-order networks
• Persistent Homology of Fractional Gaussian Noise
• Topological estimation of the latent geometry of a complex network
• Geometric functionals of fractal percolation
• Local topological moves determine global diffusion properties of hyperbolic higher-order networks
• Homology-changing percolation transitions on finite graphs
• Homological Percolation: The Formation of Giant k-Cycles
• Random Colorings in Manifolds
• Construction of simplicial complexes with prescribed degree-size sequences
• Understanding Degeneracy of Two-Point Correlation Functions via Debye Random Media