RUS  ENG
Full version
JOURNALS // Matematicheskie Zametki // Archive

Mat. Zametki, 1997 Volume 61, Issue 1, Pages 3–9 (Mi mzm1476)

This article is cited in 1 paper

On the word problem and the conjugacy problem for groups of the form $F/V(R)$

M. I. Anokhin

M. V. Lomonosov Moscow State University

Abstract: Let $F$ be a free group with at most countable system $\mathfrak x$ of free generators, let $R$ be its normal subgroup recursively enumerable with respect to $\mathfrak x$, and let $\mathfrak V$ be a variety of groups that differs from $\mathfrak O$ and for which the corresponding verbal subgroup $V$ of the free group of countable rank is recursive. It is proved that the word problem in $F/V(R)$ is solvable if and only if this problem is solvable in $F/R$, and if $|\mathfrak x|\ge3$, then there exists an $R$ such, that the conjugacy problem in $F/R$ is solvable, but this problem is unsolvable in $F/V(R)$ for any Abelian variety $\mathfrak V\ne\mathfrak E$ (all algorithmic problems are regarded with respect to the images of $\mathfrak x$ under the corresponding natural epimorphisms).

UDC: 512.54.05

Received: 13.05.1994

DOI: 10.4213/mzm1476


 English version:
Mathematical Notes, 1997, 61:1, 3–8

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025