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 :
بازگشت