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 条
  • [31] On the simplification of infinite morphic words
    Honkala, Juha
    Theoretical Computer Science, 2009, 410 (8-10) : 997 - 1000
  • [32] 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
  • [33] On a conjecture about Parikh matrices
    Teh, Wen Chean
    Atanasiu, Adrian
    THEORETICAL COMPUTER SCIENCE, 2016, 628 : 30 - 39
  • [34] Parikh Matrices and Istrail Morphism
    Subramanian, K. G.
    Isawasan, Pradeep
    Venkat, Ibrahim
    MALAYSIAN JOURNAL OF FUNDAMENTAL AND APPLIED SCIENCES, 2013, 9 (01): : 5 - 9
  • [35] Morphic words and equidistributed sequences
    Andrieu, Melodie
    Frid, Anna E.
    THEORETICAL COMPUTER SCIENCE, 2020, 804 (804) : 171 - 185
  • [36] A REMARK ON MORPHIC STURMIAN WORDS
    BERSTEL, J
    SEEBOLD, P
    RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS, 1994, 28 (3-4): : 255 - 263
  • [37] ON PARIKH MATRICES, AMBIGUITY, AND PRINTS
    Serbanuta, Virgil Nicolae
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2009, 20 (01) : 151 - 165
  • [38] PRODUCT OF PARIKH MATRICES AND COMMUTATIVITY
    Mahalingam, Kalpana
    Subramanian, K. G.
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2012, 23 (01) : 207 - 223
  • [39] Extremal words in morphic subshifts
    Currie, James D.
    Rampersad, Narad
    Saari, Kalle
    Zamboni, Luca Q.
    DISCRETE MATHEMATICS, 2014, 322 : 53 - 60
  • [40] On Core Words and the Parikh Matrix Mapping
    Teh, Wen Chean
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2015, 26 (01) : 123 - 142