Relations in the semigroup of 2 2 upper-triangular matrices
From MaRDI portal
(Redirected from Publication:4960461)
Relations in the semigroup of \(2\times 2\) upper-triangular matrices
Relations in the semigroup of \(2\times 2\) upper-triangular matrices
Undecidability and degrees of sets of sentences (03D35) Exponential Diophantine equations (11D61) Diophantine equations in many variables (11D72) Algebraic systems of matrices (15A30) Free semigroups, generators and relations, word problems (20M05) Semigroups of transformations, relations, partitions, etc. (20M20)
Recommendations
- Decidability of the membership problem for \(2\times 2\) integer matrices
- Some decision problems on integer matrices
- The freeness problem over matrix semigroups and bounded languages
- On the problem of freeness of multiplicative matrix semigroups
- NUMBER SYSTEMS AND THE INJECTIVITY PROBLEM FOR MATRIX REPRESENTATIONS OF FREE MONOIDS
Cites work
- On the computational complexity of matrix semigroup problems
- On the decidability of semigroup freeness.
- On the problem of freeness of multiplicative matrix semigroups
- ON THE UNDECIDABILITY OF FREENESS OF MATRIX SEMIGROUPS
- ON THE UNDECIDABILITY OF THE FREENESS OF INTEGER MATRIX SEMIGROUPS
- Periodic and Infinite Traces in Matrix Semigroups
- Reachability problems in quaternion matrix and rotation semigroups
- Remarks concerning the freeness problem over morphism and matrix semigroups.
- Scalar ambiguity and freeness in matrix semigroups over bounded languages
- The freeness problem over matrix semigroups and bounded languages
- The identity problem for matrix semigroups in \(\mathrm{SL}_2(\mathbb{Z})\) is NP-complete
- Vector ambiguity and freeness problems in \(\mathrm{SL} (2,\mathbb {Z})\)
This page was built for publication: Relations in the semigroup of \(2\times 2\) upper-triangular matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4960461)
