RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 1995 Volume 7, Issue 4, Pages 60–67 (Mi dm599)

This article is cited in 1 paper

On equations with subgroup constraints on solutions in free groups

V. G. Durnev


Abstract: It is proved that a series of problems consisting in determination for the given equation in a free group $F_n$ whether it has a solution with the first component belonging to some subgroup of $F_n$, are algorithmically unsolvable.
The work is supported by the Russian Foundation for Fundamental Investigations, Grant 93–011–1552.

UDC: 519.4

Received: 25.01.1994


 English version:
Discrete Mathematics and Applications, 1995, 5:6, 567–575

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025