Transition Property For Cube-Free Words

Elena A. Petrova, Arseny M. Shur

We study cube-free words over arbitrary non-unary finite alphabets and prove the following structural property: for every pair $(u,v)$ of $d$-ary cube-free words, if $u$ can be inf…