Homological connectivity of random k -dimensional complexes

DOI10.1002/RSA.20238MaRDI QIDQ3633019zbMATH OpenOpenAlexFDO

Authors Roy Meshulam, Nolan Wallach

Publication date 16 June 2009

Published in Random Structures \& Algorithms (Search for Journal in Brave)

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

zbMATH Keywords

homological connectivityrandom complex

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Simplicial sets and complexes in algebraic topology (55U10) Probability theory on algebraic and topological structures (60B99)

Abstract: Let Delta_{n-1} denote the (n-1)-dimensional simplex. Let Y be a random k-dimensional subcomplex of Delta_{n-1} obtained by starting with the full (k-1)-dimensional skeleton of Delta_{n-1} and then adding each k-simplex independently with probability p. Let H_{k-1}(Y;R) denote the (k-1)-dimensional reduced homology group of Y with coefficients in a finite abelian group R. Let R and k geq 1 be fixed. It is shown that p=(k log n)/n is a sharp threshold for the vanishing of H_{k-1}(Y;R).

Recommendations

• Homological connectivity of random 2-complexes
• The threshold function for vanishing of the top homology group of random d-complexes
• Inside the critical window for cohomology of random \(k\)-complexes
• Topology of random clique complexes
• When does the top homology of a random simplicial complex vanish?

Cites work

• Finite covers of random 3-manifolds
• Homological connectivity of random 2-complexes
• Topological characteristics of random triangulated surfaces

Cited in

(only showing first 100 items - show all)

• Topology of random clique complexes
• Topology of random geometric complexes: a survey
• The first Cheeger constant of a simplex
• Integral homology of random simplicial complexes
• Local spectral expansion approach to high dimensional expanders. I: Descent of spectral gaps
• Random chain complexes
• Forcing large tight components in 3-graphs
• Limit theorems for topological invariants of the dynamic multi-parameter simplicial complex
• On simple connectivity of random 2-complexes
• Biomolecular topology: modelling and analysis
• Homotopy types of random cubical complexes
• Near coverings and cosystolic expansion
• Homological connectivity in random Čech complexes
• Phase transition in cohomology groups of non-uniform random simplicial complexes
• Thresholds for vanishing of `isolated' faces in random Čech and Vietoris-Rips complexes
• Random simplicial complexes in the medial regime
• Asymptotic behavior of lifetime sums for random simplicial complex processes
• Random Steiner systems and bounded degree coboundary expanders of every dimension
• Quantitative aspects of acyclicity
• The threshold for integer homology in random \(d\)-complexes
• Approximation algorithms for Max Morse matching
• Isoperimetric inequalities in simplicial complexes
• An elementary exposition of topological overlap in the plane
• Homology of multi-parameter random simplicial complexes
• Sharp vanishing thresholds for cohomology of random flag complexes
• Crackle: the homology of noise
• Expansion of building-like complexes
• The filling problem in the cube
• A simplified second-order Gaussian Poincaré inequality in discrete setting with applications
• On topological minors in random simplicial complexes
• The threshold for d-collapsibility in random complexes
• Isoperimetric inequalities for Ramanujan complexes and topological expanders
• Large random simplicial complexes. III: The critical dimension.
• Simplicial complexes: spectrum, homology and random walks
• Intrinsic volumes of random cubical complexes
• The threshold function for vanishing of the top homology group of random d-complexes
• The fundamental group of random 2-complexes.
• Topology of random right angled Artin groups
• On the phase transition in random simplicial complexes
• Inside the critical window for cohomology of random \(k\)-complexes
• A Cheeger-type inequality on simplicial complexes
• Random groups arising as graph products.
• LINKING OF RANDOM p-SPHERES IN Z^d
• Random simplicial complexes: around the phase transition
• Random Simplicial Complexes
• Ramanujan complexes and high dimensional expanders
• Random Latin squares and 2-dimensional expanders
• Coboundary expanders
• The asphericity of random 2‐dimensional complexes
• The law of large numbers for the bigraded Betti numbers of a random simplicial complex
• Betti numbers of complexes with highly connected links
• Topology of random -dimensional cubical complexes
• Random Simplicial Complexes: Models and Phenomena
• Random simplicial complexes, duality and the critical dimension
• Maps on random hypergraphs and random simplicial complexes
• Persistent Laplacians: properties, algorithms and implications
• The local weak limit of \(k\)-dimensional hypertrees
• Subcritical random hypergraphs, high-order components, and hypertrees
• When does the top homology of a random simplicial complex vanish?
• Topics of Stochastic Algebraic Topology
• Freeness of the random fundamental group
• Large random simplicial complexes. II: The fundamental group
• Random Čech complexes on Riemannian manifolds
• On multiplicative \(\lambda\)-approximations and some geometric applications
• Cohen-Lenstra heuristics for torsion in homology of random complexes
• A Cheeger-Buser-type inequality on CW complexes
• Connectivity of Ample, Conic, and Random Simplicial Complexes
• Random recursive hypergraphs
• The integer homology threshold in 𝑌_{𝑑}(𝑛,𝑝)
• On the contractibility of random Vietoris-Rips complexes
• Coboundary expansion, equivariant overlap, and crossing numbers of simplicial complexes
• Abelian groups from random hypergraphs
• Topological embeddings into random 2‐complexes
• Law of large numbers for Betti numbers of homogeneous and spatially independent random simplicial complexes
• Algebraic and combinatorial expansion in random simplicial complexes
• The homology of random simplicial complexes in the multi-parameter upper model
• Large deviations for subcomplex counts and Betti numbers in multiparameter simplicial complexes
• What Are Higher-Order Networks?
• Random hypergraphs, random simplicial complexes and their Künneth-type formulae
• The expected genus of a random chord diagram
• Random geometric complexes
• Local and global expansion in random geometric graphs
• Simplex links in determinantal hypertrees
• Simplicial Kirchhoff index of random complexes
• Cohomology groups of non-uniform random simplicial complexes
• Coboundary expansion for the union of determinantal hypertrees
• Topology of random 2-complexes
• Torsion-weighted spanning acycle entropy in cubical lattices and Mahler measures
• Large deviation principle for persistence diagrams of random cubical filtrations
• Simplicial branching random walks
• Sparse cuts in hypergraphs from random walks on simplicial complexes
• On edge collapse of random simplicial complexes
• Sparse high dimensional expanders via local lifts
• Coboundary and cosystolic expansion without dependence on dimension or degree
• Shotgun assembly of Linial-Meshulam model
• Eigenvalues and spectral gap in sparse random simplicial complexes
• The topological behavior of preferential attachment graphs
• Limit theorems for high-dimensional Betti numbers in the multiparameter random simplicial complexes
• Bounds on the mod 2 homology of random 2-dimensional determinantal hypertrees
• Stability of homomorphisms, coverings and cocycles. I: Equivalence

This page was built for publication: Homological connectivity of random k -dimensional complexes

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