English

Eigenvalues and spectral gap in sparse random simplicial complexes

Probability 2022-02-02 v1 Combinatorics

Abstract

We consider the adjacency operator AA of the Linial-Meshulam model X(d,n,p)X(d,n,p) for random dd-dimensional simplicial complexes on nn vertices, where each dd-cell is added independently with probability p[0,1]p\in[0,1] to the complete (d1)(d-1)-skeleton. We consider sparse random matrices HH, which are generalizations of the centered and normalized adjacency matrix A:=(np(1p))1/2(AE[A])\mathcal{A}:=(np(1-p))^{-1/2}\cdot(A-\mathbb{E}\left[A\right]), obtained by replacing the Bernoulli(p)(p) random variables used to construct AA with arbitrary bounded distribution ZZ. We obtain bounds on the expected Schatten norm of HH, which allow us to prove results on eigenvalue confinement and in particular that H2\left\Vert H\right\Vert _{2} converges to 2d2\sqrt{d} both in expectation and P\mathbb{P}-almost surely as nn\to\infty, provided that Var(Z)lognn\mathrm{Var}(Z)\gg\frac{\log n}{n}. The main ingredient in the proof is a generalization of [LVHY18,Theorem 4.8] to the context of high-dimensional simplicial complexes, which may be regarded as sparse random matrix models with dependent entries.

Keywords

Cite

@article{arxiv.2202.00349,
  title  = {Eigenvalues and spectral gap in sparse random simplicial complexes},
  author = {Shaked Leibzirer and Ron Rosenthal},
  journal= {arXiv preprint arXiv:2202.00349},
  year   = {2022}
}

Comments

30 pages, 8 figures

R2 v1 2026-06-24T09:12:55.809Z