research

Scott Ranks of Classifications of the Admissibility Equivalence Relation

Abstract

Let L\mathscr{L} be a recursive language. Let S(L)S(\mathscr{L}) be the set of L\mathscr{L}-structures with domain ω\omega. Let Φ:ω2S(L)\Phi : {}^\omega 2 \rightarrow S(\mathscr{L}) be a Δ11\Delta_1^1 function with the property that for all x,yω2x,y \in {}^\omega 2, ω1x=ω1y\omega_1^x = \omega_1^y if and only if Φ(x)LΦ(y)\Phi(x) \approx_{\mathscr{L}} \Phi(y). Then there is some xω2x \in {}^\omega 2 so that SR(Φ(x))=ω1x+1\mathrm{SR}(\Phi(x)) = \omega_1^x + 1

    Similar works