The multivariate arithmetic Tutte polynomial
Combinatorics
2013-01-17 v4 Group Theory
Abstract
We introduce an arithmetic version of the multivariate Tutte polynomial, and (for representable arithmetic matroids) a quasi-polynomial that interpolates between the two. A generalized Fortuin-Kasteleyn representation with applications to arithmetic colorings and flows is obtained. We give a new and more general proof of the positivity of the coefficients of the arithmetic Tutte polynomial, and (in the representable case) a geometrical interpretation of them.
Cite
@article{arxiv.1207.3629,
title = {The multivariate arithmetic Tutte polynomial},
author = {Petter Brändén and Luca Moci},
journal= {arXiv preprint arXiv:1207.3629},
year = {2013}
}
Comments
21 pages