{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,20]],"date-time":"2025-01-20T10:40:25Z","timestamp":1737369625861,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540744559"},{"type":"electronic","value":"9783540744566"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-74456-6_32","type":"book-chapter","created":{"date-parts":[[2007,8,14]],"date-time":"2007-08-14T07:29:48Z","timestamp":1187076588000},"page":"346-358","source":"Crossref","is-referenced-by-count":0,"title":["Reachability Problems in Quaternion Matrix and Rotation Semigroups"],"prefix":"10.1007","author":[{"given":"Paul","family":"Bell","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Igor","family":"Potapov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"32_CR1","doi-asserted-by":"crossref","unstructured":"Au-Yeung, Y.H.: On the Eigenvalues and Numerical Range of a Quaternionic Matrix (1994) (preprint)","DOI":"10.1142\/9789812830777_0002"},{"key":"32_CR2","first-page":"498","volume-title":"Proc. 7th ACM-SIAM Symp. on Discrete Algorithms","author":"L. Babai","year":"1996","unstructured":"Babai, L., Beals, R., Cai, J., Ivanyos, G., Luks, E.M.: Multiplicative Equations over Commuting Matrices. In: Proc. 7th ACM-SIAM Symp. on Discrete Algorithms, pp. 498\u2013507. ACM, New York (1996)"},{"key":"32_CR3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.3233\/FUN-2007-791-201","volume":"79","author":"P. Bell","year":"2007","unstructured":"Bell, P.: A Note on the Emptiness of Semigroup Intersections. Fundamenta Informaticae\u00a079, 1\u20134 (2007)","journal-title":"Fundamenta Informaticae"},{"key":"32_CR4","doi-asserted-by":"crossref","unstructured":"Bell, P., Potapov, I.: On the Membership of Invertible Diagonal and Scalar Matrices. Theoretical Computer Science, 37\u201345 (2007)","DOI":"10.1016\/j.tcs.2006.11.011"},{"key":"32_CR5","doi-asserted-by":"crossref","DOI":"10.1515\/9781400826155","volume-title":"Unsolved problems in Mathematical Systems and Control Theory","author":"V. Blondel","year":"2004","unstructured":"Blondel, V., Megretski, A.: Unsolved problems in Mathematical Systems and Control Theory. Princeton University Press, Princeton, NJ (2004)"},{"issue":"6","key":"32_CR6","doi-asserted-by":"publisher","first-page":"1464","DOI":"10.1137\/S0097539703425861","volume":"34","author":"V. Blondel","year":"2005","unstructured":"Blondel, V., Jeandel, E., Koiran, P., Portier, N.: Decidable and undecidable problems about quantum automata. SIAM Journal on Computing\u00a034(6), 1464\u20131473 (2005)","journal-title":"SIAM Journal on Computing"},{"key":"32_CR7","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1142\/S0218196799000199","volume":"9","author":"J. Cassaigne","year":"1999","unstructured":"Cassaigne, J., Harju, T., Karhum\u00e4ki, J.: On the Undecidability of Freeness of Matrix Semigroups. Intern. J. Alg. & Comp.\u00a09, 295\u2013305 (1999)","journal-title":"Intern. J. Alg. & Comp."},{"key":"32_CR8","doi-asserted-by":"crossref","unstructured":"D\u2019Alessandro, F.: Free Groups of Quaternions. Intern. J. of Alg. and Comp. (IJAC)\u00a014(1) (February 2004)","DOI":"10.1142\/S0218196704001669"},{"key":"32_CR9","unstructured":"Halava, V., Harju, T.: On Markov\u2019s Undecidability Theorem for Integer Matrices, TUCS Technical Report Number 758 (2006)"},{"key":"32_CR10","doi-asserted-by":"crossref","unstructured":"Halava, V., Harju, T., Hirvensalo, M.: Undecidability Bounds for Integer Matrices using Claus Instances, TUCS Technical Report 766 (2006)","DOI":"10.1142\/S0129054107005066"},{"key":"32_CR11","unstructured":"Lengyel, E.: Mathematics for 3D Game Programming & Computer Graphics, Charles River Media (2004)"},{"key":"32_CR12","unstructured":"Markov, A.: On Certain Insoluble Problems Concerning Matrices. Doklady Akad. Nauk SSSR, 539\u2013542 (1947)"},{"issue":"1","key":"32_CR13","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1016\/j.tcs.2004.09.016","volume":"330","author":"Y. Matiyasevich","year":"2005","unstructured":"Matiyasevich, Y., Senizergues, G.: Decision Problems for Semi-Thue Systems with a Few Rules. Theoretical Computer Science\u00a0330(1), 145\u2013169 (2005)","journal-title":"Theoretical Computer Science"},{"key":"32_CR14","doi-asserted-by":"crossref","unstructured":"Paterson, M.: Unsolvability in 3 \u00d7 3 Matrices. Studies in Applied Mathematics\u00a049 (1970)","DOI":"10.1002\/sapm1970491105"},{"key":"32_CR15","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1080\/03081089408818320","volume":"37","author":"W. So","year":"1994","unstructured":"So, W., Thomson, R.C., Zhang, F.: Numerical Ranges of Matrices with Quaternion Entries. Linear and Multilinear Algebra\u00a037, 175\u2013195 (1994)","journal-title":"Linear and Multilinear Algebra"},{"issue":"2","key":"32_CR16","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1016\/0019-3577(94)90026-4","volume":"5","author":"S. Swierczkowski","year":"1994","unstructured":"Swierczkowski, S.: A Class of Free Rotation Groups. Indag. Math.\u00a05(2), 221\u2013226 (1994)","journal-title":"Indag. Math."},{"issue":"1","key":"32_CR17","first-page":"55","volume":"4","author":"D. Velichova","year":"2000","unstructured":"Velichova, D., Zacharias, S.: Projection from 4D to 3D. Journal for Geometry and Graphics\u00a04(1), 55\u201369 (2000)","journal-title":"Journal for Geometry and Graphics"},{"key":"32_CR18","doi-asserted-by":"crossref","unstructured":"Wiegmann, N.A.: Some Theorems on Matrices with Real Quaternion Elements. Can. Jour. Math.\u00a07 (1955)","DOI":"10.4153\/CJM-1955-024-x"},{"key":"32_CR19","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/0024-3795(95)00543-9","volume":"251","author":"F. Zhang","year":"1997","unstructured":"Zhang, F.: Quaternions and Matrices of Quaternions. Linear Algebra Appl.\u00a0251, 21\u201357 (1997)","journal-title":"Linear Algebra Appl."}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 2007"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-74456-6_32.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,20]],"date-time":"2025-01-20T09:36:14Z","timestamp":1737365774000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-74456-6_32"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540744559","9783540744566"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-74456-6_32","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}