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

DOI10.1090/S0002-9939-2010-10596-8zbMATH Open1222.55005arXiv0904.1652MaRDI QIDQ3065733FDOQ3065733

Dmitry N. Kozlov

Publication date: 6 January 2011

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

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

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)

Cites Work

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

Cited In (18)

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

This page was built for publication: The threshold function for vanishing of the top homology group of random 𝑑-complexes

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