The arithmetic Tutte polynomials of the classical root systems
Combinatorics
2013-05-30 v1
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.
Cite
@article{arxiv.1305.6621,
title = {The arithmetic Tutte polynomials of the classical root systems},
author = {Federico Ardila and Federico Castillo and Michael Henley},
journal= {arXiv preprint arXiv:1305.6621},
year = {2013}
}
Comments
39 pages, 3 figures