|
This article is cited in 1 scientific paper (total in 1 paper)
Mathematical logic, algebra and number theory
On solvability of equations with endomorphisms in nilpotent groups
V. A. Roman'kov Dostoevsky Omsk State University, pr. Mira, 55-A, 644077, Omsk, Russia
Abstract:
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}$.
Keywords:
finitely generated group, (twisted, bi-twisted) conjugacy problem, search problems, fix-point and equalizer problems, algorithm, complexity.
Received July 23, 2016, published September 15, 2016
Citation:
V. A. Roman'kov, “On solvability of equations with endomorphisms in nilpotent groups”, Sib. Èlektron. Mat. Izv., 13 (2016), 716–725
Linking options:
https://www.mathnet.ru/eng/semr706 https://www.mathnet.ru/eng/semr/v13/p716
|
Statistics & downloads: |
Abstract page: | 268 | Full-text PDF : | 79 | References: | 41 |
|