Vanishing of cohomology groups of random simplicial complexes
Abstract
We consider -dimensional random simplicial complexes that are generated from the binomial random -uniform hypergraph by taking the downward-closure, where . For each , we determine when all cohomology groups with coefficients in from dimension one up to vanish and the zero-th cohomology group is isomorphic to . This property is not deterministically monotone for this model of random complexes, but nevertheless we show that it has a single sharp threshold. Moreover we prove a hitting time result, relating the vanishing of these cohomology groups to the disappearance of the last minimal obstruction. We also study the asymptotic distribution of the dimension of the -th cohomology group inside the critical window. As a corollary, we deduce a hitting time result for a different model of random simplicial complexes introduced in [Linial and Meshulam, Combinatorica, 2006], a result which was previously only known for dimension two [Kahle and Pittel, Random Structures Algorithms, 2016].
Keywords
Cite
@article{arxiv.1806.04566,
title = {Vanishing of cohomology groups of random simplicial complexes},
author = {Oliver Cooley and Nicola Del Giudice and Mihyun Kang and Philipp Sprüssel},
journal= {arXiv preprint arXiv:1806.04566},
year = {2018}
}
Comments
35 pages