Reachability problems in quaternion matrix and rotation semigroups
type: Item
instance of: scholarly article
title: Reachability problems in quaternion matrix and rotation semigroups
zbMATH Open document ID: 1151.03021
author: Igor Potapov
author: Paul C. Bell
published in: Information and Computation
publication date: 2008-12-03T00:00:00Z
full work available at URL: https://dspace.lboro.ac.uk/2134/12044
Mathematics Subject Classification ID: 03D35
Mathematics Subject Classification ID: 15A30
Mathematics Subject Classification ID: 15B33
Mathematics Subject Classification ID: 20M20
Mathematics Subject Classification ID: 68U05
zbMATH DE Number: 5377246
zbMATH Keywords: quaternions
zbMATH Keywords: matrix semigroups
zbMATH Keywords: rotation semigroups
zbMATH Keywords: membership problem
zbMATH Keywords: undecidability
zbMATH Keywords: Post's correspondence problem
MaRDI profile type: Publication
OpenAlex ID: W1609583228
cites work: Q3841744
cites work: Q4875224
cites work: Q5422263
cites work: On the membership of invertible diagonal and scalar matrices
cites work: On undecidability bounds for matrix decision problems
cites work: Periodic and Infinite Traces in Matrix Semigroups
cites work: Q4821606
cites work: Decidable and Undecidable Problems about Quantum Automata
cites work: ON THE UNDECIDABILITY OF FREENESS OF MATRIX SEMIGROUPS
cites work: FREE GROUPS OF QUATERNIONS
cites work: On Markov's undecidability theorem for integer matrices.
cites work: UNDECIDABILITY BOUNDS FOR INTEGER MATRICES USING CLAUS INSTANCES
cites work: Q4420190
cites work: Q5796052
cites work: Decision problems for semi-Thue systems with a few rules
cites work: Unsolvability in 3 × 3 Matrices
cites work: The numerical range of normal matrices with quaternion entries
cites work: A class of free rotation groups
cites work: Q4517091
cites work: Some Theorems On Matrices With Real Quaternion Elements
cites work: Quaternions and matrices of quaternions
DOI: 10.1016/J.IC.2008.06.004
description: scientific article; zbMATH DE number 5377246