Splittings and disjunctions in reverse mathematics (Q2176407)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Splittings and disjunctions in reverse mathematics
scientific article

    Statements

    Splittings and disjunctions in reverse mathematics (English)
    0 references
    0 references
    4 May 2020
    0 references
    The author examines equivalences in higher order reverse mathematics for conjunctions and disjunctions of formulas. Such results have long been of interest in traditional reverse mathematics. For example, \textit{P. A. Cholak} et al. [J. Symb. Log. 66, No. 1, 1--55 (2001; Zbl 0977.03033)] proved the equivalence of Ramsey's theorem for pairs with the conjunction of the stable Ramsey theorem and the principle \textsf{COH}. \textit{H. Friedman} et al. [Ann. Pure Appl. Logic 62, No. 1, 51--64 (1993; Zbl 0781.03048)] proved the equivalence of the disjunction of \(\mathsf{WKL}_0\) and \(\Sigma^0_2\) induction with the assertion that finite iterations of continuous functions are continuous. Both types of results can lead to novel proof strategies. The first group of results here list splittings (conjunctions) equivalent to a modulus of uniform continuity \textsf{MUC} principle corresponding to the existence of the intuitionistic fan functional. The base system for these results is \(\mathsf{RCA}^\omega_0 +\mathsf{QF}\text{-}\mathsf{AC}^{2,0}\). Additional splittings of the functional principles \(\exists^2\) and \(\exists^3\) are related to \(\neg\mathsf{MUC}\). A second group of results proven over \(\mathsf{RCA}^\omega_0\) includes many disjunctions equivalent to \(\mathsf{WKL}_0 \lor\mathsf{I}\Sigma^0_2\). Additional disjunctions equivalent to \(\mathsf{WWKL}\) follow. After a section describing the foundational motivations of the work, a table gives a partial overview of the results. Note that, for example, Theorem 3.8 provides a scheme for generating additional results too numerous for inclusion in the table.
    0 references
    reverse mathematics
    0 references
    higher-order arithmetic
    0 references
    splittings
    0 references
    disjunctions
    0 references
    conjunctions
    0 references
    MUC
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references