On a problem of Bourgain concerning the L^1-norm of exponential sums

Bourgain posed the problem of calculating $$\begin{aligned} \Sigma = \sup _{n \ge 1} ~\sup _{k_1 < \cdots < k_n} \frac{1}{\sqrt{n}} \left\| \sum _{j=1}^n e^{2 \pi i k_j \theta } \right\| _{L^1([0,1])}. \end{aligned}$$ It is clear that $\Sigma \le 1$ ; beyond that, determining whether $\Sigma < 1$ or $\Sigma =1$ would have some interesting implications, for example concerning the problem whether all rank one transformations have singular maximal spectral type. In the present paper we prove $\Sigma \ge \sqrt{\pi }/2 \approx 0.886$ , by this means improving a result of Karatsuba. For the proof we use a quantitative two-dimensional version of the central limit theorem for lacunary trigonometric series, which in its original form is due to Salem and Zygmund.     

On exponential sums over primes and application in Waring-Goldbach problem

In this paper, we prove the following estimate on exponential sums over primes: Let κ≥1,βκ=1/2 log κ/log2, x≥2 and α=a/q λsubject to (a, q) = 1, 1≤a≤q, and λ∈R. Then As an application, we prove that with at most O(N2/8 ε) exceptions, all positive integers up to N satisfying some necessary congruence conditions are the sum of three squares of primes. This result is as strong as what has previously been established under the generalized Riemann hypothesis.     

On families of additive exponential sums

In this paper we compute geometric monodromy groups of additive exponential sums over BbbAⁿ. Our approach builds on work of N. Katz, and involves p-adic analysis of explicit sums and computation of the Galois group of an equation over a function field in characteristic 2. The paper also provides a brief historical outline of the problem and lists previously known results.     

On L-functions of certain exponential sums

Let ${\mathbb{F}}_q$ denote the finite field of order q of characteristic p. We study the p-adic valuations for zeros of L-functions associated with exponential sums of the following family of Laurent polynomials$f(x)=a_1{x}_{n+1}(x_1+\frac{1}{x_1})+\cdots +a_n{x}_{n+1}(x_n+\frac{1}{x_n})+a_{n+1}{x}_{n+1}+\frac{1}{x_{n+1}}$ where $a_i\in {\mathbb{F}}_q^{⁎}$, $i=1,2,\dots ,n+1$. When $n=2$, the estimate of the associated exponential sum appears in Iwaniecʼs work on small eigenvalues of the Laplace–Beltrami operator acting on automorphic functions with respect to the group ${\Gamma }_0(p)$, and Adolphson and Sperber gave complex absolute values for zeros of the corresponding L-function. Using the decomposition theory of Wan, we determine the generic Newton polygon (q-adic values of the reciprocal zeros) of the L-function. Working on the chain level version of Dworkʼs trace formula and using Wanʼs decomposition theory, we are able to give an explicit Hasse polynomial for the generic Newton polygon in low dimensions, i.e., $n⩽3$.     

On exponential sums involving the Ramanujan function

Let τ(n) be the arithmetical function of Ramanujan, α any real number, and x≥2. The uniform estimate $$\mathop \Sigma \limits_{n \leqslant x} \tau (n)e(n\alpha ) \ll x^6 \log x$$ is a classical result of J R Wilton. It is well known that the best possible bound would be ?x ⁶. The validity of this hypothesis is proved.     

On certain exponential sums over primes

Let f(x) be a real valued polynomial in x of degree k?4 with leading coefficient α. In this paper, we prove a non-trivial upper bound for the quantity

     

On approximation by sums of Chebyshev norms

A theory of sums of Chebyshev approximations is useful for the problem of simultaneous minimization of the absolute and relative errors of an approximation. In this paper some of the important properties of the Chebyshev alternation theory are studied from the point of view of extending them to sums of Chebyshev norms. Both positive and negative results are obtained. Specifically, it is shown that the sum of Chebyshev approximations with different weight functions is not a Chebyshev approximation.     

On the L-functions associated with certain exponential sums

By use of p-adic analytic methods, we study the L-functions associated to certain exponential sums defined over a finite field. Estimates for the degree of this L-function as rational function are obtained. In an “asymptotic” sense, these estimates are shown to be best possible. Precise determination of the degree is computed in the one-variable case.     

On hybrid mean value of Dedekind sums and two-term exponential sums

In this paper, we use the elementary and analytic methods to study the computational problem of one kind mean value involving the classical Dedekind sums and two-term exponential sums, and give two exact computational formulae for them.     

On the divisibility properties concerning sums of binomial coefficients

For any integer \(n> 1,\) we prove

$$\begin{aligned} 2n{2n\atopwithdelims ()n}&\bigg |\sum _{k=0}^{n-1}(3k+1){2k\atopwithdelims ()k}^3(-8)^{n-1-k},\\ 2n{2n\atopwithdelims ()n}&\bigg |\sum _{k=0}^{n-1}(6k+1){2k\atopwithdelims ()k}^3(-512)^{n-1-k},\\ 2n{2n\atopwithdelims ()n}&\bigg |\sum _{k=0}^{n-1}(42k+5){2k\atopwithdelims ()k}^3 4096^{n-1-k},\\ 2n{2n\atopwithdelims ()n}&\bigg |\sum _{k=0}^{n-1}(20k^2+8k+1){2k\atopwithdelims ()k}^5(-4096)^{n-1-k}. \end{aligned}$$

The first three results confirm three divisibility properties on sums of binomial coefficients conjectured by Z.-W. Sun.

     

On a problem concerning ordered colourings

Let G be a connected graph with v(G) 2 vertices and independence number (G). G is critical if for any edge e of G:

1. (i) (G − e) > (G), if e is not a cut edge of G, and

2. (ii) v(G_i) − (G_i) < v(G) − (G), I = 1, 2, if e is a cut edge and G₁, G₂ are the two components of G − e.

Recently, Katchalski et al. (1995) conjectured that: if G is a connected critical graph, then with equality possible if and only if G is a tree. In this paper we establish this conjecture.