Header menu link for other important links
X
Some Algebraic Aspects of Parikh q -Matrices
, K. Mahalingam
Published in World Scientific Publishing Co. Pte Ltd
2016
Volume: 27
   
Issue: 4
Pages: 479 - 499
Abstract
This paper discusses some algebraic properties of Parikh q-matrices. A new way of q-counting of the subwords of a given word w is introduced. It has been shown that the notion of alternating Parikh q-matrices can be characterized using the q-counting polynomials. We also show that a Minor of a Parikh q-matrix is a polynomial in q with non-negative coefficients. Further this work provides an extension of the definition of partial sum to Parikh q-matrices. A characterization on words x and y such that the partial sum of their Parikh q-matrices is always a Parikh q-matrix is also given. We also provide some partial results for the case q = 1. © 2016 World Scientific Publishing Company.
About the journal
JournalInternational Journal of Foundations of Computer Science
PublisherWorld Scientific Publishing Co. Pte Ltd
ISSN01290541