EQUATIONS IN A FREE GROUP

1983/06/30 by G. S. Makanin · 7 citations
Computer Science · Engineering · #Polynomial and algebraic computation #Advanced Data Processing Techniques

paper · doi:10.1070/im1983v021n03abeh001803

openalex publication_date 1983/06/30 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/31

Abstract

An algorithm for recognizing the solvability of arbitrary equations in a free group is constructed. Bibliography: 11 titles.

Cited by

• Multiplication of natural number parameters and equations in a free semigroup
• Investigations on equations in a free group
• The Isomorphism Problem for Hyperbolic Groups I
• Tarski’s problem about the elementary theory of free groups has a positive solution
• Makanin-Razborov Diagrams over Free Products
• Conjugacy classes of solutions to equations and inequations over hyperbolic groups
• Gennady Makanin [wikipedia]