English

Using dense graph limit theory to count cocycles of random simplicial complexes

Combinatorics 2025-09-09 v1

Abstract

We develop a limit theory for 11-cochains of complete graphs with coefficients from a finite abelian group. We prove an analogue of the large deviation principle of Chatterjee and Varadhan for random cochains. We use these new tools to prove results about the homology of random 22-dimensional simplicial complexes. More specifically, we prove that if TnT_n is a random 22-dimensional determinantal hypertree on nn vertices and pp is any prime, then dimH1(Tn,Fp)n2\frac{\dim H_1(T_n,\mathbb{F}_p)}{n^2} converges to zero in probability. The same result holds for random 11-out 2-complexes.

Keywords

Cite

@article{arxiv.2509.06559,
  title  = {Using dense graph limit theory to count cocycles of random simplicial complexes},
  author = {András Mészáros},
  journal= {arXiv preprint arXiv:2509.06559},
  year   = {2025}
}
R2 v1 2026-07-01T05:26:09.658Z