Lattice points in vector-dilated polytopes

Abstract

For A∈Zm× n we investigate the behaviour of the number of lattice points in PA(b)=\x∈Rn:Ax≤ b\, depending on the varying vector b. It is known that this number, restricted to a cone of constant combinatorial type of PA(b), is a quasi-polynomial function if b is an integral vector. We extend this result to rational vectors b 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.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…