Title of article
The Combinatorial Laplacian of the Tutte Complex
Author/Authors
Graham Denham and Sergey Yuzvinsky، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2001
Pages
16
From page
160
To page
175
Abstract
Let M be an ordered matroid and C••(M) be an exterior algebra over its underlying set E, graded by both corank and nullity. Then C•0(M) is the simplicial chain complex of IN(M), the simplicial complex whose simplices are indexed by the independent sets of the matroid. Dually, C0•(M) is the cochain complex of IN(M*). We give a combinatorial description of a basis of eigenvectors for the combinatorial Laplacian of a family of boundary maps on the double complex, extending work by W. Kook, V. Reiner, and D. Stanton [2000, J. Amer. Math. Soc.13, 129–148] on IN(M). The eigenvalues are enumerated by a weighted version of the Tutte polynomial, using an identity of G. Etienne and M. Las Vergnas [1998, Discrete Math.179, 111–119]. As an application, we prove a duality theorem for the cohomology of Orlik–Solomon algebras.
Keywords
Matroid , Orlik–Solomon algebra , Tutte polynomial , Combinatorial Laplacian
Journal title
Journal of Algebra
Serial Year
2001
Journal title
Journal of Algebra
Record number
695539
Link To Document