On a question of Slaman and Steel
Transactions of the American Mathematical Society, Series B · 24.06.2026 · 13 (11) · 379-402
DOI: 10.1090/btran/253 ↗Kurz gefasst
Fachartikel in der Zeitschrift Transactions of the American Mathematical Society, Series B, online erschienen am 24.06.2026. Verfasst von Adam Day und 1 weiteren Autor:innen. Die Arbeit nennt 10 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0). Gefördert von: National Science Foundation.
Abstract (Originalsprache)
We consider an old question of Slaman and Steel: whether Turing equivalence is an increasing union of Borel equivalence relations none of which contain a uniformly computable infinite sequence. We show this question is deeply connected to problems surrounding Martin’s conjecture and in the theory of countable Borel equivalence relations. In particular, if Slaman and Steel’s question has a positive answer, it implies there is a universal countable Borel equivalence relation which is not uniformly universal, that there is a ( ≡ T , ≡ m ) (\equiv _T,\equiv _m) -invariant function which is not uniformly invariant on any pointed perfect set, and which is everywhere ≤ m \leq _m -incomparable with both the Turing jump j j and its complement.
Förderung
- National Science Foundation
Zitieren
APA
Day, A., & Marks, A. (2026). On a question of Slaman and Steel. Transactions of the American Mathematical Society, Series B, 13(11), 379-402. https://doi.org/10.1090/btran/253
Vancouver
Day A, Marks A. On a question of Slaman and Steel. Transactions of the American Mathematical Society, Series B. 2026;13(11):379-402. doi:10.1090/btran/253
BibTeX
@article{Day2026,
author = {Day, Adam and Marks, Andrew},
title = {On a question of Slaman and Steel},
journal = {Transactions of the American Mathematical Society, Series B},
year = {2026},
volume = {13},
number = {11},
pages = {379--402},
doi = {10.1090/btran/253}
}
EUVIMED