Аннотация:
В статье получен ряд результатов, касающихся связи проблем равенства и делимости слов для полугрупп с одним определяющим соотношением. В частности, одним из основных результатов работы является теорема о равносильности трех алгоритмических проблем: равенства, левой делимости и правой делимости для полугрупп, заданных соотношением вида a=bQa, где Q есть слово от a, b.
Библиография: 25 наименований.
Образец цитирования:
В. С. Губа, “О связи проблем равенства и делимости слов для полугрупп с одним определяющим соотношением”, Изв. РАН. Сер. матем., 61:6 (1997), 27–58; Izv. Math., 61:6 (1997), 1137–1169
Islam Foniqi, Robert D. Gray, Carl-Fredrik Nyberg-Brodda, “Membership problems for positive one-relator groups and one-relation monoids”, Can. J. Math.-J. Can. Math., 2025, 1
Carl-Fredrik Nyberg-Brodda, “On the Dehn functions of a class of monadic one-relation monoids”, Comptes Rendus. Mathématique, 362:G7 (2024), 713
Nyberg-Brodda C.-F., “The Word Problem For One-Relation Monoids: a Survey”, Semigr. Forum, 103:2 (2021), 297–355
S.V. Ivanov, S.W. Margolis, J.C. Meakin, “On one-relator inverse monoids and one-relator groups”, Journal of Pure and Applied Algebra, 159:1 (2001), 83
В. С. Губа, М. В. Сапир, “О подгруппах группы Р. Томпсона F и других групп диаграмм”, Матем. сб., 190:8 (1999), 3–60; V. S. Guba, M. V. Sapir, “On subgroups of R. Thompson's group F and other diagram groups”, Sb. Math., 190:8 (1999), 1077–1130