The multivariate arithmetic Tutte polynomial

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...

Full description

Bibliographic Details
Published in:Discrete Mathematics & Theoretical Computer Science
Main Authors: Petter Brändèn, Luca Moci
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 2012-01-01
Subjects:
potts model
tutte polynomial
chromatic polynomial
matroids
arithmetic matroids
abelian groups.
[info.info-dm] computer science [cs]/discrete mathematics [cs.dm]
Online Access:https://dmtcs.episciences.org/3072/pdf

Internet

https://dmtcs.episciences.org/3072/pdf

Similar Items