Table of Contents
Fetching ...

Multivariate and quantitative Erdős-Kac laws for Beatty sequences

Fredy Yip

Abstract

The classical Erdős-Kac theorem states that for $n$ chosen uniformly at random from $1, \dots, N$, the random variable $(ω(n) - \log\log N)/\sqrt{\log\log N}$ converges in distribution to the standard Gaussian as $N$ tends to infinity. Banks and Shparlinski showed that this Gaussian convergence holds for any Beatty sequence $\lfloorαn + β\rfloor$ in place of $n$. Continuing in this spirit, Crnčević, Hernández, Rizk, Sereesuchart and Tao considered the joint distribution of $ω(n)$ and $ω(\lfloorαn\rfloor)$, which they showed to be asymptotically independent for irrational values of $α$. Generalising both results, we show that for any positive integer $k$, real numbers $α_1, \dots, α_k > 0$ and $β_1, \dots, β_k$, where $α_i/α_j$ is irrational for $i\neq j$, the joint distribution of $(ω(\lfloorα_in + β_i\rfloor) - \log\log N)/\sqrt{\log\log N}$ converges to the $k$-dimensional standard Gaussian. We next discuss quantitative bounds on the rate of convergence which do not depend on the values taken by the relevant parameters. Banks and Shparlinski remarked that such quantitative bounds may be given for a single Beatty sequence $\lfloorαn + β\rfloor$ under Diophantine type assumptions on $α$. We show that such assumptions are in fact unnecessary. Specifically, for any real numbers $α> 0, β$, we show that the Kolmogorov distance between the random variable $(ω(\lfloorαn + β\rfloor) - \log\log N)/\sqrt{\log\log N}$ and the standard Gaussian is bounded above by $O(\log\log\log N/\sqrt{\log\log N})$ as $N$ tends to infinity. On the other hand, we show that universal quantitative bounds of this kind do not exist for higher-degree generalised polynomials or for the joint convergence for multiple Beatty sequences.

Multivariate and quantitative Erdős-Kac laws for Beatty sequences

Abstract

The classical Erdős-Kac theorem states that for chosen uniformly at random from , the random variable converges in distribution to the standard Gaussian as tends to infinity. Banks and Shparlinski showed that this Gaussian convergence holds for any Beatty sequence in place of . Continuing in this spirit, Crnčević, Hernández, Rizk, Sereesuchart and Tao considered the joint distribution of and , which they showed to be asymptotically independent for irrational values of . Generalising both results, we show that for any positive integer , real numbers and , where is irrational for , the joint distribution of converges to the -dimensional standard Gaussian. We next discuss quantitative bounds on the rate of convergence which do not depend on the values taken by the relevant parameters. Banks and Shparlinski remarked that such quantitative bounds may be given for a single Beatty sequence under Diophantine type assumptions on . We show that such assumptions are in fact unnecessary. Specifically, for any real numbers , we show that the Kolmogorov distance between the random variable and the standard Gaussian is bounded above by as tends to infinity. On the other hand, we show that universal quantitative bounds of this kind do not exist for higher-degree generalised polynomials or for the joint convergence for multiple Beatty sequences.
Paper Structure (19 sections, 50 theorems, 198 equations)

This paper contains 19 sections, 50 theorems, 198 equations.

Key Result

Theorem 1.1

For $n\sim U[N]$ chosen uniformly at random from $[N]$, the random variable converges in distribution to the standard Gaussian $\mathcal{N}(0, 1)$ as $N\rightarrow\infty$.

Theorems & Definitions (88)

  • Theorem 1.1: Erdős and Kac E-K
  • Theorem 1.2: Halberstam polynomials, Theorem 3
  • Theorem 1.3: Banks and Shparlinski B-S, Theorem 3
  • Theorem 1.4: Crnčević, Hernández, Rizk, Sereesuchart and Tao pairwise-independence, Theorem A
  • Theorem 1.5
  • Theorem 1.6
  • Conjecture 1.7
  • Theorem 1.8
  • Theorem 2.1
  • Lemma 3.2
  • ...and 78 more