English
Related papers

Related papers: The frequency and the structure of large character…

200 papers

We consider Dirichlet $L$-functions $L(s, \chi)$ where $\chi$ is a non-principal quadratic character to the modulus $q$. We make explicit a result due to Pintz and Stephens by showing that $|L(1, \chi)|\leq \frac{1}{2}\log q$ for all $q\geq…

Number Theory · Mathematics 2023-03-27 D. R. Johnston , O. Ramare , T. S. Trudgian

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…

Number Theory · Mathematics 2020-07-15 Youness Lamzouri

A classical result of Paley shows that there are infinitely many quadratic characters $\chi\mod{q}$ whose character sums get as large as $\sqrt{q}\log \log q$; this implies that a conditional upper bound of Montgomery and Vaughan cannot be…

Number Theory · Mathematics 2011-09-08 Leo Goldmakher , Youness Lamzouri

Let $E$ be an elliptic curve over the finite field $\mathbb{F}_p$, and $P \in E(\mathbb{F}_p)$ be an $\mathbb{F}_p$-rational point. We study the sums \[ S_{\chi,P}(N,h) = \sum_{n=1}^N \chi(\psi_n(P)) \chi(\psi_{n+h}(P)), \] where…

Number Theory · Mathematics 2025-07-15 Subham Bhakta , Igor E. Shparlinski

Let $\mathbf{F}_q$ be a finite field of $q$ elements. For multiplicative characters $\chi_1,\dots, \chi_m$ of $\mathbf{F}_q^\times$, we let $J(\chi_1,\dots, \chi_m)$ denote the Jacobi sum. Nicholas Katz and Zhiyong Zheng showed that for…

Number Theory · Mathematics 2018-08-02 Qing Lu , Weizhe Zheng , Zhiyong Zheng

In 1977 Montgomery and Vaughan gave tight bounds for exponential sums of the form $\sum_{n\leq x}f(n)e(n\alpha)$ where $f$ is a $1$-bounded multiplicative function and $\alpha\in\mathbb R$, close to the conjectured $\ll \frac{x}{\sqrt{q}}+…

Number Theory · Mathematics 2026-04-03 Andrew Granville , Youness Lamzouri

We provide explicit bounds for the number of integral ideals of norms at most $X$ is $\mathbb{Q}[\sqrt{d}]$ when $d <0$ is a fundamendal discriminant with an error term of size $O(X^{1/3})$. In particular, we prove that, when $\chi$ is the…

Number Theory · Mathematics 2023-08-22 Olivier Ramaré

The word-frequency distribution of a text written by an author is well accounted for by a maximum entropy distribution, the RGF (random group formation)-prediction. The RGF-distribution is completely determined by the a priori values of the…

Physics and Society · Physics 2017-10-03 Xiao-Yong Yan , Petter Minnhagen

Let $P_N$ be a uniform random $N\times N$ permutation matrix and let $\chi_N(z)=\det(zI_N- P_N)$ denote its characteristic polynomial. We prove a law of large numbers for the maximum modulus of $\chi_N$ on the unit circle, specifically, \[…

Probability · Mathematics 2018-06-21 Nicholas Cook , Ofer Zeitouni

Let $q$ be a positive integer, $\chi$ a nontrivial character mod $q$, $\mathcal{I}$ an interval of length not exceeding $q.$ In this paper we shall study the character sum analogue of the well-known Kloosterman…

Number Theory · Mathematics 2011-12-30 Ping Xi

In this paper, we consider the distribution of the continuous paths of Dirichlet character sums modulo prime $q$ on the complex plane. We also find a limiting distribution as $q \rightarrow \infty$ using Steinhaus random multiplicative…

Number Theory · Mathematics 2021-07-07 Ayesha Hussain

We show in a quantitative way that any odd character $\chi$ modulo $q$ of fixed order $g \geq 2$ satisfies the property that if the P\'{o}lya-Vinogradov inequality for $\chi$ can be improved to $$\max_{1 \leq t \leq q} \left|\sum_{n \leq t}…

Number Theory · Mathematics 2019-05-23 Alexander P. Mangerel

For $q \geq 2$, $n \in \mathbb{N}$, let $s_{q}(n)$ denote the sum of the digits of $n$ written in base $q$. Spiegelhofer (2020) proved that the Thue--Morse sequence has level of distribution $1$, improving on a former result of Fouvry and…

Number Theory · Mathematics 2025-04-04 Nathan Toumi

Let $\chi$ be a Dirichlet character mod $D$ with $L(s,\chi)$ its associated $L$-function, and let $\psi(x,q,a)$ be, as usual, Chebyshev's prime-counting function for the primes of the arithmetic progression $a$ (mod $q$) with $(a,q)=1$. For…

Number Theory · Mathematics 2024-11-26 Thomas Wright

Let $R(n)$ denote the number of rich words of length $n$ over a given finite alphabet. In 2017 it was proved that $\lim_{n\rightarrow\infty} \sqrt[n]{R(n)}=1$; it means the number of rich words has a subexponential growth. However, up to…

Combinatorics · Mathematics 2025-11-17 Josef Rukavicka

For Dirichlet characters $\chi$ mod $k$ where $k\geq 3$, we here give a computable formula for evaluating the mean square sums $\sum\limits_{\substack{\chi \text{ mod }k\\\chi(-1)=(-1)^r}}|L(r,\chi)|^2$ for any positive integer $r\geq 3$.…

Number Theory · Mathematics 2023-12-13 Neha Elizabeth Thomas , K Vishnu Namboothiri

Let $q\ge 2$ and $N\ge 1$ be integers. W. Zhang (2008) has shown that for any fixed $\epsilon> 0$, and $q^{\epsilon} \le N \le q^{1/2 -\epsilon}$, $$ \sum_{\chi \ne \chi_0} |\sum_{n=1}^N \chi(n)|^2 |L(1, \chi)|^2 = (1 + o(1)) \alpha_q q N…

Number Theory · Mathematics 2008-07-26 Igor Shparlinski

The Burgess inequality is the best upper bound we have for the character sum $S_{\chi}(M,N) = \sum_{M<n\le M+N} \chi(n).$ Until recently, no explicit estimates had been given for the inequality. In 2006, Booker gave an explicit estimate for…

Number Theory · Mathematics 2015-03-13 Enrique Treviño

Estimating averages of Dirichlet convolutions $1 \ast \chi$, for some real Dirichlet character $\chi$ of fixed modulus, over the sparse set of values of binary forms defined over $\mathbb{Z}$ has been the focus of extensive investigations…

Number Theory · Mathematics 2020-02-19 Christopher Frei , Efthymios Sofos

In this paper, we investigate the distribution of the maximum of character sums over the family of primitive quadratic characters attached to fundamental discriminants $|d|\leq x$. In particular, our work improves results of Montgomery and…

Number Theory · Mathematics 2024-10-23 Youness Lamzouri