Generalized Ehrhart polynomials
Authors:
Sheng Chen, Nan Li and Steven V Sam
Journal:
Trans. Amer. Math. Soc. 364 (2012), 551569
MSC (2010):
Primary 11D45; Secondary 11D04, 52C07, 05A16
Published electronically:
June 29, 2011
MathSciNet review:
2833591
Fulltext PDF
Abstract 
References 
Similar Articles 
Additional Information
Abstract: Let be a polytope with rational vertices. A classical theorem of Ehrhart states that the number of lattice points in the dilations is a quasipolynomial in . We generalize this theorem by allowing the vertices of to be arbitrary rational functions in . In this case we prove that the number of lattice points in is a quasipolynomial for sufficiently large. Our work was motivated by a conjecture of Ehrhart on the number of solutions to parametrized linear Diophantine equations whose coefficients are polynomials in , and we explain how these two problems are related.
 [Bar]
Alexander
Barvinok, Integer points in polyhedra, Zurich Lectures in
Advanced Mathematics, European Mathematical Society (EMS), Zürich,
2008. MR
2455889 (2011a:52001)
 [BR]
Matthias
Beck and Sinai
Robins, Computing the continuous discretely, Undergraduate
Texts in Mathematics, Springer, New York, 2007. Integerpoint enumeration
in polyhedra. MR
2271992 (2007h:11119)
 [Ehr]
E.
Ehrhart, Polynômes arithmétiques et méthode des
polyèdres en combinatoire, Birkhäuser Verlag, Basel, 1977.
International Series of Numerical Mathematics, Vol. 35. MR 0432556
(55 #5544)
 [New]
Morris
Newman, Integral matrices, Academic Press, New York, 1972.
Pure and Applied Mathematics, Vol. 45. MR 0340283
(49 #5038)
 [Sta]
Richard
P. Stanley, Enumerative combinatorics. Vol. 1, Cambridge
Studies in Advanced Mathematics, vol. 49, Cambridge University Press,
Cambridge, 1997. With a foreword by GianCarlo Rota; Corrected reprint of
the 1986 original. MR 1442260
(98a:05001)
 [Xu]
Zhiqiang
Xu, An explicit formulation for two dimensional vector partition
functions, Integer points in polyhedra—geometry, number theory,
representation theory, algebra, optimization, statistics, Contemp. Math.,
vol. 452, Amer. Math. Soc., Providence, RI, 2008,
pp. 163–178. MR 2405771
(2009h:11045), http://dx.doi.org/10.1090/conm/452/08781
 [Bar]
 Alexander Barvinok, Integer Points in Polyhedra, Zürich Lectures in Advanced Mathematics, European Mathematical Society, Zürich, 2008. MR 2455889
 [BR]
 Matthias Beck and Sinai Robins, Computing the Continuous Discretely: Integerpoint enumeration in polyhedra, Undergraduate Texts in Mathematics, Springer, New York, 2007, available for download from http://math.sfsu.edu/beck/ccd.html. MR 2271992 (2007h:11119)
 [Ehr]
 E. Ehrhart, Polynômes arithmétiques et Méthode des Polyèdres en Combinatoire, International Series of Numerical Mathematics, vol. 35, Birkhäuser Verlag, Basel/Stuttgart, 1977. MR 0432556 (55:5544)
 [New]
 Morris Newmann, Integral Matrices, Academic Press, New York, 1972. MR 0340283 (49:5038)
 [Sta]
 Richard P. Stanley, Enumerative Combinatorics, Vol. I, Cambridge Studies in Advanced Mathematics 49, Cambridge University Press, 1997. MR 1442260 (98a:05001)
 [Xu]
 Zhiqiang Xu, An explicit formulation for two dimensional vector partition functions, Integer Points in PolyhedraGeometry, Number Theory, Representation Theory, Algebra, Optimization, Statistics, Contemporary Mathematics 452 (2008), 163178. MR 2405771 (2009h:11045)
Similar Articles
Retrieve articles in Transactions of the American Mathematical Society
with MSC (2010):
11D45,
11D04,
52C07,
05A16
Retrieve articles in all journals
with MSC (2010):
11D45,
11D04,
52C07,
05A16
Additional Information
Sheng Chen
Affiliation:
Department of Mathematics, Harbin Institute of Technology, Harbin, People’s Republic of China 150001
Email:
schen@hit.edu.cn
Nan Li
Affiliation:
Department of Mathematics, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139
Email:
nan@math.mit.edu
Steven V Sam
Affiliation:
Department of Mathematics, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139
Email:
ssam@math.mit.edu
DOI:
http://dx.doi.org/10.1090/S000299472011054942
PII:
S 00029947(2011)054942
Keywords:
Ehrhart polynomials,
Diophantine equations,
lattice points,
polytopes,
quasipolynomials
Received by editor(s):
May 14, 2010
Received by editor(s) in revised form:
September 6, 2010, October 8, 2010, and October 26, 2010
Published electronically:
June 29, 2011
Additional Notes:
The first author was sponsored by Project 11001064 supported by the National Natural Science Foundation of China, and Project HITC200701 supported by the Science Research Foundation in Harbin Institute of Technology.
The third author was supported by an NSF graduate fellowship and an NDSEG fellowship.
Article copyright:
© Copyright 2011 American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication.
