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

[1]  Federico Ardila.  COMPUTING THE TUTTE POLYNOMIAL OF A HYPERPLANE ARRAGEMENT , 2004 .

[2]  Luca Moci,et al.  Arithmetic matroids, the Tutte polynomial and toric arrangements , 2011 .

[3]  Carlos Bajo,et al.  On the Tutte-Krushkal-Renardy polynomial for cell complexes , 2012, J. Comb. Theory, Ser. A.

[4]  Zonotopes, toric arrangements, and generalized Tutte polynomials , 2010 .

[5]  Dominic Welsh,et al.  The Tutte polynomial , 1999, Random Struct. Algorithms.

[6]  Ehrhart polynomial and multiplicity Tutte polynomial , 2011, 1102.0135.

[7]  Anders Björner,et al.  Matroid Applications: Homology and Shellability of Matroids and Geometric Lattices , 1992 .

[8]  H. Crapo,et al.  The Tutte polynomial , 1969, 1707.03459.

[9]  Richard Ehrenborg,et al.  Affine and Toric Hyperplane Arrangements , 2009, Discret. Comput. Geom..

[10]  Alan D. Sokal.  The multivariate Tutte polynomial (alias Potts model) for graphs and matroids , 2005, Surveys in Combinatorics.

[11]  Christos A. Athanasiadis.  Characteristic Polynomials of Subspace Arrangements and Finite Fields , 1996 .

[12]  Dominic Welsh,et al.  Arrangements, Channel Assignments, and Associated Polynomials , 1999 .

[13]  Luca Moci,et al.  Graph colorings, flows and arithmetic Tutte polynomial , 2013, J. Comb. Theory, Ser. A.

[14]  Luca Moci,et al.  Ehrhart polynomial and arithmetic Tutte polynomial , 2012, Eur. J. Comb..

[15]  W. T. Tutte,et al.  A Contribution to the Theory of Chromatic Polynomials , 1954, Canadian Journal of Mathematics.

[16]  Luca Moci.  A Tutte polynomial for toric arrangements , 2009 .