The lexicographically least square-free infinite word on the alphabet of non-negative integers with a given prefix $p$ is denoted $L(p)$. When $p$ is the empty word, this word was shown by Guay-Paquet and Shallit to be the ruler sequence. For other prefixes, the structure is significantly more complicated. In this paper, we show that $L(p)$ reflects the structure of the ruler sequence for several words $p$. We provide morphisms that generate $L(n)$ for letters $n=1$ and $n\geq3$, and $L(p)$ for most families of two-letter words $p$
The Chen-Fox-Lyndon theorem states that every finite word over a fixed alphabet can be uniquely fact...
Let t be the infinite fixed point, starting with 1, of the morphism ¯ : 0 ! 01, 1 ! 10. An infinite ...
We study the structure of the language of binary cube-free words. Namely, we are interested in the c...
We study the lexicographically least infinite $a/b$-power-free word on the alphabet of non-negative ...
peer reviewedWe identify the structure of the lexicographically least word avoiding 5/4-powers on th...
We identify the structure of the lexicographically least word avoiding 5/4-powers on the alphabet of...
An infinite square-free word w over a three letter alphabet T is said to have a k-stem sigma if w = ...
AbstractWe give an effective characterization of the lexicographically least word in the orbit closu...
AbstractWe estimate the extremal letter frequency in infinite words over a finite alphabet avoiding ...
Thue proved that the factors occurring infinitely many times in square-free words over {0,1,2} avoid...
Let t be the infinite fixed point, starting with 1, of the morphism μ:0→01, 1→10. An infinite word o...
A word is square-free if it does not contain a nonempty word of the form $XX$ as a factor. A famous ...
Given a finite word u, we define its palindromic length |u|pal to be the least number n such that u ...
AbstractLet h be a morphism satisfying h(a) = ax for a letter a and a nonempty word x. Then h define...
AbstractAn infinite square-free word w over a three letter alphabet T is said to have a k-stem σ if ...
The Chen-Fox-Lyndon theorem states that every finite word over a fixed alphabet can be uniquely fact...
Let t be the infinite fixed point, starting with 1, of the morphism ¯ : 0 ! 01, 1 ! 10. An infinite ...
We study the structure of the language of binary cube-free words. Namely, we are interested in the c...
We study the lexicographically least infinite $a/b$-power-free word on the alphabet of non-negative ...
peer reviewedWe identify the structure of the lexicographically least word avoiding 5/4-powers on th...
We identify the structure of the lexicographically least word avoiding 5/4-powers on the alphabet of...
An infinite square-free word w over a three letter alphabet T is said to have a k-stem sigma if w = ...
AbstractWe give an effective characterization of the lexicographically least word in the orbit closu...
AbstractWe estimate the extremal letter frequency in infinite words over a finite alphabet avoiding ...
Thue proved that the factors occurring infinitely many times in square-free words over {0,1,2} avoid...
Let t be the infinite fixed point, starting with 1, of the morphism μ:0→01, 1→10. An infinite word o...
A word is square-free if it does not contain a nonempty word of the form $XX$ as a factor. A famous ...
Given a finite word u, we define its palindromic length |u|pal to be the least number n such that u ...
AbstractLet h be a morphism satisfying h(a) = ax for a letter a and a nonempty word x. Then h define...
AbstractAn infinite square-free word w over a three letter alphabet T is said to have a k-stem σ if ...
The Chen-Fox-Lyndon theorem states that every finite word over a fixed alphabet can be uniquely fact...
Let t be the infinite fixed point, starting with 1, of the morphism ¯ : 0 ! 01, 1 ! 10. An infinite ...
We study the structure of the language of binary cube-free words. Namely, we are interested in the c...