|
Theoretical Backgrounds of Applied Discrete Mathematics
On equations in free groups with commutant restrictions on solutions
A. I. Zetkina Yaroslavl State University, Yaroslavl, Russia
Abstract:
A polynomial algorithm has been constructed that allows, given an arbitrary equation of the form $w(x_{1},\ldots,x_{n})=[a,b]$, resolved with respect to unknowns, where $w(x_{1},\ldots,x_{n})$ is a group word in the alphabet of unknowns and $[a,b]$ is the commutator of free generators $a$ and $b$ of the free group $F_2$, to determine whether there is a solution to this equation that satisfies the condition $x_{1}\ldots, x_{n}\in F_{2}^{(1)}$, where $F_2^{(1)}$ is the commutator of group $F_2$. The existence of a polynomial algorithm has been established that allows, given an arbitrary equation of the form $ w (x_{1}, \ldots, x_{n}) = g (a, b) $, where $ g (a, b) $ is an element of length less than $4$ of the free group $ F_{2} $, to determine whether a solution to this equation exists, that satisfies the condition $x_{1},\ldots, x_{t}\in F_{2}^{(1)}$, where $t$ is an arbitrary fixed number between 1 and $n$. The algorithmic solvability of a similar problem has been proven for the equations $w(x_{1},a,b)=1$ with one variable $x_1$.
Keywords:
free group, equation in a free group.
Citation:
A. I. Zetkina, “On equations in free groups with commutant restrictions on solutions”, Prikl. Diskr. Mat., 2024, no. 66, 5–13
Linking options:
https://www.mathnet.ru/eng/pdm851 https://www.mathnet.ru/eng/pdm/y2024/i4/p5
|
| Statistics & downloads: |
| Abstract page: | 190 | | Full-text PDF : | 101 | | References: | 64 |
|