English
Related papers

Related papers: Large deviations of sums of random variables

200 papers

Recently there has been a large number of works on bilinear sums with Kloosterman sums and on sums of Kloosterman sums twisted by arithmetic functions. Motivated by these, we consider several related new questions about sums of Kloosterman…

Number Theory · Mathematics 2024-11-20 Xuancheng Shao , Igor E. Shparlinski , Laurence P. Wijaya

We show that sums of the SL(3,Z) long element Kloosterman sum against a smooth weight function have cancellation due to the variation in argument of the Kloosterman sums, when each modulus is at least the square root of the other. Our main…

Number Theory · Mathematics 2012-12-06 Jack Buttcane

We estimate weighted character sums with determinants $ad-bc $ of $2\times 2$ matrices modulo a prime $p$ with entries $a,b,c,d $ varying over the interval $ [1,N]$. Our goal is to obtain nontrivial bounds for values of $N$ as small as…

Number Theory · Mathematics 2023-03-10 Étienne Fouvry , Igor E. Shparlinski

We provide a systematic approach to deal with the following problem. Let $X_1,\ldots,X_n$ be, possibly dependent, $[0,1]$-valued random variables. What is a sharp upper bound on the probability that their sum is significantly larger than…

Probability · Mathematics 2015-07-27 Christos Pelekis , Jan Ramon

Denote by $\pi(x;q,a)$ the number of primes $p\leqslant x$ with $p\equiv a\bmod q.$ We prove new upper bounds for $\pi(x;q,a)$ when $q$ is a large prime very close to $\sqrt{x}$, improving upon the classical work of Iwaniec (1982). The…

Number Theory · Mathematics 2025-11-25 Ping Xi , Junren Zheng

We investigate the relationship between the sizes of the sum and difference sets attached to a subset of {0,1,...,N}, chosen randomly according to a binomial model with parameter p(N), with N^{-1} = o(p(N)). We show that the random subset…

Number Theory · Mathematics 2010-09-15 Peter Hegarty , Steven J. Miller

We first show joint uniform distribution of values of Kloosterman sums or Birch sums among all extensions of a finite field $\mathbb{F}_q$, for almost all couples of arguments in $\mathbb{F}_q^\times$, as well as lower bounds on…

Number Theory · Mathematics 2020-07-15 Corentin Perret-Gentil

We establish a large deviation principle (LDP) for probability graphons, which are symmetric functions from the unit square into the space of probability measures. This notion extends classical graphons and provides a flexible framework for…

Probability · Mathematics 2025-09-18 Pierfrancesco Dionigi , Giulio Zucal

We consider the moment space $\mathcal{M}_n^{K}$ corresponding to $p \times p$ complex matrix measures defined on $K$ ($K=[0,1]$ or $K=\D$). We endow this set with the uniform law. We are mainly interested in large deviations principles…

Probability · Mathematics 2011-10-17 Fabrice Gamboa , Jan Nagel , Alain Rouault , Jens Wagener

We construct isomorphisms between spaces of vector-valued modular forms for the dual Weil representation and certain spaces of scalar-valued modular forms in the case that the underlying finite quadratic module $A$ has order $p$ or $2p$,…

Number Theory · Mathematics 2020-06-19 Markus Schwagenscheidt , Brandon Williams

We show that, using the Coulomb fluid approach, we are able to derive a rate function $\Psi(c,x)$ of two variables that captures: (i) the large deviations of bulk eigenvalues; (ii) the large deviations of extreme eigenvalues (both left and…

Statistical Mechanics · Physics 2015-10-27 Isaac Pérez Castillo

Recently, Bruinier and Ono classified cusp forms $f(z) := \sum_{n=0}^{\infty} a_f(n)q ^n \in S_{\lambda+1/2}(\Gamma_0(N),\chi)\cap \mathbb{Z}[[q]]$ that does not satisfy a certain distribution property for modulo odd primes $p$. In this…

Number Theory · Mathematics 2007-05-23 Dohoon Choi

We obtain several estimates for bilinear form with Kloosterman sums. Such results can be interpreted as a measure of cancellations amongst with parameters from short intervals. In particular, for certain ranges of parameters we improve some…

Number Theory · Mathematics 2016-08-23 Igor E. Shparlinski

For 1<p<infty and for weight w in A_p, we show that the r-variation of the Fourier sums of any function in L^p(w) is finite a.e. for r larger than a finite constant depending on w and p. The fact that the variation exponent depends on w is…

Classical Analysis and ODEs · Mathematics 2015-09-07 Yen Do , Michael Lacey

Let $q\geq 3$, $2\leq r\leq \phi(q)$ and $a_1,...,a_r$ be distinct residue classes modulo $q$ that are relatively prime to $q$. Assuming the Generalized Riemann Hypothesis and the Grand Simplicity Hypothesis, M. Rubinstein and P. Sarnak…

Number Theory · Mathematics 2011-08-30 Youness Lamzouri

In this paper, we study the distribution of difference of multiplicative and additive characters modulo $p$ at consecutive polynomial values. More precisely, for an interval $I$ over finite field and $0<m<1$, we investigate the following…

Number Theory · Mathematics 2026-01-30 Nilanjan Bag , Dwaipayan Mazumder

Let $X,X_1,\ldots,X_n$ be independent identically distributed random variables. The paper deals with the question about the behavior of the concentration function of the random variable $\sum\limits_{k=1}^{n}X_k a_k$ according to the…

Probability · Mathematics 2013-03-19 Yu. S. Eliseeva

This article studies large and local large deviations for sums of i.i.d. real-valued random variables in the domain of attraction of an $\alpha$-stable law, $\alpha\in (0,2]$, with emphasis on the case $\alpha=2$. There are two different…

Probability · Mathematics 2023-10-11 Quentin Berger , Matthias Birkner , Linglong Yuan

We prove large deviation results for sums of heavy-tailed random elements in rather general convex cones being semigroups equipped with a rescaling operation by positive real numbers. In difference to previous results for the cone of convex…

Probability · Mathematics 2013-05-28 Christoph Kopp , Ilya Molchanov

We obtain new bounds for short sums of isotypic trace functions associated to some sheaf modulo prime $p$ of bounded conductor, twisted by the Mobius function and also by the generalised divisor function. These trace functions include…

Number Theory · Mathematics 2020-02-12 M. A. Korolev , I. E. Shparlinski