Bell, PC, Halava, V, Harju, T, Karhumaki, J and Potapov, I (2008) MATRIX EQUATIONS AND HILBERT'S TENTH PROBLEM. International Journal of Algebra and Computation, 18 (8). 1231 - 1241. ISSN 0218-1967

[thumbnail of Matrix_Equations_and_Hilberts_Tenth_Problem.pdf]
Matrix_Equations_and_Hilberts_Tenth_Problem.pdf - Accepted Version

Download (213kB) | Preview
[thumbnail of BelHalHarKarPotNJ AAM.pdf]
BelHalHarKarPotNJ AAM.pdf - Accepted Version

Download (385kB) | Preview


We show a reduction of Hilbert's tenth problem to the solvability of the matrix equation over non-commuting integral matrices, where Z is the zero matrix, thus proving that the solvability of the equation is undecidable. This is in contrast to the case whereby the matrix semigroup is commutative in which the solvability of the same equation was shown to be decidable in general. The restricted problem where k = 2 for commutative matrices is known as the "A-B-C Problem" and we show that this problem is decidable even for a pair of non-commutative matrices over an algebraic number field.

Item Type: Article
Additional Information: The final version of this article and all relevant information related to it, including copyrights, can be found on the publisher website.
Uncontrolled Keywords: Matrix equations, undecidability, formal power series, diophantine equations
Subjects: Q Science > Q Science (General)
T Technology > T Technology (General)
Related URLs:
Depositing User: Symplectic
Date Deposited: 25 Jul 2022 10:51
Last Modified: 25 Jul 2022 10:51

Actions (login required)

View Item
View Item