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 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
• 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
• Small simplicial complexes with prescribed torsion in homology
• Large deviation principle for persistence diagrams of random cubical filtrations
• 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)