English

Pseudorandomness of the Ostrowski sum-of-digits function

Number Theory 2016-11-10 v1

Abstract

For an irrational α(0,1)\alpha\in(0,1), we investigate the Ostrowski sum-of-digits function σα\sigma_\alpha. For α\alpha having bounded partial quotients and ϑRZ\vartheta\in\mathbb R\setminus\mathbb Z, we prove that the function g:ne(ϑσα(n))g:n\mapsto \mathrm e(\vartheta \sigma_\alpha(n)), where e(x)=e2πix\mathrm e(x)=\mathrm e^{2\pi i x}, is pseudorandom in the following sense: for all rNr\in\mathbb N the limit γr=limN1N0n<Ng(n+r)g(n)\gamma_r= \lim_{N\rightarrow\infty}\frac 1N\sum_{0\leq n<N}g(n+r)\overline{g(n)} exists and we have limR1R0r<Rγr2=0.\lim_{R\rightarrow\infty}\frac 1R\sum_{0\leq r<R}\bigl\lvert \gamma_r\bigr\rvert^2=0.

Keywords

Cite

@article{arxiv.1611.03043,
  title  = {Pseudorandomness of the Ostrowski sum-of-digits function},
  author = {Lukas Spiegelhofer},
  journal= {arXiv preprint arXiv:1611.03043},
  year   = {2016}
}

Comments

9 pages

R2 v1 2026-06-22T16:47:26.936Z