Pseudosymmetric Equations in a Free Monoid
Matematičeskie zametki, Tome 95 (2014) no. 4, pp. 577-589
Cet article a éte moissonné depuis la source Math-Net.Ru
In 2011, Makanin obtained the general solution of the symmetric equation $$ x_1x_2\dotsb x_{n-1}x_n=x_nx_{n-1}\dotsb x_2x_1 $$ in a free monoid. In the present paper, a generalization of this result is given. Namely, we shall describe the general solution of the so-called pseudosymmetric equations in a free monoid which are obtained from the symmetric equations by transposing one (any) pair of adjacent variables.
Keywords:
pseudosymmetric equation, free monoid, recursive function (recursion), lexicographic variable.
@article{MZM_2014_95_4_a8,
author = {A. Sh. Malkhasyan},
title = {Pseudosymmetric {Equations} in a {Free} {Monoid}},
journal = {Matemati\v{c}eskie zametki},
pages = {577--589},
year = {2014},
volume = {95},
number = {4},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/MZM_2014_95_4_a8/}
}
A. Sh. Malkhasyan. Pseudosymmetric Equations in a Free Monoid. Matematičeskie zametki, Tome 95 (2014) no. 4, pp. 577-589. http://geodesic.mathdoc.fr/item/MZM_2014_95_4_a8/