Home | People | Seminar | Conferences | Resources


Title: Some surprising similarities between matroids and shifted simplicial complexes

Abstract: Matroid complexes and shifted complexes are two of only a handful of families of simplicial complexes whose combinatorial Laplacian eigenvalues are known to be all integers. Kook found a recursion relation expressing the Laplacian eigenvalues of a matroid complex M in terms of the eigenvalues of its deletion M\e and contraction M/e by a fixed element e, and an error term. We show that this error term is given simply by the Laplacian eigenvalues of the relative complex (M\e, M/e). We further show that by generalizing the contraction of a matroid complex to the link of an arbitrary simplicial complex, the Laplacian eigenvalues of shifted complexes satisfy this exact same recursion.

Return to the seminar page.

Home | People | Seminar | Conferences | Resources

Please send comments about this page to Maurice Rojas at rojas@math.tamu.edu.
Last Modified on 28/Sep/00