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

What problem does this paper attempt to address?

Character Sums Over The Prime Numbers

N. A. Carella

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

2012-05-22

Abstract:A few elementary estimates of a basic character sum over the prime numbers are derived here. These estimates are nontrivial for character sums modulo large q. In addition, an omega result for character sums over the primes is also included.

General Mathematics
Character Sums and Abelian Ramanujan Graphs

WCW LI,KQ FENG

DOI: https://doi.org/10.1016/0022-314x(92)90120-e

IF: 0.679

1992-01-01

Journal of Number Theory

Abstract:Let F be a finite field of q elements. In this paper we obtain several estimates on character sums derived from the Riemann hypothesis for curves over F. In particular, we establish an estimate on twisted generalized Kloosterman sums as conjectured by P. Deligne (1977, “Cohomologieétale (SGA 4½),” Lecture Notes in Mathemmatics, Vol. 569, Springer-Verlag, Berlin/Heidelberg/New York) for the case n = 2: |Σx ∈ N2 χ(x) ψ(x)| ≤ 2q1/2 for all nontrivial characters (χ, ψ) of N2 × F2. Here F2 is a quadratic extension of F and N2 consists of norm 1 (to F) elements in F2. We also present new constructions of Ramanujan graphs based on abelian groups. The character sum estimates are used to prove that these are indeed Ramanujan graphs.
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.
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
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
The distribution of the maximum of cubic character sums

Youness Lamzouri,Kunjakanan Nath

2024-10-30

Abstract:For a primitive Dirichlet character $\chi\pmod q$ we let \[M(\chi):= \frac{1}{\sqrt{q}}\max_{1\leq t \leq q} \Big|\sum_{n \leq t} \chi(n) \Big|.\] In this paper, we investigate the distribution of $M(\chi)$, as $\chi$ ranges over primitive cubic characters $\chi\pmod q$ with $(q,3)=1$ and $q\leq Q$. Our first result gives an estimate for the proportion of such characters for which $M(\chi)>V$, in a uniform range of $V$, which is best possible under the assumption of the Generalized Riemann Hypothesis. In particular, we show that the distribution of large cubic character sums behaves very differently from those in the family of non-principal characters modulo a large prime, and the family of quadratic characters. We also investigate the location of the number $N_{\chi}$ where the maximum of $|\sum_{n\leq N} \chi(n)|$ is attained, and show the surprising result that for almost all primitive cubic characters $\chi\pmod q$ with $M(\chi)>V$, $N_{\chi}/q$ is very close to a reduced fraction with a large denominator of size $(\log V)^{1/2+o(1)}$. This contradicts the common belief that for an even character $\chi$, $N_{\chi}/q$ is located near a rational of small denominator and gives a striking difference with the case of even characters in the other two families mentioned above, for which $N_{\chi}/q\approx 1/3$ or $2/3$ for almost all even $\chi$. Furthermore, in the case of cubic characters, the works of Granville-Soundararajan, Goldmakher, and Lamzouri-Mangerel show that if $M(\chi)$ is large, then $\chi$ pretends to be $\xi(n)n^{it}$ for some small $t$, where $\xi$ is an odd character of small conductor $m$. We show that for almost all such characters, we have $M(\chi)=m^{-1/2+o(1)}\big|L(1+it, \chi\overline{\xi})\big|.$

Number Theory
An improvement on Weil bounds for character sums of polynomials over finite fields

Fengwei Li,Fanhui Meng,Ziling Heng,Qin Yue

DOI: https://doi.org/10.1007/s12095-024-00706-1

2024-03-08

Cryptography and Communications

Abstract:Let be a finite field with q elements, where q is a power of a prime p . In this paper, we obtain an improvement on Weil bounds for character sums associated to a polynomial f ( x ) over , which extends the results of Wan et al. (Des. Codes Cryptogr. 81 , 459–468, 2016) and Wu et al. (Des. Codes Cryptogr. 90 , 2813–2821, 2022).

computer science, theory & methods,mathematics, applied
Values of characters sums for finite unitary groups

Nathaniel Thiem,C. Ryan Vinroot

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

2007-09-19

Abstract:A known result for the finite general linear group $\GL(n,\FF_q)$ and for the finite unitary group $\U(n,\FF_{q^2})$ posits that the sum of the irreducible character degrees is equal to the number of symmetric matrices in the group. Fulman and Guralnick extended this result by considering sums of irreducible characters evaluated at an arbitrary conjugacy class of $\GL(n,\FF_q)$. We develop an explicit formula for the value of the permutation character of $\U(2n,\FF_{q^2})$ over $\Sp(2n,\FF_q)$ evaluated an an arbitrary conjugacy class and use results concerning Gelfand-Graev characters to obtain an analogous formula for $\U(n,\FF_{q^2})$ in the case where $q$ is an odd prime. These results are also given as probabilistic statements.

Representation Theory,Combinatorics
A Class of Incomplete Character Sums

Lei Fu,Daqing Wan

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

2014-03-19

Abstract:Using $\ell$-adic cohomology of tensor inductions of lisse $\overline{\mathbb Q}_\ell$-sheaves, we study a class of incomplete character sums.

Algebraic Geometry,Number Theory
Large sums of high order characters II

Alexander P. Mangerel,Yichen You

