Thresholds for vanishing of `isolated' faces in random Čech and Vietoris-Rips complexes
From MaRDI portal
Publication:2227469
DOI10.1214/19-AIHP1020zbMath1469.60057arXiv1802.08224OpenAlexW3037960583MaRDI QIDQ2227469
Srikanth K. Iyer, Dhandapani Yogeshwaran
Publication date: 15 February 2021
Published in: Annales de l'Institut Henri Poincaré. Probabilités et Statistiques (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1802.08224
phase transitionconnectivitymaximal facesrandom hypergraphsPoisson convergencerandom geometric complexes
Geometric probability and stochastic geometry (60D05) Random graphs (graph-theoretic aspects) (05C80) Probability theory on algebraic and topological structures (60B99) Combinatorial aspects of simplicial complexes (05E45)
Related Items
Homological connectivity in random Čech complexes ⋮ On the contractibility of random Vietoris-Rips complexes ⋮ Phase transitions and noise sensitivity on the Poisson space via stopping sets and decision trees ⋮ Poisson process approximation under stabilization and Palm coupling
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Clustering and percolation of point processes
- On eigenvalues of random complexes
- Random geometric complexes
- Nonuniform random geometric graphs with location-dependent radii
- Homological connectivity of random 2-complexes
- On the topology of random complexes built over stationary point processes
- Normal approximation for coverage models over binomial point processes
- Topology of random clique complexes
- Random coverings
- The longest edge of the random minimal spanning tree
- Topology of random geometric complexes: a survey
- Limit theorems for Betti numbers of extreme sample clouds with application to persistence barcodes
- The connectivity of a graph on uniform points on [0,\,1\(^{d}\).]
- Limit theorems for point processes under geometric constraints (and topological crackle)
- Randomly weighted \(d\)-complexes: minimal spanning acycles and persistence diagrams
- Distance functions, critical points, and the topology of random Čech complexes
- The topology of probability distributions on manifolds
- Spectra of combinatorial Laplace operators on simplicial complexes
- Sharp vanishing thresholds for cohomology of random flag complexes
- Finding the homology of submanifolds with high confidence from random samples
- Perspectives on \(A\)-homotopy theory and its applications
- The critical point of \(k\)-clique percolation in the Erdős-Rényi graph
- Random walks on simplicial complexes and harmonics
- Simplicial complexes: Spectrum, homology and random walks
- Clique percolation
- Criticality of the exponential rate of decay for the largest nearest-neighbor link in random geometric graphs
- A central limit theorem for exchangeable variates with geometric applications
- Topology of random simplicial complexes: a survey
- Inside the critical window for cohomology of random k -complexes
- Stochastic and Integral Geometry
- An Intermediate Course in Probability
- Homological connectivity of random k -dimensional complexes
- Random Plane Networks
- Random Geometric Graphs
- Topological pattern recognition for point cloud data
- Inhomogeneous random graphs, isolated vertices, and Poisson approximation
- Topics of Stochastic Algebraic Topology
- Minimum spanning acycle and lifetime of persistent homology in the Linial-Meshulam process
- On the vanishing of homology in random Čech complexes
- Random Čech complexes on Riemannian manifolds
- Foundations of a connectivity theory for simplicial complexes