MATRIX EQUATIONS AND HILBERT'S TENTH PROBLEM

: Bell P, Halava V, Harju T, Karhumaki J, Potapov I

Publisher: WORLD SCIENTIFIC PUBL CO PTE LTD

: 2008

International Journal of Algebra and Computation

INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION

: INT J ALGEBR COMPUT

: 18

: 8

: 1231

: 1241

: 11

: 0218-1967

DOI: https://doi.org/10.1142/S0218196708004925

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.

Mathematics