RUS  ENG
Full version
JOURNALS // Matematicheskie Zametki // Archive

Mat. Zametki, 2011 Volume 89, Issue 6, Pages 879–884 (Mi mzm9158)

This article is cited in 1 paper

Parametrization of the Solutions of the Equation $x_1x_2\dots x_{n-1}x_n=x_nx_{n-1}\dots x_2x_1$ in a Free Monoid

G. S. Makanin

Steklov Mathematical Institute, Russian Academy of Sciences

Abstract: A parametrizing function $\mathrm{Sm}$ is introduced. The parametrizing function is a recursive function depending on lexicographic variables, natural variables, and variables whose values are finite sequences of natural variables. Using the function $\mathrm{Sm}$, we construct formulas that provide all the solutions of the equation
$$ x_1x_2\dots x_{n-1}x_n=x_nx_{n-1}\dots x_2x_1 $$
in a free monoid $\langle a_1,a_2,\dots,a_\omega\rangle$ and only them.

Keywords: free monoid, parametrizing function, recursive function, lexicographic variable, list of words.

UDC: 512

Received: 08.09.2009
Revised: 13.07.2010

DOI: 10.4213/mzm9158


 English version:
Mathematical Notes, 2011, 89:6, 839–844

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026