Sciact
  • EN
  • RU

Families of Permutations and Ideals of Turing Degrees Full article

Journal Algebra and Logic
ISSN: 0002-5232 , E-ISSN: 1573-8302
Output data Year: 2023, Volume: 61, Number: 6, Pages: 481-490 Pages count : 10 DOI: 10.1007/s10469-023-09714-1
Tags computable permutation, family of permutations, jump, Turing degree, ideal of Turing degrees, degree spectra
Authors Morozov Andrey 1,2 , Puzarenko V.G. 1,2 , Faizrachmanov M.Kh. 3,4
Affiliations
1 Novosibirsk State University, Novosibirsk, Russia
2 Sobolev Institute of Mathematics, Novosibirsk, Russia
3 Kazan (Volga Region) Federal University, Kazan, Russia
4 Science Education Mathematical Center of Volga Federal District, Kazan, Russia

Funding (4)

1 Russian Foundation for Basic Research 20-01-00300
2 Sobolev Institute of Mathematics FWNF-2022-0012
3 Министерство науки и высшего образования РФ
Mathematical Center in Akademgorodok
075-15-2019-1613, 075-15-2022-281
4 Russian Science Foundation 22-21-20024

Abstract: Families PI consisting of permutations of the natural numbers ω whose degrees belong to an ideal I of Turing degrees, as well as their jumps PI, are studied. For any countable Turing ideal I, the degree spectra of families PI and their jumps PI are described. For some ideals I generated by c.e. degrees, the spectra of families PI are defined.
Cite: Morozov A. , Puzarenko V.G. , Faizrachmanov M.K.
Families of Permutations and Ideals of Turing Degrees
Algebra and Logic. 2023. V.61. N6. P.481-490. DOI: 10.1007/s10469-023-09714-1 WOS Scopus РИНЦ OpenAlex
Original: Морозов А.С. , Пузаренко В.Г. , Файзрахманов М.Х.
Семейства перестановок и идеалы тьюринговых степеней
Алгебра и логика. 2022. Т.61. №6. С.706-719. DOI: 10.33048/alglog.2022.61.603 РИНЦ
Dates:
Submitted: Apr 10, 2022
Accepted: Oct 13, 2023
Published print: Dec 4, 2023
Published online: Dec 10, 2023
Identifiers:
Web of science: WOS:001115013600007
Scopus: 2-s2.0-85178454479
Elibrary: 64498409
OpenAlex: W4389310666
Citing:
DB Citing
OpenAlex 1
Scopus 1
Altmetrics: