English

Ehrhart quasi-polynomials and parallel translations

Combinatorics 2024-11-01 v2

Abstract

Given a rational polytope PRdP \subset \mathbb R^d, the numerical function counting lattice points in the integral dilations of PP is known to become a quasi-polynomial, called the Ehrhart quasi-polynomial ehrP\mathrm{ehr}_P of PP. In this paper we study the following problem: Given a rational dd-polytope PRdP \subset \mathbb R^d, is there a nice way to know Ehrhart quasi-polynomials of translated polytopes P+vP+ \mathbf v for all vQd\mathbf v \in \mathbb Q^d? We provide a way to compute such Ehrhart quasi-polynomials using a certain toric arrangement and lattice point counting functions of translated cones of PP. This method allows us to visualize how constituent polynomials of ehrP+v\mathrm{ehr}_{P+\mathbf v} change in the torus Rd/Zd\mathbb R^d/\mathbb Z^d. We also prove that information of ehrP+v\mathrm{ehr}_{P+\mathbf v} for all vQd\mathbf v \in \mathbb Q^d determines the rational dd-polytope PRdP \subset \mathbb R^d up to translations by integer vectors, and characterize all rational dd-polytopes PRdP \subset \mathbb R^d such that ehrP+v\mathrm{ehr}_{P+\mathbf v} is symmetric for all vQd\mathbf v \in \mathbb Q^d.

Keywords

Cite

@article{arxiv.2307.08151,
  title  = {Ehrhart quasi-polynomials and parallel translations},
  author = {Akihiro Higashitani and Satoshi Murai and Masahiko Yoshinaga},
  journal= {arXiv preprint arXiv:2307.08151},
  year   = {2024}
}

Comments

28 pages, to appear in Combinatorial Theory

R2 v1 2026-06-28T11:31:57.556Z