Geodesic
On identical transformations in commutative semigroups
Diskretnaya Matematika, Tome 19 (2007) no. 4, pp. 139-149

Voir la notice de l'article provenant de la source Math-Net.Ru

It is proved that in any commutative semigroup the complexity of transformation of equal terms of length at most $n$ into each other is of order $n\log n$. 
@article{DM_2007_19_4_a9,
     author = {D. M. Motin},
     title = {On identical transformations in commutative semigroups},
     journal = {Diskretnaya Matematika},
     pages = {139--149},
     publisher = {mathdoc},
     volume = {19},
     number = {4},
     year = {2007},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_2007_19_4_a9/}
}
TY  - JOUR
AU  - D. M. Motin
TI  - On identical transformations in commutative semigroups
JO  - Diskretnaya Matematika
PY  - 2007
SP  - 139
EP  - 149
VL  - 19
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DM_2007_19_4_a9/
LA  - ru
ID  - DM_2007_19_4_a9
ER  - 
%0 Journal Article
%A D. M. Motin
%T On identical transformations in commutative semigroups
%J Diskretnaya Matematika
%D 2007
%P 139-149
%V 19
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DM_2007_19_4_a9/
%G ru
%F DM_2007_19_4_a9
D. M. Motin. On identical transformations in commutative semigroups. Diskretnaya Matematika, Tome 19 (2007) no. 4, pp. 139-149. http://geodesic.mathdoc.fr/item/DM_2007_19_4_a9/