RUS  ENG
Full version
JOURNALS // Izvestiya Rossiiskoi Akademii Nauk. Seriya Matematicheskaya // Archive

Izv. Akad. Nauk SSSR Ser. Mat., 1979 Volume 43, Issue 4, Pages 909–921 (Mi im1740)

This article is cited in 5 papers

Some relations between the word and divisibility problems in groups and semigroups

O. A. Sarkisyan


Abstract: This paper studies the relationship between the word problems in a finitely presented semigroup $\Pi$, which is embeddable in a group, and in the group $\Gamma$ with the same generators and defining relations. We construct an example showing that even in the case when not only the word problem but also the left and right divisibility problems are solvable in $\Pi$, the word problem in $\Gamma$ may be unsolvable. Furthermore, we prove that the additional condition of the absence of cycles in the system of defining relations of $\Pi$ issufficient for the solvability of its word and divisibility problems to imply the solvability of the word problem in $\Gamma$.
Bibliography: 3 titles.

UDC: 519.4

MSC: 20F10, 20M05

Received: 20.11.1978


 English version:
Mathematics of the USSR-Izvestiya, 1980, 15:1, 161–171

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024