Petter Brändèn ; Luca Moci - The multivariate arithmetic Tutte polynomial

dmtcs:3072 - Discrete Mathematics & Theoretical Computer Science, January 1, 2012, DMTCS Proceedings vol. AR, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012) - https://doi.org/10.46298/dmtcs.3072
The multivariate arithmetic Tutte polynomial

Authors: Petter Brändèn 1; Luca Moci ORCID-iD2

  • 1 Department of Mathematics [Stockholm
  • 2 Department of Mathematics [Roma]

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.


Volume: DMTCS Proceedings vol. AR, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012)
Section: Proceedings
Published on: January 1, 2012
Imported on: January 31, 2017
Keywords: Potts model, Tutte polynomial, chromatic polynomial, matroids, arithmetic matroids, abelian groups.,[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]

Linked publications - datasets - softwares

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
  • 0911.4823
  • 10.48550/arxiv.0911.4823
  • 10.1090/s0002-9947-2011-05491-7
  • 10.1090/s0002-9947-2011-05491-7
A Tutte polynomial for toric arrangements

Consultation statistics

This page has been seen 189 times.
This article's PDF has been downloaded 382 times.