Local Euler-Maclaurin expansion of Barvinok valuations and Ehrhart coefficients of a rational polytope
Combinatorics
2016-08-14 v1
Abstract
We extend to Barvinok's valuations the Euler-Maclaurin expansion formula which we obtained previously for the sum of values of a polynomial over the integral points of a rational polytope. This leads to an improvement of Barvinok's polynomial type algorithm for computing the highest coefficients of the corresponding Ehrhart quasi-polynomial.
Keywords
Cite
@article{arxiv.math/0703031,
title = {Local Euler-Maclaurin expansion of Barvinok valuations and Ehrhart coefficients of a rational polytope},
author = {Velleda Baldoni and Nicole Berline and Michèle Vergne},
journal= {arXiv preprint arXiv:math/0703031},
year = {2016}
}