INTERMEDIATE SUMS ON POLYHEDRA: COMPUTATION AND REAL EHRHART THEORY - Université Paris Cité
Pré-Publication, Document De Travail Année : 2014

INTERMEDIATE SUMS ON POLYHEDRA: COMPUTATION AND REAL EHRHART THEORY

Résumé

We study intermediate sums, interpolating between integrals and discrete sums, which were introduced by A. Barvi-nok [Computing the Ehrhart quasi-polynomial of a rational simplex, Math. Comp. 75 (2006), 1449–1466]. For a given semi-rational polytope p and a rational subspace L, we integrate a given polyno-mial function h over all lattice slices of the polytope p parallel to the subspace L and sum up the integrals. We first develop an al-gorithmic theory of parametric intermediate generating functions. Then we study the Ehrhart theory of these intermediate sums, that is, the dependence of the result as a function of a dilation of the polytope. We provide an algorithm to compute the resulting Ehrhart quasi-polynomials in the form of explicit step polynomi-als. These formulas are naturally valid for real (not just integer) dilations and thus provide a direct approach to real Ehrhart theory.
Fichier principal
Vignette du fichier
1011.6002v1.pdf (488.88 Ko) Télécharger le fichier
1404.0065v2.pdf (389.2 Ko) Télécharger le fichier
SLII-arxiv.pdf (387.81 Ko) Télécharger le fichier
arxiv 1410.8632.pdf (666.72 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Origine Fichiers produits par l'(les) auteur(s)
Origine Fichiers produits par l'(les) auteur(s)
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01087290 , version 1 (25-11-2014)

Identifiants

Citer

V Baldoni, N Berline, Matthias Koeppe, M. Vergne. INTERMEDIATE SUMS ON POLYHEDRA: COMPUTATION AND REAL EHRHART THEORY. 2014. ⟨hal-01087290⟩
334 Consultations
449 Téléchargements

Altmetric

Partager

More