A note on medium and short character sums

Matteo Bordignon

2023-03-03

Abstract:Following the work of Hildebrand we improve the Po'lya- Vinogradov inequality in a specific range, we also give a general result that shows its dependency on Burgess bound and at last we improve the range of validity for a special case of Burgess' character sum estimate.

Number Theory

What problem does this paper attempt to address?

Improving the Burgess bound via Polya-Vinogradov

Elijah Fromm,Leo Goldmakher

DOI: https://doi.org/10.48550/arXiv.1706.03002

2017-06-09

Abstract:We show that even mild improvements of the Polya-Vinogradov inequality would imply significant improvements of Burgess' bound on character sums. Our main ingredients are a lower bound on certain types of character sums (coming from works of the second author joint with J. Bober and Y. Lamzouri) and a quantitative relationship between the mean and the logarithmic mean of a completely multiplicative function.

Number Theory
Burgess bounds for short character sums evaluated at forms II: the mixed case

Lillian B. Pierce

DOI: https://doi.org/10.48550/arXiv.2002.03435

2021-05-26

Abstract: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 any real-valued polynomial. The resulting upper bound for the mixed character sum is nontrivial when the length of the sum is at least $q^{\beta}$ with $\beta> 1/2 - 1/(2(n+1))$ in each coordinate. This work capitalizes on the recent stratification of multiplicative character sums due to Xu, and the resolution of the Vinogradov Mean Value Theorem in arbitrary dimensions.

Number Theory
Explicit Improvements to the Burgess Bound Via Pólya-Vinogradov

Matteo Bordignon,Forrest Francis

DOI: https://doi.org/10.48550/arXiv.2007.08119

2020-07-16

Abstract:We make explicit a theorem of Fromm and Goldmakher [<a class="link-https" data-arxiv-id="1706.03002" href="https://arxiv.org/abs/1706.03002">arXiv:1706.03002</a>], which states that one can improve Burgess' bound for short character sums simply by improving the leading constant in the Pólya-Vinogradov inequality. Towards achieving this, we establish explicit versions of several estimates related to the mean values of real multiplicative functions and the Dickman function.

Number Theory
Character sums to smooth moduli are small

Leo Goldmakher

DOI: https://doi.org/10.4153/CJM-2010-047-9

2008-03-22

Abstract:Recently, Granville and Soundararajan have made fundamental breakthroughs in the study of character sums. Building on their work and using estimates on short character sums developed by Graham-Ringrose and Iwaniec, we improve the Polya-Vinogradov inequality for characters with smooth conductor.

Number Theory
Channeling as a method of making nanosized beams of particles

V.M. Biryukov

DOI: https://doi.org/10.48550/arXiv.physics/0503113

2005-03-14

Abstract:Particle channeling in a bent crystal lattice has led to an efficient instrument for beam steering at accelerators, demonstrated from MeV to TeV energies. In particular, crystal focusing of high energy protons to micron size has been demonstrated at IHEP with the results well in match with Lindhard (critical angle) prediction. Channeling in crystal microstructures has been proposed as a unique source of a microbeam of high-energy particles. Channeling in nanostructures (single-wall and multi-wall nanotubes) offers the opportunities to produce ion beams on nanoscale. Particles channeled in a nanotube (with typical diameter of about 1 nanometer) are trapped in two dimensions and can be steered (deflected, focused) with the efficiency similar to that of crystal channeling or better. This technique has been a subject of computer simulations, with experimental efforts under way in several high energy labs, including IHEP. We present the theoretical outlook for making channeling-based nanoscale ion beams and report the experience with crystal-focused microscale proton beams.

Accelerator Physics
Estimates for trilinear and quadrilinear character sums

Étienne Fouvry,Igor E. Shparlinski,Ping Xi

2024-05-14

Abstract:We obtain new bounds on some trilinear and quadrilinear character sums, which are non-trivial starting from very short ranges of the variables. An application to an apparently new problem on oscillations of characters on differences between Farey fractions is given. Other applications include a modular analogue of a multiplicative hybrid problem of Iwaniec and Sárközy (1987) and the solvability of some prime type equations with constraints.

