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
Additional Information
- Petter Brändén
- Affiliation: Department of Mathematics, Royal Institute of Technology, SE-100 44 Stockholm, Sweden
- MR Author ID: 721471
- Email: pbranden@kth.se
- Luca Moci
- Affiliation: Institut de Mathématiques de Jussieu, Université de Paris 7, Bâtiment Sophie Germain, Case 7012, 75205 Paris Cedex 13, France
- Email: lucamoci@hotmail.com
- Received by editor(s): October 29, 2012
- Received by editor(s) in revised form: January 16, 2013
- Published electronically: May 21, 2014
- Additional Notes: The first author was a Royal Swedish Academy of Sciences Research Fellow supported by a grant from the Knut and Alice Wallenberg Foundation and was partially supported by the Göran Gustafsson Foundation.
The second author was a Marie Curie Fellow of Istituto Nazionale di Alta Matematica and was partially supported by PRIN 2009 “Spazi di moduli e teoria di Lie” - © Copyright 2014
American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication. - Journal: Trans. Amer. Math. Soc. 366 (2014), 5523-5540
- MSC (2010): Primary 05C21; Secondary 05B35, 20K99, 52C35, 82B20
- DOI: https://doi.org/10.1090/S0002-9947-2014-06092-3
- MathSciNet review: 3240933