User talk:RhubarbJayde/REL-NPR: Difference between revisions

From Apeirology Wiki
Latest comment: 8 months ago by C7X in topic Subdivision candidates
Jump to navigation Jump to search
Content added Content deleted
No edit summary
 
(One intermediate revision by the same user not shown)
Line 2: Line 2:


Some ideas for conditions for refining the hierarchy of ordinals
Some ideas for conditions for refining the hierarchy of ordinals
* \(\Sigma_1\land\Pi_1\) conditions were mentioned on GS, the idea coming from determinacy. \(\Sigma_1\land\Pi_1\) formula include the \(\Sigma_1\) formulae by \(\Sigma_1\land\top\) and the \(\Pi_1\) formulae by \(\top\land\Pi_1\), and every \(\Sigma_1\land\Pi_1\) formula is itself \(\Delta_2\).
* \(\Sigma_1\land\Pi_1\) conditions were mentioned on GS, the idea coming from determinacy. \(\Sigma_1\land\Pi_1\) formula include the \(\Sigma_1\) formulas by \(\Sigma_1\land\top\) and the \(\Pi_1\) formulas by \(\top\land\Pi_1\), and every \(\Sigma_1\land\Pi_1\) formula is itself \(\Delta_2\).
* An Ershov hierarchy but for \(\Delta_2(L_\alpha)\) sets. The usual Ershov hierarchy has \(\mathcal D_n\) consist of the sets which are symmetric differences of \(n\) recursively enumerable sets, maybe this can be done for \(\Sigma_1(L_\alpha)\) sets (e.g. "\(\mathcal D_2\) but for \(L_\alpha\)" will be the sets definable by \(\Sigma_1\oplus\Sigma_1\) formulas.) The Ershov hierarchy has the benefit of [https://www.cambridge.org/core/journals/bulletin-of-symbolic-logic/article/on-transfinite-levels-of-the-ershov-hierarchy/96FCFB2D3989682C95CA1387364A6B58 transfinite extensions existing], for example here ("[https://homepages.ecs.vuw.ac.nz/~melnikal/sigma03beyond.pdf On a difference hierarchy for arithmetical sets]") is another extension with \(\varepsilon_0\) levels that includes all arithmetical sets.
* An Ershov hierarchy but for \(\Delta_2(L_\alpha)\) sets. The usual Ershov hierarchy has \(\mathcal D_n\) consist of the sets which are symmetric differences of \(n\) recursively enumerable sets, maybe this can be done for \(\Sigma_1(L_\alpha)\) sets (e.g. "\(\mathcal D_2\) but for \(L_\alpha\)" will be the sets definable by \(\Sigma_1\oplus\Sigma_1\) formulas on \(L_\alpha\).) The Ershov hierarchy has the benefit of [https://www.cambridge.org/core/journals/bulletin-of-symbolic-logic/article/on-transfinite-levels-of-the-ershov-hierarchy/96FCFB2D3989682C95CA1387364A6B58 transfinite extensions existing], for example here ("[https://homepages.ecs.vuw.ac.nz/~melnikal/sigma03beyond.pdf On a difference hierarchy for arithmetical sets]") is another extension with \(\varepsilon_0\) levels that includes all arithmetical sets.
* \(\Sigma_1(St)\) formulae.
* \(\Sigma_1(St)\) formulas.
* To go below admissibility, the \(\{f\mid f\textrm{ is a restriction of }(\gamma,\delta)\mapsto\gamma+\delta\}\)-cardinals are the additively indecomposable \(\alpha\), this isn't very good but maybe something can come from the [https://mathoverflow.net/q/388619 primitive recursive ordinal functions].
* To go below admissibility, the \(\{f\mid f\textrm{ is a restriction of }(\gamma,\delta)\mapsto\gamma+\delta\}\)-cardinals are the additively indecomposable \(\alpha\), this isn't very good but maybe something can come from the [https://mathoverflow.net/q/388619 primitive recursive ordinal functions].



Latest revision as of 20:48, 23 October 2023

Subdivision candidates[edit source]

Some ideas for conditions for refining the hierarchy of ordinals

  • \(\Sigma_1\land\Pi_1\) conditions were mentioned on GS, the idea coming from determinacy. \(\Sigma_1\land\Pi_1\) formula include the \(\Sigma_1\) formulas by \(\Sigma_1\land\top\) and the \(\Pi_1\) formulas by \(\top\land\Pi_1\), and every \(\Sigma_1\land\Pi_1\) formula is itself \(\Delta_2\).
  • An Ershov hierarchy but for \(\Delta_2(L_\alpha)\) sets. The usual Ershov hierarchy has \(\mathcal D_n\) consist of the sets which are symmetric differences of \(n\) recursively enumerable sets, maybe this can be done for \(\Sigma_1(L_\alpha)\) sets (e.g. "\(\mathcal D_2\) but for \(L_\alpha\)" will be the sets definable by \(\Sigma_1\oplus\Sigma_1\) formulas on \(L_\alpha\).) The Ershov hierarchy has the benefit of transfinite extensions existing, for example here ("On a difference hierarchy for arithmetical sets") is another extension with \(\varepsilon_0\) levels that includes all arithmetical sets.
  • \(\Sigma_1(St)\) formulas.
  • To go below admissibility, the \(\{f\mid f\textrm{ is a restriction of }(\gamma,\delta)\mapsto\gamma+\delta\}\)-cardinals are the additively indecomposable \(\alpha\), this isn't very good but maybe something can come from the primitive recursive ordinal functions.

There may have to be an \(\alpha>0\) requirement throughout this post. C7X (talk) 23:21, 22 October 2023 (UTC)Reply[reply]