Eigenvalues and spectral gap in sparse random simplicial complexes
Abstract
We consider the adjacency operator of the Linial-Meshulam model for random dimensional simplicial complexes on vertices, where each cell is added independently with probability to the complete -skeleton. We consider sparse random matrices , which are generalizations of the centered and normalized adjacency matrix , obtained by replacing the Bernoulli random variables used to construct with arbitrary bounded distribution . We obtain bounds on the expected Schatten norm of , which allow us to prove results on eigenvalue confinement and in particular that converges to both in expectation and almost surely as , provided that . 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