Some Algebraic Aspects of Parikh q-Matrices

被引:12
|
作者
Bera, Somnath [1 ]
Mahalingam, Kalpana [1 ]
机构
[1] Indian Inst Technol Madras, Dept Math, Madras 600036, Tamil Nadu, India
关键词
Parikh q-matrix; scattered subword; alternating Parikh q-matrix; q-counting subwords; INJECTIVITY;
D O I
10.1142/S0129054116500118
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
This paper discusses some algebraic properties of Parikh q-matrices. A new way of q-c minting 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 circle plus to Parikh q-matrices. A characterization on words x and y such that the partial sum of their Parikh q-rnatrices is always a Parikh q-matrix is also given. We also provide some partial results for the case q = 1.
引用
收藏
页码:479 / 499
页数:21
相关论文
共 50 条