On the isomorphism problem for commutative semigroups
Sbornik. Mathematics, Tome 22 (1974) no. 1, pp. 104-128
Voir la notice de l'article provenant de la source Math-Net.Ru
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.
@article{SM_1974_22_1_a6,
author = {M. A. Taitslin},
title = {On the isomorphism problem for commutative semigroups},
journal = {Sbornik. Mathematics},
pages = {104--128},
publisher = {mathdoc},
volume = {22},
number = {1},
year = {1974},
language = {en},
url = {http://geodesic.mathdoc.fr/item/SM_1974_22_1_a6/}
}
M. A. Taitslin. On the isomorphism problem for commutative semigroups. Sbornik. Mathematics, Tome 22 (1974) no. 1, pp. 104-128. http://geodesic.mathdoc.fr/item/SM_1974_22_1_a6/