arXiv · 1606.05150
Envelope Words and Return Words Sequences in the Period-doubling Sequence
Abstract
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 factor $\omega$ appears infinite many times in the sequence, which is arranged as $\omega_p$ $(p\ge 1)$. Let $r_p(\omega)$ be the $p$-th return word over $\omega$. The main result is: for each factor $\omega$, the sequence $\{r_p(\omega)\}_{p\geq1}$ is $\Theta_1$ or $\Theta_2$, which are substitutive sequences and determined completely in this paper.
Explore related subjects
Keep this discovery
Huang Yuke, Wen Zhiying. 2016-06-16. Envelope Words and Return Words Sequences in the Period-doubling Sequence. https://arxiv.org/abs/1606.05150
Cite the original work for its findings. Save a collection to share your selection of sources.