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 Ξ¦:Ο‰2β†’S(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