Elementary inductive dichotomy: Separation of open and clopen determinacies with infinite alternatives

Annals of Pure and Applied Logic 171 (3):102754 (2020)
  Copy   BIBTEX

Abstract

We introduce a new axiom called inductive dichotomy, a weak variant of the axiom of inductive definition, and analyze the relationships with other variants of inductive definition and with related axioms, in the general second order framework, including second order arithmetic, second order set theory and higher order arithmetic. By applying these results to the investigations on the determinacy axioms, we show the following. (i) Clopen determinacy is consistency-wise strictly weaker than open determinacy in these frameworks, except second order arithmetic; this is an enhancement of Schweber–Hachtman separation of open and clopen determinacy into the consistency-wise separation. (ii) Hausdorff–Kuratowski hierarchy of differences of opens is faithfully reflected by the hierarchy of consistency strengths of corresponding parameter-free determinacies in the aforementioned frameworks; this result is valid also in second order arithmetic only except clopen determinacy.

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 92,168

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

A recursion theoretic analysis of the clopen Ramsey theorem.Peter Clote - 1984 - Journal of Symbolic Logic 49 (2):376-400.
Minimal first-order structures.Predrag Tanović - 2011 - Annals of Pure and Applied Logic 162 (11):948-957.
Σ1-separation.Fred G. Abramson - 1979 - Journal of Symbolic Logic 44 (3):374 - 382.
A generalization of the limit lemma and clopen games.Peter Clote - 1986 - Journal of Symbolic Logic 51 (2):273-291.
Finite high-order games and an inductive approach towards Gowers's dichotomy.Roy Wagner - 2001 - Annals of Pure and Applied Logic 111 (1-2):39-60.
Remarks on a Carnapian Extension of S5.Georg Gottlob - 1999 - Vienna Circle Institute Yearbook 6:243-259.
An effective proof that open sets are Ramsey.Jeremy Avigad - 1998 - Archive for Mathematical Logic 37 (4):235-240.
The form of the Benardete dichotomy.Nicholas Shackel - 2005 - British Journal for the Philosophy of Science 56 (2):397-417.
Quantum information as the information of infinite collections or series.Vasil Penchev - 2020 - Information Theory and Research eJournal (Elsevier: SSRN) 1 (14):1-8.
Mathematical instrumentalism, Gödel’s theorem, and inductive evidence.Alexander Paseau - 2011 - Studies in History and Philosophy of Science Part A 42 (1):140-149.

Analytics

Added to PP
2019-11-05

Downloads
34 (#472,008)

6 months
13 (#198,663)

Historical graph of downloads
How can I increase my downloads?