The threshold function for vanishing of the top homology group of random d-complexes

DOI10.1090/S0002-9939-2010-10596-8MaRDI QIDQ3065733zbMATH OpenFDO

Authors Dmitry N. Kozlov

Publication date 6 January 2011

Published in Proceedings of the American Mathematical Society (Search for Journal in Brave)

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

zbMATH Keywords

homologyrandom graphsthreshold functionrandom simplicial complexessecond moment method

Mathematics Subject Classification ID

Probability theory on algebraic and topological structures (60B99) Simplicial sets and complexes in algebraic topology (55U10) Homology and cohomology theories in algebraic topology (55N99)

Abstract: For positive integers $n$ and $d$, and the probability function $0leqp(n)leq1$, we let $Y_{n,p,d}$ denote the probability space of all at most $d$-dimensional simplicial complexes on $n$ vertices, which contain the full $(d-1)$-dimensional skeleton, and whose $d$-simplices appear with probability $p(n)$. In this paper we determine the threshold function for vanishing of the top homology group in $Y_{n,p,d}$, for all $dgeq1$.

Recommendations

• When does the top homology of a random simplicial complex vanish?
• The integer homology threshold in 𝑌_{𝑑}(𝑛,𝑝)
• The threshold for integer homology in random \(d\)-complexes
• Collapsibility and vanishing of top homology in random simplicial complexes
• Homological connectivity of random 2-complexes

Cites work

• scientific article; zbMATH DE number 3168330 (Why is no real title available?)
• Betti numbers of random manifolds
• Combinatorial algebraic topology
• Homological connectivity of random 2-complexes
• Homological connectivity of random k -dimensional complexes
• RANDOM COMPLEXES AND ℓ²-BETTI NUMBERS
• Random geometric complexes
• The fundamental group of random 2-complexes.
• The neighborhood complex of a random graph
• The probabilistic method. With an appendix on the life and work of Paul Erdős.
• Topological characteristics of random triangulated surfaces
• Topology of random 2-complexes
• Topology of random clique complexes
• Topology of random linkages

Cited in

(21)

• The threshold for \(d\)-collapsibility in random complexes
• The asphericity of random 2‐dimensional complexes
• When does the top homology of a random simplicial complex vanish?
• The threshold for integer homology in random \(d\)-complexes
• Large deviation principle for persistence diagrams of random cubical filtrations
• Topology of random 2-complexes
• Homological connectivity of random k -dimensional complexes
• Simplicial branching random walks
• Inside the critical window for cohomology of random \(k\)-complexes
• On topological minors in random simplicial complexes
• Collapsibility and vanishing of top homology in random simplicial complexes
• Topology of random clique complexes
• Random Simplicial Complexes: Models and Phenomena
• Maps on random hypergraphs and random simplicial complexes
• Sharp vanishing thresholds for cohomology of random flag complexes
• Homology of multi-parameter random simplicial complexes
• Geometry and topology of random 2-complexes
• Topics of Stochastic Algebraic Topology
• Random hypergraphs, random simplicial complexes and their Künneth-type formulae
• One‐sided sharp thresholds for homology of random flag complexes
• The integer homology threshold in 𝑌_{𝑑}(𝑛,𝑝)

This page was built for publication: The threshold function for vanishing of the top homology group of random \(d\)-complexes

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