English

Lattice points in vector-dilated polytopes

Metric Geometry 2012-04-30 v1 Combinatorics

Abstract

For AZm×nA\in\mathbb{Z}^{m\times n} we investigate the behaviour of the number of lattice points in PA(b)={xRn:Axb}P_A(b)=\{x\in\mathbb{R}^n:Ax\leq b\}, depending on the varying vector bb. It is known that this number, restricted to a cone of constant combinatorial type of PA(b)P_A(b), is a quasi-polynomial function if b is an integral vector. We extend this result to rational vectors bb and show that the coefficients themselves are piecewise-defined polynomials. To this end, we use a theorem of McMullen on lattice points in Minkowski-sums of rational dilates of rational polytopes and take a closer look at the coefficients appearing there.

Keywords

Cite

@article{arxiv.1204.6142,
  title  = {Lattice points in vector-dilated polytopes},
  author = {Martin Henk and Eva Linke},
  journal= {arXiv preprint arXiv:1204.6142},
  year   = {2012}
}

Comments

16 pages

R2 v1 2026-06-21T20:55:33.759Z