Search
Now showing items 1-3 of 3
Growth rate of binary words avoiding xxxR
(Elsevier, 2016-01)
Abstract
Consider the set of those binary words with no non-empty factors of the form
xxx^R. Du, Mousavi, Schaeffer, and Shallit asked whether this set of words grows
polynomially or exponentially with length. In this ...
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.
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 ...