Paper Info
Title
Freeness Problem For Matrix Semigroups Of Parikh Matrices
Abstract
Since the undecidability of the mortality problem for 3 x 3 matrices over integers was proved using the Post Correspondence Problem, various studies on decision problems of matrix semigroups have emerged. The freeness problem in particular has received much attention but decidability remains open even for 2 x 2 upper triangular matrices over nonnegative integers. Parikh matrices are upper triangular matrices introduced as a generalization of Parikh vectors and have become useful tools in studying of subword occurrences. In this work, we focus on semigroups of Parikh matrices and study the freeness problem in this context.
Year
DOI
Venue
2021
10.3233/FI-2021-2029
FUNDAMENTA INFORMATICAE
Keywords
DocType
Volume
Freeness problem, matrix semigroups, Parikh matrices, decidability
Journal
179
Issue
ISSN
Citations 
4
0169-2968
0
PageRank 
References 
Authors
0.34
0
3
Name
Order
Citations
PageRank
Wen Chean Teh1309.64
Adrian Atanasiu29615.44
Denis C. K. Wong301.69