English

Algebraic and combinatorial expansion in random simplicial complexes

Combinatorics 2020-06-18 v1 Algebraic Topology Probability

Abstract

In this paper we consider the expansion properties and the spectrum of the combinatorial Laplace operator of a dd-dimensional Linial-Meshulam random simplicial complex, above the cohomological connectivity threshold. We consider the spectral gap of the Laplace operator and the Cheeger constant as this was introduced by Parzanchevski, Rosenthal and Tessler (CombinatoricaCombinatorica 36, 2016). We show that with high probability the spectral gap of the random simplicial complex as well as the Cheeger constant are both concentrated around the minimum co-degree of among all d1d-1-faces. Furthermore, we consider a generalisation of a random walk on such a complex and show that the associated conductance is with high probability bounded away from 0.

Keywords

Cite

@article{arxiv.2006.09445,
  title  = {Algebraic and combinatorial expansion in random simplicial complexes},
  author = {Nikolaos Fountoulakis and Michał Przykucki},
  journal= {arXiv preprint arXiv:2006.09445},
  year   = {2020}
}

Comments

28 pages

R2 v1 2026-06-23T16:23:10.724Z