Computing the Tutte polynomial of a hyperplane arragement

DOI10.2140/PJM.2007.230.1zbMATH Open1152.52011arXivmath/0409211OpenAlexW2147276944MaRDI QIDQ952923FDOQ952923

Federico Ardila

Publication date: 14 November 2008

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

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.

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

zbMATH Keywords

hyperplane arrangementTutte polynomialfinite field method

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)

Cited In (19)

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

   Recommendations

• The Tutte polynomial of symmetric hyperplane arrangements 👍 👎
• The Tutte polynomial of ideal arrangements 👍 👎
• Title not available (Why is that?) 👍 👎
• The Arithmetic Tutte Polynomials of the Classical Root Systems 👍 👎
• A Tutte polynomial for toric arrangements 👍 👎

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)