A tractable case of the Turing automorphism problem: bi-uniformly $E_0$-invariant Cantor homeomorphisms
Logic
2020-09-01 v2
Abstract
A function is an -isomorphism if for all , we have , where . If such witnesses for and for depend on each other but not on , , then is called bi-uniform. It is shown that a homeomorphism of Cantor space which is a bi-uniform -isomorphism can induce only the trivial automorphism of the Turing degrees.
Cite
@article{arxiv.1908.05381,
title = {A tractable case of the Turing automorphism problem: bi-uniformly $E_0$-invariant Cantor homeomorphisms},
author = {Bjørn Kjos-Hanssen},
journal= {arXiv preprint arXiv:1908.05381},
year = {2020}
}
Comments
Accepted for publication in: Higher recursion theory and set theory. Lecture Notes Series, Institute of Mathematical Sciences, National University of Singapore, World Scientific Publishing, Hackensack, NJ