Parikh q-Matrices and q-Ambiguous Words

被引：4
|
作者：
Bera, Somnath [1 ]
Ceterchi, Rodica [2 ]
Mahalingam, Kalpana [3 ]
Subramanian, K. G. [4 ]
机构：
[1] Huazhong Univ Sci & Technol, Sch Automat, Wuhan 430074, Hubei, Peoples R China
[2] Univ Bucharest, Fac Math & Comp Sci, 14 Acad St, Bucharest 010014, Romania
[3] Indian Inst Technol Madras, Dept Math, Chennai 600036, Tamil Nadu, India
[4] Madras Christian Coll, Dept Math, Chennai 600059, Tamil Nadu, India
来源：
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE | 2020年 / 31卷 / 01期
关键词：
Combinatories on words; Subwords; Parikh q-matrix; INJECTIVITY;
D O I：
10.1142/S012905412040002X
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
The Parikh matrix mapping plays an important role in the study of words through numerical properties. The Parikh q-matrix mapping, introduced by Egecioglu and Ibarra (2004) as an extension of the Parikh matrix mapping, maps words to matrices with polynomial entries in q. A word w over an ordered alphabet Sigma is said to be q-ambiguous if there exists another word v over Sigma such that both the words have same Parikh q-matrix. Here we derive several properties of q-ambiguous words, in particular, for a binary alphabet.
引用
收藏
页码：23 / 36
页数：14
相关论文
共 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] Some Algebraic Aspects of Parikh q-Matrices
    Bera, Somnath
    Mahalingam, Kalpana
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2016, 27 (04) : 479 - 499
  • [4] 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
  • [5] Q-MATRICES
    PANG, JS
    MATHEMATICAL PROGRAMMING, 1979, 17 (02) : 243 - 247
  • [6] ON Q-MATRICES
    GOWDA, MS
    MATHEMATICAL PROGRAMMING, 1990, 49 (01) : 139 - 141
  • [7] q-Parikh matrices and q-deformed binomial coefficients of words
    Renard, Antoine
    Rigo, Michel
    Whiteland, Markus A.
    DISCRETE MATHEMATICS, 2025, 348 (05)
  • [8] NOTE ON Q-MATRICES
    AGANAGIC, M
    COTTLE, RW
    MATHEMATICAL PROGRAMMING, 1979, 16 (03) : 374 - 377
  • [9] KARAMARDIAN MATRICES: AN ANALOGUE OF Q-MATRICES
    Sivakumar, K. C.
    Sushmitha, P.
    Wendler, M.
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2021, 37 : 127 - 155
  • [10] The Concept Lattices of Q-matrices
    Yang Shuqun
    Cai Shenzheng
    Yao Zhiqiang
    Ding Shuliang
    PROCEEDINGS OF THE FIRST INTERNATIONAL WORKSHOP ON EDUCATION TECHNOLOGY AND COMPUTER SCIENCE, VOL I, 2009, : 413 - +
12345