Inside the critical window for cohomology of random k-complexes
Type: 
Papers
Publisher: 
Random Structures & Algorithms
Submitted: 
Jan 2013
Accepted: 
Jul 2014
Publication date: 
2016
Abstract: 
We prove sharper versions of theorems of Linial--Meshulam and Meshulam--Wallach which describe the behavior for $(\mathbb{Z}/2)$-cohomology of a random $k$-dimensional simplicial complex within a narrow transition window. In particular, we show that within this window the Betti number $\beta^{k-1}$ 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.
External link: 
Pager Type: 
