English

Envelope Words and the Reflexivity of the Return Word Sequences in the Period-doubling Sequence

Dynamical Systems 2017-03-22 v1

Abstract

We consider the infinite one-sided sequence over alphabet {a,b}\{a,b\} generated by the period-doubling substitution σ(a)=ab\sigma(a)=ab and σ(b)=aa\sigma(b)=aa, denoted by D\mathbb{D}. Let rp(ω)r_p(\omega) be the pp-th return word of factor ω\omega. The main result of this paper is twofold. (1) For any factor ω\omega in D\mathbb{D}, the return word sequence {rp(ω)}p1\{r_p(\omega)\}_{p\geq1} is Θ1\Theta_1 or Θ2\Theta_2. Both of them are substitutive sequences and determined completely in this paper. (2) For any factor ω\omega in Θ1\Theta_1 (resp. Θ2\Theta_2), the return word sequence {rp(ω)}p1\{r_p(\omega)\}_{p\geq1} is still Θ1\Theta_1 or Θ2\Theta_2. We call it the reflexivity property of the return word sequence. As an application, we introduce a notion of spectrum for studying some typical combinatorial properties, such as separated, adjacent and overlapped.

Keywords

Cite

@article{arxiv.1703.07157,
  title  = {Envelope Words and the Reflexivity of the Return Word Sequences in the Period-doubling Sequence},
  author = {Yu-Ke Huang and Zhi-Ying Wen},
  journal= {arXiv preprint arXiv:1703.07157},
  year   = {2017}
}

Comments

17 pages, 3 figures. arXiv admin note: text overlap with arXiv:1606.05150 by other authors