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
Fulltext:
PDF file (137 kB)
References
English version:
Discrete Mathematics and Applications, 2007,
17
:6,
629–640
Bibliographic databases:
©
Steklov Math. Inst. of RAS
, 2025