English

Phase transition in cohomology groups of non-uniform random simplicial complexes

Combinatorics 2020-11-06 v3 Probability

Abstract

We consider a generalised model of a random simplicial complex, which arises from a random hypergraph. Our model is generated by taking the downward-closure of a non-uniform binomial random hypergraph, in which for each kk, each set of k+1k+1 vertices forms an edge with some probability pkp_k independently. As a special case, this contains an extensively studied model of a (uniform) random simplicial complex, introduced by Meshulam and Wallach [Random Structures & Algorithms 34 (2009), no. 3, pp. 408-417]. We consider a higher-dimensional notion of connectedness on this new model according to the vanishing of cohomology groups over an arbitrary abelian group RR. We prove that this notion of connectedness displays a phase transition and determine the threshold. We also prove a hitting time result for a natural process interpretation, in which simplices and their downward-closure are added one by one. In addition, we determine the asymptotic behaviour of cohomology groups inside the critical window around the time of the phase transition.

Keywords

Cite

@article{arxiv.2005.07103,
  title  = {Phase transition in cohomology groups of non-uniform random simplicial complexes},
  author = {Oliver Cooley and Nicola Del Giudice and Mihyun Kang and Philipp Sprüssel},
  journal= {arXiv preprint arXiv:2005.07103},
  year   = {2020}
}

Comments

57 pages