Lattice points in vector-dilated polytopes

preprint2012arXivOpen access

Abstract

For A∈Zm×nA\in\mathbb{Z}^{m\times n} we investigate the behaviour of the number of lattice points in PA(b)={x∈Rn:Ax≤b}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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.