Greedy approximations by signed harmonic sums and the Thue--Morse sequence
Abstract
Given a real number $\tau$, we study the approximation of $\tau$ by signed harmonic sums $\sigma_N(\tau) := \sum_{n \leq N}{s_n(\tau)}/n$, where the sequence of signs $(s_N(\tau))_{N \in\mathbb{N}}$ is defined "greedily" by setting $s_{N+1}(\tau) := +1$ if $\sigma_N(\tau) \leq \tau$, and $s_{N+1}(\tau) := -1$ otherwise. Precisely, we compute the limit points and the decay rate of the sequence $(\sigma_N(\tau)-\tau)_{N \in \mathbb{N}}$. Moreover, we give an accurate description of the behavior of the sequence of signs $(s_N(\tau))_{N\in\mathbb{N}}$, highlighting a surprising connection with the Thue--Morse sequence.
- Publication:
-
arXiv e-prints
- Pub Date:
- April 2018
- DOI:
- 10.48550/arXiv.1805.00075
- arXiv:
- arXiv:1805.00075
- Bibcode:
- 2018arXiv180500075B
- Keywords:
-
- Mathematics - Number Theory;
- 11J25 (Primary);
- 11B99 (Secondary)
- E-Print:
- 30 pages, 5 figures