Morphic Images of Binary Words and Parikh Matrices

被引:3
|
作者
Isawasan, Pradeep [1 ]
Venkat, Ibrahim [1 ]
Subramanian, K. G. [1 ]
Sarmin, Nor Haniza [2 ]
机构
[1] Univ Sains Malaysia, Sch Comp Sci, Usm 11800, Penang, Malaysia
[2] Univ Teknol Malaysia, Fac Sci, Dept Math Sci, Skudai 81310, Malaysia
关键词
Binary word; subword; parikh matric; morphism;
D O I
10.1063/1.4887676
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A word is a finite sequence of symbols. Parikh matrix of a word, introduced by Mateescu et al (2000), has become an effective tool in the study of certain numerical properties of words based on subwords. There have been several investigations on various properties of Parikh matrices such as M-ambiguity, M-equivalence, subword equalities and inequalities, commutativity and so on. Recently, Parikh matrices of words that are images under certain morphisms have been studied for their properties. On the other hand, Parikh matrices of words involving a certain ratio property called weak-ratio property have been investigated by Subramanian et al (2009). Here we consider two special morphisms called Fibonacci and Tribonacci morphisms and obtain properties of Parikh matrices of images of binary words under these morphisms, utilizing the notion of weak-ratio property.
引用
收藏
页码:708 / 713
页数:6
相关论文
共 50 条
  • [21] Morphic words, Beatty sequences and integer images of the Fibonacci language
    Dekking, Michel
    THEORETICAL COMPUTER SCIENCE, 2020, 809 : 407 - 417
  • [22] Morphic images of episturmian words having finite palindromic defect
    Starosta, Stepan
    EUROPEAN JOURNAL OF COMBINATORICS, 2016, 51 : 359 - 371
  • [23] Extending Parikh matrices
    Serbanuta, TF
    THEORETICAL COMPUTER SCIENCE, 2004, 310 (1-3) : 233 - 246
  • [24] q-Parikh matrices and q-deformed binomial coefficients of words
    Renard, Antoine
    Rigo, Michel
    Whiteland, Markus A.
    DISCRETE MATHEMATICS, 2025, 348 (05)
  • [25] On the Periodicity of Morphic Words
    Halava, Vesa
    Harju, Tero
    Karki, Tomi
    Rigo, Michel
    DEVELOPMENTS IN LANGUAGE THEORY, 2010, 6224 : 209 - +
  • [26] 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
  • [27] Periodicity of Morphic Words
    Mitrofanov I.V.
    Journal of Mathematical Sciences, 2015, 206 (6) : 679 - 687
  • [28] A Toolkit for Parikh Matrices
    Hutchinson, Laura K.
    Mercas, Robert
    Reidenbach, Daniel
    IMPLEMENTATION AND APPLICATION OF AUTOMATA (CIAA 2022), 2022, 13266 : 116 - 127
  • [29] Subword histories and Parikh matrices
    Mateescu, A
    Salomaa, A
    Yu, S
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2004, 68 (01) : 1 - 21
  • [30] Reducing the ambiguity of Parikh matrices
    Dick, Jeffery
    Hutchinson, Laura K.
    Mercas, Robert
    Reidenbach, Daniel
    THEORETICAL COMPUTER SCIENCE, 2021, 860 : 23 - 40