SwissMAP Logo
Log in
  • About us
    • Organization
    • Professors
    • Senior Researchers
    • Postdocs
    • PhD Students
    • Alumni
  • News & Events
    • News
    • Events
    • Online Events
    • Videos
    • Newsletters
    • Press Coverage
    • Perspectives Journal
    • Interviews
  • Research
    • Basic Notions
    • Phase III Directions
    • Phases I & II Projects
    • Publications
    • SwissMAP Research Station
  • Awards, Visitors & Vacancies
    • Awards
    • Innovator Prize
    • Visitors
    • Vacancies
  • Outreach & Education
    • Masterclasses & Doctoral Schools
    • Mathscope
    • Maths Club
    • Athena Project
    • ETH Math Youth Academy
    • SPRING
    • Junior Euler Society
    • General Relativity for High School Students
    • Outreach Resources
    • Exhibitions
    • Previous Programs
    • Events in Outreach
    • News in Outreach
  • Equal Opportunities
    • Mentoring Program
    • Financial Support
    • SwissMAP Scholars
    • Events in Equal Opportunities
    • News in Equal Opportunities
  • Contact
    • Corporate Design
  • Basic Notions
  • Phase III Directions
  • Phases I & II Projects
  • Publications
  • SwissMAP Research Station

Eigenvalue confinement and spectral gap for random simplicial complexes

Antti Knowles, Ron Rosenthal

7/9/15 Published in : arXiv:1509.02034

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) \gg \log^4 n, we prove that the spectral gap between the \binom{n-1}{d} smallest eigenvalues and the remaining \binom{n-1}{d-1} eigenvalues is np - 2\sqrt{dnp(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.

Entire article

Phase I & II research project(s)

  • Statistical Mechanics

General relativity and cosmic structure formation

Coupling and an application to level-set percolation of the Gaussian free field

  • Leading house

  • Co-leading house


The National Centres of Competence in Research (NCCRs) are a funding scheme of the Swiss National Science Foundation

© SwissMAP 2023 - All rights reserved