Relations in the semigroup of 2 × 2 upper-triangular matrices

DOI10.1142/S0218196720500113zbMath1484.20109OpenAlexW2981707452MaRDI QIDQ4960461

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

zbMATH Keywords

free semigroupsdecidabilityDiophantine equationsupper-triangular matrix

Mathematics Subject Classification ID

Semigroups of transformations, relations, partitions, etc. (20M20) Free semigroups, generators and relations, word problems (20M05) Undecidability and degrees of sets of sentences (03D35) Algebraic systems of matrices (15A30) Diophantine equations in many variables (11D72) Exponential Diophantine equations (11D61)

Cites Work

• Unnamed Item
• Remarks concerning the freeness problem over morphism and 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
• Scalar Ambiguity and Freeness in Matrix Semigroups over Bounded Languages
• On the decidability of semigroup freeness
• Vector Ambiguity and Freeness Problems in SL $$(2,\mathbb {Z})$$
• ON THE UNDECIDABILITY OF FREENESS OF MATRIX SEMIGROUPS
• The Identity Problem for Matrix Semigroups in SL₂(ℤ) is NP-complete
• Periodic and Infinite Traces in Matrix Semigroups
• ON THE UNDECIDABILITY OF THE FREENESS OF INTEGER MATRIX SEMIGROUPS

This page was built for publication: Relations in the semigroup of 2 × 2 upper-triangular matrices