Orientable quadratic equations in free metabelian groups

2018/04/17 by Lysenok, Igor, Ushakov, Alexander · 1 citation
#FOS: Mathematics #Group Theory (math.GR)

paper · doi:10.48550/arxiv.1804.06018

Abstract

We prove that the Diophantine problem for orientable quadratic equations in free metabelian groups is decidable and furthermore, NP-complete. In the case when the number of variables in the equation is bounded, the problem is decidable in polynomial time.

Cited by

• One variable equations over the lamplighter group

Related

• Spherical quadratic equations in free metabelian groups
• Diophantine Problem in Some Metabelian Groups
• Quadratic equations in metabelian Baumslag-Solitar groups
• Orientable quadratic equations in wreath products
• Equations in Algebras