Integer decomposition property of dilated polytopes
Amherst College Digital Collections > The Octagon
| Creator | Cox, David A. (Department of Mathematics and Statistics, Amherst College) |
|---|---|
| Creator | Haase, Christian (Institut fur Mathematik, Free University of Berlin) |
| Creator | Hibi, Takayuki (Department of Pure and Applied Mathematics, Osaka University) |
| Creator | Higashitani, Akihiro (Department of Mathematics, Kyoto University) |
| 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. |
| Journal Title | The Electronic Journal of Combinatorics |
| 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 |
| Genre | Article |
| Subject | Applied mathematics |
| Part of | The Amherst College Octagon |
| Repository | The Amherst College Octagon |
| Access and Use | Creative Commons Attribution-NonCommercial-NoDerivatives license (CC BY NC ND 4.0) |