Remote Access Transactions of the American Mathematical Society
Green Open Access

Transactions of the American Mathematical Society

ISSN 1088-6850(online) ISSN 0002-9947(print)



Nonnegative solvability of linear equations in certain ordered rings

Author: Philip Scowcroft
Journal: Trans. Amer. Math. Soc. 358 (2006), 3535-3570
MSC (2000): Primary 03C64; Secondary 06F20, 15A39
Published electronically: March 1, 2006
MathSciNet review: 2218988
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: In the integers and in certain densely ordered rings that are not fields, projections of the solution set of finitely many homogeneous weak linear inequalities may be defined by finitely many congruence inequalities, where a congruence inequality combines a weak inequality with a system of congruences. These results extend well-known facts about systems of weak linear inequalities over ordered fields and imply corresponding analogues of Farkas' Lemma on nonnegative solvability of systems of linear equations.

References [Enhancements On Off] (What's this?)

  • 1. C. C. Chang and H. J. Keisler, Model Theory, North-Holland Publishing Co., Amsterdam, 1973. MR 0409165 (53:12927)
  • 2. G. Dantzig, Linear Programming and Extensions, Princeton University Press, Princeton, 1998. MR 1658673 (99g:90004)
  • 3. L. van den Dries, Some applications of a model theoretic fact to (semi-)algebraic geometry, Nederl. Akad. Wetensch. Indag. Math. $ \mathbf{44}$ (1982), 397-401. MR 0683527 (84m:14029)
  • 4. J. Farkas, Theorie der einfachen Ungleichungen, J. Reine Angew. Math. $ \mathbf{124}$ (1902), 1-27.
  • 5. R. W. Gilmer, Multiplicative ideal theory, Queen's Papers in Pure and Applied Mathematics, No. 12, Queen's University, Kingston, 1968. MR 0229624 (37:5198)
  • 6. J. H. Grace and A. Young, The algebra of invariants, University Press, Cambridge, 1903.
  • 7. P. Rothmaler, Some model theory of modules. II. On stability and categoricity of flat modules, J. Symbolic Logic $ \mathbf{48}$ (1983), 970-985. MR 0727787 (85e:03084)
  • 8. V. Weispfenning, Elimination of quantifiers for certain ordered and lattice-ordered abelian groups, Bull. Soc. Math. Belg. Sér. B $ \mathbf{33}$ (1981), 131-155. MR 0620968 (82h:03022)
  • 9. V. Weispfenning, Model theory of abelian $ l$-groups. In A. M. W. Glass and W. C. Holland, eds., Lattice-ordered groups, Mathematics and its Applications, 48, Kluwer Academic Publishers, Dordrecht, 1989, pp. 41-79. MR 1036073
  • 10. V. Weispfenning, Existential equivalence of ordered abelian groups with parameters, Arch. Math. Logic $ \mathbf{29}$ (1990), 237-248. MR 1062728 (91h:03044)
  • 11. H. Weyl, The elementary theory of convex polyhedra. In H. W. Kuhn and A. W. Tucker, eds., Contributions to the Theory of Games, Volume I, Annals of Mathematics Studies, No. 24, Princeton University Press, Princeton, 1950, pp. 3-18. MR 0038088 (12:352g)

Similar Articles

Retrieve articles in Transactions of the American Mathematical Society with MSC (2000): 03C64, 06F20, 15A39

Retrieve articles in all journals with MSC (2000): 03C64, 06F20, 15A39

Additional Information

Philip Scowcroft
Affiliation: Department of Mathematics and Computer Science, Wesleyan University, Middletown, Connecticut 06459

Received by editor(s): July 19, 2004
Published electronically: March 1, 2006
Article copyright: © Copyright 2006 American Mathematical Society

American Mathematical Society