Products of linear forms and Tutte polynomials

DOI10.1016/J.EJC.2010.01.006MaRDI QIDQ709263zbMATH OpenOpenAlexFDO

Authors Andrew Berget

Publication date 18 October 2010

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0906.4774

zbMATH Keywords

Hilbert seriesdirect sum decompositionsquare free monomialsTutte polynomial evaluation

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Combinatorial aspects of matroids and geometric lattices (05B35)

Abstract: Let Delta 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 Delta. 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(Delta;1+x,y). Results of Ardila and Postnikov, Orlik and Terao, Terao, and Wagner are obtained as corollaries.

Recommendations

• The Tutte polynomial of a morphism of matroids. III: Vectorial matroids
• A Tutte polynomial for toric arrangements
• Syzygies on Tutte polynomials of freedom matroids
• A note on Tutte polynomials and Orlik--Solomon algebras
• Arithmetic matroids and Tutte polynomials

Cites work

• scientific article; zbMATH DE number 49099 (Why is no real title available?)
• scientific article; zbMATH DE number 67324 (Why is no real title available?)
• scientific article; zbMATH DE number 67325 (Why is no real title available?)
• scientific article; zbMATH DE number 1445479 (Why is no real title available?)
• A broken circuit ring
• A commutative algebra for oriented matroids
• A short proof of Gamas's theorem
• Algebras generated by reciprocals of linear forms
• Algebras related to matroids represented in characteristic zero
• Arrangement of hyperplanes. I: Rational functions and Jeffrey-Kirwan residue
• Combinatorics and geometry of power ideals
• Commutative algebras for arrangements
• Orlik-Solomon type algebras
• The Tutte polynomial
• The Whitney algebra of a matroid
• Theory of Matroids
• Topics in hyperplane arrangements, polytopes and box-splines

Cited in

(24)

• Splines, lattice points, and arithmetic matroids
• Zonotopal algebra and forward exchange matroids
• Hierarchical zonotopal power ideals
• Zonotopal algebra
• Generalized star configurations and the Tutte polynomial
• Modular decomposition of the Orlik-Terao algebra
• Classification of external zonotopal algebras
• On \(Q\)-deformations of Postnikov-Shapiro algebras
• The Kazhdan-Lusztig polynomial of a matroid
• A combinatorial construction for products of linear transformations over a finite field
• The central curve in linear programming
• On some quadratic algebras. I \(\frac{1}{2}\): Combinatorics of Dunkl and Gaudin elements, Schubert, Grothendieck, Fuss-Catalan, universal Tutte and reduced polynomials
• scientific article; zbMATH DE number 6532081 (Why is no real title available?)
• A blowup algebra for hyperplane arrangements
• A Tutte-style proof of Brylawski's tensor product formula
• Matrix orbit closures
• Minimum distance of linear codes and the -invariant
• Hierarchical zonotopal spaces
• Combinatorics and geometry of power ideals
• Product and puzzle formulae for \(GL_n\) Belkale-Kumar coefficients
• Product formula, global relations, and polyadic numbers
• A Gröbner basis for the graph of the reciprocal plane
• Product formulas for resultants and Chow forms
• On power ideals of transversal matroids and their ``parking functions

This page was built for publication: Products of linear forms and Tutte polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q709263)