Number Theory
A note on a kind of character sums over the short interval

RONG MA,YULONG ZHANG

DOI: https://doi.org/10.1007/s12044-013-0129-4

2013-07-26

Abstract:Let p be a prime, χ denote the Dirichlet character modulo p and $$L(p)=\{a\in {\mathbb{Z}}^{+}|(a,p)=1,a\bar{a}\equiv 1(\bmod\ p),|a-\bar{a}|\le H\}$$. We study the distribution of elements in the set L(p) in character over the short interval. In this paper, we use the analytic method and show the distribution property of$$ \sum\limits_{n\le N\atop n\in L(p)}\chi(n), $$and give a non-trivial estimate.
Bounds for short character sums for $GL(2) \times GL(3)$ twists

Aritra Ghosh

2024-12-03

Abstract:Let $\pi$ be a $SL(3,\mathbb{Z})$ Hecke Maass-cusp form, $f$ be a $SL(2,\mathbb{Z})$ holomorphic cusp form or Maass-cusp form with normalized Fourier coefficients $\lambda_{\pi}(r,n) \text{ and }\lambda_{f}(n)$ respectively and $\chi$ be any non-trivial character mod $p$ where $p$ is a prime. Then we have $$S_{\pi ,f,\chi }(N)\ll_{\pi , f, \epsilon} N^{3/4}p^{11/16 +{\eta /4}}(Np)^\epsilon .$$

Number Theory
Character sums over elements of extensions of finite fields with restricted coordinates

Siddharth Iyer,Igor Shparlinski

2023-10-21

Abstract:We obtain nontrivial bounds for character sums with multiplicative and additive characters over finite fields over elements with restricted coordinate expansion. In particular, we obtain a nontrivial estimate for such a sum over a finite field analogue of the Cantor set.

Number Theory
Character sums over sparse elements of finite fields

László Mérai,Igor E. Shparlinski,Arne Winterhof

DOI: https://doi.org/10.1112/blms.13008

IF: 1.036

2024-02-29

Bulletin of the London Mathematical Society

Abstract:We estimate mixed character sums of polynomial values over elements of a finite field Fqr with sparse representations in a fixed ordered basis over the subfield Fq . First we use a combination of the inclusion–exclusion principle with bounds on character sums over linear subspaces to get nontrivial bounds for large q . Then we focus on the particular case q=2 , which is more intricate. The bounds depend on certain natural restrictions. We also provide families of examples for which the conditions of our bounds are fulfilled. In particular, we completely classify all monomials as argument of the additive character for which our bound is applicable. Moreover, we also show that it is applicable for a large family of rational functions, which includes all reciprocal monomials.

mathematics
On Character Sums over Flat Numbers

Ping Xi,Yuan Yi

DOI: https://doi.org/10.1016/j.jnt.2009.10.011

IF: 0.679

2009-01-01

Journal of Number Theory

Abstract:Let q⩾2 be an integer, χ be any non-principal character mod q, and H=H(q)⩽q. In this paper the authors prove some estimates for character sums of the formW(χ,H;q)=∑n∈F(H)χ(n), whereF(H)={n∈Z|(n,q)=1,1⩽n,n¯⩽q,|n−n¯|⩽H}, n¯ is defined by nn¯≡1(modq).
Pólya-Vinogradov and the least quadratic nonresidue

Jonathan Bober,Leo Goldmakher

DOI: https://doi.org/10.48550/arXiv.1311.7556

2015-04-07

Abstract: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 approach to nonresidues. The goal of this note is to demonstrate a new line of attack via long character sums, a currently active area of research. Among other results, we demonstrate that improving the constant in the Pólya-Vinogradov inequality would lead to significant progress on nonresidues. Moreover, conditionally on a conjecture on long character sums, we show that the least nonresidue for any odd primitive character (mod $k$) is bounded by $(\log k)^{1.4}$.

Number Theory
Character Sums and the Riemann Hypothesis

Brian Conrey

2024-04-30

Abstract:We prove that an innocent looking inequality implies the Riemann Hypothesis and show a way to approach this inequality through sums of Legendre symbols.

