Relations in the semigroup of 2 2 upper-triangular matrices
DOI10.1142/S0218196720500113zbMATH Open1484.20109OpenAlexW2981707452MaRDI QIDQ4960461FDOQ4960461
Authors: Henri-Alex Esbelin, Marin Guţan 
Publication date: 16 April 2020
Published in: International Journal of Algebra and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1142/s0218196720500113
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
Semigroups of transformations, relations, partitions, etc. (20M20) Exponential Diophantine equations (11D61) Diophantine equations in many variables (11D72) Algebraic systems of matrices (15A30) Free semigroups, generators and relations, word problems (20M05) Undecidability and degrees of sets of sentences (03D35)
Cites Work
- On the decidability of semigroup freeness.
- Remarks concerning the freeness problem over morphism and matrix semigroups.
- ON THE UNDECIDABILITY OF FREENESS OF MATRIX SEMIGROUPS
- Reachability problems in quaternion matrix and rotation semigroups
- The freeness problem over matrix semigroups and bounded languages
- On the problem of freeness of multiplicative matrix semigroups
- ON THE UNDECIDABILITY OF THE FREENESS OF INTEGER MATRIX SEMIGROUPS
- On the computational complexity of matrix semigroup problems
- Periodic and Infinite Traces in Matrix Semigroups
- Vector ambiguity and freeness problems in \(\mathrm{SL} (2,\mathbb {Z})\)
- The identity problem for matrix semigroups in \(\mathrm{SL}_2(\mathbb{Z})\) is NP-complete
- Scalar ambiguity and freeness in matrix semigroups over bounded languages
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)
