Abstract:Using the fact that the Parikh matrix mapping is not an injective mapping, the paper investigates some properties of the set of words having the same Parikh matrix; these words are called "amiable" or "M - equivalent". The presented paper uses the results obtained in [3] for the binary case. The aim is to distinguish the amiable words by using a morphism that provides additional information about them. The morphism proposed here is the Istrail morphism.
“…If two words are M -equivalent, they are also said to be amiable as in [2][3][4]. Note that the notion of M -equivalence depends on the ordered alphabet Σ.…”
Core of a binary word, recently introduced, is a refined way to characterize binary words having the same Parikh matrices, as well as bridging the connection between binary words and partitions of natural numbers. This paper continues the work by generalizing to higher alphabet. The core of a word as well as the relatived version is the essential part of a word that captures the key information of the word from the perspective of its Parikh matrix. Various nice properties of the cores and some interesting results regarding the M -equivalence classes of ternary words are obtained.
“…If two words are M -equivalent, they are also said to be amiable as in [2][3][4]. Note that the notion of M -equivalence depends on the ordered alphabet Σ.…”
Core of a binary word, recently introduced, is a refined way to characterize binary words having the same Parikh matrices, as well as bridging the connection between binary words and partitions of natural numbers. This paper continues the work by generalizing to higher alphabet. The core of a word as well as the relatived version is the essential part of a word that captures the key information of the word from the perspective of its Parikh matrix. Various nice properties of the cores and some interesting results regarding the M -equivalence classes of ternary words are obtained.
“…Parikh mapping has been extended in [5] by introducing the concept of a Parikh matrix mapping or Parikh matrix, which gives more numerical information about a word w by counting certain subwords (also called scattered subwords) in the word. Intensive investigations [See, for example, [6][7][8][9][10][11][12][13][14] have been done on several properties of Parikh matrices, such as M-ambiguity, injectivity, commutativity and so on, leading to interesting results as well as questions that remain unsolved.…”
Section: Introductionmentioning
confidence: 99%
“…A mapping on words w whose images (w) are also words, is called a morphism if satisfies the property that (uv) = (u) (v) for given words u, v. Using a specific kind of morphism, called Istrail morphism [15] on a set {a,b,c} of three symbols, Atanasiu [12] investigated, based on Parikh matrices, the property of M-ambiguity or amiability of morphic images of words under the Istrail morphism. Parikh matrices of words that involve certain ratio-property, called weak-ratio property, are investigated by Subramanian et al [10].…”
Abstract.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.
“…. , i t ) of increasing positive integers, where for 1 ≤ j ≤ t, the jth letter of u is the i j th letter of w. For instance, the five occurrences of u = aaba in w = abababab are (1,3,4,5), (1,3,4,7), (1,3,6,7), (1,5,6,7), (3,5,6,7).…”
Section: Introduction and Basic Definitionsmentioning
confidence: 99%
“…(Such words have also been called amiable, for instance, in [1], [2].) It is also clear that, for words over a k-letter alphabet, k-equivalence implies matrix equivalence.…”
Section: Introduction and Basic Definitionsmentioning
The paper investigates classes of words equivalent under different ways of counting subwords. We present a general method of constructing sequences of equivalent words. Apart from obtaining numerical characterizations of words, we also construct sequences of words generating equal arithmetical power sums. Our notions of equivalence include the Parikh equivalence resulting from Parikh matrices, recently widely studied. Consequently, we are able to settle some open problems in this area.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.