Parametrization of the solutions of the equation \(x_1x_2\cdots x_{n-1}x_n=x_nx_{n-1}\cdots x_2x_1\) in a free monoid.

DOI10.1134/S0001434611050257zbMath1230.20055MaRDI QIDQ650508

Gennady S. Makanin

Publication date: 25 November 2011

Published in: Mathematical Notes (Search for Journal in Brave)

zbMATH Keywords

free monoidsequationsrecursive functionslexicographic variableslists of wordsparametrized solutionsparametrizing functions

Mathematics Subject Classification ID

Combinatorics on words (68R15) Free semigroups, generators and relations, word problems (20M05)

Related Items (1)

On the studies of Gennadii Semënovich Makanin on algorithmic questions of the theory of groups and semigroups

Cites Work

• Unnamed Item
• On compressibility of finitely generated torsion-free nilpotent groups
• Parametrisation of solutions of parametric equation in free monoid
• An equation in a free group that defines colored braids.
• A parametrization of the solutions of some equations of quadrates in a free monoid
• Finite parametrization of solutions of equations in a free monoid. I
• Functions for parametrization of solutions of an equation in a free monoid
• The parametrisation of Solutions of the equation x–1y–1xyz–1v–1zv=1 in a free group
• Multiplication of natural number parameters and equations in a free semigroup

This page was built for publication: Parametrization of the solutions of the equation \(x_1x_2\cdots x_{n-1}x_n=x_nx_{n-1}\cdots x_2x_1\) in a free monoid.