|
Families of permutations and ideals of Turing degrees
A. S. Morozova, V. G. Puzarenkoa, M. Kh. Faizrahmanovb a Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk
b Kazan (Volga Region) Federal University
Abstract:
Families ${\mathcal P}_{\mathrm I}$ consisting of permutations of the natural numbers $\omega$ whose degrees belong to an ideal $\mathrm I$ of Turing degrees, as well as their jumps ${\mathcal P}'_{\mathrm I}$, are studied. For any countable Turing ideal $\mathrm I$, the degree spectra of families ${\mathcal P}_{\mathrm I}$ and their jumps ${\mathcal P}'_{\mathrm I}$ are described. For some ideals $\mathrm I$ generated by c.e. degrees, the spectra of families ${\mathcal P}_{\mathrm I}$ are defined.
Keywords:
computable permutation, family of permutations, jump, Turing degree, ideal of Turing degrees, degree spectra.
Received: 19.04.2022 Revised: 13.10.2023
Citation:
A. S. Morozov, V. G. Puzarenko, M. Kh. Faizrahmanov, “Families of permutations and ideals of Turing degrees”, Algebra Logika, 61:6 (2022), 706–719
Linking options:
https://www.mathnet.ru/eng/al2738 https://www.mathnet.ru/eng/al/v61/i6/p706
|
Statistics & downloads: |
Abstract page: | 81 | Full-text PDF : | 25 | References: | 16 |
|