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 条
  • [41] Parikh-friendly permutations and uniformly Parikh-friendly words
    Teh, Wen Chean
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2020, 76 : 208 - 219
  • [42] Parikh motivated study on repetitions in words
    Atanasiu, Adrian
    Poovanandran, Ghajendran
    Teh, Wen Chean
    BULLETIN MATHEMATIQUE DE LA SOCIETE DES SCIENCES MATHEMATIQUES DE ROUMANIE, 2019, 62 (04): : 325 - 340
  • [44] A Characterization of Morphic Words with Polynomial Growth
    Smith, Tim
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2020, 22 (01):
  • [45] On the subword equivalence problem for morphic words
    Fagnot, I
    DISCRETE APPLIED MATHEMATICS, 1997, 75 (03) : 231 - 253
  • [46] A Characterization of Morphic Words with Polynomial Growth
    Smith, Tim, 2020, Discrete Mathematics and Theoretical Computer Science (22):
  • [47] On Commuting Parikh q-Matrices
    Bera, Somnath
    Mahalingam, Kalpana
    FUNDAMENTA INFORMATICAE, 2020, 172 (04) : 327 - 341
  • [48] On the asymptotic abelian complexity of morphic words
    Blanchet-Sadri, F.
    Fox, Nathan
    Rampersad, Narad
    ADVANCES IN APPLIED MATHEMATICS, 2014, 61 : 46 - 84
  • [49] Unambiguous morphic images of strings
    Freydenberger, Dominik D.
    Reidenbach, Daniel
    Schneider, Johannes C.
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2006, 17 (03) : 601 - 628
  • [50] Unambiguous morphic images of strings
    Freydenberger, DD
    Reidenbach, D
    Schneider, JC
    DEVELOPMENTS IN LANGUAGE THEORY, PROCEEDINGS, 2005, 3572 : 248 - 259