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

DOI10.1002/RSA.20495MaRDI QIDQ5175229zbMATH OpenOpenAlexFDO

Authors L. Aronshtam, Nathan Linial

Publication date 20 February 2015

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

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

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)

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.

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

Cites work

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

Cited in

(23)

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

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)