References & Citations
Mathematics > Number Theory
Title: On the multiplicative independence between $n$ and $\lfloor α n\rfloor$
(Submitted on 28 Nov 2022 (v1), last revised 7 Dec 2023 (this version, v4))
Abstract: In this article we investigate different forms of multiplicative independence between the sequences $n$ and $\lfloor n \alpha \rfloor$ for irrational $\alpha$. Our main theorem shows that for a large class of arithmetic functions $a, b \colon \mathbb{N} \to \mathbb{C}$ the sequences $(a(n))_{n \in \mathbb{N}}$ and $(b ( \lfloor \alpha n \rfloor))_{n \in \mathbb{N}}$ are asymptotically uncorrelated. This new theorem is then applied to prove a $2$-dimensional version of the Erd\H{o}s-Kac theorem, asserting that the sequences $(\omega(n))_{n \in \mathbb{N}}$ and $(\omega( \lfloor \alpha n \rfloor)_{n\in \mathbb{N}}$ behave as independent normally distributed random variables with mean $\log\log n$ and standard deviation $\sqrt{ \log \log n}$. Our main result also implies a variation on Chowla's Conjecture asserting that the logarithmic average of $(\lambda(n) \lambda ( \lfloor \alpha n \rfloor))_{n \in \mathbb{N}}$ tends to $0$.
Submission history
From: Ran Tao [view email][v1] Mon, 28 Nov 2022 23:41:17 GMT (70kb)
[v2] Sun, 1 Jan 2023 15:12:31 GMT (71kb)
[v3] Tue, 28 Feb 2023 18:45:25 GMT (71kb)
[v4] Thu, 7 Dec 2023 16:44:32 GMT (73kb)
Link back to: arXiv, form interface, contact.