The Malitz logic for Archimedean models
Archimedean modelsAxiom of ChoiceAxiom of DeterminatenessBaire spaceconsistencyContinuum Hypothesisdependent choiceforcinginfinite groupsLusin setMalitz logicMartin's AxiomO-minimal theoryProper-Forcing-Axiomreal closed fieldsZFC
Quantifier elimination, model completeness, and related topics (03C10) Model-theoretic forcing (03C25) Set-theoretic model theory (03C55) Logic with extra quantifiers and operators (03C80) Axiom of choice and related propositions (03E25) Consistency and independence results (03E35) Continuum hypothesis and Martin's axiom (03E50)
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\).
- The \({\mathcal L}^{<\omega}\)-theory of the class of Archimedian real closed fields
- On the elimination of Malitz quantifiers over Archimedian real closed fields
- Generalized Archimedean fields and logics with Malitz quantifiers
- scientific article; zbMATH DE number 3900728
- scientific article; zbMATH DE number 1163948
- The \({\mathcal L}^{<\omega}\)-theory of the class of Archimedian real closed fields
- Generalized Archimedean fields and logics with Malitz quantifiers
- Quantifiers in limits
- scientific article; zbMATH DE number 3900728 (Why is no real title available?)
- The ordered field of real numbers and logics with Malitz quantifiers
- Magidor-Malitz quantifiers in modules
- scientific article; zbMATH DE number 1163948 (Why is no real title available?)
- On elimination of quantifiers in some non-classical mathematical theories
- On the elimination of Malitz quantifiers over Archimedian real closed fields
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)