Examples of undecidable problems for 2-generator matrix semigroups

DOI10.1016/S0304-3975(98)00029-2zbMath0913.68068OpenAlexW1999088864MaRDI QIDQ1275458

Julien Cassaigne, Juhani Karhumäki

Publication date: 12 January 1999

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0304-3975(98)00029-2

zbMATH Keywords

undecidabilitymatrix problemstwo-generator semigroup

Mathematics Subject Classification ID

Related Items (9)

Improved matrix pair undecidability results ⋮ A Collatz-type conjecture on the set of rational numbers ⋮ Cocyclic subshifts from Diophantine equations ⋮ On undecidability bounds for matrix decision problems ⋮ Decision problems for semi-Thue systems with a few rules ⋮ On the problem of freeness of multiplicative matrix semigroups ⋮ UNDECIDABILITY BOUNDS FOR INTEGER MATRICES USING CLAUS INSTANCES ⋮ Post Correspondence Problem and Small Dimensional Matrices ⋮ REACHABILITY PROBLEMS FOR PRODUCTS OF MATRICES IN SEMIRINGS

Cites Work

• When is a pair of matrices mortal?
• On finite semigroups of matrices
• La finitude des représentations linéaires des semi-groupes est decidable
• Unsolvability in 3 × 3 Matrices
• ON THE UNDECIDABILITY OF THE FREENESS OF INTEGER MATRIX SEMIGROUPS
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Examples of undecidable problems for 2-generator matrix semigroups