Quadratic equations in the Grigorchuk group

2013/04/20 by Lysenok, Igor, Miasnikov, Alexei, Ushakov, Alexander
#FOS: Mathematics #Group Theory (math.GR)

paper · doi:10.48550/arxiv.1304.5579

Abstract

We provide an algorithm which, for a given quadratic equation in the Grigorchuk group determines if it has a solution. As a corollary to our approach, we prove that the group has a finite commutator width.

Related

• The Conjugacy Problem in the Grigorchuk Group is polynomial time decidable
• Equations in wreath products
• A polynomial bound on solutions of quadratic equations in free groups
• Linear time algorithm for the conjugacy problem in the first Grigorchuk group
• Quadratic Equations in Groups from the Global Geometry Viewpoint