A note on some special exponential sums

Xiwang Cao

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

2013-11-09

Abstract:In this note, we presented a new decomposition of elements of finite fields of even order and illustrated that it is an effective tool in evaluation of some specific exponential sums over finite fields, the explicit value of some exponential sums were obtained.

Combinatorics

What problem does this paper attempt to address?

A summation formula for power series using Eulerian fractions

Xinghua Wang,LeetschCharles Hsu

2003-01-01

Abstract:null
On the exponential sum-product problems

Junhuai Zhang,Yuan Yi

2011-01-01

Abstract:Looking back upon the sum-product problems and the exponential sum-product problems, the main results on exponential sum-product problems on the finite field Fp of prime order are given firstly by I.E. Shparlinski. In this paper, we give other relative results about it. AMS Subject Classification: 11B30
Exponential sums over singular binary quartic forms and applications

Yasuhiro Ishitsuka,Takashi Taniguchi,Frank Thorne,Stanley Yao Xiao

2024-03-31

Abstract:We investigate exponential sums over singular binary quartic forms, proving an explicit formula for the finite field Fourier transform of this set. Our formula shares much in common with analogous formulas proved previously for other vector spaces, but also exhibits a striking new feature: the point counting function $a_p(E) = p + 1 - \#E(\mathbb{F}_p)$ associated to an associated elliptic curve makes a prominent appearance. The proof techniques are also new, involving techniques from elementary algebraic geometry and classical invariant theory. As an application to prime number theory, we demonstrate the existence of `many' 2-Selmer elements for elliptic curves with discriminants that are squarefree and have at most four prime factors.

Number Theory
A Congruence Involving the Quotients of Euler and Its Applications (II)

T. X. Cai,X. D. Fu,X. Zhou

DOI: https://doi.org/10.4064/aa103-4-1

2002-01-01

Acta Arithmetica

Abstract:In this paper, we will present several new congruences involving binomial coefficients under integer moduli, which are the continuation of the previous two work by Cai \textit{et al.} (2002, 2007).
Exponential sums over small subgroups, revisited

Emmanuel Kowalski

2024-01-29

Abstract:This is an expository account of the proof of the theorem of Bourgain, Glibichuk and Konyagin which provides non-trivial bounds for exponential sums over very small multiplicative subgroups of prime finite fields.

Number Theory,Combinatorics
A note on the exceptional set for sums of unlike powers of primes

Liu, Yuhui

DOI: https://doi.org/10.1007/s13226-024-00695-0

2024-09-14

Indian Journal of Pure and Applied Mathematics

Abstract:In this paper, it is proved that with at most exceptions, every sufficiently large even integer satisfying , can be represented as the sum of two squares of primes, one cube of primes and three biquadrates of primes. This result constitutes a refinement upon that of the author [ 6 ].

mathematics
A variety of Euler’s sum of powers conjecture

Tianxin Cai,Yong Zhang

DOI: https://doi.org/10.21136/CMJ.2021.0210-20

2021-01-01

Czechoslovak Mathematical Journal

