Source author record

Youness Lamzouri

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

23works
4topics
4close collaborators

Published work

23 publications

preprint2018arXiv

On the distribution of the maximum of cubic exponential sums

In this paper, we investigate the distribution of the maximum of partial sums of certain cubic exponential sums, commonly known as "Birch sums". Our main theorem gives upper and lower bounds (of nearly the same order of magnitude) for the distribution of large values of this maximum, that hold in a wide uniform range. This improves a recent result of Kowalski and Sawin. The proofs use a blend of probabilistic methods, harmonic analysis techniques, and deep tools from algebraic geometry. The results can also be generalized to other types of ℓ\ell-adic trace functions. In particular, the lower bound of our result also holds for partial sums of Kloosterman sums. As an application, we show that there exist x∈[1,p]x\in [1, p] and a∈Fp×a\in \mathbb{F}_p^{\times} such that ∣∑n≤xexp⁡(2πi(n3+an)/p)∣≥(2/π+o(1))plog⁡log⁡p|\sum_{n\leq x} \exp(2πi (n^3+an)/p)|\ge (2/π+o(1)) \sqrt{p}\log\log p. The uniformity of our results suggests that this bound is optimal, up to the value of the constant.

preprint2016arXiv

An effective universality theorem for the Riemann zeta-function

Let 0<r<1/40<r<1/4, and ff be a non-vanishing continuous function in ∣z∣≤r|z|\leq r, that is analytic in the interior. Voronin's universality theorem asserts that translates of the Riemann zeta function ζ(3/4+z+it)ζ(3/4 + z + it) can approximate ff uniformly in ∣z∣<r|z| < r to any given precision ε\varepsilon, and moreover that the set of such t∈[0,T]t \in [0, T] has measure at least c(ε)Tc(\varepsilon) T for some c(ε)>0c(\varepsilon) > 0, once TT is large enough. This was refined by Bagchi who showed that the measure of such t∈[0,T]t \in [0,T] is (c(ε)+o(1))T(c(\varepsilon) + o(1)) T, for all but at most countably many ε>0\varepsilon > 0. Using a completely different approach, we obtain the first effective version of Voronin's Theorem, by showing that in the rate of convergence one can save a small power of the logarithm of TT. Our method is flexible, and can be generalized to other LL-functions in the tt-aspect, as well as to families of LL-functions in the conductor aspect.

preprint2016arXiv

The distribution of class numbers in a special family of real quadratic fields

We investigate the distribution of class numbers in the family of real quadratic fields Q(d)\mathbb{Q}(\sqrt{d}) corresponding to fundamental discriminants of the form d=4m2+1d=4m^2+1, which we refer to as Chowla's family. Our results show a strong similarity between the distribution of class numbers in this family and that of class numbers of imaginary quadratic fields. As an application of our results, we prove that the average order of the number of quadratic fields in Chowla's family with class number hh is (log⁡h)/2G(\log h)/2G, where GG is Catalan's constant. With minor modifications, one can obtain similar results for Yokoi's family of real quadratic fields Q(d)\mathbb{Q}(\sqrt{d}), which correspond to fundamental discriminants of the form d=m2+4d=m^2+4.

preprint2015arXiv

A bias in Mertens' product formula

Rosser and Schoenfeld remarked that the product ∏p≤x(1−1/p)−1\prod_{p\leq x}(1-1/p)^{-1} exceeds eγlog⁡xe^γ \log x for all 2≤x≤1082\leq x\leq 10^8, and raised the question whether the difference changes sign infinitely often. This was confirmed in a recent paper of Diamond and Pintz. In this paper, we show (under certain hypotheses) that there is a strong bias in the race between the product ∏p≤x(1−1/p)−1\prod_{p\leq x}(1-1/p)^{-1} and eγlog⁡xe^γ\log x which explains the computations of Rosser and Schoenfeld.

preprint2015arXiv

Extreme values of class numbers of real quadratic fields

We improve a result of H. L. Montgomery and J. P. Weinberger by establishing the existence of infinitely many fundamental discriminants d>0d>0 for which the class number of the real quadratic field Q(d)\mathbb{Q}(\sqrt{d}) exeeds (2eγ+o(1))d(log⁡log⁡d)/log⁡d(2e^γ+o(1)) \sqrt{d}(\log\log d)/\log d. We believe this bound to be best possible. We also obtain upper and lower bounds of nearly the same order of magnitude, for the number of real quadratic fields with discriminant d≤xd\leq x which have such an extreme class number.

preprint2015arXiv

Orderings of weakly correlated random variables, and prime number races with many contestants

