Multiplicative equations over commuting matrices
Proceedings of the seventh annual ACM-SIAM symposium on Discrete algorithms
Mathematics for 3D Game Programming and Computer Graphics, Second Edition
Mathematics for 3D Game Programming and Computer Graphics, Second Edition
Decision problems for semi-Thue systems with a few rules
Theoretical Computer Science - Insightful theory
Decidable and Undecidable Problems about Quantum Automata
SIAM Journal on Computing
On the membership of invertible diagonal and scalar matrices
Theoretical Computer Science
A Note on the Emptiness of Semigroup Intersections
Fundamenta Informaticae
Periodic and infinite traces in matrix semigroups
SOFSEM'08 Proceedings of the 34th conference on Current trends in theory and practice of computer science
Hi-index | 0.00 |
We examine computational problems on quaternion matrix and rotation semigroups. It is shown that in the ultimate case of quaternion matrices, in which multiplication is still associative, most of the decision problems for matrix semigroups are undecidable in dimension two. The geometric interpretation of matrix problems over quaternions is presented in terms of rotation problems for the 2 and 3-sphere. In particular, we show that the reachability of the rotation problem is undecidable on the 3-sphere and other rotation problems can be formulated as matrix problems over complex and hypercomplex numbers.