RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Российской академии наук. Серия математическая // Архив

Изв. РАН. Сер. матем., 2023, том 87, выпуск 4, страницы 166–185 (Mi im9342)

Эта публикация цитируется в 2 статьях

Неразрешимость проблемы вхождения в подмоноид свободной нильпотентной группы ступени $l\geqslant 2$ достаточно большого ранга

В. А. Романьков

Омский филиал Института математики им. С. Л. Соболева Сибирского отделения Российской академии наук

Аннотация: Дается ответ на вопрос М. Лори и Б. Стейнберга о разрешимости проблемы вхождения в подмоноиды конечно порожденной нильпотентной группы. А именно, строится конечно порожденный подмоноид свободной нильпотентной группы ступени $2$ достаточно большого ранга $r$, проблема вхождения в который алгоритмически неразрешима. Отсюда следует существование подмоноида с аналогичным свойством в любой свободной нильпотентной группе ступени $l \geqslant 2$ ранга $r$. Доказательство основывается на неразрешимости десятой проблемы Гильберта.
Библиография: 28 наименований.

Ключевые слова: проблема вхождения в подмоноид, нильпотентная группа, десятая проблема Гильберта, интерпретируемость уравнений в группах.

УДК: 512.54

MSC: 20F18, 20F16, 20F05

Поступило в редакцию: 28.03.2022
Исправленный вариант: 20.06.2022

DOI: 10.4213/im9342


 Англоязычная версия: Izvestiya: Mathematics, 2023, 87:4, 798–816

Реферативные базы данных:


© МИАН, 2024