Geodesic
On the isomorphism problem for commutative semigroups
Sbornik. Mathematics, Tome 22 (1974) no. 1, pp. 104-128 
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/
@article{SM_1974_22_1_a6,
     author = {M. A. Taitslin},
     title = {On the isomorphism problem for commutative semigroups},
     journal = {Sbornik. Mathematics},
     pages = {104--128},
     year = {1974},
     volume = {22},
     number = {1},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/SM_1974_22_1_a6/}
}
TY  - JOUR
AU  - M. A. Taitslin
TI  - On the isomorphism problem for commutative semigroups
JO  - Sbornik. Mathematics
PY  - 1974
SP  - 104
EP  - 128
VL  - 22
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/SM_1974_22_1_a6/
LA  - en
ID  - SM_1974_22_1_a6
ER  - 
%0 Journal Article
%A M. A. Taitslin
%T On the isomorphism problem for commutative semigroups
%J Sbornik. Mathematics
%D 1974
%P 104-128
%V 22
%N 1
%U http://geodesic.mathdoc.fr/item/SM_1974_22_1_a6/
%G en
%F SM_1974_22_1_a6

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.

[1] A. Klifford, G. Preston, Algebraicheskaya teoriya polugrupp, t. 1, izd-vo «Mir», Moskva, 1972

[2] A. Klifford, G. Preston, Algebraicheskaya teoriya polugrupp, t. 2, izd-vo «Mir», Moskva, 1972

[3] V. A. Emelichev, “Ob algoritmicheskoi razreshimosti nekotorykh massovykh problem v teorii kommutativnykh polugrupp”, Sib. matem. zh., 4:4 (1963), 788–798 | Zbl

[4] M. A. Taitslin, “Ob elementarnykh teoriyakh kommutativnykh polugrupp”, Algebra i logika, 5:4 (1966), 55–89 | MR

[5] M. A. Taitslin, “Ob algoritmicheskikh problemakh dlya kommutativnykh polugrupp”, DAN SSSR, 178:4 (1968), 786–789

[6] M. A. Taitslin, “K probleme izomorfizma dlya kommutativnykh polugrupp”, Sib. matem. zh., 9:2 (1968), 375–401

[7] M. A. Taitslin, “Ekvivalentnost avtomatov otnositelno kommutativnoi polugruppy”, Algebra i logika, 8:5 (1969), 553–600