On a New Exponential Sum

2001 ◽  
Vol 44 (1) ◽  
pp. 87-92 ◽  
Author(s):  
Daniel Lieman ◽  
Igor Shparlinski

AbstractLet p be prime and let be of multiplicative order t modulo p. We consider exponential sums of the formand prove that for any ε > 0

2021 ◽  
Vol 2021 (1) ◽  
Author(s):  
Wenpeng Zhang ◽  
Xingxing Lv

AbstractThe main purpose of this article is by using the properties of the fourth character modulo a prime p and the analytic methods to study the calculating problem of a certain hybrid power mean involving the two-term exponential sums and the reciprocal of quartic Gauss sums, and to give some interesting calculating formulae of them.


1985 ◽  
Vol 28 (4) ◽  
pp. 394-396 ◽  
Author(s):  
D. R. Heath-Brown

AbstractFor suitable polynomials f(x) ∊ ℤ[x] in n variables, of total degree d, it is shown thatThis is, formally, a precise analogue of a theorem of Deligne [1] on exponential sums (mod p). However the proof uses no more than elementary algebraic geometry.


Author(s):  
J. BOURGAIN ◽  
M. Z. GARAEV

AbstractLet Fp be the field of a prime order p and F*p be its multiplicative subgroup. In this paper we obtain a variant of sum-product estimates which in particular implies the bound for any subset A ⊂ Fp with 1 < |A| < p12/23. Then we apply our estimate to obtain explicit bounds for some exponential sums in Fp. We show that for any subsets X, Y, Z ⊂ F*p and any complex numbers αx, βy, γz with |αx| ≤ 1, |βy| ≤ 1, |γz| ≤ 1, the following bound holds: We apply this bound further to show that if H is a subgroup of F*p with |H| > p1/4, then Finally we show that if g is a generator of F*p then for any M < p the number of solutions of the equation is less than $M^{3-1/24+o(1)}\Bigl(1+(M^2/p)^{1/24}\Bigr).$. This implies that if p1/2 < M < p, then


1985 ◽  
Vol 28 (4) ◽  
pp. 440-454 ◽  
Author(s):  
J. H. Loxton ◽  
R. C. Vaughan

AbstractThis paper proves a conjecture of Loxton and Smith about the size of the exponential sum S(f;q) formed by summing exp (2πif(x)/q) over x mod q, where f is a polynomial of degree n with integer coefficients. It is shown that |S(f;q)| ≤ Cfdn(q)qe/(e+1), where e is the maximum of the orders of the complex zeros of f'. An estimate is also obtained for Cf in terms of n, e and the different of f, and a number of examples are given to show that the estimate is best possible.


2019 ◽  
Vol 15 (06) ◽  
pp. 1143-1172
Author(s):  
Karam Aloui

We estimate the exponential sum [Formula: see text], where [Formula: see text] is a real number and [Formula: see text] are digital functions; in the spirit of the works of Kim and Berend–Kolesnik. A similar estimate along short intervals is also provided.


2002 ◽  
Vol 85 (3) ◽  
pp. 565-633 ◽  
Author(s):  
KEVIN FORD

The main result is an upper bound for the Riemann zeta function in the critical strip: $\zeta(\sigma + it) \le A|t|^{B(1 - \sigma)^{3/2}} \log^{2/3} |t|$ with $A = 76.2$ and $B = 4.45$, valid for $\frac12 \le \sigma \le 1$ and $|t| \ge 3$. The previous best constant $B$ was 18.5. Tools include a variant of the Korobov–Vinogradov method of bounding exponential sums, an explicit version of T. D. Wooley's bounds for Vinogradov's integral, and explicit bounds for mean values of exponential sums over numbers without small prime factors, also using methods of Wooley. An auxiliary result is the exponential sum bound $S(N, t) \le 9.463 N^{1 - 1/(133.66\lambda^2)}$, where $N$ is a positive integer, $t$ is a real number, $\lambda = (\log t)/(\log N)$ and$S(N,t) = \max_{0 < u \le 1} \max_{N < R \le 2N} \left| \sum_{N < n \le R} (n + u)^{-it} \right|.$$2000 Mathematical Subject Classification: primary 11M06, 11N05, 11L15; secondary 11D72, 11M35.


2016 ◽  
Vol 28 (2) ◽  
Author(s):  
Olivier Robert

AbstractWe give an upper bound for the exponential sum ∑


2005 ◽  
Vol 01 (01) ◽  
pp. 1-32 ◽  
Author(s):  
J. BOURGAIN

