Homological connectivity of random k -dimensional complexes

DOI10.1002/RSA.20238zbMATH Open1177.55011arXivmath/0609773OpenAlexW3083418760MaRDI QIDQ3633019FDOQ3633019

Authors: Roy Meshulam, Nolan Wallach 

Publication date: 16 June 2009

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

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).

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

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?

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)

Cites Work

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

Cited In (96)

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

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)