Residue formulae for vector partitions and Euler-MacLaurin sums

Let V be an n-dimensional real vector space endowed with a rank-n lattice Γ . The dual lattice Γ ∗ = Hom(Γ.Z) is naturally a subset of the dual vector space V ∗. Let Φ = [β1, β2, . . . , βN ] be a sequence of not necessarily distinct elements of Γ ∗, which span V ∗ and lie entirely in an open halfspace of V ∗. In what follows, the order of elements in the sequence will not matter. The closed cone C(Φ) generated by the elements of Φ is an acute convex cone, divided into open conic chambers by the (n− 1)-dimensional cones generated by linearly independent (n−1)-tuples of elements of Φ . Denote by ZΦ the sublattice of Γ ∗ generated by Φ . Pick a vector a ∈ V ∗ in the cone C(Φ), and denote by ΠΦ(a) ⊂ R+ the convex polytope consisting of all solutions x = (x1, x2, . . . , xN) of the equation ∑Nk=1 xkβk = a in nonnegative real numbers xk . This is a closed convex polytope called the partition polytope associated to Φ and a. Conversely, any closed convex polytope can be realized as a partition polytope. If λ ∈ Γ ∗, then the vertices of the partition polytope ΠΦ(λ) have rational coordinates. We denote by ιΦ(λ) the number of points with integral coordinates in ΠΦ(λ). Thus ιΦ(λ) is the number of solutions of the equation ∑N k=1 xkβk = λ in nonnegative integers xk . The function λ → ιΦ(λ) is called the vector partition function associated to Φ . Obviously, ιΦ(λ) vanishes if λ does not belong to C(Φ) ∩ZΦ .

[1]  Michele Vergne,et al.  Arrangement of hyperplanes. I. Rational functions and Jeffrey-Kirwan residue , 1999 .

[2]  M. Brion,et al.  Residue formulae, vector partition functions and lattice points in rational polytopes , 1997 .

[3]  Victor Guillemin,et al.  Riemann-Roch for toric orbifolds , 1997 .

[4]  M. Brion Points entiers dans les polyèdres convexes , 1988 .

[5]  Andras Szenes,et al.  Iterated Residues and Multiple Bernoulli Polynomials , 1997 .

[6]  Richard P. Stanley,et al.  Decompositions of Rational Convex Polytopes , 1980 .

[7]  L. C. Jeffrey,et al.  Localization for nonabelian group actions , 1993 .

[8]  E. Ehrhart,et al.  Polynômes arithmétiques et méthode des polyèdres en combinatoire , 1974 .

[9]  Sylvain E. Cappell,et al.  Genera of algebraic varieties and counting of lattice points , 1994, math/9401219.

[10]  Eckhard Meinrenken,et al.  SINGULAR REDUCTION AND QUANTIZATION , 1997, dg-ga/9707023.

[11]  S. Cappell,et al.  Euler-MacLaurin expansions for lattices above dimension one , 1995 .

[12]  Sinai Robins,et al.  The Ehrhart polynomial of a lattice polytope , 1997 .

[13]  P. McMullen Valuations and Euler-Type Relations on Certain Classes of Convex Polytopes , 1977 .

[14]  Peter McMullen,et al.  Lattice invariant valuations on rational polytopes , 1978 .

[15]  Andras Szenes Residue theorem for rational trigonometric sums and Verlinde's formula , 2001 .

[16]  B. M. Fulk MATH , 1992 .

[17]  Michèle Vergne,et al.  An equivariant Riemann-Roch theorem for complete, simplicial toric varieties. , 1997 .

[18]  Michele Vergne,et al.  Residues formulae for volumes and Ehrhart polynomials of convex polytopes. , 2001, math/0103097.

[19]  Bernd Sturmfels,et al.  On Vector Partition Functions , 1995, J. Comb. Theory, Ser. A.