Spherical quadratic equations in free metabelian groups

Igor Lyseno; Alexander Ushakov

doi:10.1090/proc/12662

Spherical quadratic equations in free metabelian groups

Igor Lyseno, Alexander Ushakov

Department of Mathematical Sciences

RAS - Steklov Mathematical Institute

Research output: Contribution to journal › Article › peer-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 language	English
Pages (from-to)	1383-1390
Number of pages	8
Journal	Proceedings of the American Mathematical Society
Volume	144
Issue number	4
DOIs	https://doi.org/10.1090/proc/12662
State	Published - Apr 2016

Keywords

Diophantine problem
Free metabelian group
NP-completeness
Quadratic equation

Access to Document

10.1090/proc/12662

Cite this

@article{b638bf9b82b94738a0caacfbb6d22098,

title = "Spherical quadratic equations in free metabelian groups",

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

keywords = "Diophantine problem, Free metabelian group, NP-completeness, Quadratic equation",

author = "Igor Lyseno and Alexander Ushakov",

note = "Publisher Copyright: {\textcopyright} 2015 American Mathematical Society.",

year = "2016",

month = apr,

doi = "10.1090/proc/12662",

language = "English",

volume = "144",

pages = "1383--1390",

number = "4",

}

TY - JOUR

T1 - Spherical quadratic equations in free metabelian groups

AU - Lyseno, Igor

AU - Ushakov, Alexander

PY - 2016/4

Y1 - 2016/4

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

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

KW - Diophantine problem

KW - Free metabelian group

KW - NP-completeness

KW - Quadratic equation

UR - https://www.scopus.com/pages/publications/84955501751

UR - https://www.scopus.com/inward/citedby.url?scp=84955501751&partnerID=8YFLogxK

U2 - 10.1090/proc/12662

DO - 10.1090/proc/12662

M3 - Article

AN - SCOPUS:84955501751

SN - 0002-9939

VL - 144

SP - 1383

EP - 1390

JO - Proceedings of the American Mathematical Society

JF - Proceedings of the American Mathematical Society

IS - 4

ER -

Spherical quadratic equations in free metabelian groups

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this