English

Spectral gaps, missing faces and minimal degrees

Combinatorics 2019-10-16 v1

Abstract

Let XX be a simplicial complex with nn vertices. A missing face of XX is a simplex σX\sigma\notin X such that τX\tau\in X for any τσ\tau\subsetneq \sigma. For a kk-dimensional simplex σ\sigma in XX, its degree in XX is the number of (k+1)(k+1)-dimensional simplices in XX containing it. Let δk\delta_k denote the minimal degree of a kk-dimensional simplex in XX. Let LkL_k denote the kk-Laplacian acting on real kk-cochains of XX and let μk(X)\mu_k(X) denote its minimal eigenvalue. We prove the following lower bound on the spectral gaps μk(X)\mu_k(X), for complexes XX without missing faces of dimension larger than dd: μk(X)(d+1)(δk+k+1)dn. \mu_k(X)\geq (d+1)(\delta_k+k+1)-d n. As a consequence we obtain a new proof of a vanishing result for the homology of simplicial complexes without large missing faces. We present a family of examples achieving equality at all dimensions, showing that the bound is tight. For d=1d=1 we characterize the equality case.

Keywords

Cite

@article{arxiv.1807.01551,
  title  = {Spectral gaps, missing faces and minimal degrees},
  author = {Alan Lew},
  journal= {arXiv preprint arXiv:1807.01551},
  year   = {2019}
}
R2 v1 2026-06-23T02:50:32.366Z