2024-05-01

Abstract:Let $\chi$ be a primitive character modulo $q$, and let $\delta > 0$. Assuming that $\chi$ has large order $d$, for any $d$th root of unity $\alpha$ we obtain non-trivial upper bounds for the number of $n \leq x$ such that $\chi(n) = \alpha$, provided $x > q^{\delta}$. This improves upon a previous result of the first author by removing restrictions on $q$ and $d$. As a corollary, we deduce that if the largest prime factor of $d$ satisfies $P^+(d) \to \infty$ then the level set $\chi(n) = \alpha$ has $o(x)$ such solutions whenever $x > q^{\delta}$, for any fixed $\delta > 0$.

Number Theory
Structure of large quadratic character sums

Zikang Dong,Weijia Wang,Hao Zhang

2023-09-03

Abstract:In this article, we study the distribution of large quadratic character sums. Based on the recent work of Lamzouri~\cite{La2022}, we obtain the structure results of quadratic characters with large character sums.

Number Theory
Permutation Polynomials of Finite Fields of Even Characteristic From Character Sums

Ruikai Chen,Sihem Mesnager

2024-06-22

Abstract:In this paper, we investigate permutation polynomials over a finite field $\mathbb F_{q^n}$ with $q=2^m$, focusing on those in the form $\mathrm{Tr}(Ax^{q+1})+L(x)$, where $A\in\mathbb F_{q^n}^*$ and $L$ is a $2$-linear polynomial over $\mathbb F_{q^n}$. By calculating certain character sums, we characterize these permutation polynomials and provide additional constructions.

Number Theory
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
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 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
Fox-Neuwirth cells, quantum shuffle algebras, and character sums of the resultant

Anh Trong Nam Hoang

2023-08-03

Abstract:We give an upper bound on character sums of the resultant over pairs of monic square-free polynomials of given degrees, answering a question of Ellenberg and Shusterman in the quadratic case. Our approach is topological: we compute the homology of braid groups on multi-punctured planes and prove a vanishing range for the homology of mixed braid groups with rank-1 local coefficients associated to characters of finite fields. Our method involves constructing a cellular stratification for configuration spaces of multi-punctured planes and relating their twisted homology with more general exponential coefficients to the cohomology of certain bimodules over quantum shuffle algebras.

Number Theory,Algebraic Topology,Quantum Algebra
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
Double and triple character sums and gaps between the elements of subgroups of finite fields

Jiankang Wang,Zhefeng Xu

DOI: https://doi.org/10.1142/s1793042124500842

2024-02-20

International Journal of Number Theory

Abstract:For an odd prime [Formula: see text], let [Formula: see text] be the finite field of [Formula: see text] elements. The main purpose of this paper is to establish new results on gaps between the elements of multiplicative subgroups of finite fields. For any [Formula: see text], we also obtain new upper bounds of the following double character sum [Formula: see text] and a triple character sum [Formula: see text] with [Formula: see text] and multiplicative subgroups [Formula: see text] of order [Formula: see text] and [Formula: see text], respectively.

mathematics
A lower bound on high moments of character sums

Barnabás Szabó

2024-09-20

Abstract:For any real $k\geq 2$ and large prime $q$, we prove a lower bound on the $2k$-th moment of the Dirichlet character sum \begin{equation*} \frac{1}{\phi(q)} \sum_{\substack{\chi \text{ mod }q\\ \chi\neq \chi_0}} \Big| \sum_{n\leq x} \chi(n)\Big|^{2k}, \end{equation*} where $1\leq x\leq q$, and $\chi$ is summed over the set of non-trivial Dirichlet characters mod $q$. Our bound is known to be optimal up to a constant factor under the Generalised Riemann Hypothesis. We also get a sharp lower bound on moments of theta functions using the same method.

Number Theory
Sums of values of non-principal characters over shifted primes

Rakhmonov Zarullo Khusenovich

DOI: https://doi.org/10.1007/978-3-319-92777-0_10

2024-12-04

Abstract:For a nonprincipal character $\chi$ modulo $D$, when $x\ge D^{\frac56+\varepsilon}$, $(l,D) = 1$, we prove a nontrivial estimate of the form $\sum_{n\le x}\Lambda (n)\chi (n-l)\ll x\exp\left(-0.6\sqrt{\ln D}\right)$ for the sum of values of $\chi$ over a sequence of shifted primes. Bibliography: 41 references.

Number Theory

On Character Sums over Flat Numbers

Character Sums Over The Prime Numbers

Character Sums and Abelian Ramanujan Graphs

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

Character sums over sparse elements of finite fields

Estimates for trilinear and quadrilinear character sums

The distribution of the maximum of cubic character sums

An improvement on Weil bounds for character sums of polynomials over finite fields

Values of characters sums for finite unitary groups

A Class of Incomplete Character Sums

Large sums of high order characters II

Structure of large quadratic character sums

Permutation Polynomials of Finite Fields of Even Characteristic From Character Sums

The distribution of large quadratic character sums and applications

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

Character sums to smooth moduli are small

Fox-Neuwirth cells, quantum shuffle algebras, and character sums of the resultant

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

Double and triple character sums and gaps between the elements of subgroups of finite fields

A lower bound on high moments of character sums

Sums of values of non-principal characters over shifted primes