RUS  ENG
Full version
JOURNALS // Sibirskie Èlektronnye Matematicheskie Izvestiya [Siberian Electronic Mathematical Reports] // Archive

Sib. Èlektron. Mat. Izv., 2016 Volume 13, Pages 716–725 (Mi semr706)

This article is cited 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.

UDC: 512.5

MSC: 20F10

Received July 23, 2016, published September 15, 2016

DOI: 10.17377/semi.2016.13.056



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024