Number Theory
On the mean value of character sums in short intervals

Jing Gao,Huaning Liu

2013-01-01

Journal of Computational Analysis and Applications

Abstract:In this paper, we study the mean value of character sums in short intervals [1, q/4] and [1, q/3], and give a few asymptotic formulae, by using the Fourier expansion for character sums, and the mean value theorems of Dirichlet L-functions.
On a Kind of Dirichlet Character Sums

Rong Ma,Yulong Zhang,Guohe Zhang

DOI: https://doi.org/10.1155/2013/750964

2013-01-01

Abstract and Applied Analysis

Abstract:Let be a prime and let denote the Dirichlet character modulo . For any prime with , define the set . In this paper, we study a kind of mean value of Dirichlet character sums , and use the properties of the Dirichlet -functions and generalized Kloosterman sums to obtain an interesting estimate.
Bounds for moments of quadratic Dirichlet character sums

Peng Gao,Liangyi Zhao

DOI: https://doi.org/10.1017/S0004972724000327

2024-04-08

Abstract:We establish upper bounds for moments of smoothed quadratic Dirichlet character sums under the generalized Riemann hypothesis, confirming a conjecture of M. Jutila.

Number Theory
Estimates for Bounds of Some Numerical Characters of Matrices

TZ Huang,W Li,WW Sun

DOI: https://doi.org/10.1016/s0024-3795(00)00176-2

IF: 1.307

2000-01-01

Linear Algebra and its Applications

Abstract:In this paper, we present some new estimates on ∑i|λi|2, where λi is an eigenvalue of a matrix, which improve Schur's inequality. By using these estimates, we provide a new criterion for nonsingularity of matrices and a monotonic iterative method for matrix 1-balancing problems.
The distribution of large quadratic character sums and applications

Youness Lamzouri

2024-05-05

Abstract: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 Vaughan, and gives strong evidence that the Omega result of Bateman and Chowla for quadratic character sums is optimal. We also obtain similar results for real characters with prime discriminants up to $x$, and deduce the interesting consequence that almost all primes with large Legendre symbol sums are congruent to $3$ modulo $4$. Our results are motivated by a recent work of Bober, Goldmakher, Granville and Koukoulopoulos, who proved similar results for the family of non-principal characters modulo a large prime. However, their method does not seem to generalize to other families of Dirichlet characters. Instead, we use a different and more streamlined approach, which relies mainly on the quadratic large sieve. As an application, we consider a question of Montgomery concerning the positivity of sums of Legendre symbols.

Number Theory
Partial Gaussian sums in finite fields

Ke Gong

DOI: https://doi.org/10.48550/arXiv.1002.0670

2010-02-03

Abstract:We generalize Burgess' results on partial Gaussian sums to arbitrary finite fields. The main ingredients are the classical method of amplification, two deep results on multiplicative energy for subsets in finite fields which are obtained respectively by the tools from additive combinatorics and geometry of numbers, and a technique of Chamizo for treating the difficulty caused by additive character. Our results include the recent works on character sums in finite fields by M.-C. Chang and S. V. Konyagin.

Number Theory

A note on medium and short character sums

Improving the Burgess bound via Polya-Vinogradov

Burgess bounds for short character sums evaluated at forms II: the mixed case

Explicit Improvements to the Burgess Bound Via Pólya-Vinogradov

Character sums to smooth moduli are small

Channeling as a method of making nanosized beams of particles

Estimates for trilinear and quadrilinear character sums

A note on a kind of character sums over the short interval

Bounds for short character sums for $GL(2) \times GL(3)$ twists

Character sums over elements of extensions of finite fields with restricted coordinates

Character sums over sparse elements of finite fields

On Character Sums over Flat Numbers

Pólya-Vinogradov and the least quadratic nonresidue

Character Sums and the Riemann Hypothesis

On the mean value of character sums in short intervals

On a Kind of Dirichlet Character Sums

Bounds for moments of quadratic Dirichlet character sums

Estimates for Bounds of Some Numerical Characters of Matrices

The distribution of large quadratic character sums and applications

Partial Gaussian sums in finite fields