arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0910.3463math.GR
收藏

幂零群中自同态对的扭共轭问题

The twisted conjugacy problem for pairs of endomorphisms in nilpotent groups

V. Roman'kov, E. Ventura

摘要:

构造了一个算法,当给出一个显式表示的一个非线性生成的幂零群$G,$决定任何一对自同态$φ, ψ: G \to G$和任何一对元素$u, v \in G,$是否方程$(xφ)u = v (xψ)$有一个解决方案$x \in G.$因此,它表明该问题的标题是可判定的.我们还提出了一个算法,产生一个有限集的生成子的所有元素$u \in G$(均衡器)$Eq_{φ, ψ}(G) \leq G$,使$u φ= u ψ.$

英文摘要:

An algorithm is constructed that, when given an explicit presentation of a finitely generated nilpotent group $G,$ decides for any pair of endomorphisms $φ, ψ: G \to G$ and any pair of elements $u, v \in G,$ whether or not the equation $(xφ)u = v (xψ)$ has a solution $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) \leq G$ of all elements $u \in G$ such that $u φ= u ψ.$

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