{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,1]],"date-time":"2025-12-01T02:46:29Z","timestamp":1764557189366,"version":"3.37.0"},"reference-count":15,"publisher":"World Scientific Pub Co Pte Ltd","issue":"08","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Algebra Comput."],"published-print":{"date-parts":[[2008,12]]},"abstract":"<jats:p>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.<\/jats:p><jats:p>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.<\/jats:p>","DOI":"10.1142\/s0218196708004925","type":"journal-article","created":{"date-parts":[[2008,12,29]],"date-time":"2008-12-29T09:49:04Z","timestamp":1230544144000},"page":"1231-1241","source":"Crossref","is-referenced-by-count":18,"title":["MATRIX EQUATIONS AND HILBERT'S TENTH PROBLEM"],"prefix":"10.1142","volume":"18","author":[{"given":"PAUL","family":"BELL","sequence":"first","affiliation":[{"name":"TUCS-Turku Centre for Computer Science, Department of Mathematics, University of Turku, FIN-20014, Turku, Finland"}]},{"given":"VESA","family":"HALAVA","sequence":"additional","affiliation":[{"name":"TUCS-Turku Centre for Computer Science, Department of Mathematics, University of Turku, FIN-20014, Turku, Finland"}]},{"given":"TERO","family":"HARJU","sequence":"additional","affiliation":[{"name":"TUCS-Turku Centre for Computer Science, Department of Mathematics, University of Turku, FIN-20014, Turku, Finland"}]},{"given":"JUHANI","family":"KARHUM\u00c4KI","sequence":"additional","affiliation":[{"name":"TUCS-Turku Centre for Computer Science, Department of Mathematics, University of Turku, FIN-20014, Turku, Finland"}]},{"given":"IGOR","family":"POTAPOV","sequence":"additional","affiliation":[{"name":"Department of Computer Science, The University of Liverpool, Liverpool, L69-3BX, UK"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.3233\/FUN-2007-791-201","volume":"79","author":"Bell P.","journal-title":"Fundamenta Informaticae"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2006.11.011"},{"volume-title":"Matrix Mathematics","year":"2005","author":"Bernstein D.","key":"rf5"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-73235-5"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1142\/S0218196799000199"},{"volume":"18","journal-title":"Int. J. Found. Comput. Sci.","author":"Halava V.","key":"rf9"},{"journal-title":"Semigroup Forum","author":"Halava V.","key":"rf10"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1145\/6490.6496"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1142\/S0218196791000146"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-28629-5_48"},{"volume-title":"Hilbert's Tenth Problem","year":"1993","author":"Matiyasevich Y.","key":"rf15"},{"key":"rf16","first-page":"539","volume":"57","author":"Markov A.","journal-title":"Doklady Akad. Nauk SSSR"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-6264-0"},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(61)80020-X"},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.2307\/2034080"}],"container-title":["International Journal of Algebra and Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218196708004925","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,6]],"date-time":"2025-02-06T14:59:32Z","timestamp":1738853972000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218196708004925"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,12]]},"references-count":15,"journal-issue":{"issue":"08","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2008,12]]}},"alternative-id":["10.1142\/S0218196708004925"],"URL":"https:\/\/doi.org\/10.1142\/s0218196708004925","relation":{},"ISSN":["0218-1967","1793-6500"],"issn-type":[{"type":"print","value":"0218-1967"},{"type":"electronic","value":"1793-6500"}],"subject":[],"published":{"date-parts":[[2008,12]]}}}