Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
An ordinal analysis of parameter free \(\Pi^{1}_{2}\)-comprehension - MaRDI portal

An ordinal analysis of parameter free \(\Pi^{1}_{2}\)-comprehension (Q1777268)

From MaRDI portal





scientific article; zbMATH DE number 2168085
Language Label Description Also known as
English
An ordinal analysis of parameter free \(\Pi^{1}_{2}\)-comprehension
scientific article; zbMATH DE number 2168085

    Statements

    An ordinal analysis of parameter free \(\Pi^{1}_{2}\)-comprehension (English)
    0 references
    0 references
    13 May 2005
    0 references
    This is the second paper, in series of three, towards an ordinal analysis of \(\Pi_2^1\)-comprehension. The author gives an ordinal analysis of \(\mathbf{ {KPi}}\) plus the assertion that there exists a stable ordinal (a theory corresponding to \(\Delta_2^1\)-comprehension, bar induction and \(\Pi_2^1\)-comprehension for formulae without set parameters). Compared with the first paper of the series [\textit{M. Rathjen}, ``An ordinal analysis of stability'', Arch. Math. Logic 44, No. 1, 1--62 (2005; Zbl 1068.03046), reviewed above], the additional technical difficulty is that the ordinal representation system requires ``collapsing'' functions -- now called, more adequately, projection functions -- which ``project down intervals \([\phi,\beta]\) of ordinals below \(\pi\). What distinguishes it from the last paper [\textit{M. Rathjen}, An ordinal analysis of iterated \(\Pi_2^1\) comprehension and related systems. Preprint, 85 pages] in the series is that such intervals are not too complicated in that they do not contain stable ordinals \({}> \pi\)'' [p.~264].
    0 references
    Ordinal analysis
    0 references
    Pi-one-two-comprehension
    0 references
    Kripke-Platek with stable ordinals
    0 references

    Identifiers