Growth rate of binary words avoiding $xx{x}^R$

James D. Currie, Narad Rampersad

Consider the set of those binary words with no non-empty factors of the form $xx{x}^R$. Du, Mousavi, Schaeffer, and Shallit asked whether this set of words grows polynomially or expo…