Envelope Words and Return Words Sequences in the Period-doubling Sequence

Huang Yuke, Wen Zhiying

We consider the infinite one-sided sequence generated by the period-doubling substitution $\sigma (a,b)=(ab,aa)$, denoted by $\mathbb{D}$. Since $\mathbb{D}$ is uniformly recurrent, each…