Ehrhart quasi-polynomials and parallel translations

Abstract

Given a rational polytope P ⊂ Rd, the numerical function counting lattice points in the integral dilations of P is known to become a quasi-polynomial, called the Ehrhart quasi-polynomial ehrP of P. In this paper we study the following problem: Given a rational d-polytope P ⊂ Rd, is there a nice way to know Ehrhart quasi-polynomials of translated polytopes P+ v for all v ∈ Qd? We provide a way to compute such Ehrhart quasi-polynomials using a certain toric arrangement and lattice point counting functions of translated cones of P. This method allows us to visualize how constituent polynomials of ehrP+ v change in the torus Rd/ Zd. We also prove that information of ehrP+ v for all v ∈ Qd determines the rational d-polytope P ⊂ Rd up to translations by integer vectors, and characterize all rational d-polytopes P ⊂ Rd such that ehrP+ v is symmetric for all v ∈ Qd.

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…