We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Number Theory

Title: On the multiplicative independence between $n$ and $\lfloor α n\rfloor$

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$.
Comments: 31 pages; fixed mistakes and typos, added contact information
Subjects: Number Theory (math.NT)
MSC classes: 11N60, 11N37, 11N05
Cite as: arXiv:2211.15830 [math.NT]
  (or arXiv:2211.15830v2 [math.NT] for this version)

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)

Link back to: arXiv, form interface, contact.