Families of Permutations and Ideals of Turing Degrees

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

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.

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

Морозов А.С. , Пузаренко В.Г. , Файзрахманов М.Х.
Семейства перестановок и идеалы тьюринговых степеней
Алгебра и логика. 2022. Т.61. №6. С.706-719. DOI: 10.33048/alglog.2022.61.603 РИНЦ

Submitted:	Apr 10, 2022
Accepted:	Oct 13, 2023
Published print:	Dec 4, 2023
Published online:	Dec 10, 2023

Web of science:	WOS:001115013600007
Scopus:	2-s2.0-85178454479
Elibrary:	64498409
OpenAlex:	W4389310666

DB	Citing
OpenAlex	1
Scopus	1