arXiv++ Combinatorics

Browse math.CO papers from arXiv

Products of Linear Forms and Tutte Polynomials

Published: 2009-06-25 | Updated: 2009-12-17
Comments: Minor changes. Accepted for publication in European Journal of Combinatorics
Journal: Euro. J. Comb. Vol. 31, No. 7, pp. 1924-1935

Abstract

Let Δbe a finite sequence of n vectors from a vector space over any field. We consider the subspace of \operatorname{Sym}(V) spanned by \prod_{v \in S} v, where S is a subsequence of Δ. A result of Orlik and Terao provides a doubly indexed direct sum of this space. The main theorem is that the resulting Hilbert series is the Tutte polynomial evaluation T(Δ;1+x,y). Results of Ardila and Postnikov, Orlik and Terao, Terao, and Wagner are obtained as corollaries.

BibTeX

Loading...