Thue-Morse sequence and p-adic topology for the free monoid
Discrete Mathematics
On the language of primitive words
Theoretical Computer Science
Handbook of formal languages, vol. 1: word, language, grammar
Handbook of formal languages, vol. 1: word, language, grammar
Journal of the ACM (JACM)
Closure properties of multiset language families
Fundamenta Informaticae - Membrane computing
Formal Languages Consisting of Primitive Words
FCT '93 Proceedings of the 9th International Symposium on Fundamentals of Computation Theory
Theoretical Computer Science
Subword histories and Parikh matrices
Journal of Computer and System Sciences
Some characterizations of Parikh matrix equivalent binary words
Information Processing Letters
Binary images, M-vectors, and ambiguity
IWCIA'11 Proceedings of the 14th international conference on Combinatorial image analysis
Hi-index | 0.00 |
In this paper we analyze primitive words from the point of view of their scattered subwords. The language of primitive words has been the subject of numerous studies. It is the language of the words that are not proper powers of another word. First we take a look at the Parikh-vectors of these words, that is, we consider the commutative closure of languages formed by primitive words. After first looking at the shortest (one letter) subwords we move on towards giving necessary conditions for a word to be non-primitive in terms of scattered subword multiplicity. Furthermore, we prove that knowing the multiplicity of every word in a fixed set of words as scattered subwords in some word w is not enough to decide whether w is primitive or not.