Changes

Jump to: navigation, search

Integer decomposition property

8 bytes added, 15:32, 4 January 2010
A polyhedron ''P'' has the integer decomposition property, if for any natural number ''k'' and any integer vector <math>x\in kP</math>, there
exist ''k'' integer vectors <math>x_1,\ldots,x_k\in P</math> with <math>x_1+\ldots+x_k=x</math>. Here ''kP'' is the set of vectors which can be decomposed to the sum of ''k'' (not necessarly integer) vectors in ''P''.
[[Category:Definitions]]
1,596
edits