RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2007 Volume 19, Issue 4, Pages 139–149 (Mi dm983)

On identical transformations in commutative semigroups

D. M. Motin


Abstract: 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$.

UDC: 519.7

Received: 22.11.2005

DOI: 10.4213/dm983


 English version:
Discrete Mathematics and Applications, 2007, 17:6, 629–640

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024