arXiv Analytics

Sign in

arXiv:math/0504230 [math.CO]AbstractReferencesReviewsResources

Ehrhart-Macdonald reciprocity extended

Matthias Beck, Richard Ehrenborg

Published 2005-04-11Version 1

For a convex polytope P with rational vertices, we count the number of integer points in integral dilates of P and its interior. The Ehrhart-Macdonald reciprocity law gives an intimate relation between these two counting functions. A similar counting function and reciprocity law exists for the sum of all solid angles at integer points in dilates of P. We derive a unifying generalization of these reciprocity theorems which follows in a natural way from Brion's Theorem on conic decompositions of polytopes.

Comments: 9 pages, 1 figure
Categories: math.CO
Subjects: 52C07, 05A15
Related articles: Most relevant | Search more
arXiv:math/0501359 [math.CO] (Published 2005-01-21, updated 2005-06-13)
Irrational proofs for three theorems of Stanley
arXiv:1211.3269 [math.CO] (Published 2012-11-14)
Integer Points in Knapsack Polytopes and s-covering Radius
arXiv:1201.2212 [math.CO] (Published 2012-01-11)
Combinatorial Reciprocity Theorems