English

Ehrhart-Macdonald reciprocity extended

Combinatorics 2007-05-23 v1

Abstract

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.

Keywords

Cite

@article{arxiv.math/0504230,
  title  = {Ehrhart-Macdonald reciprocity extended},
  author = {Matthias Beck and Richard Ehrenborg},
  journal= {arXiv preprint arXiv:math/0504230},
  year   = {2007}
}

Comments

9 pages, 1 figure