English

Integer decomposition property of dilated polytopes

Combinatorics 2013-06-18 v2 Commutative Algebra Algebraic Geometry

Abstract

Let PRN\mathcal{P} \subset \mathbb{R}^N be an integral convex polytope of dimension dd and write kPk \mathcal{P}, where k=1,2,k = 1, 2, \ldots, for dilations of P\mathcal{P}. We say that P\mathcal{P} possesses the integer decomposition property if, for any integer k=1,2,k = 1, 2, \ldots and for any αkPZN\alpha \in k \mathcal{P} \cap \mathbb{Z}^N, there exist α1,,αk\alpha_{1}, \ldots, \alpha_k belonging to PZN\mathcal{P} \cap \mathbb{Z}^N such that α=α1++αk\alpha = \alpha_1 + \cdots + \alpha_k. A fundamental question is to determine the integers k>0k > 0 for which the dilated polytope kPk\mathcal{P} possesses the integer decomposition property. In the present paper, combinatorial invariants related to the integer decomposition property of dilated polytopes will be proposed and studied.

Keywords

Cite

@article{arxiv.1211.5755,
  title  = {Integer decomposition property of dilated polytopes},
  author = {David A. Cox and Christian Haase and Takayuki Hibi and Akihiro Higashitani},
  journal= {arXiv preprint arXiv:1211.5755},
  year   = {2013}
}

Comments

16 pages, comments welcome

R2 v1 2026-06-21T22:43:41.734Z