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 条
  • [31] A Unified Theory of the Completeness of Q-Matrices for the DINA Model
    Kohn, Hans Friedrich
    Chiu, Chia-Yi
    JOURNAL OF CLASSIFICATION, 2021, 38 (03) : 500 - 518
  • [32] A Unified Theory of the Completeness of Q-Matrices for the DINA Model
    Hans Friedrich Köhn
    Chia-Yi Chiu
    Journal of Classification, 2021, 38 : 500 - 518
  • [33] A note on Q-matrices and higher order Fibonacci polynomials
    Ricci, Paolo Emilio
    NOTES ON NUMBER THEORY AND DISCRETE MATHEMATICS, 2021, 27 (01) : 91 - 100
  • [34] Characterizing graphs with fully positive semidefinite Q-matrices
    Tanaka, Hajime
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 671 : 59 - 66
  • [35] LAST EXIT TIMES AND Q-MATRICES OF MARKOV CHAINS
    PITTENGER, AO
    ZEITSCHRIFT FUR WAHRSCHEINLICHKEITSTHEORIE UND VERWANDTE GEBIETE, 1971, 20 (02): : 143 - +
  • [36] ON PARIKH MATRICES
    Subramanian, K. G.
    Huey, Ang Miin
    Nagar, Atulya K.
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2009, 20 (02) : 211 - 219
  • [37] LAST EXIT TIMES AND Q-MATRICES OF MARKOV CHAINS
    PITTENGE.AO
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1971, 18 (01): : 229 - &
  • [38] Algebraic Properties of Parikh Matrices of Words under an Extension of Thue Morphism
    Subramanian, K. G.
    Sriram, S.
    Venkatesan, Prasanna A. S.
    Nagar, A. K.
    MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES, 2019, 13 : 115 - 127
  • [39] Nonnegative generalized inverses and certain subclasses of singular Q-matrices
    Sivakumar, K. C.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (12) : 4701 - 4708
  • [40] ON CO-POSITIVE, SEMI-MONOTONE Q-MATRICES
    MURTHY, GSR
    PARTHASARATHY, T
    RAVINDRAN, G
    MATHEMATICAL PROGRAMMING, 1995, 68 (02) : 187 - 203