Eigenvalue confinement and spectral gap for random simplicial complexes

DOI10.1002/RSA.20710MaRDI QIDQ5371145zbMATH OpenOpenAlexFDO

Authors Antti Knowles, Ron Rosenthal

Publication date 24 October 2017

Published in Random Structures \& Algorithms (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1509.02034

zbMATH Keywords

random matricesspectral gaprandom simplicial complexeslinial Meshulam model

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial aspects of simplicial complexes (05E45)

Abstract: We consider the adjacency operator of the Linial-Meshulam model for random simplicial complexes on $n$ vertices, where each $d$-cell is added independently with probability $p$ to the complete $(d-1)$-skeleton. Under the assumption $np(1-p)gglo{g}^{4}n$, we prove that the spectral gap between the $$ smallest eigenvalues and the remaining $$ eigenvalues is $np-2sqrtdnp(1-p),(1+o(1))$ with high probability. This estimate follows from a more general result on eigenvalue confinement. In addition, we prove that the global distribution of the eigenvalues is asymptotically given by the semicircle law. The main ingredient of the proof is a F"uredi-Koml'os-type argument for random simplicial complexes, which may be regarded as sparse random matrix models with dependent entries.

Recommendations

• Spectral gap bounds for the simplicial Laplacian and an application to random complexes
• Spectral gaps of random graphs and applications
• Spectral expansion of random sum complexes

Cited in

(10)

• Random Steiner systems and bounded degree coboundary expanders of every dimension
• Central limit theorem for linear eigenvalue statistics of the adjacency matrices of random simplicial complexes
• Spectral gap bounds for the simplicial Laplacian and an application to random complexes
• Random Simplicial Complexes: Models and Phenomena
• Algebraic and combinatorial expansion in random simplicial complexes
• Simplicial Kirchhoff index of random complexes
• On the spectrum of dense random geometric graphs
• Eigenvalues and spectral gap in sparse random simplicial complexes
• Shotgun assembly of Linial-Meshulam model
• Risk-dependent centrality in economic and financial networks

This page was built for publication: Eigenvalue confinement and spectral gap for random simplicial complexes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5371145)