English

The twisted conjugacy problem for pairs of endomorphisms in nilpotent groups

Group Theory 2009-10-20 v1

Abstract

An algorithm is constructed that, when given an explicit presentation of a finitely generated nilpotent group G,G, decides for any pair of endomorphisms φ,ψ:GG\varphi, \psi : G \to G and any pair of elements u,vG,u, v \in G, whether or not the equation (xφ)u=v(xψ)(x\varphi)u = v (x\psi) has a solution xG.x \in G. Thus it is shown that the problem of the title is decidable. Also we present an algorithm that produces a finite set of generators of the subgroup (equalizer) Eqφ,ψ(G)GEq_{\varphi, \psi}(G) \leq G of all elements uGu \in G such that uφ=uψ.u \varphi = u \psi .

Keywords

Cite

@article{arxiv.0910.3463,
  title  = {The twisted conjugacy problem for pairs of endomorphisms in nilpotent groups},
  author = {V. Roman'kov and E. Ventura},
  journal= {arXiv preprint arXiv:0910.3463},
  year   = {2009}
}