Computing the Tutte polynomial of a hyperplane arragement

DOI10.2140/PJM.2007.230.1MaRDI QIDQ952923zbMATH OpenOpenAlexFDO

Authors Federico Ardila

Publication date 14 November 2008

Published in Pacific Journal of Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

finite field methodhyperplane arrangementTutte polynomial

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial aspects of matroids and geometric lattices (05B35) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35)

Abstract: We define and study the Tutte polynomial of a hyperplane arrangement. We introduce a method for computing it by solving an enumerative problem in a finite field. For specific arrangements, the computation of Tutte polynomials is then reduced to certain related enumerative questions. As a consequence, we obtain new formulas for the generating functions enumerating alternating trees, labelled trees, semiorders and Dyck paths.

Recommendations

• The Tutte polynomial of symmetric hyperplane arrangements
• The Tutte polynomial of ideal arrangements
• The arithmetic Tutte polynomials of the classical root systems
• The arithmetic Tutte polynomials of the classical root systems
• A Tutte polynomial for toric arrangements

Cited in

(20)

• The zonotope of a root system
• Deformations of the braid arrangement and trees
• Gessel polynomials, rooks, and extended linial arrangements
• Combinatorially equivalent hyperplane arrangements
• On the enumeration of a certain type of hyperplane arrangements
• Free hyperplane arrangements over arbitrary fields
• Hyperplane arrangements in CoCoA
• Lattice points in orthotopes and a huge polynomial Tutte invariant of weighted gain graphs
• The multivariate arithmetic Tutte polynomial
• The Tutte polynomial of complex reflection groups
• Combinatorics and geometry of power ideals
• The arithmetic Tutte polynomials of the classical root systems
• The bipermutahedron
• The Tutte polynomial of symmetric hyperplane arrangements
• The Tutte polynomial of ideal arrangements
• A branch statistic for trees: interpreting coefficients of the characteristic polynomial of braid deformations
• The geometry of geometries: matroid theory, old and new
• Computing characteristic polynomials of hyperplane arrangements with symmetries
• A statistic for regions of braid deformations
• New perspectives on polynomial invariants

This page was built for publication: Computing the Tutte polynomial of a hyperplane arragement

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