Let be an alphabet of size n ≥ 2. Our goal in this paper is to give a complete description of primitive words p≠q over such that pq is non-primitive. As an application, we will count the cardinality of the set ℰ(l,) of all couples (p, q) of distinct primitive words such that |p| = |q| = l and pq is non-primitive, where l is a positive integer. Then we give a combinatorial formula for the cardinality ε(n, l) of this set. The density in {(p, q) : p, q are distinct primitive words and |p| = |q| = l} of the set ℰ(l,) is also discussed
AbstractA set of words X over a finite alphabet A is said to be unavoidable if all but finitely many...
If L is a language, the automaticity function AL(n) (resp. NL(n)) of L counts the number of states o...
A set of positive integers is primitive (or 1-primitive) if no member divides another. Erdős proved ...
Given a (finite or infinite) subset X of the free monoid A∗ over a finite alphabet A, the rank of X ...
Given a (finite or infinite) subset X of the free monoid A⁎ over a finite alphabet A, the rank of X ...
Abstract. In the algebraic theory of codes and formal languages, the set Q of all primitive words ov...
Primitive word is a word that can not be represented by any repetition of shorter words. Since every...
AbstractA word is primitive if it is not a proper power of a shorter word. We prove that the set Q o...
AbstractPrimitive words, or strings over a finite alphabet that cannot be written as a power of anot...
In this paper, we study d-primitive words and D(l)-concatenated words. It is shown that neither $D(1...
AbstractWhen representing DNA molecules as words, it is necessary to take into account the fact that...
AbstractLet Q be an alphabet on q letters. Let W : Z ≥0 → Q be a word such that each letter of Q occ...
peer reviewedWe investigate Abelian primitive words, which are words that are not Abelian powers. We...
AbstractA word w is primitive if it is not a proper power of another word, and w is unbordered if it...
AbstractSome observations on products of primitive words are discussed. By these results, alternativ...
AbstractA set of words X over a finite alphabet A is said to be unavoidable if all but finitely many...
If L is a language, the automaticity function AL(n) (resp. NL(n)) of L counts the number of states o...
A set of positive integers is primitive (or 1-primitive) if no member divides another. Erdős proved ...
Given a (finite or infinite) subset X of the free monoid A∗ over a finite alphabet A, the rank of X ...
Given a (finite or infinite) subset X of the free monoid A⁎ over a finite alphabet A, the rank of X ...
Abstract. In the algebraic theory of codes and formal languages, the set Q of all primitive words ov...
Primitive word is a word that can not be represented by any repetition of shorter words. Since every...
AbstractA word is primitive if it is not a proper power of a shorter word. We prove that the set Q o...
AbstractPrimitive words, or strings over a finite alphabet that cannot be written as a power of anot...
In this paper, we study d-primitive words and D(l)-concatenated words. It is shown that neither $D(1...
AbstractWhen representing DNA molecules as words, it is necessary to take into account the fact that...
AbstractLet Q be an alphabet on q letters. Let W : Z ≥0 → Q be a word such that each letter of Q occ...
peer reviewedWe investigate Abelian primitive words, which are words that are not Abelian powers. We...
AbstractA word w is primitive if it is not a proper power of another word, and w is unbordered if it...
AbstractSome observations on products of primitive words are discussed. By these results, alternativ...
AbstractA set of words X over a finite alphabet A is said to be unavoidable if all but finitely many...
If L is a language, the automaticity function AL(n) (resp. NL(n)) of L counts the number of states o...
A set of positive integers is primitive (or 1-primitive) if no member divides another. Erdős proved ...