The arithmetic Tutte polynomials of the classical root systems

DOI10.1093/IMRN/RNU050MaRDI QIDQ5500416zbMATH OpenOpenAlexFDO

Authors Federico Ardila, Federico Castillo, Michael Henley

Publication date 6 August 2015

Published in IMRN. International Mathematics Research Notices (Search for Journal in Brave)

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

zbMATH Keywords

finite field methodhyperplane arrangement

Mathematics Subject Classification ID

Graph polynomials (05C31)

Abstract: Many combinatorial and topological invariants of a hyperplane arrangement can be computed in terms of its Tutte polynomial. Similarly, many invariants of a hypertoric arrangement can be computed in terms of its arithmetic Tutte polynomial. We compute the arithmetic Tutte polynomials of the classical root systems of types A,B,C, and D, with respect to their integer, root, and weight lattices. We do it in two ways: by introducing a finite field method for arithmetic Tutte polynomials, and by enumerating signed graphs with respect to six parameters.

Recommendations

• The arithmetic Tutte polynomials of the classical root systems
• The Tutte polynomial of ideal arrangements
• The Tutte polynomial of symmetric hyperplane arrangements
• Arithmetic matroids, the Tutte polynomial and toric arrangements
• Arithmetic matroids and Tutte polynomials

Cited in

(22)

• On the rooted Tutte polynomial
• Unweighted linear congruences with distinct coordinates and the Varshamov-Tenengolts codes
• Cohomology of the toric arrangement associated with A_n
• A bijection between necklaces and multisets with divisible subset sum
• Toric arrangements associated to graphs
• Arithmetic matroids, the Tutte polynomial and toric arrangements
• Cohomology of complements of toric arrangements associated with root systems
• Necklaces and slimes
• A generalization of Schönemann's theorem via a graph theoretic method
• The Arithmetic Tutte polynomial of two matrices associated to Trees
• Shellability of posets of labeled partitions and arrangements defined by root systems
• Characteristic quasi-polynomials of ideals and signed graphs of classical root systems
• A Tutte polynomial for toric arrangements
• The Tutte polynomial of complex reflection groups
• The arithmetic Tutte polynomials of the classical root systems
• G-Tutte polynomials and abelian Lie group arrangements
• The bipermutahedron
• The Tutte polynomial of ideal arrangements
• Tutte polynomials of hyperplane arrangements and the finite field method
• The geometry of geometries: matroid theory, old and new
• An equivalent formulation of chromatic quasi-polynomials
• Computing the Tutte polynomial of a hyperplane arragement

This page was built for publication: The arithmetic Tutte polynomials of the classical root systems

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