Back to Search Start Over

The Diophantine problem in the classical matrix groups

Authors :
A. G. Myasnikov
Mahmood Sohrabi
Source :
Izvestiya: Mathematics. 85:1220-1256
Publication Year :
2021
Publisher :
IOP Publishing, 2021.

Abstract

In this paper we study the Diophantine problem in the classical matrix groups , , and , , over an associative ring with identity. We show that if is one of these groups, then the Diophantine problem in is polynomial-time equivalent (more precisely, Karp equivalent) to the Diophantine problem in . When we assume that is commutative. Similar results hold for and provided has no zero divisors (for the ring is not assumed to be commutative).

Details

ISSN :
10645632
Volume :
85
Database :
OpenAIRE
Journal :
Izvestiya: Mathematics
Accession number :
edsair.doi...........d03d8364c2cd7f322093ea1d63a959f4
Full Text :
https://doi.org/10.1070/im9104