English

Greedy approximations by signed harmonic sums and the Thue--Morse sequence

Number Theory 2020-02-25 v2

Abstract

Given a real number τ\tau, we study the approximation of τ\tau by signed harmonic sums σN(τ):=nNsn(τ)/n\sigma_N(\tau) := \sum_{n \leq N}{s_n(\tau)}/n, where the sequence of signs (sN(τ))NN(s_N(\tau))_{N \in\mathbb{N}} is defined "greedily" by setting sN+1(τ):=+1s_{N+1}(\tau) := +1 if σN(τ)τ\sigma_N(\tau) \leq \tau, and sN+1(τ):=1s_{N+1}(\tau) := -1 otherwise. Precisely, we compute the limit points and the decay rate of the sequence (σN(τ)τ)NN(\sigma_N(\tau)-\tau)_{N \in \mathbb{N}}. Moreover, we give an accurate description of the behavior of the sequence of signs (sN(τ))NN(s_N(\tau))_{N\in\mathbb{N}}, highlighting a surprising connection with the Thue--Morse sequence.

Cite

@article{arxiv.1805.00075,
  title  = {Greedy approximations by signed harmonic sums and the Thue--Morse sequence},
  author = {Sandro Bettin and Giuseppe Molteni and Carlo Sanna},
  journal= {arXiv preprint arXiv:1805.00075},
  year   = {2020}
}

Comments

30 pages, 5 figures

R2 v1 2026-06-23T01:40:40.028Z