Аннотация:
Приводятся утверждения о строении конечно порожденных коммутативных полугрупп. Формулируются необходимые и достаточные условия изоморфизма двух конечно определенных коммутативных полугрупп. Эти условия удается записать на языке сопряженности последовательностей элементов групп GL(l,Z). Получается рекурсивная эквивалентность трех алгоритмических проблем – проблемы изоморфизма для регулярных коммутативных полугрупп, проблемы изоморфизма для коммутативных полугрупп и проблемы сопряженности конечных последовательностей элементов в группах GL(l,Z).
Рисунков: 1.
Библиография: 7 названий.
Образец цитирования:
М. А. Тайцлин, “О проблеме изоморфизма для коммутативных полугрупп”, Матем. сб., 93(135):1 (1974), 103–128; M. A. Taitslin, “On the isomorphism problem for commutative semigroups”, Math. USSR-Sb., 22:1 (1974), 104–128
\RBibitem{Tai74}
\by М.~А.~Тайцлин
\paper О~проблеме изоморфизма для коммутативных полугрупп
\jour Матем. сб.
\yr 1974
\vol 93(135)
\issue 1
\pages 103--128
\mathnet{http://mi.mathnet.ru/sm2961}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=330326}
\zmath{https://zbmath.org/?q=an:0294.20054}
\transl
\by M.~A.~Taitslin
\paper On the isomorphism problem for commutative semigroups
\jour Math. USSR-Sb.
\yr 1974
\vol 22
\issue 1
\pages 104--128
\crossref{https://doi.org/10.1070/SM1974v022n01ABEH001688}
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/sm2961
https://www.mathnet.ru/rus/sm/v135/i1/p103
Эта публикация цитируется в следующих 3 статьяx:
С. И. Адян, В. Г. Дурнев, “Алгоритмические проблемы для групп и полугрупп”, УМН, 55:2(332) (2000), 3–94; S. I. Adian, V. G. Durnev, “Decision problems for groups and semigroups”, Russian Math. Surveys, 55:2 (2000), 207–296
Dung T. Huynh, “Properties of congruences on commutative monoids”, Semigroup Forum, 30:1 (1984), 351
Ernst W Mayr, Albert R Meyer, “The complexity of the word problems for commutative semigroups and polynomial ideals”, Advances in Mathematics, 46:3 (1982), 305
Цитирование в формате AMSBIB
Обратная связь: