English

Stieltjes continued fractions related to the Paperfolding sequence and Rudin-Shapiro sequence

Number Theory 2020-04-02 v3

Abstract

We investigate two Stieltjes continued fractions given by the paperfolding sequence and the Rudin-Shapiro sequence. By explicitly describing certain subsequences of the convergents Pn(x)/Qn(x)P_n(x)/Q_n(x) modulo 44, we give the formal power series expansions (modulo 44) of these two continued fractions and prove that they are congruent modulo 44 to algebraic series in Z[[x]]\mathbb{Z}[[x]]. Therefore, the coefficient sequences of the formal power series expansions are 22-automatic. Write Qn(x)=i0an,ixiQ_{n}(x)=\sum_{i\ge 0}a_{n,i}x^{i}. Then (Qn(x))n0(Q_{n}(x))_{n\ge 0} defines a two-dimensional coefficient sequence (an,i)n,i0(a_{n,i})_{n,i\ge 0}. We prove that the coefficient sequences (an,imod4)n0(a_{n,i}\mod 4)_{n\ge 0} introduced by both (Qn(x))n0(Q_{n}(x))_{n\ge 0} and (Pn(x))n0(P_{n}(x))_{n\ge 0} are 22-automatic for all i0i\ge 0. Moreover, the pictures of these two dimensional coefficient sequences modulo 44 present a kind of self-similar phenomenon.

Keywords

Cite

@article{arxiv.2001.07468,
  title  = {Stieltjes continued fractions related to the Paperfolding sequence and Rudin-Shapiro sequence},
  author = {Wen Wu},
  journal= {arXiv preprint arXiv:2001.07468},
  year   = {2020}
}

Comments

23 pages, 4 figures