Amalgamation and Elimination of Quantifiers for Theories of Fields1
نویسندگان
چکیده
The universal theories of integral domains and of ordered integral domains which have the amalgamation property are characterized via their existentially complete models. The results of A. Macintyre, K. McKenna, and L. van den Dries on fields and ordered fields whose complete theories permit elimination of quantifiers are then derived as easy corollaries. A. Macintyre, K. McKenna, and L. van den Dries [5] have shown that the only theories of fields which permit elimination of quantifiers (in their natural languages) are those which previously had been known to do so. Namely, the only infinite fields whose theories permit elimination of quantifiers are the algebraically closed fields. The only ordered fields whose theories permit elimination of quantifiers are the real closed ordered fields. Analogous statements hold for valued fields, formally p-adic fields, and formally w-adic fields. These assertions are converses to well-known results of A. Tarski and A. Robinson and more recent results of A. Macintyre. The purpose of this paper is to show that these converses follow from more general results concerning which universal theories of integral domains have the amalgamation property. For the case of ordinary fields, the crux of the matter is that if a universal theory T of integral domains has the amalgamation property, then the infinite, existentially complete models of T are algebraically closed. The result on elimination of quantifiers then follows from the connection between amalgamation and elimination of quantifiers and from standard facts about model-companions. §1 contains preliminary information and the connection between amalgamation and elimination of quantifiers. §2 considers the case of fields and integral domains. §3 considers the case of ordered fields and ordered integral domains. §4 contains comments on the other cases and also raises a question for further investigation. Not surprisingly the proofs in §§2 and 3 use some of the techniques developed in [5]. Received by the editors July 31, 1978. AMS (MOS) subject classifications (1970). Primary 02H05, 02H15, 02G20; Secondary 12L99.
منابع مشابه
Prime Quantifier Eliminable Rings
The main result of this paper is that a prime ring with a finite center which admits elimination of quantifiers must be finite. This answers a question raised by the author [10; p. 99] and completes the classification of prime rings which admit elimination of quantifiers. That is, a prime ring admits elimination of quantifiers if and only if it is either an algebraically closed field, a finite ...
متن کاملCOMBINING FUZZY QUANTIFIERS AND NEAT OPERATORS FOR SOFT COMPUTING
This paper will introduce a new method to obtain the order weightsof the Ordered Weighted Averaging (OWA) operator. We will first show therelation between fuzzy quantifiers and neat OWA operators and then offer anew combination of them. Fuzzy quantifiers are applied for soft computingin modeling the optimism degree of the decision maker. In using neat operators,the ordering of the inputs is not...
متن کاملMore Fraïssé Limits of Nilpotent Groups of Finite Exponent
The class of nilpotent groups of class c and prime exponent p> c with additional predicates Pc ⊆Pc−1 ⊆ . . . ⊆P1 for suitable subgroups has the amalgamation property. Hence the Fräıssé limit D of the finite groups of this class exists. 〈1〉⊆Pc(D)⊆ . . . ⊆P2(D)⊆P1(D)=D is the lower and the upper central series of D. In this extended language, D is ultrahomogeneous. The elementary theory of D allo...
متن کاملElimination of Malitz Quantifiers in Stable Theories
The main result of this paper is (a slightly stronger form of) the following theorem: let T be a countable complete first-order theory which is stable. If, for some a > 1, the Malitz quantifier Ql is eliminable in T then all Malitz quantifiers Qg (β > 0, m > 1) are eliminable in T. This complements results of Baldwin-Kueker [1J and Rothmaler-Tuschik [3]. 1. Introduction. In this paper we consid...
متن کاملDecidability Results for Classes of Ordered Abelian Groups in Logics with Ramsey-quantifiers
This paper is to contributive to the model theory of ordered abelian groups (o.a.g. for short). The basic elements to build up the algebraic structure of the o.a.g-s are the archimedean groups: By Hahn's embedding theorem every o.a.g. can be represented as a subgroup of the Hahn-product of archimedean o.a.g.s. Archimedean is not a first-order concept but there exists a first-order model theory ...
متن کامل