In this paper we establish new estimates on sum-product sets and certain exponential sums in finite fields of prime order. Our first result is an extension of the sum-product theorem from [8] when sets of different sizes are involed. It is shown that if [Formula: see text] and pε < |B|, |C| < |A| < p1-ε, then |A + B| + |A · C| > pδ (ε)|A|. Next we exploit the Szemerédi–Trotter theorem in finite fields (also obtained in [8]) to derive several new facts on expanders and extractors. It is shown for instance that the function f(x,y) = x(x+y) from [Formula: see text] to [Formula: see text] satisfies |F(A,B)| > pβ for some β = β (α) > α whenever [Formula: see text] and |A| ~ |B|~ pα, 0 < α < 1. The exponential sum ∑x∈ A,y∈Bεp(axy+bx2y2), ab ≠ 0 ( mod p), may be estimated nontrivially for arbitrary sets [Formula: see text] satisfying |A|, |B| > pρ where ρ < 1/2 is some constant. From this, one obtains an explicit 2-source extractor (with exponential uniform distribution) if both sources have entropy ratio at last ρ. No such examples when ρ < 1/2 seemed known. These questions were largely motivated by recent works on pseudo-randomness such as [2] and [3]. Finally it is shown that if pε < |A| < p1-ε, then always |A + A|+|A-1 + A-1| > pδ(ε)|A|. This is the finite fields version of a problem considered in [11]. If A is an interval, there is a relation to estimates on incomplete Kloosterman sums. In the Appendix, we obtain an apparently new bound on bilinear Kloosterman sums over relatively short intervals (without the restrictions of Karatsuba's result [14]) which is of relevance to problems involving the divisor function (see [1]) and the distribution ( mod p) of certain rational functions on the primes (cf. [12]).


2013 ◽  
Vol 154 (3) ◽  
pp. 381-392 ◽  
Author(s):  
GIORGIS PETRIDIS

AbstractLet A be a finite set of integers and FA(x) = ∑a∈A exp(2πiax) be its exponential sum. McGehee, Pigno and Smith and Konyagin have independently proved that ∥FA∥1 ≥ c log|A| for some absolute constant c. The lower bound has the correct order of magnitude and was first conjectured by Littlewood. In this paper we present lower bounds on the L1-norm of exponential sums of sets in the d-dimensional grid d. We show that ∥FA∥1 is considerably larger than log|A| when A ⊂ d has multidimensional structure. We furthermore prove similar lower bounds for sets in , which in a technical sense are multidimensional and discuss their connection to an inverse result on the theorem of McGehee, Pigno and Smith and Konyagin.


2019 ◽  
Vol 3 (1) ◽  
Author(s):  
A S Fokas

Abstract Lindelöf’s hypothesis, one of the most important open problems in the history of mathematics, states that for large $t$, Riemann’s zeta function $\zeta (1/2+it)$ is of order $O(t^{\varepsilon })$ for any $\varepsilon&gt;0$. It is well known that for large $t$, the leading order asymptotics of the Riemann zeta function can be expressed in terms of a transcendental exponential sum. The usual approach to the Lindelöf hypothesis involves the use of ingenious techniques for the estimation of this sum. However, since such estimates cannot yield an asymptotic formula for the above sum, it appears that this strategy cannot lead to the proof of Lindelöf’s hypothesis. Here a completely different approach is introduced. In particular, a novel linear integral equation is derived for $|\zeta (\sigma +it)|^2, \ 0&lt;\sigma &lt;1$ whose asymptotic analysis yields asymptotic results for a certain Riemann zeta-type double exponential sum. This sum has the same structure as the sum describing the leading asymptotics of $|\zeta (\sigma +it)|^2$, namely it involves $m_1^{-\sigma -it}m_2^{-\sigma -it}$, but its summation limits are different than those of the sum corresponding to $|\zeta (\sigma +it)|^2$. The analysis of the above integral equation requires the asymptotic estimation of four different integrals denoted by $I_1,I_2,\tilde{I}_3,\tilde{I}_4$, as well as the derivation of an exact relation between certain double exponential sums. Here the latter relation is derived, and also the rigourous analysis of the first two integrals $I_1$ and $I_2$ is presented. For the remaining two integrals, formal results are only derived that suggest a possible roadmap for the derivation of rigourous asymptotic results of the above double exponential sum, as well as for other sums associated with $|\zeta (\sigma +it)|^2$. Additional developments suggested by the above novel approach are also discussed.


Sign in / Sign up

Export Citation Format

Share Document