Search

We introduce an extension of the restricted shuffle operator on binary words considered by Atanasiu and Teh (2016). We then derive properties on Parikh matrix equivalence of words over a binary alphabet based on this extended shuffle operator and a weak-ratio property of words. We also examine the recently introduced concept of core Parikh matrix equivalence of binary words in the context of the restricted shuffle operator. [ABSTRACT FROM AUTHOR]

Parikh matrix mapping or Parikh matrix of a word has been introduced in the literature to count the scattered subwords in the word. Several properties of a Parikh matrix have been extensively investigated. A picture array is a two-dimensional connected digitized rectangular array consisting of a finite number of pixels with each pixel in a cell having a label from a finite alphabet. Here we extend the notion of Parikh matrix of a word to a picture array and associate with it two kinds of Parikh matrices, called row Parikh matrix and column Parikh matrix. Two picture arrays A and B are defined to be Mequivalent if their row Parikh matrices are the same and their column Parikh matrices are the same. This enables to extend the notion of M-ambiguity to a picture array. In the binary and ternary cases, conditions that ensure M-ambiguity are then obtained. [ABSTRACT FROM AUTHOR]

We investigate the number of occurrences of a word u as a (scattered) subword of a word w. The notion of a Parikh matrix, recently introduced, is a basic tool in this investigation. In general, several words are associated with a Parikh matrix. The ambiguity can be resolved by associating a unique word called the Lyndon image to each Parikh matrix. In this paper we will investigate properties of Lyndon images and the corresponding questions of ambiguity. We give an exhaustive characterization in the case of a binary alphabet. Our main results in the general case deal with the comparison of unambiguous words and Lyndon images, algorithms for constructing Lyndon images, as well as classes of words with the same Parikh matrix, obtained by circular variance. [ABSTRACT FROM AUTHOR]

In the algebraic study of words and languages it is often convenient to analyze words as numerical quantities. One such now-famous example is the study of words by using their attached Parikh mapping (or vector). However, the Parikh vector abstracts away too much of the structure of the word. Parikh matrices were introduced as a means to obtain more than just the number of occurrences of single letters. When studying properties of words, an important property is that a word is uniquely determined by the number of occurrences of certain predetermined subwords. In the context of Parikh matrices, the problem is translated in finding which words are completely characterized by their associated Parikh matrix. This paper links this problem with that of the print of a word, i.e. the word obtained by considering consecutive occurrences of the same letter as only one letter. We obtain results regarding finiteness and context-freeness of such classes of words. [ABSTRACT FROM AUTHOR]