The Malitz logic for Archimedean models

From MaRDI portal





The paper deals with elimination of quantifiers \(Q^n\) \((n\in \omega)\) on the class \(\mathcal A_T\) of all Archimedean models of an O-minimal theory \(T\) and is connected with results of Magidor-Malitz (1977), Goltz (1980), Rubin (1982), Rapp (1985) and Tuschik (1987). Let \(\mathcal L\) be the predicate logic of first order and let \(\mathcal L(Q)\) be the extension of \(\mathcal L\) by a quantifier \(Q\). The ``Malitz logic is the union of all languages \(\mathcal L(Q^n)\), \(n\in \omega\). A quantifier \(Q^n\) is called eliminable on a class \(\mathcal K\) of structures if for each formula \(\phi(\bar v,\bar x)\in\mathcal L\) there is a formula \(\psi(\bar v) \in \mathcal L\) such that: \(\mathcal K\vDash \forall \bar v(Q^n\bar x\phi(\bar v,\bar x)\leftrightarrow \psi(\bar v))\). The author presents the following main results for a completely O-minimal theory \(T\) on infinite groups: The quantifiers \(Q^1\) and \(Q^2\) are eliminable on \(\mathcal A_T.\) If \(T\) is countable and the Continuum Hypothesis is required, then the quantifier \(Q^3\) is not eliminable on \(\mathcal A_T\). \(Q^3\) is eliminable on \(\mathcal A_T\) if Martin's Axiom is valid and the Continuum Hypothesis is not. The eliminability of the quantifier \(Q^4\) on \(\mathcal A_T\) is consistent with the axioms of Zermelo-Fraenkel and the Axiom of Choice (ZFC). The eliminability of \(Q^4\) follows from the Proper-Forcing-Axiom. Let \(T=RCF\) be the theory of real closed fields. Then the eliminability of \(Q^n\) \((n\in \omega)\) on \(\mathcal A_T\) is consistent with ZFC, and the eliminability of \(Q^4\) on \(\mathcal A_T\) does not follow from \(MA+\neg CH\). Replacing in ZFC the Axiom of Choice by the Axiom of Dependent Choice (DC) and supposing the Axiom of Determinateness (AD) we get that each \(Q^n\) \((n\in \omega)\) is eliminable on \(\mathcal A_T\).











This page was built for publication: The Malitz logic for Archimedean models

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3995674)