Spectral gaps of simplicial complexes without large missing faces
Combinatorics
2019-10-16 v1
Abstract
Let be a simplicial complex on vertices without missing faces of dimension larger than . Let denote the -Laplacian acting on real -cochains of and let denote its minimal eigenvalue. We study the connection between the spectral gaps for and . In particular, we establish the following vanishing result: If , then for all . As an application we prove a fractional extension of a Hall-type theorem of Holmsen, Mart\'inez-Sandoval and Montejano for general position sets in matroids.
Keywords
Cite
@article{arxiv.1706.00358,
title = {Spectral gaps of simplicial complexes without large missing faces},
author = {Alan Lew},
journal= {arXiv preprint arXiv:1706.00358},
year = {2019}
}