Skip to main content
added 528 characters in body
Source Link
Holo
  • 1.7k
  • 8
  • 22

The class doesn'tHPD satisfy a lot of ZFCextensionality and regularity trivially.

It satisfy Pairing, as if $x,y\in HPD$ we can explicitly write down the definition of $(x,y)$ using only $x,y$ as parameters (and they have strictly smaller rank).

It satisfy infinity (it has all of the Ordinals and it can't even prove thatcomputes Ordinals correctly).

It has powerset, $|X|<2^{|X|}$$V_{\alpha+2}$ calculate $HPD\cap V_{\alpha+1}$ correctly.

It doesn't have $\Delta_0$ separation even when restricted to formulaes without parameters:

Note that $HPD(\omega)$.

Externally we know that $(2^{|\omega|})^{HPD}$ is countable

I claim that $HPD$ also see that, this is because $V_{\omega+2}$ has a canonical well-ordering for $(\mathcal P(\omega))^{HPD}$ of ordertype $\omega$ (it is even without parameters), simply by intertwining Ackermann coding for parameters with Godel encoding for formulaes (and noting that every $HPD$ subset of $\omega$ must be seen from $V_{\omega+1}$), so $HPD\models |\omega|=|\mathcal P(\omega)|$


While I'm not quite sure the extract reverse mathematics strength of that proposition, it can't be very high.

Note that it imply at the very least that HPD doesn't have $\Delta_0$ separation/replacement without parameters: likeLike @GabeGoldberg stated, for every $X\subseteq \omega$ we have $X'=X\cup\{\omega\}\in HPD$, but most such $X=\{a\in X'\mid a\ne\omega\}\notin HPD$, and $\omega$ is definable without parameters so we don't have $\Delta_0$-separation w/o parameters.


I'm not quite sure about choice and union, but I would imagine that union fails in a strong sense (at every infinite successor level, note that the union of HPD sets with limit rank are closed under union, but at successor ranks we can use parameters from one rank bellow, which causes a problem)

The class doesn't satisfy a lot of ZFC, it can't even prove that $|X|<2^{|X|}$.

Note that $HPD(\omega)$.

Externally we know that $(2^{|\omega|})^{HPD}$ is countable

I claim that $HPD$ also see that, this is because $V_{\omega+2}$ has a canonical well-ordering for $(\mathcal P(\omega))^{HPD}$ of ordertype $\omega$ (it is even without parameters), simply by intertwining Ackermann coding for parameters with Godel encoding for formulaes (and noting that every $HPD$ subset of $\omega$ must be seen from $V_{\omega+1}$), so $HPD\models |\omega|=|\mathcal P(\omega)|$


While I'm not quite sure the extract reverse mathematics strength of that proposition, it can't be very high.

Note that it imply at the very least that HPD doesn't have $\Delta_0$ separation/replacement without parameters: like @GabeGoldberg stated, for every $X\subseteq \omega$ we have $X'=X\cup\{\omega\}\in HPD$, but most such $X=\{a\in X'\mid a\ne\omega\}\notin HPD$, and $\omega$ is definable without parameters.

HPD satisfy extensionality and regularity trivially.

It satisfy Pairing, as if $x,y\in HPD$ we can explicitly write down the definition of $(x,y)$ using only $x,y$ as parameters (and they have strictly smaller rank).

It satisfy infinity (it has all of the Ordinals and it computes Ordinals correctly).

It has powerset, $V_{\alpha+2}$ calculate $HPD\cap V_{\alpha+1}$ correctly.

It doesn't have $\Delta_0$ separation even when restricted to formulaes without parameters:

Note that $HPD(\omega)$.

Externally we know that $(2^{|\omega|})^{HPD}$ is countable

I claim that $HPD$ also see that, this is because $V_{\omega+2}$ has a canonical well-ordering for $(\mathcal P(\omega))^{HPD}$ of ordertype $\omega$ (it is even without parameters), simply by intertwining Ackermann coding for parameters with Godel encoding for formulaes (and noting that every $HPD$ subset of $\omega$ must be seen from $V_{\omega+1}$), so $HPD\models |\omega|=|\mathcal P(\omega)|$

Like @GabeGoldberg stated, for every $X\subseteq \omega$ we have $X'=X\cup\{\omega\}\in HPD$, but most such $X=\{a\in X'\mid a\ne\omega\}\notin HPD$, and $\omega$ is definable without parameters so we don't have $\Delta_0$-separation w/o parameters.


I'm not quite sure about choice and union, but I would imagine that union fails in a strong sense (at every infinite successor level, note that the union of HPD sets with limit rank are closed under union, but at successor ranks we can use parameters from one rank bellow, which causes a problem)

added 428 characters in body
Source Link
Holo
  • 1.7k
  • 8
  • 22

The class doesn't satisfy a lot of ZFC, it can't even prove that $|X|<2^{|X|}$.

Note that $HPD(\omega)$.

Externally we know that $(2^{|\omega|})^{HPD}$ is countable

I claim that $HPD$ also see that, this is because $V_{\omega+2}$ has a canonical well-ordering for $(\mathcal P(\omega))^{HPD}$ of ordertype $\omega$ (it is even without parameters), simply by intertwining Ackermann coding for parameters with Godel encoding for formulaes (and noting that every $HPD$ subset of $\omega$ must be seen from $V_{\omega+1}$), so $HPD\models |\omega|=|\mathcal P(\omega)|$


While I'm not quite sure the extract reverse mathematics strength of that proposition, it can't be very high.

Note that it imply at the very least that HPD doesn't have $\Delta_0$ separation/replacement without parameters: like @GabeGoldberg stated, for every $X\subseteq \omega$ we have $X'=X\cup\{\omega\}\in HPD$, but most such $X=\{a\in X'\mid a\ne\omega\}\notin HPD$, and $\omega$ is definable without parameters.

The class doesn't satisfy a lot of ZFC, it can't even prove that $|X|<2^{|X|}$.

Note that $HPD(\omega)$.

Externally we know that $(2^{|\omega|})^{HPD}$ is countable

I claim that $HPD$ also see that, this is because $V_{\omega+2}$ has a canonical well-ordering for $(\mathcal P(\omega))^{HPD}$ of ordertype $\omega$ (it is even without parameters), simply by intertwining Ackermann coding for parameters with Godel encoding for formulaes (and noting that every $HPD$ subset of $\omega$ must be seen from $V_{\omega+1}$), so $HPD\models |\omega|=|\mathcal P(\omega)|$

The class doesn't satisfy a lot of ZFC, it can't even prove that $|X|<2^{|X|}$.

Note that $HPD(\omega)$.

Externally we know that $(2^{|\omega|})^{HPD}$ is countable

I claim that $HPD$ also see that, this is because $V_{\omega+2}$ has a canonical well-ordering for $(\mathcal P(\omega))^{HPD}$ of ordertype $\omega$ (it is even without parameters), simply by intertwining Ackermann coding for parameters with Godel encoding for formulaes (and noting that every $HPD$ subset of $\omega$ must be seen from $V_{\omega+1}$), so $HPD\models |\omega|=|\mathcal P(\omega)|$


While I'm not quite sure the extract reverse mathematics strength of that proposition, it can't be very high.

Note that it imply at the very least that HPD doesn't have $\Delta_0$ separation/replacement without parameters: like @GabeGoldberg stated, for every $X\subseteq \omega$ we have $X'=X\cup\{\omega\}\in HPD$, but most such $X=\{a\in X'\mid a\ne\omega\}\notin HPD$, and $\omega$ is definable without parameters.

Source Link
Holo
  • 1.7k
  • 8
  • 22

The class doesn't satisfy a lot of ZFC, it can't even prove that $|X|<2^{|X|}$.

Note that $HPD(\omega)$.

Externally we know that $(2^{|\omega|})^{HPD}$ is countable

I claim that $HPD$ also see that, this is because $V_{\omega+2}$ has a canonical well-ordering for $(\mathcal P(\omega))^{HPD}$ of ordertype $\omega$ (it is even without parameters), simply by intertwining Ackermann coding for parameters with Godel encoding for formulaes (and noting that every $HPD$ subset of $\omega$ must be seen from $V_{\omega+1}$), so $HPD\models |\omega|=|\mathcal P(\omega)|$