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 条
  • [21] A UNIFICATION OF 2 CLASSES OF Q-MATRICES
    PANG, JS
    MATHEMATICAL PROGRAMMING, 1981, 20 (03) : 348 - 352
  • [22] On Semimonotone Matrices, R0-Matrices and Q-Matrices
    Parthasarathy, Thiruvankatachari
    Ravindran, Gomatam
    Kumar, Sunil
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2022, 195 (01) : 131 - 147
  • [23] Characterizing Q-Matrices beyond L-Matrices
    F. Flores-Bazán
    R. López
    Journal of Optimization Theory and Applications, 2005, 127 : 447 - 457
  • [24] A NOTE ON Q-MATRICES OF MARKOV CHAINS
    WILLIAMS, D
    ZEITSCHRIFT FUR WAHRSCHEINLICHKEITSTHEORIE UND VERWANDTE GEBIETE, 1967, 7 (02): : 116 - &
  • [25] Characterizing Q-matrices beyond L-matrices
    Flores-Bazán, F
    López, R
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2005, 127 (02) : 447 - 457
  • [26] Algebraic Properties of Parikh Matrices of Binary Picture Arrays
    Bera, Somnath
    Sriram, Sastha
    Nagar, Atulya K.
    Pan, Linqiang
    Subramanian, K. G.
    JOURNAL OF MATHEMATICS, 2020, 2020
  • [27] ON SPHERICALLY CONVEX-SETS AND Q-MATRICES
    COTTLE, RW
    VONRANDOW, R
    STONE, RE
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1981, 41 (DEC) : 73 - 80
  • [28] A revised simplex method with integer Q-matrices
    Azulay, DO
    Pique, JF
    ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2001, 27 (03): : 350 - 360
  • [29] Cognitive Diagnosis and Q-Matrices in Language Assessment
    Lee, Yong-Won
    Sawaki, Yasuyo
    LANGUAGE ASSESSMENT QUARTERLY, 2009, 6 (03) : 169 - 171
  • [30] "Cognitive Diagnosis and Q-Matrices in Language Assessment": A Commentary
    Alderson, J. Charles
    LANGUAGE ASSESSMENT QUARTERLY, 2010, 7 (01) : 96 - 103