Questions tagged [exponential-sums]
The method of exponential sums is one of a few general methods enabling us to solve a wide range of miscellaneous problems from the theory of numbers and its applications. The strongest results have been obtained with the aid of this method. Therefore knowledge of the fundamentals of theory of exponential sums is necessary for studying modern number theory.
14 questions
12
votes
7
answers
2k
views
Connection between cyclic group and exponential function
I have been thinking about this for a while, but now got to the point where I got stuck. I don't know if it might be considered as a research level question, but I would be very happy if somebody knew ...
user6671
8
votes
2
answers
675
views
The number of solution of $x_1^2 + \cdots + x_k^2 \equiv \lambda \bmod q$
I'm playing with exponential sums...
If $q$ is an odd prime and $a$ an integer such that $q \nmid a$, then the following formula for the Gaussian sum is known
$$\sum_{x=0}^{q-1} e_q(ax^2) = \left(\...
user40023
32
votes
1
answer
3k
views
Is there a cheap proof of power savings for exponential sums over finite fields?
Let $p$ be a large prime, and let $f(x) = P(x)/Q(x)$ be a non-constant rational function over ${\Bbb F}_p$ of bounded degree. From the Weil conjectures for curves, we have a bound of the form
$$ |\...
- 114k
16
votes
1
answer
1k
views
On (a generalization of) the Gauss Circle Problem
Most (if not all) references I read about the Gauss Circle Problem that proves a bound below $O(R^{2/3})$ reduces the GCP to the Dirichlet Divisor Problem by the well known expression of $r_2(n)$, the ...
- 5,169
14
votes
1
answer
2k
views
On the $L^1$-norm of certain exponential sums
I am stuck with an elementary-looking problem, which does not belong to my usual field of research so I eventually decided to ask it on MO.
Let $S$ be a finite set of integers. For $P$ a subset of $S$,...
- 26k
13
votes
2
answers
800
views
For which rationals is this exponential sum bounded?
Given $x \in [0, 1]$, we denote by $e(x)$ the complex number $e^{2 \pi i x}$.
Can we characterise the set of rationals $x$ for which the sum
$$A_N(x)\, :=\, \sum_{n = 0}^N e(2^n x)$$
remains bounded ...
- 6,155
11
votes
1
answer
1k
views
Why are Deligne-type exponential sum estimates so hard to use?
Let $F$ by a finite field, and $R(x_1,x_2,\ldots,x_n) := r_1(x_1,x_2,\ldots,x_n)/r_2(x_1,x_2,\ldots,x_n)$ a rational function in $n$ variables, frequently in analytic number theory or harmonic ...
- 13k
11
votes
2
answers
1k
views
Incomplete Kloosterman sum
I am interested in an upper bound on the following incomplete Kloosterman sum
$$ \sum_{\substack{x=1 \\ x+_{_{\bf Z}}x^{-1}>p}}^{p-1}e\left(\frac{x+x^{-1}}{p}\right).$$
Using the Weil's bound it ...
- 499
6
votes
1
answer
283
views
Is the Lebesgue measure of the $x$ so that this exponential sum is $o(\sqrt{N})$ positive?
Consider $$S_N:=\sum_{n=1}^N \exp\left(2\pi i\left(\frac12n^2x+\alpha n\right)\right)$$
where $\alpha$ is irrational. For certain $x$ (say integer) we can get that this is bounded for all $N$. I am ...
- 1,904
6
votes
1
answer
431
views
Maximum number of positive roots is $3$
Let $$f(x) = a+b(x+p)^t+c(x+p)^t(x+q)^t+d(x+p)^t(x+q)^t(x+r)^t,$$
where $t>1$ is any positive real number, $p>q>r>0$ or $p<q<r$ are positive integers and $a,b,c,d$ are any ...
- 233
4
votes
1
answer
532
views
An Exponential Sum Restricted to Primes
Let $a,q,N$ be integers such that $N/2 \leq q \leq N$ and $a/q \notin \mathbb{Z}$.
Is the following estimate true, and, if so, how can it be proved?
\[\left|\sum_{1 \leq p \leq N} \exp(2\pi i p a/q) \...
- 217
4
votes
0
answers
513
views
Deriving inequality (8.9) from (8.8), in Iwaniec–Kowalski “Analytic Number Theory”
I am working through the problem presented in Chapter 8 of Iwaniec and Kowalski’s Analytic Number Theory (specifically inequalities (8.8) and (8.9)) and I am struggling with the transition between ...
- 111
2
votes
0
answers
783
views
Can the matrix exponential be equal to the elementwise exponential [closed]
Just out of curiosity: does there exist a matrix $A=(a_{i,j}) \in \mathbb{C}^{n\times n}, n>1$ such that $(e^{a_{i,j}})\in \mathbb{C}^{n\times n}$ is equal to the matrix exponential $e^A=\sum_{k\...
- 2,286
1
vote
1
answer
3k
views
Coefficients in the sum $\sum_{k=0}^{n-1}\sum_{j=0}^{m}A_{j,m}(n-k)^jk^j=n^{2m+1}, \ m=1,2,....$
Consider a sum $$\sum_{k=0}^{n-1}\sum_{j=0}^{m}A_{j,m}(n-k)^jk^j$$
which returns an odd power $n^{2m+1}$ of $n$, for $\ m=0,1,2,...$ given fixed $A_{0,m}, \ A_{1,m}, \ ..., \ A_{m,m}$. The ...
- 167