RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Российской академии наук. Серия математическая // Архив

Изв. АН СССР. Сер. матем., 1979, том 43, выпуск 4, страницы 909–921 (Mi im1740)

Эта публикация цитируется в 5 статьях

Некоторые соотношения между проблемами тождества и делимости в группах и полугруппах

О. А. Саркисян


Аннотация: В работе рассматривается вопрос о связи между проблемами тождества в конечно-определенной полугруппе $\Pi$, которая вложима в группу, и в группе $\Gamma$ с теми же образующими и определяющими соотношениями. Строится пример, показывающий, что даже в том случае, когда в полугруппе $\Pi$, кроме проблемы тождества, разрешимы проблемы левой и правой делимости, проблема тождества в группе $\Gamma$ может быть неразрешимой. Кроме того, доказывается, что дополнительное условие отсутствия циклов в системе определяющих соотношений полугруппы $\Pi$ достаточно для того, чтобы из разрешимости проблем тождества и делимости в полугруппе $\Pi$ следовала разрешимость проблемы тождества в соответствующей группе $\Gamma$.
Библиография: 3 названия.

УДК: 519.4

MSC: 20F10, 20M05

Поступило в редакцию: 20.11.1978


 Англоязычная версия: Mathematics of the USSR-Izvestiya, 1980, 15:1, 161–171

Реферативные базы данных:


© МИАН, 2024