Some decision problems on integer matrices
From MaRDI portal
Recommendations
- Decidability of the membership problem for \(2\times 2\) integer matrices
- Matrix semigroup freeness problems in \(\mathrm{SL}(2,\mathbb {Z})\)
- ON THE UNDECIDABILITY OF THE FREENESS OF INTEGER MATRIX SEMIGROUPS
- The freeness problem over matrix semigroups and bounded languages
- ON THE UNDECIDABILITY OF FREENESS OF MATRIX SEMIGROUPS
Cites work
- scientific article; zbMATH DE number 4033664 (Why is no real title available?)
- scientific article; zbMATH DE number 3660804 (Why is no real title available?)
- scientific article; zbMATH DE number 3497806 (Why is no real title available?)
- scientific article; zbMATH DE number 3574107 (Why is no real title available?)
- scientific article; zbMATH DE number 941396 (Why is no real title available?)
- scientific article; zbMATH DE number 2087212 (Why is no real title available?)
- scientific article; zbMATH DE number 3198885 (Why is no real title available?)
- scientific article; zbMATH DE number 3056890 (Why is no real title available?)
- A remark on the representation of trace monoids
- La finitude des représentations linéaires des semi-groupes est decidable
- ON THE UNDECIDABILITY OF FREENESS OF MATRIX SEMIGROUPS
- On finite semigroups of matrices
- Some open problems in combinatorics of words and related areas
- The uses of 2 by 2 matrices in combinatorial group theory. A survey
- Unsolvability in 3 × 3 Matrices
Cited in
(32)- On the problem of freeness of multiplicative matrix semigroups
- The identity problem in the special affine group of \(\mathbb{Z}^2\)
- Vector and scalar reachability problems in \(\operatorname{SL}(2, \mathbb{Z})\)
- On the undecidability of the identity correspondence problem and its applications for word and matrix semigroups
- Matrix semigroup freeness problems in \(\mathrm{SL}(2,\mathbb {Z})\)
- Vector ambiguity and freeness problems in \(\mathrm{SL} (2,\mathbb {Z})\)
- On the Identity Problem for the Special Linear Group and the Heisenberg Group.
- Decidability of the membership problem for \(2\times 2\) integer matrices
- The identity problem for matrix semigroups in \(\mathrm{SL}_2(\mathbb{Z})\) is NP-complete
- On Affine Reachability Problems
- The complexity of the word-problem for finite matrix rings
- On injectivity of quantum finite automata
- Mortality Problem for 2×2 Integer Matrices
- Some decision problems concerning semilinearity and commutation.
- Membership problems in infinite groups
- The membership problem for subsemigroups of \(\operatorname{GL}_2(\mathbb{Z})\) is \textbf{NP}-complete
- On the topological structure of a finitely generated semigroup of matrices
- Relations in the semigroup of \(2\times 2\) upper-triangular matrices
- Freeness properties of weighted and probabilistic automata over bounded languages
- Some formal tools for analyzing quantum automata.
- On the identity and group problems for complex Heisenberg matrices
- Undecidability bounds for integer matrices using Claus instances
- On the computational complexity of matrix semigroup problems
- On the membership of invertible diagonal and scalar matrices
- Acceptance Ambiguity for Quantum Automata
- Semigroup intersection problems in the Heisenberg groups
- scientific article; zbMATH DE number 2087212 (Why is no real title available?)
- On Reachability Problems for Low-Dimensional Matrix Semigroups
- scientific article; zbMATH DE number 7204378 (Why is no real title available?)
- On the decidability of semigroup freeness.
- On Markov's undecidability theorem for integer matrices.
- Undecidability of the universal support problem for weighted automata over zero-sum-free commutative semirings
This page was built for publication: Some decision problems on integer matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4680730)
