Integer decomposition property of dilated polytopes
Amherst College Digital Collections > The Octagon
Creator | Cox, David A. |
---|---|
Creator | Haase, Christian |
Creator | Hibi, Takayuki |
Creator | Higashitani, Akihiro |
Title | Integer decomposition property of dilated polytopes |
Abstract | An integral convex polytope P in R^N possesses the integer decomposition property if, for any integer k > 0 and for any integer point a in kP, there exist integer points a_1,...,a_k in P such that a = a_1 + ... + a_k. A fundamental question is to determine the integers k > 0 for which the dilated polytope kP 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. |
Publication Date | January 1, 2014 |
Citation | Cox, David A. et al., "Integer decomposition property of dilated polytopes." The Electronic Journal of Combinatorics 21.4 (2014): #P4.28 |
Languages | English |
Edition | Published Version |
Genre | Articles |
Subject | Applied mathematics |
Part of | The Amherst College Octagon |
Repository | The Amherst College Octagon |
Rights | Creative Commons Attribution-NonCommercial-NoDerivatives license (CC BY NC ND 4.0) |