Ehrhart quasi-polynomials and parallel translations

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+ \boldsymbol v\) for all \(\boldsymbol 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+\boldsymbol v}\) change in the torus \(\mathbb R^d/\mathbb Z^d\). We also prove that information of \(\operatorname{ehr}_{P+\boldsymbol v}\) for all \(\boldsymbol 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+\boldsymbol v}\) is symmetric for all \(\boldsymbol v \in \mathbb Q^d\).Mathematics Subject Classifications: 52C07, 52C35Keywords: Ehrhart quasi-polynomials, rational polytopes, toric arrangements, conic divisorial ideals

Authors

Publication Details

Journal
Combinatorial Theory
Published
2025-03-14
DOI
https://doi.org/10.5070/c65165024
Primary Topic
Advanced Topics in Algebra
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Ehrhart quasi-polynomials and parallel translations

Masahiko Yoshinaga, Satoshi Murai, Akihiro Higashitani
Combinatorial Theory
Advanced Topics in Algebra
article

Ehrhart quasi-polynomials and parallel translations

Masahiko Yoshinaga, Satoshi Murai, Akihiro Higashitani
article en

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+ \boldsymbol v\) for all \(\boldsymbol 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+\boldsymbol v}\) change in the torus \(\mathbb R^d/\mathbb Z^d\). We also prove that information of \(\operatorname{ehr}_{P+\boldsymbol v}\) for all \(\boldsymbol 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+\boldsymbol v}\) is symmetric for all \(\boldsymbol v \in \mathbb Q^d\).Mathematics Subject Classifications: 52C07, 52C35Keywords: Ehrhart quasi-polynomials, rational polytopes, toric arrangements, conic divisorial ideals

Combinatorial TheoryVol. 5(1)
Japan Society for the Promotion of Science
Openalex Percentile: Top 92%
Advanced Topics in Algebra
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Ehrhart quasi-polynomials and parallel translations — Masahiko Yoshinaga, Satoshi Murai, et al. · Combinatorial Theory (2025) | TGRS Research Map | TGRS