The multivariate arithmetic Tutte polynomial

Brändén, Petter; Moci, Luca

doi:10.1090/S0002-9947-2014-06092-3

The multivariate arithmetic Tutte polynomial
HTML articles powered by AMS MathViewer

by Petter Brändén and Luca Moci PDF

Trans. Amer. Math. Soc. 366 (2014), 5523-5540 Request permission

Abstract:

We introduce an arithmetic version of the multivariate Tutte polynomial and 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.

References

Federico Ardila, Computing the Tutte polynomial of a hyperplane arrangement, Pacific J. Math. 230 (2007), no. 1, 1–26. MR 2318445, DOI 10.2140/pjm.2007.230.1
Christos A. Athanasiadis, Characteristic polynomials of subspace arrangements and finite fields, Adv. Math. 122 (1996), no. 2, 193–233. MR 1409420, DOI 10.1006/aima.1996.0059
C. Bajo, B. Burdick, S. Chmutov, On the Tutte-Krushkal-Renardy polynomial for cell complexes, arXiv:1204.3563v1 [math.CO].
Anders Björner, The homology and shellability of matroids and geometric lattices, Matroid applications, Encyclopedia Math. Appl., vol. 40, Cambridge Univ. Press, Cambridge, 1992, pp. 226–283. MR 1165544, DOI 10.1017/CBO9780511662041.008
Henry H. Crapo, The Tutte polynomial, Aequationes Math. 3 (1969), 211–229. MR 262095, DOI 10.1007/BF01817442
Michele D’Adderio and Luca Moci, Ehrhart polynomial and arithmetic Tutte polynomial, European J. Combin. 33 (2012), no. 7, 1479–1483. MR 2923464, DOI 10.1016/j.ejc.2012.02.006
Michele D’Adderio and Luca Moci, Arithmetic matroids, the Tutte polynomial and toric arrangements, Adv. Math. 232 (2013), 335–367. MR 2989987, DOI 10.1016/j.aim.2012.09.001
Michele D’Adderio and Luca Moci, Graph colorings, flows and arithmetic Tutte polynomial, J. Combin. Theory Ser. A 120 (2013), no. 1, 11–27. MR 2971693, DOI 10.1016/j.jcta.2012.06.009
Richard Ehrenborg, Margaret Readdy, and Michael Slone, Affine and toric hyperplane arrangements, Discrete Comput. Geom. 41 (2009), no. 4, 481–512. MR 2496314, DOI 10.1007/s00454-009-9134-x
Luca Moci, A Tutte polynomial for toric arrangements, Trans. Amer. Math. Soc. 364 (2012), no. 2, 1067–1088. MR 2846363, DOI 10.1090/S0002-9947-2011-05491-7
James G. Oxley, Matroid theory, Oxford Science Publications, The Clarendon Press, Oxford University Press, New York, 1992. MR 1207587
Alan D. Sokal, The multivariate Tutte polynomial (alias Potts model) for graphs and matroids, Surveys in combinatorics 2005, London Math. Soc. Lecture Note Ser., vol. 327, Cambridge Univ. Press, Cambridge, 2005, pp. 173–226. MR 2187739, DOI 10.1017/CBO9780511734885.009
W. T. Tutte, A contribution to the theory of chromatic polynomials, Canad. J. Math. 6 (1954), 80–91. MR 61366, DOI 10.4153/cjm-1954-010-9
Dominic J. A. Welsh and Geoffrey P. Whittle, Arrangements, channel assignments, and associated polynomials, Adv. in Appl. Math. 23 (1999), no. 4, 375–406. MR 1733134, DOI 10.1006/aama.1999.0660