Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6875567 | Theoretical Computer Science | 2018 | 8 Pages |
Abstract
In the combinatorial study of words, the Parikh matrix mapping was introduced by Mateescu et al. in 2001 as a natural expansion of the classical Parikh mapping. Solving the general injectivity problem of Parikh matrices remains as one of the most sought after triumph among researchers in this area of study. In this paper, we tackle this problem by extending ÅerbÇnuÅ£Ç's work regarding prints and M-unambiguity to the context of strong M-equivalence. Consequently, we obtain results on the finiteness of strongly M-unambiguous prints for any finite alphabet. Finally, a related conjecture by ÅerbÇnuÅ£Ç is conclusively addressed.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Wen Chean Teh, Adrian Atanasiu, Ghajendran Poovanandran,