Bounds on positive integral solutions of linear Diophantine equations
HTML articles powered by AMS MathViewer
- by I. Borosh and L. B. Treybig PDF
- Proc. Amer. Math. Soc. 55 (1976), 299-304 Request permission
Abstract:
Assuming the existence of a solution, we find bounds for small solutions $x$ of the finite matrix equation $Ax = B$, where each entry of $A,B$ is an integer, and $x$ is a nontrivial column vector with nonnegative integer entries.References
- Wolfgang Haken, Theorie der Normalflächen, Acta Math. 105 (1961), 245–375 (German). MR 141106, DOI 10.1007/BF02559591
- A. J. Goldman and A. W. Tucker, Polyhedral convex cones, Linear inequalities and related systems, Annals of Mathematics Studies, no. 38, Princeton University Press, Princeton, N.J., 1956, pp. 19–40. MR 0087974
- Olvi L. Mangasarian, Nonlinear programming, McGraw-Hill Book Co., New York-London-Sydney, 1969. MR 0252038
- Ivan Niven and Herbert S. Zuckerman, An introduction to the theory of numbers, 2nd ed., John Wiley & Sons, Inc., New York-London-Sydney, 1966. MR 0195783
- Wolfgang Haken, Theorie der Normalflächen, Acta Math. 105 (1961), 245–375 (German). MR 141106, DOI 10.1007/BF02559591
- L. B. Treybig, Bounds in piecewise linear topology, Trans. Amer. Math. Soc. 201 (1975), 383–405. MR 350746, DOI 10.1090/S0002-9947-1975-0350746-9
Additional Information
- © Copyright 1976 American Mathematical Society
- Journal: Proc. Amer. Math. Soc. 55 (1976), 299-304
- DOI: https://doi.org/10.1090/S0002-9939-1976-0396605-3
- MathSciNet review: 0396605