Homological connectivity of random k -dimensional complexes

DOI10.1002/RSA.20238MaRDI QIDQ3633019zbMATHOpenAlexFDO

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

random complexhomological connectivity

Mathematics Subject Classification ID

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

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

(95)

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

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)