arXiv++ Combinatorics

Browse math.CO papers from arXiv

A bijective proof for a theorem of Ehrhart

Published: 2008-01-29 | Updated: 2008-06-27
Comments: 14 pages, 4 figures; v5: polished exposition, final version
Journal: Amer. Math. Monthly 116 (2009), no. 8, 688-701

Abstract

We give a new proof for a theorem of Ehrhart regarding the quasi-polynomiality of the function that counts the number of integer points in the integral dilates of a rational polytope. The proof involves a geometric bijection, inclusion-exclusion, and recurrence relations, and we also prove Ehrhart reciprocity using these methods.

BibTeX

Loading...