Spherical quadratic equations in free metabelian groups

Igor Lyseno, Alexander Ushakov

Research output: Contribution to journalArticlepeer-review

8 Scopus citations

Abstract

We prove that the Diophantine problem for spherical quadratic equations in free metabelian groups is solvable and, moreover, NP-complete.

Original languageEnglish
Pages (from-to)1383-1390
Number of pages8
JournalProceedings of the American Mathematical Society
Volume144
Issue number4
DOIs
StatePublished - Apr 2016

Keywords

  • Diophantine problem
  • Free metabelian group
  • NP-completeness
  • Quadratic equation

Fingerprint

Dive into the research topics of 'Spherical quadratic equations in free metabelian groups'. Together they form a unique fingerprint.

Cite this