Products of linear forms and Tutte polynomials

DOI10.1016/J.EJC.2010.01.006zbMATH Open1219.05032arXiv0906.4774OpenAlexW2039552749MaRDI QIDQ709263FDOQ709263

Andrew Berget

Publication date: 18 October 2010

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

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.

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)

Cites Work

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

Cited In (24)

• Splines, lattice points, and arithmetic matroids
• Hierarchical zonotopal power ideals
• Zonotopal algebra and forward exchange matroids
• Generalized star configurations and the Tutte polynomial
• Zonotopal algebra
• Classification of external zonotopal algebras
• The Kazhdan-Lusztig polynomial of a matroid
• On \(Q\)-deformations of Postnikov-Shapiro algebras
• Modular decomposition of the Orlik-Terao algebra
• A combinatorial construction for products of linear transformations over a finite field
• The central curve in linear programming
• Title not available (Why is that?)
• On some quadratic algebras. I \(\frac{1}{2}\): Combinatorics of Dunkl and Gaudin elements, Schubert, Grothendieck, Fuss-Catalan, universal Tutte and reduced polynomials
• 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 \(\alpha\)-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

   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 👍 👎
• Title not available (Why is that?) 👍 👎

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)