Prikladnaya Diskretnaya Matematika
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Prikl. Diskr. Mat.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Prikladnaya Diskretnaya Matematika, 2024, Number 66, Pages 5–13
DOI: https://doi.org/10.17223/20710410/66/1
(Mi pdm851)
 

Theoretical Backgrounds of Applied Discrete Mathematics

On equations in free groups with commutant restrictions on solutions

A. I. Zetkina

Yaroslavl State University, Yaroslavl, Russia
References:
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.
Document Type: Article
UDC: 512+512.5+512.54+512.54.03
Language: Russian
Citation: A. I. Zetkina, “On equations in free groups with commutant restrictions on solutions”, Prikl. Diskr. Mat., 2024, no. 66, 5–13
Citation in format AMSBIB
\Bibitem{Zet24}
\by A.~I.~Zetkina
\paper On equations in free groups with commutant restrictions on solutions
\jour Prikl. Diskr. Mat.
\yr 2024
\issue 66
\pages 5--13
\mathnet{http://mi.mathnet.ru/pdm851}
\crossref{https://doi.org/10.17223/20710410/66/1}
Linking options:
  • https://www.mathnet.ru/eng/pdm851
  • https://www.mathnet.ru/eng/pdm/y2024/i4/p5
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Прикладная дискретная математика
    Statistics & downloads:
    Abstract page:190
    Full-text PDF :101
    References:64
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2026