Header menu link for other important links
X
Parikh q-Matrices and q-Ambiguous Words
, R. Ceterchi, K. Mahalingam, K.G. Subramanian
Published in World Scientific Publishing Co. Pte Ltd
2020
Volume: 31
   
Issue: 1
Pages: 23 - 36
Abstract
The Parikh matrix mapping plays an important role in the study of words through numerical properties. The Parikh q-matrix mapping, introduced by Egecioglu and Ibarra (2004) as an extension of the Parikh matrix mapping, maps words to matrices with polynomial entries in q. A word w over an ordered alphabet ς is said to be q-ambiguous if there exists another word v over ς such that both the words have same Parikh q-matrix. Here we derive several properties of q-ambiguous words, in particular, for a binary alphabet. © 2020 World Scientific Publishing Company.
About the journal
JournalInternational Journal of Foundations of Computer Science
PublisherWorld Scientific Publishing Co. Pte Ltd
ISSN01290541