English

Large deviations of sums of random variables

Number Theory 2021-05-05 v2 Probability

Abstract

In this paper, we investigate the large deviations of sums of weighted random variables that are approximately independent, generalizing and improving some of the results of Montgomery and Odlyzko. We are motivated by examples arising from number theory, including the sequences pitp^{it}, χ(p)\chi(p), χd(p)\chi_d(p), λf(p)\lambda_f(p), and Klq(an,b)\text{Kl}_q(a-n, b); where pp ranges over the primes, tt varies in a large interval, χ\chi varies among all characters modulo qq, χd\chi_d varies over quadratic characters attached to fundamental discriminants dx|d|\leq x, λf(n)\lambda_f(n) are the Fourier coefficients of holomorphic cusp forms ff of (a large) weight kk for the full modular group, and Klq(a,b)\text{Kl}_q(a, b) are the normalized Kloosterman sums modulo a large prime qq, where a,ba, b vary in (Fq)×(\mathbb{F}_q)^{\times}.

Keywords

Cite

@article{arxiv.2104.02048,
  title  = {Large deviations of sums of random variables},
  author = {Andrew Granville and Youness Lamzouri},
  journal= {arXiv preprint arXiv:2104.02048},
  year   = {2021}
}

Comments

Minor modifications. 30 pages

R2 v1 2026-06-24T00:51:46.613Z