We investigate the race between prime numbers in many residue classes modulo qq, assuming the standard conjectures GRH and LI. Among our results we exhibit, for the first time, prime races modulo qq with nn competitor classes where the biases do not dissolve when n,q→∞n, q\to \infty. We also study the leaders in the prime number race, obtaining asymptotic formulae for logarithmic densities when the number of competitors can be as large as a power of qq, whereas previous methods could only allow a power of log⁡q\log q. The proofs use harmonic analysis related to the Hardy--Littlewood circle method to control the average size of correlations in prime number races. They also use various probabilistic tools, including an exchangeable pairs version of Stein's method, normal comparison tools, and conditioning arguments. In the process we derive some general results about orderings of weakly correlated random variables, which may be of independent interest.

preprint2014arXiv

Discrepancy bounds for the distribution of the Riemann zeta-function and applications

We investigate the distribution of the Riemann zeta-function on the line ℜ(s)=σ\Re(s)=σ. For 12<σ≤1\tfrac 12 < σ\le 1 we obtain an upper bound on the discrepancy between the distribution of ζ(s)ζ(s) and that of its random model, improving results of Harman and Matsumoto. Additionally, we examine the distribution of the extreme values of ζ(s)ζ(s) inside of the critical strip, strengthening a previous result of the first author. As an application of these results we obtain the first effective error term for the number of solutions to ζ(s)=aζ(s) = a in a strip 12<σ1<σ2<1\tfrac12 < σ_1 < σ_2 < 1. Previously in the strip 12<σ<1\tfrac 12 < σ< 1 only an asymptotic estimate was available due to a result of Borchsenius and Jessen from 1948 and effective estimates were known only slightly to the left of the half-line, under the Riemann hypothesis (due to Selberg) and to the right of the abscissa of absolute convergence (due to Matsumoto). In general our results are an improvement of the classical Bohr-Jessen framework and are also applicable to counting the zeros of the Epstein zeta-function.

preprint2014arXiv

The distribution of Euler-Kronecker constants of quadratic fields

We investigate the distribution of large positive (and negative) values of the Euler-Kronecker constant γQ(D)γ_{\mathbb{Q}(\sqrt D)} of the quadratic field Q(D)\mathbb{Q}(\sqrt{D}) as DD varies over fundamental discriminants ∣D∣≤x|D|\leq x. We show that the distribution function of these values is very well approximated by that of an adequate probabilistic random model in a large uniform range. The main tools are an asymptotic formula for the Laplace transform of γQ(D)γ_{\mathbb{Q}(\sqrt D)} together with a careful saddle point analysis.

preprint2011arXiv

Large deviations of the limiting distribution in the Shanks-Rényi prime number race

Let q≥3q\geq 3, 2≤r≤ϕ(q)2\leq r\leq ϕ(q) and a1,...,ara_1,...,a_r be distinct residue classes modulo qq that are relatively prime to qq. Assuming the Generalized Riemann Hypothesis and the Grand Simplicity Hypothesis, M. Rubinstein and P. Sarnak showed that the vector-valued function Eq;a1,...,ar(x)=(E(x;q,a1),...,E(x;q,ar)),E_{q;a_1,...,a_r}(x)=(E(x;q,a_1),..., E(x;q,a_r)), where E(x;q,a)=log⁡xx(ϕ(q)π(x;q,a)−π(x))E(x;q,a)= \frac{\log x}{\sqrt{x}}(ϕ(q)π(x;q,a)-π(x)), has a limiting distribution μq;a1,...,arμ_{q;a_1,...,a_r} which is absolutely continuous on Rr\mathbb{R}^r. Under the same assumptions, we determine the asymptotic behavior of the large deviations $μ_{q;a_1,...,a_r}(||\vx||>V)$ for different ranges of VV, uniformly as q→∞.q\to\infty.

preprint2011arXiv

Lower bounds on odd order character sums

A classical result of Paley shows that there are infinitely many quadratic characters χmod  qχ\mod{q} whose character sums get as large as qlog⁡log⁡q\sqrt{q}\log \log q; this implies that a conditional upper bound of Montgomery and Vaughan cannot be improved. In this paper, we derive analogous lower bounds on character sums for characters of odd order, which are best possible in view of the corresponding conditional upper bounds recently obtained by the first author.

preprint2011arXiv

On the distribution of extreme values of zeta and LL-functions in the strip 1/2<σ<11/2<σ<1

