When does the top homology of a random simplicial complex vanish?

DOI10.1002/RSA.20495zbMATH Open1326.55019arXiv1203.3312OpenAlexW1982869544MaRDI QIDQ5175229FDOQ5175229

Authors: L. Aronshtam, Nathan Linial 

Publication date: 20 February 2015

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

Abstract: Several years ago Linial and Meshulam introduced a model called X_d(n,p) of random n-vertex d-dimensional simplicial complexes. The following question suggests itself very naturally: What is the threshold probability p=p(n) at which the d-dimensional homology of such a random d-complex is, almost surely, nonzero? Here we derive an upper bound on this threshold. Computer experiments that we have conducted suggest that this bound may coincide with the actual threshold, but this remains an open question.

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

Recommendations

• The threshold function for vanishing of the top homology group of random \(d\)-complexes
• Integral homology of random simplicial complexes
• Collapsibility and vanishing of top homology in random simplicial complexes
• The threshold for integer homology in random \(d\)-complexes

zbMATH Keywords

thresholdhomologyrandom simplician complex

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Geometric probability and stochastic geometry (60D05) Simplicial sets and complexes in algebraic topology (55U10) Combinatorial probability (60C05)

Cites Work

• Homological connectivity of random k -dimensional complexes
• Homological connectivity of random 2-complexes
• The first cycles in an evolving graph
• Topology of random 2-complexes
• The fundamental group of random 2-complexes.
• Collapsibility and vanishing of top homology in random simplicial complexes
• Sum complexes---a new family of hypertrees
• The threshold function for vanishing of the top homology group of random \(d\)-complexes

Cited In (24)

• The local weak limit of \(k\)-dimensional hypertrees
• Largest components in random hypergraphs
• The threshold function for vanishing of the top homology group of random \(d\)-complexes
• The threshold for \(d\)-collapsibility in random complexes
• Vanishing of cohomology groups of random simplicial complexes
• Freeness of the random fundamental group
• Cohen-Lenstra heuristics for torsion in homology of random complexes
• Abelian groups from random hypergraphs
• Minors in random and expanding hypergraphs
• On the phase transition in random simplicial complexes
• Homology of multi-parameter random simplicial complexes
• Random simplicial complexes: around the phase transition
• Large deviation principle for persistence diagrams of random cubical filtrations
• Small simplicial complexes with prescribed torsion in homology
• Sharp vanishing thresholds for cohomology of random flag complexes
• The homology of random simplicial complexes in the multi-parameter upper model
• Law of large numbers for Betti numbers of homogeneous and spatially independent random simplicial complexes
• Phase transition in cohomology groups of non-uniform random simplicial complexes
• Homological connectivity of random k -dimensional complexes
• On the structure of random graphs with constant \(r\)-balls
• Collapsibility and vanishing of top homology in random simplicial complexes
• Random chain complexes
• Homological domination in large random simplicial complexes
• One‐sided sharp thresholds for homology of random flag complexes

This page was built for publication: When does the top homology of a random simplicial complex vanish?

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