English

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

Algebraic Topology 2009-04-13 v1 Probability

Abstract

For positive integers nn and dd, and the probability function 0p(n)10\leq p(n)\leq 1, we let Yn,p,dY_{n,p,d} denote the probability space of all at most dd-dimensional simplicial complexes on nn vertices, which contain the full (d1)(d-1)-dimensional skeleton, and whose dd-simplices appear with probability p(n)p(n). In this paper we determine the threshold function for vanishing of the top homology group in Yn,p,dY_{n,p,d}, for all d1d\geq 1.

Keywords

Cite

@article{arxiv.0904.1652,
  title  = {The threshold function for vanishing of the top homology group of random $d$-complexes},
  author = {Dmitry N. Kozlov},
  journal= {arXiv preprint arXiv:0904.1652},
  year   = {2009}
}