|
Алгебра и логика, 2024, том 63, номер 2, страницы 209–224 DOI: https://doi.org/10.33048/alglog.2024.63.205
(Mi al2802)
|
|
|
|
Группы перестановок и идеалы тьюринговых степеней
А. С. Морозовab , В. Г. Пузаренкоab, М. Х. Файзрахмановcd a Новосибирский гос. ун-т, г. Новосибирск, РОССИЯ
b Ин-т матем. им. С. Л. Соболева СО РАН,
г. Новосибирск, РОССИЯ
c Научно-образовательный матем. центр ПФО, г. Казань, РОССИЯ
d Казанский (Приволжский) фед. ун-т, г. Казань, РОССИЯ
DOI:
https://doi.org/10.33048/alglog.2024.63.205
Аннотация:
Изучаются степени и спектры степеней групп $\mathfrak{G}_{\mathrm{I}}$, заданных на множестве перестановок натурального ряда $\omega$, степени которых принадлежат тьюринговому идеалу $\mathrm{I}$. Устанавливаются одно необходимое и одно достаточное условия принадлежности произвольной тьюринговой степени спектру степеней группы $\mathfrak{G}_{\mathrm{I}}$. Приводятся примеры неглавных идеалов $\mathrm{I}$, для которых группа $\mathfrak{G}_{\mathrm{I}}$ может как иметь, так и не иметь степени.
Ключевые слова:
вычислимая перестановка, группа перестановок, тьюринговая степень, идеал тьюринговых степеней, степень группы перестановок, спектр степеней.
Поступило: 14.09.2022 Окончательный вариант: 06.12.2024
Образец цитирования:
А. С. Морозов, В. Г. Пузаренко, М. Х. Файзрахманов, “Группы перестановок и идеалы тьюринговых степеней”, Алгебра и логика, 63:2 (2024), 209–224; Algebra and Logic, 63:2 (2024), 141–152
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al2802 https://www.mathnet.ru/rus/al/v63/i2/p209
|
| Статистика просмотров: |
| Страница аннотации: | 250 | | PDF полного текста: | 110 | | Список литературы: | 76 |
|