Lowness for isomorphism, countable ideals, and computable traceability

Autor:	Franklin, Johanna N. Y., Solomon, Reed
Rok vydání:	2019
Předmět:	Mathematics - Logic
Druh dokumentu:	Working Paper
Popis:	We show that every countable ideal of degrees that are low for isomorphism is contained in a principal ideal of degrees that are low for isomorphism by adapting an exact pair construction. We further show that within the hyperimmune-free degrees, lowness for isomorphism is entirely independent of computable traceability.
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1909.06003 Zobrazit plný text záznamu View this record from Arxiv