![]() |
Discrete Mathematics & Theoretical Computer Science |
We introduce an arithmetic version of the multivariate Tutte polynomial recently studied by Sokal, and a quasi-polynomial that interpolates between the two. We provide a generalized Fortuin-Kasteleyn representation for representable arithmetic matroids, with applications to arithmetic colorings and flows. We give a new proof of the positivity of the coefficients of the arithmetic Tutte polynomial in the more general framework of pseudo-arithmetic matroids. In the case of a representable arithmetic matroid, we provide a geometric interpretation of the coefficients of the arithmetic Tutte polynomial.
Source : ScholeXplorer
IsRelatedTo ARXIV 0911.4823 Source : ScholeXplorer IsRelatedTo DOI 10.1090/s0002-9947-2011-05491-7 Source : ScholeXplorer IsRelatedTo DOI 10.48550/arxiv.0911.4823
|