RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирские электронные математические известия // Архив

Сиб. электрон. матем. изв., 2016, том 13, страницы 716–725 (Mi semr706)

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

Математическая логика, алгебра и теория чисел

О разрешимости уравнений с эндоморфизмами в нильпотентных группах

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

Dostoevsky Omsk State University, pr. Mira, 55-A, 644077, Omsk, Russia

Аннотация: We prove that the conjugacy, twisted conjugacy and bi-twisted conjugacy problems, and the corresponding search problems, are decidable for the class $\mathbf{N}_{fg} $ of all finitely generated nilpotent groups. Also we give a finite description of the equalizer of any pair of endomorphisms of arbitrary group in the class $\mathbf{N}_{fg}$.

Ключевые слова: finitely generated group, (twisted, bi-twisted) conjugacy problem, search problems, fix-point and equalizer problems, algorithm, complexity.

УДК: 512.5

MSC: 20F10

Поступила 23 июля 2016 г., опубликована 15 сентября 2016 г.

DOI: 10.17377/semi.2016.13.056



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


© МИАН, 2024