English

Inside the critical window for cohomology of random k-complexes

Combinatorics 2013-01-08 v1 Algebraic Topology Probability

Abstract

We prove sharper versions of theorems of Linial-Meshulam and Meshulam-Wallach which describe the behavior for (Z/2)-cohomology of a random k-dimensional simplicial complex within a narrow transition window. In particular, we show that within this window the (k-1)st Betti number is in the limit Poisson distributed. For k=2 we also prove that in an accompanying growth process, with high probability, first cohomology vanishes exactly at the moment when the last isolated (k-1)-simplex gets covered by a k-simplex.

Keywords

Cite

@article{arxiv.1301.1324,
  title  = {Inside the critical window for cohomology of random k-complexes},
  author = {Matthew Kahle and Boris Pittel},
  journal= {arXiv preprint arXiv:1301.1324},
  year   = {2013}
}

Comments

19 pages