Products of Linear Forms and Tutte Polynomials

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.

Minor changes. Accepted for publication in European Journal of Combinatorics

References in corpus (1)

• A Short Proof of Gamas's Theorem

Cited by in corpus (17)

• A blowup algebra of hyperplane arrangements
• Hierarchical zonotopal spaces
• The central curve in linear programming
• Hierarchical zonotopal power ideals
• On Some Quadratic Algebras I $\frac{1}{2}$: Combinatorics of Dunkl and Gaudin Elements, Schubert, Grothendieck, Fuss-Catalan, Universal Tutte and Reduced Polynomials
• Zonotopal algebra and forward exchange matroids
• Interpolation, box splines, and lattice points in zonotopes
• Splines, lattice points, and arithmetic matroids
• Matroids and log-concavity
• Modular decomposition of the Orlik-Terao algebra of a hyperplane arrangement
• The Kazhdan-Lusztig polynomial of a matroid
• Lattice points in polytopes, box splines, and Todd operators
• Stanley-Reisner rings for quasi-arithmetic matroids
• Postnikov-Shapiro Algebras, Graphical Matroids and their generalizations
• The Frobenius character of the Orlik-Terao algebra of type A
• On $Q$-deformations of Postnikov-Shapiro algebras
• Combinatorics and geometry of power ideals