Geodesic
Bounds on Positive Integral Solutions of Linear Diophantine Equations II
Canadian mathematical bulletin, Tome 22 (1979) no. 3, pp. 357-361

Voir la notice de l'article provenant de la source Cambridge University Press

Let A be an m × n matrix of rank r and B an m × 1 matrix, both with integer entries. Let M2 be the maximum of the absolute values of the r × r minors of the augmented matrix (A | B). Suppose that the system A x = B has a non-trivial solution in non-negative integers. We prove (1) If r = n - 1 then the system A x = B has a non-negative non-trivial solution with entries bounded by M2. (2) If A has a r x n submatrix such that none of its r x r minors is 0 and x ≥ 0 is a solution of Ax=B in integers such that is minimal, then . 
Borosh, I.; Treybig, L. B. Bounds on Positive Integral Solutions of Linear Diophantine Equations II. Canadian mathematical bulletin, Tome 22 (1979) no. 3, pp. 357-361. doi: 10.4153/CMB-1979-045-2
@article{10_4153_CMB_1979_045_2,
     author = {Borosh, I. and Treybig, L. B.},
     title = {Bounds on {Positive} {Integral} {Solutions} of {Linear} {Diophantine} {Equations} {II}},
     journal = {Canadian mathematical bulletin},
     pages = {357--361},
     year = {1979},
     volume = {22},
     number = {3},
     doi = {10.4153/CMB-1979-045-2},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CMB-1979-045-2/}
}
TY  - JOUR
AU  - Borosh, I.
AU  - Treybig, L. B.
TI  - Bounds on Positive Integral Solutions of Linear Diophantine Equations II
JO  - Canadian mathematical bulletin
PY  - 1979
SP  - 357
EP  - 361
VL  - 22
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CMB-1979-045-2/
DO  - 10.4153/CMB-1979-045-2
ID  - 10_4153_CMB_1979_045_2
ER  - 
%0 Journal Article
%A Borosh, I.
%A Treybig, L. B.
%T Bounds on Positive Integral Solutions of Linear Diophantine Equations II
%J Canadian mathematical bulletin
%D 1979
%P 357-361
%V 22
%N 3
%U http://geodesic.mathdoc.fr/articles/10.4153/CMB-1979-045-2/
%R 10.4153/CMB-1979-045-2
%F 10_4153_CMB_1979_045_2

[1] 1. Borosh, I. and Treybig, L. B., Bounds on positive integral solutions of linear diophantine equations, Proceedings of the A.M.S. Vol. 55 Number 2 March 1976, 299-304. Google Scholar

[2] 2. Borosh, I., A sharp bound for positive solutions of homogeneous linear diophantine equations, Proceedings of the A.M.S. Vol. 60 October 1976, 19-21. Google Scholar

[3] 3. Haken, W., Théorie der Normal fiacken Acta. Math. 105 (1961), 245-375. Google Scholar

[4] 4. Schubert, H., Bestimmung der Primfaktorzerlegung von Verkettungen, Math. Zeit., 76 (1961), 116-148. Google Scholar

[5] 5. Treybig, L. B., Bounds in piecewise linear topology, Trans. Amer. Math. Soc, 201 (1975), 383-405. Google Scholar

Cité par Sources :