English

Ehrhart-Equivalence, Equidecomposability, and Unimodular Equivalence of Integral Polytopes

Combinatorics 2021-01-22 v1

Abstract

Ehrhart polynomials are extensively-studied structures that interpolate the discrete volume of the dilations of integral nn-polytopes. The coefficients of Ehrhart polynomials, however, are still not fully understood, and it is not known when two polytopes have equivalent Ehrhart polynomials. In this paper, we establish a relationship between Ehrhart-equivalence and other forms of equivalence: the GLn(Z)\operatorname{GL}_n(\mathbb{Z})-equidecomposability and unimodular equivalence of two integral nn-polytopes in Rn\mathbb{R}^n. We conjecture that any two Ehrhart-equivalent integral nn-polytopes P,QRnP,Q\subset\mathbb{R}^n are GLn(Z)\operatorname{GL}_n(\mathbb{Z})-equidecomposable into 1(n1)!\frac{1}{(n-1)!}-th unimodular simplices, thereby generalizing the known cases of n=1,2,3n=1, 2, 3. We also create an algorithm to check for unimodular equivalence of any two integral nn-simplices in Rn\mathbb{R}^n. We then find and prove a new one-to-one correspondence between unimodular equivalence of integral 22-simplices and the unimodular equivalence of their nn-dimensional pyramids. Finally, we prove the existence of integral nn-simplices in Rn\mathbb{R}^n that are not unimodularly equivalent for all n2n \ge 2.

Keywords

Cite

@article{arxiv.2101.08771,
  title  = {Ehrhart-Equivalence, Equidecomposability, and Unimodular Equivalence of Integral Polytopes},
  author = {Fiona Abney-McPeek and Sanket Biswas and Senjuti Dutta and Yongyuan Huang and Deyuan Li and Nancy Xu},
  journal= {arXiv preprint arXiv:2101.08771},
  year   = {2021}
}