Geodesic
On the isomorphism problem for commutative semigroups
Sbornik. Mathematics, Tome 22 (1974) no. 1, pp. 104-128 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

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},
     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
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/

[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