Hostname: page-component-7b7567c8c-wxvwp Total loading time: 0 Render date: 2026-11-15T20:11:57.121Z Has data issue: false hasContentIssue false

ISOMORPHISM ON HYP

Published online by Cambridge University Press:  03 May 2016

SY-DAVID FRIEDMAN*
Affiliation:
KURT GÖDEL RESEARCH CENTER UNIVERSITY OF VIENNA WÄHRINGERSTRASSE 25 A-1090 VIENNA, AUSTRIA E-mail: sdf@logic.univie.ac.at
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

We show that isomorphism is not a complete ${\rm{\Sigma }}_1^1$ equivalence relation even when restricted to the hyperarithmetic reals: If E 1 denotes the ${\rm{\Sigma }}_1^1$ (even ${\rm{\Delta }}_1^1$ ) equivalence relation of [4] then for no Hyp function f do we have xEy iff f(x) is isomorphic to f(y) for all Hyp reals x,y. As a corollary to the proof we provide for each computable limit ordinal α a hyperarithmetic reduction of ${ \equiv _\alpha }$ (elementary-equivalence for sentences of quantifier-rank less than α) on arbitrary countable structures to isomorphism on countable structures of Scott rank at most α.

Information

Type
Articles
Copyright
Copyright © The Association for Symbolic Logic 2016