Geodesic
On the relationship between the problems of equality and divisibility of words for semigroups with a~single defining relation
Izvestiya. Mathematics , Tome 61 (1997) no. 6, pp. 1137-1169.

Voir la notice de l'article provenant de la source Math-Net.Ru

Some results on the relationship between the equality and divisibility of words are obtained for one-relator semigroups. In particular, one of the main results in this paper is a theorem on the equivalence of the following three algorithmic problems: the equality, the divisibility on the left, and the divisibility on the right of words in semigroups defined by a relation of the form $a=bQa$, where $Q$ is a word in the letters $a$ and $b$. 
@article{IM2_1997_61_6_a1,
     author = {V. S. Guba},
     title = {On the relationship between the problems of equality and divisibility of words for semigroups with a~single defining relation},
     journal = {Izvestiya. Mathematics },
     pages = {1137--1169},
     publisher = {mathdoc},
     volume = {61},
     number = {6},
     year = {1997},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/IM2_1997_61_6_a1/}
}
TY  - JOUR
AU  - V. S. Guba
TI  - On the relationship between the problems of equality and divisibility of words for semigroups with a~single defining relation
JO  - Izvestiya. Mathematics 
PY  - 1997
SP  - 1137
EP  - 1169
VL  - 61
IS  - 6
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/IM2_1997_61_6_a1/
LA  - en
ID  - IM2_1997_61_6_a1
ER  - 
%0 Journal Article
%A V. S. Guba
%T On the relationship between the problems of equality and divisibility of words for semigroups with a~single defining relation
%J Izvestiya. Mathematics 
%D 1997
%P 1137-1169
%V 61
%N 6
%I mathdoc
%U http://geodesic.mathdoc.fr/item/IM2_1997_61_6_a1/
%G en
%F IM2_1997_61_6_a1
V. S. Guba. On the relationship between the problems of equality and divisibility of words for semigroups with a~single defining relation. Izvestiya. Mathematics , Tome 61 (1997) no. 6, pp. 1137-1169. http://geodesic.mathdoc.fr/item/IM2_1997_61_6_a1/

[1] Adyan S. I., “O vlozhimosti polugrupp v gruppy”, DAN SSSR, 133:2 (1960), 255–257 | MR | Zbl

[2] Adyan S. I., “K probleme tozhdestva v assotsiativnykh sistemakh spetsialnogo vida”, DAN SSSR, 135:6 (1960) | Zbl

[3] Adyan S. I., “Opredelyayuschie sootnosheniya i algoritmicheskie problemy dlya grupp i polugrupp”, Tr. MIAN, 85, Nauka, M., 1966, 1–124

[4] Adyan S. I., “O preobrazovaniyakh slov v polugruppe, zadannoi sistemoi opredelyayuschikh sootnoshenii”, Algebra i logika, 15:6 (1976), 611–621 | MR | Zbl

[5] Adyan S . I., “K probleme delimosti dlya monoidov, zadannykh odnim sootnosheniem”, Matem. zametki, 55:1 (1994), 3–9 | MR | Zbl

[6] Adyan S. I., Oganesyan G. U., “K problemam ravenstva i delimosti v polugruppakh s odnim opredelyayuschim sootnosheniem”, Izv. AN SSSR. Ser. matem., 42:2 (1978), 219–225 | MR | Zbl

[7] Adyan S. I., Oganesyan G. U., “O problemakh ravenstva i delimosti dlya polugrupp s odnim sootnosheniem”, Matem. zametki, 41:3 (1987), 412–421 | MR | Zbl

[8] Kashintsev E. V., “Grafy i problema slov dlya konechno-predstavlennykh polugrupp”, Uch. zap. Tulskogo ped. in-ta, 1970, no. 2, 290–302

[9] Lindon R., Shupp P., Kombinatornaya teoriya grupp, Mir, M., 1980 | MR

[10] Mikhailova K. A., “Problema vkhozhdeniya dlya pryamykh proizvedenii grupp”, DAN SSSR, 119 (1958), 1103–1105 | MR | Zbl

[11] Oganesyan G. U., “O problemakh ravenstva i delimosti v polugruppakh s opredelyayuschim sootnosheniem vida $a=bA$”, Izv. AN SSSR. Ser. matem., 42:3 (1978), 602–612 | MR | Zbl

[12] Oganesyan G. U., “O polugruppakh s odnim sootnosheniem i polugruppakh bez tsiklov”, Izv. AN SSSR. Ser. matem., 46:1 (1982), 88–94 | MR | Zbl

[13] Oganesyan G. U., “O probleme izomorfizma dlya polugrupp s odnim opredelyayuschim sootnosheniem”, Matem. zametki, 35:5 (1984), 685–690 | MR | Zbl

[14] Oganesyan G. U., “Delimost i ravenstvo slov v polugruppakh s odnim sootnosheniem”, III Vsesoyuznyi simpozium po teorii polugrupp, Sverdlovsk, 1988 | MR

[15] Olshanskii A. Yu., Geometriya opredelyayuschikh sootnoshenii v gruppakh, Nauka, M., 1989 | MR

[16] Sarkisyan O. A., “Nekotorye sootnosheniya mezhdu problemami tozhdestva i delimosti v gruppakh i polugruppakh”, Izv. AN SSSR. Ser. matem., 43:4 (1979), 909–921 | MR | Zbl

[17] Sarkisyan O. A., “O problemakh tozhdestva i delimosti v polugruppakh i gruppakh bez tsiklov”, Izv. AN SSSR. Ser. matem., 45:6 (1981), 1424–1441 | MR

[18] Baumslag G., “Positive one-relator groups”, Trans. Amer. Math. Soc., 156 (1971), 165–183 | DOI | MR | Zbl

[19] Benois M., “Parties rationnelles du groupe libre”, C. R. Acad. Sci. Paris. Sé r. A, 269 (1969), 1188–1190 | MR | Zbl

[20] Higgins P. M., Techniques of Semigroup Theory, Oxford University Press, New York, 1992 | MR | Zbl

[21] Howie J., Pride S. J., “The word problem for one-relator semigroups”, Math. Proc. Camb. Phil. Soc., 99 (1986), 33–44 | DOI | MR | Zbl

[22] Magnus W., “Das Identitä ts – Problem fü r Gruppen mit einer definierenden Relation”, Math. Ann., 106 (1932), 295–307 | DOI | MR | Zbl

[23] Meakin J., Sapir M., “Congruences of free monoids and submonoids of polycyclic monoids”, J. Austral. Math. Soc. Series A, 54 (1993), 236–253 | DOI | MR | Zbl

[24] Remmers J. H., “On the geometry of semigroup presentations”, Advances in Math., 36:3 (1980), 283–296 | DOI | MR | Zbl

[25] Rips E., “Subgroups of small cancellation groups”, Bull. London Math. Soc., 14:1 (1982), 45–47 | DOI | MR | Zbl