On a variant of sum-product estimates and explicit exponential sum bounds in prime fields

2009 ◽  
Vol 146 (1) ◽  
pp. 1-21 ◽  
Author(s):  
J. BOURGAIN ◽  
M. Z. GARAEV
Keyword(s):  
Prime Order ◽  
Exponential Sums ◽  
Exponential Sum ◽  
Complex Numbers ◽  
Number Of Solutions ◽  
Prime Fields ◽  
Explicit Bounds ◽  
Multiplicative Subgroup ◽  
Image Position

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

A Multiple Exponential Sum to Modulus p2

1985 ◽  
Vol 28 (4) ◽  
pp. 394-396 ◽  
Author(s):  
D. R. Heath-Brown
Keyword(s):  
Algebraic Geometry ◽  
Exponential Sums ◽  
Exponential Sum ◽  
Total Degree ◽  
Image Position

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.

scholarly journals VINOGRADOV'S INTEGRAL AND BOUNDS FOR THE RIEMANN ZETA FUNCTION

2002 ◽  
Vol 85 (3) ◽  
pp. 565-633 ◽  
Author(s):  
KEVIN FORD
Keyword(s):  
Zeta Function ◽  
Riemann Zeta Function ◽  
Exponential Sums ◽  
Exponential Sum ◽  
Auxiliary Result ◽  
Mean Values ◽  
The Riemann Zeta Function ◽  
Secondary 11D72 ◽  
Explicit Bounds ◽  
Riemann Zeta

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.

MORE ON THE SUM-PRODUCT PHENOMENON IN PRIME FIELDS AND ITS APPLICATIONS

2005 ◽  
Vol 01 (01) ◽  
pp. 1-32 ◽  
Author(s):  
J. BOURGAIN
Keyword(s):  
Finite Fields ◽  
Exponential Sums ◽  
Rational Functions ◽  
Exponential Sum ◽  
Kloosterman Sums ◽  
Product Theorem ◽  
Short Intervals ◽  
Prime Fields ◽  
Product Sets ◽  
Mod P

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

scholarly journals A note on two-term exponential sum and the reciprocal of the quartic Gauss sums

2021 ◽  
Vol 2021 (1) ◽  
Author(s):  
Wenpeng Zhang ◽  
Xingxing Lv
Keyword(s):  
Exponential Sums ◽  
Exponential Sum ◽  
Gauss Sums ◽  
Power Mean ◽  
Hybrid Power ◽  
Analytic Methods ◽  
Hybrid Power Mean

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.

A note on the strong regularity of Nrlund means

1983 ◽  
Vol 94 (2) ◽  
pp. 261-263
Author(s):  
J. R. Nurcombe
Keyword(s):  
Strong Convergence ◽  
Complex Numbers ◽  
Strong Regularity ◽  
Image Position

Let (pn), (qn) and (un) be sequences of real or complex numbers withThe sequence (sn) is strongly generalized Nrlund summable with index 0, to s, or s or snsN, p, Q ifand pnv=pnvpnv1, with p10. Strong Nrlund summability N, p was first studied by Borweing and Cass (1), and its generalization N, p, Q by Thorp (6). We shall say that (sn) is strongly generalized convergent of index 0, to s, and write snsC, 0, Q if sns and where sn=a0+a1++an. When qn all n, this definition reduces to strong convergence of index , introduced by Hyslop (4). If as n, the sequence (sn) is summable (, q) to s sns(, q).

scholarly journals ON SOLUTIONS TO SOME POLYNOMIAL CONGRUENCES IN SMALL BOXES

2013 ◽  
Vol 89 (2) ◽  
pp. 300-307
Author(s):  
IGOR E. SHPARLINSKI
Keyword(s):  
Exponential Sums ◽  
Polynomial Systems ◽  
Side Length ◽  
Character Sum ◽  
Number Of Solutions ◽  
Polynomial Congruences

AbstractWe use bounds of mixed character sum to study the distribution of solutions to certain polynomial systems of congruences modulo a prime $p$. In particular, we obtain nontrivial results about the number of solutions in boxes with the side length below ${p}^{1/ 2} $, which seems to be the limit of more general methods based on the bounds of exponential sums along varieties.

Unbounded Positive Definite Functions

1969 ◽  
Vol 21 ◽  
pp. 1309-1318 ◽  
Author(s):  
James Stewart
Keyword(s):  
Abelian Group ◽  
Positive Measure ◽  
Positive Definite Function ◽  
Positive Definite ◽  
Locally Compact Abelian Group ◽  
Definite Function ◽  
Complex Numbers ◽  
Stieltjes Transform ◽  
Real Numbers ◽  
Image Position

Let G be an abelian group, written additively. A complexvalued function ƒ, defined on G, is said to be positive definite if the inequality1holds for every choice of complex numbers C1, …, cn and S1, …, sn in G. It follows directly from (1) that every positive definite function is bounded. Weil (9, p. 122) and Raïkov (5) proved that every continuous positive definite function on a locally compact abelian group is the Fourier-Stieltjes transform of a bounded positive measure, thus generalizing theorems of Herglotz (4) (G = Z, the integers) and Bochner (1) (G = R, the real numbers).If ƒ is a continuous function, then condition (1) is equivalent to the condition that2

On a New Exponential Sum

2001 ◽  
Vol 44 (1) ◽  
pp. 87-92 ◽  
Author(s):  
Daniel Lieman ◽  
Igor Shparlinski
Keyword(s):  
Exponential Sums ◽  
Exponential Sum ◽  
Multiplicative Order

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

On General Polynomials

1967 ◽  
Vol 10 (4) ◽  
pp. 579-583 ◽  
Author(s):  
Kenneth S. Williams
Keyword(s):  
Finite Field ◽  
Number Of Solutions ◽  
Fixed Integer ◽  
Image Position

Let d denote a fixed integer > 1 and let GF(q) denote the finite field of q = pn elements. We consider q fixed ≥ A(d), where A(d) is a (large) constant depending only on d. Let1where each aiεGF(q). Let nr(r = 2, 3, …, d) denote the number of solutions in GF(q) offor which x1, x2, …, xr are all different.

26.—The Strong Limit-2 Case of Fourth-order Differential Equations

1974 ◽  
Vol 71 (4) ◽  
pp. 297-304
Author(s):  
V. Krishna Kumar
Keyword(s):  
Differential Equation ◽  
Fourth Order ◽  
Order Equation ◽  
Complex Numbers ◽  
Strong Limit ◽  
Fourth Order Equation ◽  
Linearly Independent ◽  
Image Position ◽  
Adjoint Operators ◽  
Bounded Below

SynopsisThe fourth-order equation considered isConditions are given on the coefficients r, p and q which ensure that this differential equation (*) is in the strong limit-2 case at ∞, i.e. is limit-2 at ∞. This implies that (*) has exactly two linearly independent solutions which are in the integrable-square space ℒ2(0, ∞) for all complex numbers λ with im [λ] ≠ 0. Additionally the conditions imply that self-adjoint operators generated by M[·] in ℒ2(0, ∞) are semi-bounded below. The results obtained are applied to the case when the coefficients r, p and q are powers of x ∈ [0, ∞).

Sign in / Sign up

Export Citation Format

Share Document