A Tutte polynomial for toric arrangements

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 recurrence and has positive coefficients. The characteristic polynomial and the Poincare' 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 integral points of the associated zonotope.

[1]  Corrado De Concini,et al.  Topics in Hyperplane Arrangements, Polytopes and Box-Splines , 2010 .

[2]  J. Humphreys.  Introduction to Lie Algebras and Representation Theory , 1973 .

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

[4]  F. Murnaghan,et al.  LINEAR ALGEBRAIC GROUPS , 2005 .

[5]  C. Procesi,et al.  On the geometry of toric arrangements , 2005 .

[6]  C. D. Boor,et al.  On two polynomial spaces associated with a box spline. , 1991 .

[7]  Wolfgang Dahmen,et al.  On the solution of certain systems of partial difference equations and linear dependence of translates of box splines , 1985 .

[8]  The Cohomology of the Regular Semisimple Variety , 1998 .

[9]  Wolfgang Dahmen,et al.  The number of solutions to linear diophantine equations and multivariate splines , 1988 .

[10]  G. C. Shephard.  Combinatorial Properties of Associated Zonotopes , 1974, Canadian Journal of Mathematics.

[11]  T. Zaslavsky.  Facing Up to Arrangements: Face-Count Formulas for Partitions of Space by Hyperplanes , 1975 .

[12]  M. Vergne,et al.  Vector partition functions and index of transversally elliptic operators , 2008, 0808.2545.

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

[14]  A. Ron,et al.  Zonotopal algebra , 2007, 0708.2632.

[15]  Federico Ardila.  Semimatroids and their Tutte polynomials , 2004 .

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

[17]  A. Postnikov,et al.  Combinatorics and geometry of power ideals , 2008, 0809.2143.

[18]  James G. Oxley,et al.  Matroid theory , 1992 .

[19]  Klaus Höllig,et al.  B-splines from parallelepipeds , 1982 .

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

[21]  Combinatorics and topology of toric arrangements defined by root systems , 2008, 0912.5458.

[22]  P. Orlik,et al.  Combinatorics and topology of complements of hyperplanes , 1980 .