Local Euler-Maclaurin formula for polytopes

We give a local Euler-Maclaurin formula for rational convex polytopes in a rational euclidean space . For every affine rational polyhedral cone C in a rational euclidean space W, we construct a differential operator of infinite order D(C) on W with constant rational coefficients, which is unchanged when C is translated by an integral vector. Then for every convex rational polytope P in a rational euclidean space V and every polynomial function f (x) on V, the sum of the values of f(x) at the integral points of P is equal to the sum, for all faces F of P, of the integral over F of the function D(N(F)).f , where we denote by N(F) the normal cone to P along F.

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

[2]  Velleda Baldoni,et al.  Local Euler-Maclaurin expansion of Barvinok valuations and Ehrhart coefficients of a rational polytope , 2007 .

[3]  Matthias Beck,et al.  The Frobenius Problem, Rational Polytopes, and Fourier–Dedekind Sums , 2002 .

[4]  Hugh Thomas,et al.  Cycles representing the Todd class of a toric variety , 2003 .

[5]  G. T. Sallee Polytopes, Valuations, and the Euler Relation , 1968, Canadian Journal of Mathematics.

[6]  Alexander I. Barvinok Computing the Ehrhart quasi-polynomial of a rational simplex , 2006, Math. Comput..

[7]  Vincent Loechner,et al.  Analytical computation of Ehrhart polynomials: enabling more compiler analyses and optimizations , 2004, CASES '04.

[8]  Alexander I. Barvinok,et al.  A Polynomial Time Algorithm for Counting Integral Points in Polyhedra when the Dimension Is Fixed , 1993, FOCS.

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

[10]  V. Danilov,et al.  THE GEOMETRY OF TORIC VARIETIES , 1978 .

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

[12]  Jesús A. De Loera,et al.  Integer Polynomial Optimization in Fixed Dimension , 2006, Math. Oper. Res..

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

[14]  P. McMullen Valuations and Dissections , 1993 .

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

[16]  M. Brion Points entiers dans les polytopes convexes , 1994 .

[17]  A. Barvinok,et al.  An Algorithmic Theory of Lattice Points in Polyhedra , 1999 .

[18]  R. Morelli,et al.  Pick's theorem and the Todd class of a toric variety , 1993 .

[19]  Michèle Vergne,et al.  Lattice points in simple polytopes , 1997 .

[20]  Ravi Kannan,et al.  The Frobenius Problem , 1989, FSTTCS.