We study the distribution of large (and small) values of several families of LL-functions on a line Re(s)=σ\text{Re(s)}=σ where 1/2<σ<11/2<σ<1. We consider the Riemann zeta function ζ(s)ζ(s) in the tt-aspect, Dirichlet LL-functions in the qq-aspect, and LL-functions attached to primitive holomorphic cusp forms of weight 22 in the level aspect. For each family we show that the LL-values can be very well modeled by an adequate random Euler product, uniformly in a wide range. We also prove new ΩΩ-results for quadratic Dirichlet LL-functions (predicted to be best possible by the probabilistic model) conditionally on GRH, and other results related to large moments of ζ(σ+it)ζ(σ+it).

preprint2011arXiv

Prime number races with three or more competitors

Fix an integer r≥3r\geq 3. Let qq be a large positive integer and a1,...,ara_1,...,a_r be distinct residue classes modulo qq that are relatively prime to qq. In this paper, we establish an asymptotic formula for the logarithmic density δq;a1,...,arδ_{q;a_1,...,a_r} of the set of real numbers xx such that π(x;q,a1)>π(x;q,a2)>...>π(x;q,ar),π(x;q,a_1)>π(x;q,a_2)>...>π(x;q,a_r), as q→∞q\to\infty; conditionally on the assumption of the Generalized Riemann Hypothesis GRH and the Grand Simplicity Hypothesis GSH. Several applications concerning these prime number races are then deduced. Indeed, comparing with a recent work of D. Fiorilli and G. Martin for the case r=2r=2, we show that these densities behave differently when r≥3r\geq 3. Another consequence of our results is the fact that, unlike two-way races, biases do appear in races involving three of more squares (or non-squares) to large moduli. Furthermore, we establish a conjecture of M. Rubinstein and P. Sarnak (on biased races) in certain cases where the aia_i are assumed to be fixed and qq is large. We also prove that a conjecture of A. Feuerverger and G. Martin concerning "bias factors" (which follows from the work of Rubinstein and Sarnak for r=2r=2) does not hold when r≥3r\geq 3. Finally, we use a variant of our method to derive Fiorilli and Martin asymptotic formula for the densities in two-way races.

preprint2011arXiv

The distribution of short character sums

Let χχ be a non-real Dirichlet character modulo a prime qq. In this paper we prove that the distribution of the short character sum Sχ,H(x)=∑x<n≤x+Hχ(n)S_{χ,H}(x)=\sum_{x< n\leq x+H} χ(n), as xx runs over the positive integers below qq, converges to a two-dimensional Gaussian distribution on the complex plane, provided that log⁡H=o(log⁡q)\log H=o(\log q) and H→∞H\to\infty as q→∞q\to\infty. Furthermore, we use a method of Selberg to give an upper bound on the rate of convergence.

preprint2011arXiv

The Shanks-Rényi prime number race with many contestants

Under certain plausible assumptions, M. Rubinstein and P. Sarnak solved the Shanks--Rényi race problem, by showing that the set of real numbers x≥2x\geq 2 such that π(x;q,a1)>π(x;q,a2)>...>π(x;q,ar)π(x;q,a_1)>π(x;q,a_2)>...>π(x;q,a_r) has a positive logarithmic density δq;a1,...,arδ_{q;a_1,...,a_r}. Furthermore, they established that if rr is fixed, δq;a1,...,ar→1/r!δ_{q;a_1,...,a_r}\to 1/r! as q→∞q\to \infty. In this paper, we investigate the size of these densities when the number of contestants rr tends to infinity with qq. In particular, we deduce a strong form of a recent conjecture of A. Feuerverger and G. Martin which states that δq;a1,...,ar=o(1)δ_{q;a_1,...,a_r}=o(1) in this case. Among our results, we prove that δq;a1,...,ar∼1/r!δ_{q;a_1,...,a_r}\sim 1/r! in the region r=o(log⁡q)r=o(\sqrt{\log q}) as q→∞q\to\infty. We also bound the order of magnitude of these densities beyond this range of rr. For example, we show that when log⁡q≤r≤ϕ(q)\log q\leq r\leq ϕ(q), δq;a1,...,ar≪εq−1+εδ_{q;a_1,...,a_r}\ll_ε q^{-1+ε}.

preprint2010arXiv

Distribution of values of LL-functions at the edge of the critical strip

We prove several results on the distribution of values of LL-functions at the edge of the critical strip, by constructing and studying a large class of random Euler products. Among new applications, we study families of symmetric power LL-functions of holomorphic cusp forms in the level aspect (assuming the automorphy of these LL-functions) at s=1s=1, functions in the Selberg class (in the height aspect), and quadratic twists of a fixed GL(m)/QGL(m)/{\Bbb Q}-automorphic cusp form at s=1s=1.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.