Skip to main content
eScholarship
Open Access Publications from the University of California

Combinatorial Theory

Combinatorial Theory banner

Ehrhart quasi-polynomials and parallel translations

Published Web Location

https://doi.org/10.5070/C65165024Creative Commons 'BY' version 4.0 license
Abstract

Given a rational polytope \(P \subset \mathbb R^d\), the numerical function counting lattice points in the integral dilations of \(P\) is known to become a quasi-polynomial, called the Ehrhart quasi-polynomial \(\operatorname{ehr}_P\) of \(P\). In this paper we study the following problem: Given a rational \(d\)-polytope \(P \subset \mathbb R^d\), is there a nice way to know Ehrhart quasi-polynomials of translated polytopes \(P+  v\) for all \( 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 \(P\). This method allows us to visualize how constituent polynomials of \(\operatorname{ehr}_{P+ v}\) change in the torus \(\mathbb R^d/\mathbb Z^d\). We also prove that information of \(\operatorname{ehr}_{P+ v}\) for all \( v \in \mathbb Q^d\) determines the rational \(d\)-polytope \(P \subset \mathbb R^d\) up to translations by integer vectors, and characterize all rational \(d\)-polytopes \(P \subset \mathbb R^d\) such that \(\operatorname{ehr}_{P+ v}\) is symmetric for all \( v \in \mathbb Q^d\).Mathematics Subject Classifications: 52C07, 52C35Keywords: Ehrhart quasi-polynomials, rational polytopes, toric arrangements, conic divisorial ideals

Main Content
For improved accessibility of PDF content, download the file to your device.
Current View