Rathjen's psi function

Restrict ${\displaystyle \pi }$ and ${\displaystyle \kappa }$ to uncountable regular cardinals ${\displaystyle <M}$; for a function ${\displaystyle f}$ let ${\displaystyle \operatorname {dom} (f)}$ denote the domain of ${\displaystyle f}$; let ${\displaystyle \operatorname {cl} _{M}(X)}$ denote ${\displaystyle X\cup \{\alpha <M:\alpha {\text{ is a limit point of }}X\}}$, and let ${\displaystyle \operatorname {enum} (X)}$ denote the enumeration of ${\displaystyle X}$. Lastly, an ordinal ${\displaystyle \alpha }$ is said to be to be strongly critical if ${\displaystyle \varphi _{\alpha }(0)=\alpha }$.

For ${\displaystyle \alpha \in \Gamma _{M+1}}$ and ${\displaystyle \beta \in M}$:

${\displaystyle {\begin{aligned}&\beta \cup \{0,M\}\subseteq B^{n}(\alpha ,\beta )\\[5pt]&\gamma =\gamma _{1}+\cdots +\gamma _{k}\land \gamma _{1},\ldots ,\gamma _{k}\in B^{n}(\alpha ,\beta )\rightarrow \gamma \in B^{n+1}(\alpha ,\beta )\\[5pt]&\gamma =\varphi _{\gamma _{0}}(\gamma _{1})\land \gamma _{0},\gamma _{1}\in B^{n}(\alpha ,\beta )\rightarrow \gamma \in B^{n+1}(\alpha ,\beta )\\[5pt]&\pi \in B^{n}(\alpha ,\beta )\land \gamma <\pi \rightarrow \gamma \in B^{n+1}(\alpha ,\beta )\\[5pt]&\delta ,\eta \in B^{n}(\alpha ,\beta )\land \delta <\alpha \land \eta \in \operatorname {dom} (\chi _{\delta })\rightarrow \chi _{\delta }(\eta )\in B^{n+1}(\alpha ,\beta )\\[5pt]&B(\alpha ,\beta )=\bigcup _{n<\omega }B^{n}(\alpha ,\beta )\\[5pt]&\chi _{\alpha }=\operatorname {enum} (\operatorname {cl} (\kappa$ :\kappa \notin B(\alpha ,\kappa )\land \alpha \in B(\alpha ,\kappa )\}))\end{aligned}}}

If ${\displaystyle \kappa =\chi _{\alpha }(\beta +1)}$ for some ${\displaystyle (\alpha ,\beta )\in \Gamma _{M+1}\times M}$, define ${\displaystyle \kappa ^{-}:=\chi _{\alpha }(\beta )}$ using the unique ${\displaystyle (\alpha ,\beta )}$. Otherwise if ${\displaystyle \kappa =\chi _{\alpha }(0)}$ for some ${\displaystyle \alpha \in \Gamma _{M+1}}$, then define ${\displaystyle \kappa ^{-}:=\sup(\operatorname {SC} _{M}(\alpha )\cup \{0\})}$ using the unique ${\displaystyle \alpha }$, where ${\displaystyle \operatorname {SC} _{M}(\alpha )}$ is a set of strongly critical ordinals ${\displaystyle <M}$ explicitly defined in the original source.

For ${\displaystyle \alpha \in \Gamma _{M+1}}$:

${\displaystyle {\begin{aligned}&\kappa ^{-}\cup \{\kappa ^{-},M\}\subset C_{\kappa }^{n}(\alpha )\gamma =\gamma _{1}+\cdots +\gamma _{k}{\text{ and }}\gamma _{1},\ldots ,\gamma _{k}\in C^{n}(\alpha )\rightarrow \gamma \in C^{n+1}(\alpha )\gamma =\varphi _{\gamma _{0}}(\gamma _{1})\land \gamma _{0},\gamma _{1}\in C^{n}(\alpha ,\beta )\\[5pt]&\rightarrow \gamma \in C^{n+1}(\alpha )\pi \in C_{\kappa }^{n}(\alpha )\cap \kappa \land \gamma <\pi \land \pi \in {\textrm {R}}\\[5pt]&\rightarrow \gamma \in C_{\kappa }^{n+1}(\alpha )\gamma =\chi _{\delta }(\eta )\land \delta ,\eta \in C_{\kappa }^{n}(\alpha )\rightarrow \gamma \in C_{\kappa }^{n+1}(\alpha )\\[5pt]&\gamma =\Phi _{\delta }(\eta )\land \delta ,\eta \in C_{\kappa }^{n}(\alpha )\land 0<\delta \land \delta ,\eta <M\rightarrow \gamma \in C_{\kappa }^{n+1}(\alpha )\beta <\alpha \land \pi ,\beta \in C_{\kappa }^{n}(\alpha )\land \beta \in C_{\pi }(\beta )\rightarrow \psi _{\pi }(\beta )\in C_{\kappa }^{n+1}(\alpha )C_{\kappa }(\alpha ):=\bigcup _{C_{\kappa }^{n}(\alpha ):n<\omega }.\end{aligned}}}$

