Группы перестановок и идеалы тьюринговых степеней

Группы перестановок и идеалы тьюринговых степеней Full article

Journal

Алгебра и логика
ISSN: 0373-9252

Output data

Year: 2024, Volume: 63, Number: 2, Pages: 209-224 Pages count : 16 DOI: 10.33048/alglog.2024.63.205

Tags

вычислимая перестановка, группа перестановок, тьюринговая степень, идеал тьюринговых степеней, степень группы перестановок, спектр степеней

Authors

Морозов А.С. ^1,2 , Пузаренко В.Г. ^1,2 , Файзрахманов М.Х. ^3,4

Affiliations

1	Ин-т матем. им. С. Л. Соболева СО РАН
2	Новосибирский гос. ун-т
3	Казанский (Приволжский) фед. ун-т
4	Научно-образовательный матем. центр ПФО

Funding (3)

1	Sobolev Institute of Mathematics	FWNF-2022-0012
2	Mathematical Center in Akademgorodok	075-15-2022-282
3	Kazan Federal University	075-02-2022-882

Изучаются степени и спектры степеней групп GI, заданных на множестве перестановок натурального ряда ω, степени которых принадлежат тьюринговому идеалу~I. Устанавливаются одно необходимое и одно достаточное условия принадлежности произвольной тьюринговой степени спектру степеней группы GI. Приводятся примеры неглавных идеалов I, для которых группа GI может как иметь, так и не иметь степени.

Морозов А.С. , Пузаренко В.Г. , Файзрахманов М.Х.
Группы перестановок и идеалы тьюринговых степеней
Алгебра и логика. 2024. Т.63. №2. С.209-224. DOI: 10.33048/alglog.2024.63.205 РИНЦ

Morozov A.S. , Puzarenko V.G. , Faizrakhmanov M.K.
Permutation Groups and Ideals of Turing Degrees
Algebra and Logic. 2025. V.63. N2. P.141-152. DOI: 10.1007/s10469-025-09777-2 WOS Scopus OpenAlex

Submitted:	Sep 14, 2022
Accepted:	Dec 6, 2024
Published print:	Dec 23, 2024
Published online:	Dec 23, 2024

Elibrary:

80398052

Пока нет цитирований