English

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

Dynamical Systems 2016-06-17 v1

Abstract

We consider the infinite one-sided sequence generated by the period-doubling substitution σ(a,b)=(ab,aa)\sigma(a,b)=(ab,aa), denoted by D\mathbb{D}. Since D\mathbb{D} is uniformly recurrent, each factor ω\omega appears infinite many times in the sequence, which is arranged as ωp\omega_p (p1)(p\ge 1). Let rp(ω)r_p(\omega) be the pp-th return word over ω\omega. The main result is: for each factor ω\omega, the sequence {rp(ω)}p1\{r_p(\omega)\}_{p\geq1} is Θ1\Theta_1 or Θ2\Theta_2, which are substitutive sequences and determined completely in this paper.

Keywords

Cite

@article{arxiv.1606.05150,
  title  = {Envelope Words and Return Words Sequences in the Period-doubling Sequence},
  author = {Huang Yuke and Wen Zhiying},
  journal= {arXiv preprint arXiv:1606.05150},
  year   = {2016}
}

Comments

11 pages, 5 figures

R2 v1 2026-06-22T14:26:55.099Z