${\displaystyle \psi _{\kappa }(\alpha ):=\min(\{\xi$ :\xi \notin C_{\kappa }(\alpha )\}).}

• Restrict ${\displaystyle \pi }$ to uncountable regular cardinals.
• ${\displaystyle \operatorname {enum} (X)}$ is a unique increasing function such that the range of ${\displaystyle \operatorname {enum} (X)}$ is exactly ${\displaystyle X}$.
• ${\displaystyle \operatorname {cl} (X)}$ is the closure of ${\displaystyle X}$, i.e. ${\displaystyle X\cup \{\beta \in \operatorname {Lim} \mid \sup(X\cap \beta )=\beta \}}$, where ${\displaystyle \operatorname {Lim} }$ denotes the class of non-zero limit ordinals.
• ${\displaystyle B_{0}(\alpha ,\beta )=\beta \cup \{0,M\}}$
• ${\displaystyle B_{n+1}(\alpha ,\beta )=\{\gamma +\delta ,\varphi _{\gamma }(\delta ),\chi _{\mu }(\delta )|\gamma ,\delta ,\mu \in B_{n}(\alpha ,\beta )\land \mu <\alpha \}}$
• ${\displaystyle B(\alpha ,\beta )=\bigcup _{n<\omega }B_{n}(\alpha ,\beta )}$
• ${\displaystyle \chi _{\alpha }(\beta )=\operatorname {enum} (\operatorname {cl} (\{\pi :B(\alpha ,\pi )\cap M\subseteq \pi \land \alpha \in B(\alpha ,\pi )\}))=\operatorname {enum} (\{\beta \in \operatorname {Lim} \mid \sup\{\pi :B(\alpha ,\pi )\cap M\subseteq \pi \land \alpha \in B(\alpha ,\pi )\}\cap \beta )=\beta \}}$
• ${\displaystyle C_{0}(\alpha ,\beta )=\beta \cup \{0,M\}}$
• ${\displaystyle C_{n+1}(\alpha ,\beta )=\{\gamma +\delta ,\varphi _{\gamma }(\delta ),\chi _{\mu }(\delta ),\psi _{\pi }(\mu )|\gamma ,\delta ,\mu ,\pi \in B_{n}(\alpha ,\beta )\land \mu <\alpha \}}$
• ${\displaystyle C(\alpha ,\beta )=\bigcup _{n<\omega }C_{n}(\alpha ,\beta )}$
• ${\displaystyle \psi _{\pi }(\alpha )=\min(\{\beta :C(\alpha ,\beta )\cap \pi \subseteq \beta \land \alpha \in C(\alpha ,\beta )\})}$

Rathjen originally defined the ${\displaystyle \psi }$ function in more complicated a way in order to create an ordinal notation associated to it. Therefore, it is not certain whether the simplified OCF above yields an ordinal notation or not. The original ${\displaystyle \chi }$ functions used in Rathjen's original OCF are also not so easy to understand, and differ from the ${\displaystyle \chi }$ functions defined above.

Rathjen's ${\displaystyle \psi }$ and the simplification provided above are not the same OCF. This is partially because the former is known to admit an ordinal notation, while the latter isn't known to admit an ordinal notation.^{[citation needed]} Rathjen's ${\displaystyle \psi }$ is often confounded with another of his OCFs which also uses the symbol ${\displaystyle \psi }$, but they are distinct notions. The former one is a published OCF, while the latter one is just a function symbol in an ordinal notation associated to an unpublished OCF.^[3]