Mortality in Matrix Semigroups

DOI10.2307/2695274zbMath0992.03052OpenAlexW2035283053MaRDI QIDQ2764742

Vesa Halava, Tero J.Harju

Publication date: 5 September 2002

Full work available at URL: https://doi.org/10.2307/2695274

zbMATH Keywords

undecidabilitymatrix semigroupsmortality problem

Mathematics Subject Classification ID

Undecidability and degrees of sets of sentences (03D35) Semigroups (20M99)

Related Items (12)

On the decidability of semigroup freeness ⋮ Generic complexity of the membership problem for semigroups of integer matrices ⋮ On the membership of invertible diagonal and scalar matrices ⋮ Incompleteness Theorems, Large Cardinals, and Automata Over Finite Words ⋮ Incompleteness Theorems, Large Cardinals, and Automata over Finite Words ⋮ Cocyclic subshifts from Diophantine equations ⋮ On undecidability bounds for matrix decision problems ⋮ Positivity of third order linear recurrence sequences ⋮ Positivity of second order linear recurrent sequences ⋮ Mortality Problem for 2×2 Integer Matrices ⋮ UNDECIDABILITY BOUNDS FOR INTEGER MATRICES USING CLAUS INSTANCES ⋮ REACHABILITY PROBLEMS FOR PRODUCTS OF MATRICES IN SEMIRINGS

This page was built for publication: Mortality in Matrix Semigroups