Work

Matrix Equations and Hilbert's Tenth Problem

Year: 2008
Type: article
Abstract: We show a reduction of Hilbert's tenth problem to the solvability of the matrix equation [Formula: see text] 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.
Language: English
Open Access status: green
OpenAlex ID: W1998501436
FWCI: 1.149
Cites: 17
Cited by: 31
Related to: 9