On the problem of freeness of multiplicative matrix semigroups

DOI10.1016/j.tcs.2009.12.005zbMath1193.15014OpenAlexW2084612393MaRDI QIDQ2268869

Marin Guţan, Andrzej P. Kisielewicz, Paweł Gawrychowski

Publication date: 9 March 2010

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2009.12.005

zbMATH Keywords

freenessmatrix semigroupsnumerical algorithmtriangular integer matrices

Mathematics Subject Classification ID

Semigroups of transformations, relations, partitions, etc. (20M20) Algebraic systems of matrices (15A30) Matrices of integers (15B36)

Related Items

On the decidability of semigroup freeness ⋮ Matrix Semigroup Freeness Problems in SL $$(2,\mathbb {Z})$$ ⋮ On equality of Hausdorff and affinity dimensions, via self-affine measures on positive subsystems ⋮ Freeness Problem for Matrix Semigroups of Parikh Matrices ⋮ The freeness problem over matrix semigroups and bounded languages ⋮ Relations in the semigroup of 2 × 2 upper-triangular matrices

Cites Work

• Examples of undecidable problems for 2-generator matrix semigroups
• The mortality problem for matrices of low dimensions
• On the decidability of semigroup freeness
• ON THE UNDECIDABILITY OF FREENESS OF MATRIX SEMIGROUPS
• Some decision problems on integer matrices
• ON THE UNDECIDABILITY OF THE FREENESS OF INTEGER MATRIX SEMIGROUPS