On the word problem and the conjugacy problem for groups of the form \(F/V(R)\) (Q1273995)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the word problem and the conjugacy problem for groups of the form \(F/V(R)\) |
scientific article |
Statements
On the word problem and the conjugacy problem for groups of the form \(F/V(R)\) (English)
0 references
23 March 1999
0 references
Let \(F\) be a free group with a finite or countable set of free generators \(X\). Further, let \(R\) be a normal subgroup of \(F\) and \(\mathcal V\) a group variety different from the variety of all groups. Denote by \(V(R)\) the verbal subgroup of \(R\) corresponding to \(\mathcal V\). Theorem 1 states that the word problem in \(F/V(R)\) is solvable if and only if this problem is solvable in \(F/R\). Theorem 2 states that if \(| X|\geq 3\) then there exists \(R\) such that the conjugacy problem in \(F/R\) is solvable while this problem is unsolvable in \(F/V(R)\) for every non-trivial Abelian variety \(\mathcal V\). (In both theorems algorithmic problems are regarded with respect to images of \(X\) under the corresponding natural epimorphisms.) Theorems 1 and 2 give, respectively, the affirmative answer to Problem 12.98a and the negative answer to Problems 12.98b,c from The Kourovka Notebook: Unsolved Problems in Group Theory [12th ed., Novosibirsk (1992; Zbl 0831.20003)].
0 references
word problem
0 references
conjugacy problem
0 references
free groups
0 references
varieties of groups
0 references
verbal subgroups
0 references
Abelian varieties of groups
0 references