Homological connectivity in random Čech complexes
From MaRDI portal
Publication:2159251
DOI10.1007/S00440-022-01149-6zbMATH Open1493.05299arXiv1906.04861OpenAlexW2950381279MaRDI QIDQ2159251FDOQ2159251
Authors: Omer Bobrowski 
Publication date: 28 July 2022
Published in: Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete (Search for Journal in Brave)
Abstract: We study the homology of random v{C}ech complexes generated by a homogeneous Poisson process. We focus on 'homological connectivity' - the stage where the random complex is dense enough, so that its homology "stabilizes" and becomes isomorphic to that of the underlying topological space. Our results form a comprehensive high-dimensional analogue of well-known phenomena related to connectivity in the ErdH{o}s-R'enyi graph and random geometric graphs. We first prove that there is a sharp phase transition describing homological connectivity. Next, we analyze the behavior of the complex in the critical window. We show that the cycles obstructing homological connectivity have a very unique and simple shape. In addition, we prove that the process counting the last obstructions converges to a Poisson process. We make a heavy use of Morse theory, and its adaptation to distance functions. In particular, our results classify the critical points of random distance functions according to their exact effect on homology.
Full work available at URL: https://arxiv.org/abs/1906.04861
Recommendations
Random graphs (graph-theoretic aspects) (05C80) Geometric probability and stochastic geometry (60D05) Simplicial sets and complexes in algebraic topology (55U10) Combinatorial aspects of simplicial complexes (05E45)
Cites Work
- Finding the homology of submanifolds with high confidence from random samples
- Stochastic geometry and its applications
- Persistent homology -- a survey
- Limit theorems for Betti numbers of random simplicial complexes
- Topology and data
- Random Geometric Graphs
- Title not available (Why is that?)
- Random geometric complexes
- Title not available (Why is that?)
- Title not available (Why is that?)
- Homological connectivity of random k -dimensional complexes
- Random Plane Networks
- Random geometric complexes in the thermodynamic regime
- Homological connectivity of random 2-complexes
- Hereditary properties of graphs: Asymptotic enumeration, global structure, and colouring
- Title not available (Why is that?)
- Random coverings
- Sharp vanishing thresholds for cohomology of random flag complexes
- p-adic curvature and the cohomology of discrete subgroups of p-adic groups
- The longest edge of the random minimal spanning tree
- Criticality of the exponential rate of decay for the largest nearest-neighbor link in random geometric graphs
- On the imbedding of systems of compacta in simplicial complexes
- On the triangle space of a random graph
- When ε-boundaries are manifolds
- Crackle: the homology of noise
- Topology of random geometric complexes: a survey
- Distance functions, critical points, and the topology of random Čech complexes
- The topology of probability distributions on manifolds
- Topologies of random geometric complexes on Riemannian manifolds in the thermodynamic limit
- Random Čech complexes on Riemannian manifolds
- On the topology of random complexes built over stationary point processes
- Limit theorems for persistence diagrams
- Extremes on trees
- Maximally persistent cycles in random geometric complexes
- Limit theorems for point processes under geometric constraints (and topological crackle)
- Integral homology of random simplicial complexes
- Inside the critical window for cohomology of random \(k\)-complexes
- Morse theory for min-type functions
- On the vanishing of homology in random Čech complexes
- Random inscribed polytopes have similar radius functions as Poisson-Delaunay mosaics
- Minimum spanning acycle and lifetime of persistent homology in the Linial-Meshulam process
- Large random simplicial complexes. I
- Randomly weighted \(d\)-complexes: minimal spanning acycles and persistence diagrams
- Thresholds for vanishing of `isolated' faces in random Čech and Vietoris-Rips complexes
- Homological Percolation: The Formation of Giant k-Cycles
Cited In (14)
- Distance functions, critical points, and the topology of random Čech complexes
- Random Čech complexes on manifolds with boundary
- Homological connectivity of random 2-complexes
- Random Simplicial Complexes: Models and Phenomena
- On persistent homology of random \v{C}ech complexes
- Functional central limit theorems for local statistics of spatial birth-death processes in the thermodynamic regime
- On the spectrum of dense random geometric graphs
- Largest nearest-neighbour link and connectivity threshold in a polytopal random sample
- Advances in random topology
- Poisson process approximation under stabilization and Palm coupling
- Random geometric complexes
- LINKING OF RANDOM p-SPHERES IN Zd
- Random Čech complexes on Riemannian manifolds
- On the vanishing of homology in random Čech complexes
This page was built for publication: Homological connectivity in random Čech complexes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2159251)
