Mortality Problem for 2×2 Integer Matrices

DOI10.1007/978-3-540-77566-9_34MaRDI QIDQ5448666zbMATH OpenOpenAlexFDO

Authors C. Nuccio, Emanuele Rodaro

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

Mathematics Subject Classification ID

Decidability of theories and sets of sentences (03B25) Decidability (number-theoretic aspects) (11U05) Algebraic systems of matrices (15A30) Matrices of integers (15B36) Free semigroups, generators and relations, word problems (20M05)

Recommendations

• The mortality problem for matrices of low dimensions
• Mortality in Matrix Semigroups
• More on Mortality
• When is a pair of matrices mortal?
• Mortality for 2 2 matrices is NP-hard

Cites work

• Mathematical Foundations of Computer Science 2004
• More on Mortality
• Mortality in Matrix Semigroups
• Recursive Solvability of Problems with Matrices
• Some decision problems on integer matrices
• The mortality problem for matrices of low dimensions
• Unsolvability in 3 × 3 Matrices

Cited in

(14)

• The mortality problem for matrices of low dimensions
• On the mortality problem: from multiplicative matrix equations to linear recurrence sequences and beyond
• Mortality in Matrix Semigroups
• When is a pair of matrices mortal?
• Mortality for 2 2 matrices is NP-hard
• Recursive Solvability of Problems with Matrices
• Decidability of the membership problem for \(2\times 2\) integer matrices
• scientific article; zbMATH DE number 2087212 (Why is no real title available?)
• On Affine Reachability Problems
• On the mortality problem: from multiplicative matrix equations to linear recurrence sequences and beyond
• scientific article; zbMATH DE number 7204378 (Why is no real title available?)
• Mortality of iterated piecewise affine functions over the integers: decidability and complexity
• The membership problem for subsemigroups of \(\operatorname{GL}_2(\mathbb{Z})\) is \textbf{NP}-complete
• Mortality problem and affine automata

This page was built for publication: Mortality Problem for 2×2 Integer Matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5448666)