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 条
  • [1] Parikh matrices for powers of words
    Adrian Atanasiu
    Ghajendran Poovanandran
    Wen Chean Teh
    Acta Informatica, 2019, 56 : 521 - 535
  • [2] Core words and Parikh matrices
    Teh, Wen Chean
    Kwa, Kiam Heong
    THEORETICAL COMPUTER SCIENCE, 2015, 582 : 60 - 69
  • [3] Parikh matrices for powers of words
    Atanasiu, Adrian
    Poovanandran, Ghajendran
    Teh, Wen Chean
    ACTA INFORMATICA, 2019, 56 (06) : 521 - 535
  • [4] Parikh matrices and amiable words
    Atanasiu, Adrian
    Atanasiu, Radu
    Petre, Ion
    THEORETICAL COMPUTER SCIENCE, 2008, 390 (01) : 102 - 109
  • [5] Properties of Parikh Matrices of Binary Words Obtained by an Extension of a Restricted Shuffle Operator
    Bera, Somnath
    Mahalingam, Kalpana
    Subramanian, K. G.
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2018, 29 (03) : 403 - 413
  • [6] Counting subwords in circular words and their Parikh matrices *
    Poovanandran, Ghajendran
    Simpson, Jamie
    Teh, Wen Chean
    THEORETICAL COMPUTER SCIENCE, 2024, 985
  • [7] ALMOST RICH WORDS AS MORPHIC IMAGES OF RICH WORDS
    Pelantova, Edita
    Starosta, Stepan
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2012, 23 (05) : 1067 - 1083
  • [8] Parikh Matrices of Words under a Generalized Thue Morphism
    Subramanian, K. G.
    Isawasan, Pradeep
    Venkat, Ibrahim
    Khader, Ahamad Tajudin
    11TH INTERNATIONAL CONFERENCE OF NUMERICAL ANALYSIS AND APPLIED MATHEMATICS 2013, PTS 1 AND 2 (ICNAAM 2013), 2013, 1558 : 2516 - 2519
  • [9] 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
  • [10] SUBWORD OCCURRENCES, PARIKH MATRICES AND LYNDON IMAGES
    Salomaa, Arto
    Yu, Sheng
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2010, 21 (01) : 91 - 111