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 条
  • [1] On Commuting Parikh q-Matrices
    Bera, Somnath
    Mahalingam, Kalpana
    FUNDAMENTA INFORMATICAE, 2020, 172 (04) : 327 - 341
  • [2] Algebraic Properties of Parikh q-Matrices on Two-Dimensional Words
    Janaki, K.
    Arulprakasam, R.
    Paramasivan, Meenakshi
    Dare, V. Rajkumar
    COMBINATORIAL IMAGE ANALYSIS, IWCIA 2022, 2023, 13348 : 171 - 188
  • [3] Parikh q-Matrices and q-Ambiguous Words
    Bera, Somnath
    Ceterchi, Rodica
    Mahalingam, Kalpana
    Subramanian, K. G.
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2020, 31 (01) : 23 - 36
  • [4] Algebraic aspects of Parikh matrices
    Mateescu, A
    THEORY IS FOREVER: ESSAYS DEDICATED TO ARTO SALOMAA ON THE OCCASION OF HIS 70TH BIRTHDAY, 2004, 3113 : 170 - 180
  • [5] Two-dimensional picture arrays and Parikh q-matrices
    Bera, Somnath
    Mahalingam, Kalpana
    Pan, Linqiang
    Subramanian, K. G.
    3RD INTERNATIONAL CONFERENCE ON MATHEMATICAL SCIENCES AND STATISTICS, 2018, 1132
  • [6] SOME PROPERTIES OF Q-MATRICES
    JETER, MW
    PYE, WC
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1984, 57 (FEB) : 169 - 180
  • [7] Q-MATRICES
    PANG, JS
    MATHEMATICAL PROGRAMMING, 1979, 17 (02) : 243 - 247
  • [8] SOME PERTURBATION THEOREMS FOR Q-MATRICES
    WATSON, LT
    SIAM JOURNAL ON APPLIED MATHEMATICS, 1976, 31 (02) : 379 - 384
  • [9] SOME PERTURBATION THEOREMS FOR Q-MATRICES
    KELLY, LM
    WATSON, LT
    SIAM JOURNAL ON APPLIED MATHEMATICS, 1978, 34 (02) : 320 - 321
  • [10] Algebraic Aspects of Generalized Parikh Matrices on Partial Words
    Janaki, K.
    Kumari, R. Krishna
    Marichamy, S.
    Felixia, S.
    Arulprakasam, R.
    IAENG International Journal of Computer Science, 2024, 51 (03) : 232 - 242