English

Multivariate and quantitative Erd\H{o}s-Kac laws for Beatty sequences

Number Theory 2026-02-05 v1 Probability

Abstract

The classical Erd\H{o}s-Kac theorem states that for nn chosen uniformly at random from 1,,N1, \dots, N, the random variable (ω(n)loglogN)/loglogN(\omega(n) - \log\log N)/\sqrt{\log\log N} converges in distribution to the standard Gaussian as NN tends to infinity. Banks and Shparlinski showed that this Gaussian convergence holds for any Beatty sequence αn+β\lfloor\alpha n + \beta\rfloor in place of nn. Continuing in this spirit, Crn\v{c}evi\'c, Hern\'andez, Rizk, Sereesuchart and Tao considered the joint distribution of ω(n)\omega(n) and ω(αn)\omega(\lfloor\alpha n\rfloor), which they showed to be asymptotically independent for irrational values of α\alpha. Generalising both results, we show that for any positive integer kk, real numbers α1,,αk>0\alpha_1, \dots, \alpha_k > 0 and β1,,βk\beta_1, \dots, \beta_k, where αi/αj\alpha_i/\alpha_j is irrational for iji\neq j, the joint distribution of (ω(αin+βi)loglogN)/loglogN(\omega(\lfloor\alpha_in + \beta_i\rfloor) - \log\log N)/\sqrt{\log\log N} converges to the kk-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 αn+β\lfloor\alpha n + \beta\rfloor under Diophantine type assumptions on α\alpha. We show that such assumptions are in fact unnecessary. Specifically, for any real numbers α>0,β\alpha > 0, \beta, we show that the Kolmogorov distance between the random variable (ω(αn+β)loglogN)/loglogN(\omega(\lfloor\alpha n + \beta\rfloor) - \log\log N)/\sqrt{\log\log N} and the standard Gaussian is bounded above by O(logloglogN/loglogN)O(\log\log\log N/\sqrt{\log\log N}) as NN 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.

Keywords

Cite

@article{arxiv.2602.04875,
  title  = {Multivariate and quantitative Erd\H{o}s-Kac laws for Beatty sequences},
  author = {Fredy Yip},
  journal= {arXiv preprint arXiv:2602.04875},
  year   = {2026}
}

Comments

36 pages

R2 v1 2026-07-01T09:36:30.983Z