English
Related papers

Related papers: Lower bounds on odd order character sums

200 papers

We obtain a new upper bound for binary sums with multiplicative characters over variables belong to some sets, having small additive doubling.

Number Theory · Mathematics 2017-12-29 Aleksei S. Volostnov

Let $q$ be a prime power and $m>1$ be any integer. Let $\mathbb F_{q^m}$ be the finite field of order $q^m$ and $\theta\in\mathbb F_{q^m}$ be such that $\mathbb F_{q^m} = \mathbb F(\theta)$. We obtain a nontrivial bound for the mixed…

Number Theory · Mathematics 2026-03-03 Arpan Chandra Mazumder , Giorgos Kapetanakis , Sushant Kala , Dhiren Kumar Basnet

Let $G$ be a group of odd order and $\chi$ be a complex irreducible character. Then there exists a unique character $\chi^{(2)}\in\Irr(G)$ such that $[\chi^2,\chi^{(2)}]$ is odd. Also, there exists a unique character $\psi\in \Irr(G)$ such…

Group Theory · Mathematics 2007-05-23 Edith Adan-Bante

This work proves a Burgess bound for short mixed character sums in $n$ dimensions. The non-principal multiplicative character of prime conductor $q$ may be evaluated at any "admissible" form, and the additive character may be evaluated at…

Number Theory · Mathematics 2021-05-27 Lillian B. Pierce

Given a non-principal Dirichlet character chi mod q, an important problem in number theory is to obtain good estimates for the size of L(1,chi). In this paper we focus on sharpening the upper bounds known for |L(1,chi)|; in particular, we…

Number Theory · Mathematics 2007-05-23 Andrew Granville , Kannan Soundararajan

We obtain nontrivial estimates of quadratic character sums of division polynomials $\Psi_n(P)$, $n=1,2, ...$, evaluated at a given point $P$ on an elliptic curve over a finite field of $q$ elements. Our bounds are nontrivial if the order of…

Number Theory · Mathematics 2014-12-30 Igor E Shparlinski , Katherine E. Stange

In this paper we consider a variety of mixed character sums. In particular we extend a bound of Heath-Brown and Pierce to the case of squarefree modulus, improve on a result of Chang for mixed sums in finite fields, we show in certain…

Number Theory · Mathematics 2014-10-15 Bryce Kerr

For any large prime $q$, $1 \leq x \leq q$ and any real $0 \leq k \leq 1$, we prove an upper bound for the following $2k$-th moment $$\displaystyle \sum_{\substack{\chi \bmod q}} \Big| \sum_{n\leq x} \chi(n)\lambda(n)\Big|^{2k},$$ where…

Number Theory · Mathematics 2025-12-08 Peng Gao , Xiaosheng Wu

Let $p$ be a prime. We prove bounds on short Dirichlet character sums evaluated at a class of homogeneous polynomials in arbitrary dimensions. In every dimension, this bound is nontrivial for sums over boxes with side lengths as short as…

Number Theory · Mathematics 2025-12-23 Rena Chu

It is well-known that cancellation in short character sums (e.g. Burgess' estimates) yields bounds on the least quadratic nonresidue. Scant progress has been made on short character sums since Burgess' work, so it is desirable to find a new…

Number Theory · Mathematics 2015-04-08 Jonathan Bober , Leo Goldmakher

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 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

In this paper, we investigate the size of moments of quadratic character sums averaged over the family of fundamental discriminants. We obtain an asymptotic formula for all integer moments in a restricted range of parameters using a…

Number Theory · Mathematics 2025-10-09 Marc Munsch , Yuichiro Toma

For a given $x$ we consider the minimum of $\sum_{n\le x} \chi(n)/n$ as $\chi$ ranges over all quadratic Dirichlet characters. For all large $x$, this minimum is negative and we give upper and lower bounds for it.

Number Theory · Mathematics 2007-05-23 Andrew Granville , K. Soundararajan

In this paper we obtain a variation of the P\'{o}lya--Vinogradov inequality with the sum restricted to a certain height. Assume $\chi$ to be a primitive character modulo $q$, $\epsilon > 0$ and $N\le q^{1-\gamma}$, with $0\le \gamma \le…

Number Theory · Mathematics 2021-02-22 Matteo Bordignon

Let $\chi=\chi_q$ be a primitive character mod $q$ and fix $\Delta>0$. In 1989 Graham and Ringrose gave strong bounds on character sums $\sum_{M<n\leq M+N} \chi(n)$ in intervals of length $N=q^\Delta$ whenever $q$ is squarefree and is…

Number Theory · Mathematics 2026-01-19 Todd Cochrane , Andrew Granville , Junren Zheng

We present upper bounds on certain sums which are related to Artin's primitive root conjecture and are also used in counting ray class characters.

Number Theory · Mathematics 2013-07-10 Joshua Zelinsky

We study exponential sums whose coefficients are completely multiplicative and belong to the complex unit disc. Our main result shows that such a sum has substantial cancellation unless the coefficient function is essentially a Dirichlet…

Number Theory · Mathematics 2010-10-25 Leo Goldmakher

In this article, we investigate large values of Dirichlet character sums with multiplicative coefficients $\sum_{n\le N}f(n)\chi(n)$. We prove an Omega result in the region $\exp((\log q)^{\frac12+\varepsilon})\le N\le\sqrt q$, where $q$ is…

Number Theory · Mathematics 2025-08-14 Zikang Dong , Zhonghua Li , Yutong Song , Shengbo Zhao

In this paper, we investigate large values of Dirichlet character sums with multiplicative coefficients $\sum_{n\le N}f(n)\chi(n)$. We prove a new Omega result in the region $\exp((\log q)^{\frac12+\delta})\le N\le\sqrt q$, where $q$ is the…

Number Theory · Mathematics 2025-09-12 Zikang Dong , Yutong Song , Weijia Wang , Hao Zhang , Shengbo Zhao