Алгебра и логика
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Алгебра и логика:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Алгебра и логика, 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}}$ может как иметь, так и не иметь степени.
Ключевые слова: вычислимая перестановка, группа перестановок, тьюринговая степень, идеал тьюринговых степеней, степень группы перестановок, спектр степеней.
Финансовая поддержка Номер гранта
Министерство науки и высшего образования Российской Федерации FWNF-2022-0012
075-15-2022-282
075-02-2022-882
Работа первого автора поддержана Минобрнауки РФ, базовый проект № FWNF-2022-0012; второго автора — Матем. центром в Академгородке, соглашение № 075-15-2022-282; третьего автора выполнена в рамках реализации программы развития Научно-образовательного матем. центра Приволжского федер. округа, соглашение № 075-02-2022-882.
Поступило: 14.09.2022
Окончательный вариант: 06.12.2024
Английская версия:
Algebra and Logic, 2024, Volume 63, Issue 2, Pages 141–152
DOI: https://doi.org/10.1007/s10469-025-09777-2
Тип публикации: Статья
УДК: 510.5
Образец цитирования: А. С. Морозов, В. Г. Пузаренко, М. Х. Файзрахманов, “Группы перестановок и идеалы тьюринговых степеней”, Алгебра и логика, 63:2 (2024), 209–224; Algebra and Logic, 63:2 (2024), 141–152
Цитирование в формате AMSBIB
\RBibitem{MorPuzFai24}
\by А.~С.~Морозов, В.~Г.~Пузаренко, М.~Х.~Файзрахманов
\paper Группы перестановок и идеалы тьюринговых степеней
\jour Алгебра и логика
\yr 2024
\vol 63
\issue 2
\pages 209--224
\mathnet{http://mi.mathnet.ru/al2802}
\transl
\jour Algebra and Logic
\yr 2024
\vol 63
\issue 2
\pages 141--152
\crossref{https://doi.org/10.1007/s10469-025-09777-2}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/al2802
  • https://www.mathnet.ru/rus/al/v63/i2/p209
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Алгебра и логика Algebra and Logic
    Статистика просмотров:
    Страница аннотации:250
    PDF полного текста:110
    Список литературы:76
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2026