Integer Decomposition Property of Dilated Polytopes
Keyword(s):
An integral convex polytope $\mathcal{P} \subset \mathbb{R}^N$ possesses the integer decomposition property if, for any integer $k > 0$ and for any $\alpha \in k \mathcal{P} \cap \mathbb{Z}^{N}$, there exist $\alpha_{1}, \ldots, \alpha_k \in \mathcal{P} \cap \mathbb{Z}^{N}$ such that $\alpha = \alpha_{1} + \cdots + \alpha_k$. A fundamental question is to determine the integers $k > 0$ for which the dilated polytope $k\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.
Keyword(s):
2016 ◽
Vol 20
(3)
◽
pp. 601-607
◽
2016 ◽
Vol 54
◽
pp. 1-20
◽
2018 ◽
Vol 100
◽
pp. 122-142
◽
2020 ◽
Vol 69
(4)
◽
pp. 765-778
◽