A Tutte polynomial for toric arrangements
HTML articles powered by AMS MathViewer
- by Luca Moci PDF
- Trans. Amer. Math. Soc. 364 (2012), 1067-1088 Request permission
Abstract:
We introduce a multiplicity Tutte polynomial $M(x,y)$, with applications to zonotopes and toric arrangements. We prove that $M(x,y)$ satisfies a deletion-restriction recursion and has positive coefficients. The characteristic polynomial and the Poincaré polynomial of a toric arrangement are shown to be specializations of the associated polynomial $M(x,y)$, likewise the corresponding polynomials for a hyperplane arrangement are specializations of the ordinary Tutte polynomial. Furthermore, $M(1,y)$ is the Hilbert series of the related discrete Dahmen-Micchelli space, while $M(x,1)$ computes the volume and the number of integer points of the associated zonotope.References
- Federico Ardila, Semimatroids and their Tutte polynomials, Rev. Colombiana Mat. 41 (2007), no. 1, 39–66 (English, with English and Spanish summaries). MR 2355665
- Federico Ardila and Alexander Postnikov, Combinatorics and geometry of power ideals, Trans. Amer. Math. Soc. 362 (2010), no. 8, 4357–4384. MR 2608410, DOI 10.1090/S0002-9947-10-05018-X
- Carl de Boor, Nira Dyn, and Amos Ron, On two polynomial spaces associated with a box spline, Pacific J. Math. 147 (1991), no. 2, 249–267. MR 1084708
- C. de Boor and K. Höllig, $B$-splines from parallelepipeds, J. Analyse Math. 42 (1982/83), 99–115. MR 729403, DOI 10.1007/BF02786872
- Henry H. Crapo, The Tutte polynomial, Aequationes Math. 3 (1969), 211–229. MR 262095, DOI 10.1007/BF01817442
- Wolfgang Dahmen and Charles A. Micchelli, On the solution of certain systems of partial difference equations and linear dependence of translates of box splines, Trans. Amer. Math. Soc. 292 (1985), no. 1, 305–320. MR 805964, DOI 10.1090/S0002-9947-1985-0805964-6
- Wolfgang Dahmen and Charles A. Micchelli, The number of solutions to linear Diophantine equations and multivariate splines, Trans. Amer. Math. Soc. 308 (1988), no. 2, 509–532. MR 951619, DOI 10.1090/S0002-9947-1988-0951619-X
- C. De Concini and C. Procesi, On the geometry of toric arrangements, Transform. Groups 10 (2005), no. 3-4, 387–422. MR 2183118, DOI 10.1007/s00031-005-0403-3
- Corrado De Concini and Claudio Procesi, Topics in hyperplane arrangements, polytopes and box-splines, Universitext, Springer, New York, 2011. MR 2722776
- C. De Concini, C. Procesi, M. Vergne, Partition function and generalized Dahmen-Micchelli spaces, arXiv:math 0805.2907.
- C. De Concini, C. Procesi, M. Vergne, Vector partition functions and index of transversally elliptic operators, arXiv:0808.2545v1
- 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
- Olga Holtz and Amos Ron, Zonotopal algebra, Adv. Math. 227 (2011), no. 2, 847–894. MR 2793025, DOI 10.1016/j.aim.2011.02.012
- O. Holtz, A. Ron, Zhiqiang Xu, Hierarchical zonotopal spaces, arXiv:0910.5543v2.
- James E. Humphreys, Linear algebraic groups, Graduate Texts in Mathematics, No. 21, Springer-Verlag, New York-Heidelberg, 1975. MR 0396773
- James E. Humphreys, Introduction to Lie algebras and representation theory, Graduate Texts in Mathematics, vol. 9, Springer-Verlag, New York-Berlin, 1978. Second printing, revised. MR 499562
- G. I. Lehrer, The cohomology of the regular semisimple variety, J. Algebra 199 (1998), no. 2, 666–689. MR 1489931, DOI 10.1006/jabr.1997.7195
- M. Lenz, Hierarchical zonotopal power ideals, arXiv:1011.1136 [math.CO].
- Luca Moci, Combinatorics and topology of toric arrangements defined by root systems, Atti Accad. Naz. Lincei Rend. Lincei Mat. Appl. 19 (2008), no. 4, 293–308. MR 2465681, DOI 10.4171/RLM/526
- L. Moci, Geometry and Combinatorics of toric arrangements, Tesi di Dottorato (Ph.D. Thesis), Universitá di Roma Tre, March 2010.
- L. Moci, Wonderful models for toric arrangements, arXiv:0912.5461 [math.AG].
- James G. Oxley, Matroid theory, Oxford Science Publications, The Clarendon Press, Oxford University Press, New York, 1992. MR 1207587
- Peter Orlik and Hiroaki Terao, Arrangements of hyperplanes, Grundlehren der mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 300, Springer-Verlag, Berlin, 1992. MR 1217488, DOI 10.1007/978-3-662-02772-1
- G. C. Shephard, Combinatorial properties of associated zonotopes, Canadian J. Math. 26 (1974), 302–321. MR 362054, DOI 10.4153/CJM-1974-032-5
- 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
- Thomas Zaslavsky, Facing up to arrangements: face-count formulas for partitions of space by hyperplanes, Mem. Amer. Math. Soc. 1 (1975), no. issue 1, 154, vii+102. MR 357135, DOI 10.1090/memo/0154
Additional Information
- Luca Moci
- Affiliation: Dipartimento di Matematica, “Guido Castelnuovo” Sapienza Universitá di Roma, Piazzale Aldo Moro, 5, 00185, Roma, Italy
- Received by editor(s): June 30, 2010
- Received by editor(s) in revised form: October 14, 2010
- Published electronically: September 15, 2011
- © Copyright 2011
American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication. - Journal: Trans. Amer. Math. Soc. 364 (2012), 1067-1088
- MSC (2010): Primary 52C35; Secondary 05B35, 20G20
- DOI: https://doi.org/10.1090/S0002-9947-2011-05491-7
- MathSciNet review: 2846363