3 research outputs found
Algebraic Properties of Parikh Matrices of Words under an Extension of Thue Morphism
The Parikh matrix of a word over an alphabet with an ordering gives the number of occurrences of each factor of the word as a (scattered) subword of the word Two words are said to be equivalent, if the Parikh matrices of and are the same. On the other hand properties of image words under different morphisms have been studied in the context of subwords and Parikh matrices. Here an extension to three letters, introduced by Sbold (2003), of the well-known Thue morphism on two letters, is considered and properties of Parikh matrices of morphic images of words are investigated. The significance of the contribution is that various classes of binary words are obtained whose images are equivalent under this extended morphism