Mortality Problem for 2×2 Integer Matrices
From MaRDI portal
Publication:5448666
DOI10.1007/978-3-540-77566-9_34zbMath1133.03005OpenAlexW1503005706MaRDI QIDQ5448666
Publication date: 7 March 2008
Published in: SOFSEM 2008: Theory and Practice of Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-540-77566-9_34
Decidability (number-theoretic aspects) (11U05) Free semigroups, generators and relations, word problems (20M05) Decidability of theories and sets of sentences (03B25) Algebraic systems of matrices (15A30) Matrices of integers (15B36)
Related Items
The membership problem for subsemigroups of \(\operatorname{GL}_2(\mathbb{Z})\) is \textbf{NP}-complete ⋮ Unnamed Item ⋮ On the mortality problem: from multiplicative matrix equations to linear recurrence sequences and beyond ⋮ On Affine Reachability Problems ⋮ On the Mortality Problem: From Multiplicative Matrix Equations to Linear Recurrence Sequences and Beyond
Cites Work