Abstract:We consider a variety of Euler’s sum of powers conjecture, i.e., whether the Diophantine system $$\left\{{\matrix{{n = {a_1} + {a_2} + \ldots + {a_{s - 1}},} \hfill \cr {{a_1}{a_2} \ldots {a_{s - 1}}({a_1} + {a_2} + \ldots + {a_{s - 1}}) = {b^s}} \hfill \cr}} \right.$$ has positive integer or rational solutions n, b, aj, i = 1, 2, …, s − 1, s ⩾ 3. Using the theory of elliptic curves, we prove that it has no positive integer solution for s = 3, but there are infinitely many positive integers n such that it has a positive integer solution for s ⩾ 4. As a corollary, for s ⩾ 4 and any positive integer n, the above Diophantine system has a positive rational solution. Meanwhile, we give conditions such that it has infinitely many positive rational solutions for s ⩾ 4 and a fixed positive integer n.
Weighted exponential sums and its applications

Nilanjan Bag,Dwaipayan Mazumder

2024-08-04

Abstract:Let $f$ be a real polynomial with irrational leading co-efficient. In this article, we derive distribution of $f(n)$ modulo one for all $n$ with at least three divisors and also we study distribution of $f(n)$ for all square-free $n$ with at least two prime factors. We study exponential sums when weighted by divisor functions and exponential sums over square free numbers. In particular, we are interested in evaluating \begin{align*} \sum_{n\leq N}\tau(n)e\left(f(n)\right) ~\text{and}~\sum_{n\leq N}\mu^2(n)e\left(f(n)\right), \end{align*} for some polynomial $f$, where $\tau$ is the divisor function and $\mu$ is the Möbius function. We get non-trivial estimates when the leading co-efficient $\alpha$ of $f$ belongs to the minor arc.

Number Theory
On Euler's totient function of polynomials over finite fields

Xiumei Li,Min Sha

2024-01-31

Abstract:In this paper, we study some typical arithmetic properties of Euler's totient function of polynomials over finite fields. Especially, we study polynomial analogues of some classical conjectures about Euler's totient function, such as Carmichael's conjecture, Sierpiński's conjecture, and Erdös' conjecture.

Number Theory
A NOTE ON THE CONGRUENCES WITH SUMS OF POWERS OF BINOMIAL COEFFICIENTS

Zhongyan Shen,Tianxin Cai

DOI: https://doi.org/10.7169/facm/1694

2018-01-01

Functiones et Approximatio Commentarii Mathematici

Abstract:Let p >= 7 be a prime, l >= 0 be an integer and k, m be two positive integers, we obtain the following congruences, Sigma((l+1)p-1)(s=lp) ((kp-1)(s))(m) {((k-1)(l))(m) 2(km(p-1)) (mod p(3)), if 2 inverted iota m, ((k-1)(l))(m) ((kmp-2)(p-1)) (mod p(4)), if 2 vertical bar m; and Sigma((l+1)p-1)(s=lp) (-1)(s)((kp-1)(s))(m) {(-1)(l)((k-1)(l))(m) 2(km(p-1)) (mod p(3)), if 2 inverted iota m, (-1)(l)((k-1)(l))(m) ((kmp-2)(p-1)) (mod p(4)), if 2 vertical bar m. Let p and q are distinct odd primes and k be a positive integer, we have ((kpq-1)((pq-1)/2)) ((kp-1)((p-1)/2)) ((kq-1)((q-1)/2)) (mod pq).
A Note on Decomposing a Square Matrix As Sum of Two Square Nilpotent Matrices over an Arbitrary Field

Xiaofei Song,Baodong Zheng,Chongguang Cao

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

2013-01-01

Abstract:Let K be an arbitrary field and X a square matrix over K. Then X is sum of two square nilpotent matrices over K if and only if, for every algebraic extension L of K and arbitrary nonzero α ∈ L, there exist idempotent matrices P 1 and P 2 over L such that X = αP 1 - αP 2.
On Katz's $(A,B)$-exponential sums

Lei Fu,Daqing Wan

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

2020-03-19

Abstract:We deduce Katz's theorems for $(A,B)$-exponential sums over finite fields using $\ell$-adic cohomology and a theorem of Denef-Loeser, removing the hypothesis that $A+B$ is relatively prime to the characteristic $p$. In some degenerate cases, the Betti number estimate is improved using toric decomposition and Adolphson-Sperber's bound for the degree of $L$-functions. Applying the facial decomposition theorem in \cite{W1}, we prove that the universal family of $(A,B)$-polynomials is generically ordinary for its $L$-function when $p$ is in certain arithmetic progression.

Algebraic Geometry,Number Theory
On binomial Weil sums and an application

Kaimin Cheng,Shuhong Gao

2024-09-24

Abstract:Let $p$ be a prime, and $N$ be a positive integer not divisible by $p$. Denote by ${\rm ord}_N(p)$ the multiplicative order of $p$ modulo $N$. Let $\mathbb{F}_q$ represent the finite field of order $q=p^{{\rm ord}_N(p)}$. For $a, b\in\mathbb{F}_q$, we define a binomial exponential sum by $$S_N(a,b):=\sum_{x\in\mathbb{F}_q\setminus\{0\}}\chi(ax^{\frac{q-1}{N}}+bx),$$ where $\chi$ is the canonical additive character of $\mathbb{F}_q$. In this paper, we provide an explicit evaluation of $S_{N}(a,b)$ for any odd prime $p$ and any $N$ satisfying ${\rm ord}_{N}(p)=\phi(N)$. Our elementary and direct approach allows for the construction of a class of ternary linear codes, with their exact weight distribution determined. Furthermore, we prove that the dual codes achieve optimality with respect to the sphere packing bound, thereby generalizing previous results from even to odd characteristic fields.

Number Theory,Information Theory
A stratification result for an exponential sum modulo $p^2$

Kostadinka Lapkova,Stanley Yao Xiao

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

2020-02-27

Abstract:In this note we consider algebraic exponential sums over the values of homogeneous nonsingular polynomials $F(x_1, \cdots, x_n) \in \mathbb{Z}[x_1, \cdots, x_n]$ in the quotient ring $\mathbb{Z}/p^2\mathbb{Z}$. We provide an estimate of this exponential sum and a corresponding stratification of the space $\mathbb{A}_{\mathbb{F}_p}^n$, which in particular illustrates a general stratification theorem of Fouvry and Katz.

Number Theory
Exponential sums over integers without large prime divisors

Igor E. Shparlinski

2024-04-16

Abstract:We obtain a new bound on exponential sums over integers without large prime divisors, improving that of Fouvry and Tenenbaum (1991). The improvement is based on exploiting the trilinear structure of certain exponential sums, appearing in the argument. We combine this idea with some input from additive combinatorics and, for a fixed integer $\nu\ne 0$, we also obtain new bounds on exponential sums with $\nu$-th powers of such integers.

Number Theory
Multiple exponential sums and their applications to quadratic congruences

Nilanjan Bag,Stephan Baier,Anup Haldar

2024-06-18

Abstract:In this paper, we develop a method of evaluating general exponential sums with rational amplitude functions for multiple variables which complements works by T. Cochrane and Z. Zheng on the single variable case. As an application, for $n\geq 2$, a fixed natural number, we obtain an asymptotic formula for the (weighted) number of solutions of quadratic congruences of the form $x_1^2+x_2^2+...+x_n^2\equiv x_{n+1}^2\bmod{p^m}$ in small boxes, thus establishing an equidistribution result for these solutions.

Number Theory
A note on odd zeta values over any number field and Extended Eisenstein series

Soumyarup Banerjee,Rajat Gupta,Rahul Kumar

2023-04-17

Abstract:In this article, we have studied transformation formulas of zeta function at odd integers over an arbitrary number field which in turn generalizes Ramanujan's identity for the Riemann zeta function. The above transformation leads to a new number field extension of Eisenstein series, which satisfies the transformation $z \mapsto -1/z$ like an integral weight modular form over SL$_2(\Z)$. The results provide number of important applications, which are important in studying the behaviour of odd zeta values as well as Lambert series in an arbitrary number field.

Number Theory,Classical Analysis and ODEs
Note on some congruences of Lehmer

Hui-Qin Cao,Hao Pan

DOI: https://doi.org/10.48550/arXiv.math/0608565

2006-08-23

Abstract:In the paper, we generalize some congruences of Lehmer for general composite numbers.

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
Arithmetic exponent pairs for algebraic trace functions and applications

Jie Wu,Ping Xi

DOI: https://doi.org/10.2140/ant.2021.15.2123

2016-01-01

Abstract:We study short sums of algebraic trace functions via the $q$-analogue of van der Corput method, and develop methods of arithmetic exponent pairs that coincide with the classical case while the moduli has sufficiently good factorizations. As an application, we prove a quadratic analogue of Brun-Titchmarsh theorem on average, bounding the number of primes $pleqslant X$ with $p^2+1equiv0pmod q$. The other two applications include a larger level of distribution of divisor functions in arithmetic progressions and a sub-Weyl subconvex bound of Dirichlet $L$-functions studied previously by Irving.

A note on some special exponential sums

A summation formula for power series using Eulerian fractions

On the exponential sum-product problems

Exponential sums over singular binary quartic forms and applications

A Congruence Involving the Quotients of Euler and Its Applications (II)

Exponential sums over small subgroups, revisited

A note on the exceptional set for sums of unlike powers of primes

A variety of Euler’s sum of powers conjecture

Weighted exponential sums and its applications

On Euler's totient function of polynomials over finite fields

A NOTE ON THE CONGRUENCES WITH SUMS OF POWERS OF BINOMIAL COEFFICIENTS

A Note on Decomposing a Square Matrix As Sum of Two Square Nilpotent Matrices over an Arbitrary Field

On Katz's $(A,B)$-exponential sums

On binomial Weil sums and an application

A stratification result for an exponential sum modulo $p^2$

Exponential sums over integers without large prime divisors

Multiple exponential sums and their applications to quadratic congruences

A note on odd zeta values over any number field and Extended Eisenstein series

Note on some congruences of Lehmer

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

Arithmetic exponent pairs for algebraic trace functions and applications