| E. Ehrhart, Sur les 'equations diophantiennes lin'eaires, C. R. Acad. Sc. Paris, t. 288, S'erie A, 785 -- 787 (1979). |
....a T x = b T y o ; 1.4) for suitable numbers n 1 ; n 2 and positive integer vectors a 2 N n1 and b 2 N n2 . The minimal solutions of such an equation constitute the integral basis of the knapsack cone Kn1;n2 and have been studied for a long time in various different contexts, see e.g. [Ehr79], FT95] Gre88] and the references within. We generalize a theorem of Lambert [Lam87] and Diaconis, Graham and Sturmfels [DGS94] by proving that the minimal integer solutions of such a linear Diophantine equation satisfy a system of inequalities that is stated in Section 3 and that allow to ....
E. Ehrhart, Sur les 'equations diophantiennes lin'eaires, C. R. Acad. Sc. Paris, t. 288, S'erie A, 785 -- 787 (1979).
....system of finite cardinality was already shown by Gordan [G1873] for any rational cone. Van der Corput [Cor31] proved the uniqueness for pointed rational cones. The set H(a; b) of all minimal solutions of a linear Diophantine equation has been studied for a long time in various contexts, see e.g. [Ehr79], FT95] Supported by a Gerhard Hess Forschungsforderpreis of the German Science Foundation (DFG) 1 [Gre88] and the references within. The purpose of this note is to generalize a result of Lambert [Lam87] and Diaconis, Graham Sturmfels [DGS94] by proving that the elements of H(a; b) ....
E. Ehrhart, Sur les 'equations diophantiennes lin'eaires, C. R. Acad. Sc. Paris, t. 288, S'erie A, 785 -- 787 (1979). 6
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC