On the membership of invertible diagonal and scalar matrices
type: Item
instance of: scholarly article
title: On the membership of invertible diagonal and scalar matrices
zbMATH Open document ID: 1108.68092
author: Igor Potapov
author: Paul C. Bell
published in: Theoretical Computer Science
publication date: 2007-03-15T00:00:00Z
Mathematics Subject Classification ID: 68R15
Mathematics Subject Classification ID: 03D35
Mathematics Subject Classification ID: 03D40
zbMATH DE Number: 5134099
zbMATH Keywords: membership problem
zbMATH Keywords: matrix semigroups
zbMATH Keywords: diagonal matrix
zbMATH Keywords: undecidability
zbMATH Keywords: Post correspondence problem
MaRDI profile type: Publication
full work available at URL: j.tcs.2006.11.011
OpenAlex ID: W2000305924
cites work: Q3395963
cites work: Some decision problems on integer matrices
cites work: Q4320535
cites work: UNDECIDABILITY BOUNDS FOR INTEGER MATRICES USING CLAUS INSTANCES
cites work: Mortality in Matrix Semigroups
cites work: Polynomial-time algorithm for the orbit problem
cites work: Mathematical Foundations of Computer Science 2004
cites work: Unsolvability in 3 × 3 Matrices
cites work: Developments in Language Theory
cites work: Q4294173
DOI: 10.1016/J.TCS.2006.11.011
description: scientific article; zbMATH DE number 5134099