Local Euler-Maclaurin expansion of Barvinok valuations and Ehrhart coefficients of a rational polytope - Archive ouverte HAL
Chapitre D'ouvrage Année : 2008

Local Euler-Maclaurin expansion of Barvinok valuations and Ehrhart coefficients of a rational polytope

Résumé

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.
Fichier principal
Vignette du fichier
SAUVE-barvinokvaluations.pdf (216.85 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00134312 , version 1 (01-03-2007)

Identifiants

Citer

Velleda Baldoni, Nicole Berline, Michèle Vergne. Local Euler-Maclaurin expansion of Barvinok valuations and Ehrhart coefficients of a rational polytope. Matthias Beck, Christian Haase, Bruce Reznick, Michèle Vergne, Volkmar Welker and Ruriko Yoshida. Integer Points in Polyhedra-Geometry, Number Theory, Representation Theory, Algebra, Optimization, Statistics, American Mathematical Society, pp.15-33, 2008, Contemporary Mathematics, Vol. 452, 978-0-8218-4173-0. ⟨10.1090/conm/452⟩. ⟨hal-00134312⟩
400 Consultations
313 Téléchargements

Altmetric

Partager

More