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

DOI:
https://doi.org/10.1090/S0002-9947-06-03978-X

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.

**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. (1982), 397-401. MR**0683527 (84m:14029)****4.**J. Farkas,*Theorie der einfachen Ungleichungen*, J. Reine Angew. Math. (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 (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 (1981), 131-155. MR**0620968 (82h:03022)****9.**V. Weispfenning,*Model theory of abelian -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 (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)**

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

Email:
pscowcroft@wesleyan.edu

DOI:
https://doi.org/10.1090/S0002-9947-06-03978-X

Received by editor(s):
July 19, 2004

Published electronically:
March 1, 2006

Article copyright:
© Copyright 2006
American Mathematical Society