Search
Now showing items 61-70 of 84
Words without Near-Repetitions
(Canadian Mathematical Society, 1992-06-01)
We find an infinite word w on four symbols with the following property: Two occurrences of any block in w must be separated by more than the length of the block. That is, in any subword of w of the form xyx, the length of ...
A Ternary Square-free Sequence Avoiding Factors Equivalent to abcacba
(The Electronic Journal of Combinatorics, 2016-05-27)
We solve a problem of Petrova, finalizing the classification of letter patterns avoidable by ternary square-free words; we show that there is a ternary square-free word avoiding letter pattern xyzxzyx. In fact, we characterize ...
Squares and overlaps in the Thue-Morse sequence and some variants
(EDP Sciences, 2006)
We consider the position and number of occurrences of squares in the Thue-Morse sequence, and show that the corresponding sequences are 2-regular. We also prove that changing any finite but nonzero number of bits in the ...
Non repetitive walks in graphs and digraphs
(The University of Calgary, 1987-06)
A word $w$ over alphabet $\Sigma$ is {\em non-repetitive} if we cannot write $w=abbc$, $a,b,c\in\Sigma^*$, $b\ne\epsilon$. That is, no subword of $w$ appears twice in a row in $w$. In 1906, Axel Thue, the Norwegian number ...
Avoiding Patterns in the Abelian Sense
(Canadian Mathematical Society, 2001-08)
We classify all 3 letter patterns that are avoidable in the abelian sense. A short list of four letter patterns for which abelian avoidance is undecided is given. Using a generalization of Zimin words we deduce some ...
Dejean's conjecture holds for n ≥ 27
(EDP Sciences, 2009)
We show that Dejean’s conjecture holds for n ≥ 27. This brings the final resolution of the conjecture by the approach of Moulin Ollagnier within range of the computationally feasible.
A direct proof of a result of Thue
(Utilitas Mathematica, 1984)
Avoidability index for binary patterns with reversal
(The Electronic Journal of Combinatorics, 2016-02-19)
For every pattern p over the alphabet {x, x^R, y, y^R}, we specify the least k such that p is k-avoidable.
The Number of Ternary Words Avoiding Abelian Cubes Grows Exponentially
(2004-06-19)
We show that the number of ternary words of length n avoiding abelian cubes grows
faster than r^n, where r = 2^{1/24}