English

On the multiplicative independence between $n$ and $\lfloor \alpha n\rfloor$

Number Theory 2023-12-08 v4

Abstract

In this article we investigate different forms of multiplicative independence between the sequences nn and nα\lfloor n \alpha \rfloor for irrational α\alpha. Our main theorem shows that for a large class of arithmetic functions a,b ⁣:NCa, b \colon \mathbb{N} \to \mathbb{C} the sequences (a(n))nN(a(n))_{n \in \mathbb{N}} and (b(αn))nN(b ( \lfloor \alpha n \rfloor))_{n \in \mathbb{N}} are asymptotically uncorrelated. This new theorem is then applied to prove a 22-dimensional version of the Erd\H{o}s-Kac theorem, asserting that the sequences (ω(n))nN(\omega(n))_{n \in \mathbb{N}} and (ω(αn)nN(\omega( \lfloor \alpha n \rfloor)_{n\in \mathbb{N}} behave as independent normally distributed random variables with mean loglogn\log\log n and standard deviation loglogn\sqrt{ \log \log n}. Our main result also implies a variation on Chowla's Conjecture asserting that the logarithmic average of (λ(n)λ(αn))nN(\lambda(n) \lambda ( \lfloor \alpha n \rfloor))_{n \in \mathbb{N}} tends to 00.

Keywords

Cite

@article{arxiv.2211.15830,
  title  = {On the multiplicative independence between $n$ and $\lfloor \alpha n\rfloor$},
  author = {David Crnčević and Felipe Hernández and Kevin Rizk and Khunpob Sereesuchart and Ran Tao},
  journal= {arXiv preprint arXiv:2211.15830},
  year   = {2023}
}

Comments

34 pages; fixed misspelled author name; December 7 2023: updated authors affiliation, light edits, typos, added chart of main proof in introduction