This is a book that every enthusiast for Gödel’s proofs of his incompleteness theorems will want to own. It gives an up-to-date account of connections between systems of modal logic and results on provability in formal systems for arithmetic, analysis, and set theory.
If are structures for a first-order language , is said to be algebraically closed in just in case every positive existential -sentence true in is true in . In 1976 Elliott showed that unital AF algebras are classified up to isomorphism by corresponding dimension groups with order unit. This paper shows that one dimension group with order unit is algebraically closed in another just in case the corresponding AF algebras, viewed as metric structures, fall in the same relation.
A nontrivial ring with unit eliminates imaginaries just in case its complete theory has the following property: every definable m-ary equivalence relation E may be defined by a formula f = f, where f is an m-ary definable function. We show that for certain natural expansions of the field of p-adic numbers, elimination of imaginaries fails or is independent of ZPC. Similar results hold for certain fields of formal power series.
In a dimension group, the projection of a finite intersection of generalized halfspaces is a finite intersection of generalized halfspaces. The dimension groups obeying a stronger version of this result, true in dense Archimedean ordered groups, are characterized algebraically and provided with a simple set of axioms.
There is a model, for a system of intuitionistic analysis including Brouwer's principle for numbers and Kripke's schema, in which math formula ø-definable discrete sets of choice sequences are subcountable.
In the context of continuous logic, this paper axiomatizes both the class \ of lattice-ordered groups isomorphic to C for X compact and the subclass \ of structures existentially closed in \; shows that the theory of \ is \-categorical and admits elimination of quantifiers; establishes a Nullstellensatz for \ and \; shows that \\in \mathcal {C}\) has a prime-model extension in \ just in case X is Boolean; and proves that in a sense relevant to continuous logic, positive formulas (...) admit in \ elimination of quantifiers to positive formulas. (shrink)
In the ordered Abelian group of reals with the integers as a distinguished subgroup, the projection of a finite intersection of generalized halfspaces is a finite intersection of generalized halfspaces. The result is uniform in the integer coefficients and moduli of the initial generalized halfspaces.
While finitely generic dimension groups are known to admit no proper self-embeddings, these groups also have no automorphisms other than scalar multiplications, and every countable infinitely generic dimension group admits proper self-embeddings and has automorphisms other than scalar multiplications. The finite-forcing companion of the theory of dimension groups is recursively isomorphic to first-order arithmetic, the infinite-forcing companion of the theory of dimension groups is recursively isomorphic to second-order arithmetic, and the first-order theory of existentially closed dimension groups is a complete (...) $\Pi_{1}^{1}$-set. While many special properties of f.g. dimension groups may be realized in recursive e.c. dimension groups, and many special properties of i.g. dimension groups may be realized in hyperarithmetic e.c. dimension groups, no f.g. dimension group is arithmetic and no i.g. dimension group is analytical. Yet there is an f.g. dimension group recursive in first-order arithmetic, and there is an i.g. dimension group recursive in second-order arithmetic. (shrink)
If one builds a topological model, analogous to that of Moschovakis , over the product of uncountably many copies of the Cantor set, one obtains a structure elementarily equivalent to Krol's model . In an intuitionistic metatheory Moschovakis's original model satisfies all the axioms of intuitionistic analysis, including the unrestricted version of weak continuity for numbers.
This paper obtains lower and upper bounds for the number of alternations of bounded quantifiers needed to express all formulas in certain ordered Abelian groups admitting elimination of unbounded quantifiers. The paper also establishes model-theoretic tests for equivalence to a formula with a given number of alternations of bounded quantifiers.
The study of existentially closed closure algebras begins with Lipparini’s 1982 paper. After presenting new nonelementary axioms for algebraically closed and existentially closed closure algebras and showing that these nonelementary classes are different, this paper shows that the classes of finitely generic and infinitely generic closure algebras are closed under finite products and bounded Boolean powers, extends part of Hausdorff’s theory of reducible sets to existentially closed closure algebras, and shows that finitely generic and infinitely generic closure algebras are elementarily (...) inequivalent. Special properties of algebraically closed, existentially closed, finitely generic, and infinitely generic closure algebras are established along the way. (shrink)
This paper extends theorems of Belegradek about poly-regular groups of finite rank to certain poly-regular groups of infinite rank. A model-theoretic property aiding these investigations is the elimination of unbounded quantifiers, and the paper establishes both a general model-theoretic test for this property and results about bounded quantifiers in the special context of ordered Abelian groups.