|
This article is cited in 3 scientific papers (total in 3 papers)
On the isomorphism problem for commutative semigroups
M. A. Taitslin
Abstract:
We give some statements on the structure of finitely generated commutative semigroups which permit us to find necessary and sufficient conditions of isomorphism of two finitely presented commutative semigroups. This part of the article might be of independent interest. However, the main result for us is the recursive equivalence of the following three algorithmic problems: the isomorphism problem for commutative semigroups, the isomorphism problem for regular commutative semigroups and the conjugacy problem for finite sequences of elements in the groups $GL(l,Z)$.
Figures: 1.
Bibliography: 7 titles.
Received: 26.03.1973
Citation:
M. A. Taitslin, “On the isomorphism problem for commutative semigroups”, Math. USSR-Sb., 22:1 (1974), 104–128
Linking options:
https://www.mathnet.ru/eng/sm2961https://doi.org/10.1070/SM1974v022n01ABEH001688 https://www.mathnet.ru/eng/sm/v135/i1/p103
|
|