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

learn more… | top users | synonyms

3
votes
0answers
81 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 ...
4
votes
1answer
235 views

Does anyone recognize this exponential sum?

For $a$, $b$ two integers, let $(a,b)$ denotes their gcd. We define the following exponential sum : $$G_q(n):=\sum_{d|q,~(d,q/d)=1}{e^{2i\pi n\frac{dd'}{q}}}$$ for $n$ a non-negative integer and $q$ ...
1
vote
0answers
254 views

Controlling residue class sizes

$\forall k>10^2$ is there $m_k$ such that at infinite primes $q>m_k$ $\exists$ pairwise coprime $a,b,c$ such that $$(1)\quad q^{\frac14+\frac1k}<a,b,|a-b|<q^{\frac14+\frac2k} < ...
1
vote
0answers
34 views

Best values in the estimate of Vinogradov-Korobov

Let $C(N)=\sum_{1<n\le N}{n^{-it}}$. Vinogradov- Korobov estimate is $$|C(N)| \le KN\exp\left(-\gamma \frac{\ln^3 N}{\ln^2 t}\right).$$ What are the best values of $K$ and $\gamma$ ? I have ...
1
vote
0answers
87 views

On exponential sum weighted with von-Mangoldt function

Suppose we have $\alpha \in \mathbb{R}$ such that $|\alpha - a/q| < 1/q^2$, where $(a,q)=1$. Then we know that the exponential sum $$ S(\alpha) = \sum_{1 \leq n \leq X} \Lambda(n) e(n \alpha) $$ ...
3
votes
1answer
224 views

An exponential sum over squares

I have the following exponential sum: $\sum _{M<n\leq N}e\left (x/n^2\right )=\sum f(n),$ say, where $M$ and $N$ are something like $x^{1/4}$ and $x^{1/2}$. My question is basically, how do I ...
3
votes
0answers
115 views

exponential sum of primes

Fix $\alpha \notin \mathbb{Q}$. I would like to know a reference that shows $$\mathbb{E}_{n\leq N} \Lambda(n) e^{2\pi i \alpha n} \to 0,$$ as $N$ tends to infinity. I am familiar with Vinagradov's ...
8
votes
1answer
386 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 ...
4
votes
1answer
145 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 ...
1
vote
1answer
99 views

Exponential sum estimates similar to the one for $\sum_p (\log p) e(p \alpha)$, but for different sequences

Obtaining a non-trivial estimate for $\sum_p (\log p) e(p \alpha)$ over the minor arcs is one of the estimates required for obtaining the ternary Goldbach for $n$ sufficiently large via the circle ...
5
votes
0answers
103 views

Sums of twisted products of Kloosterman Sums

For $m,n,c \in \mathbb{N}$, let $S(m,n;c)$ denote the Kloosterman sum $$ S(m,n;c) := \sum_{\substack{1 \leq a < c \\ \gcd(a,c) = 1}} e \left( \frac{ma + n\overline{a}}{c} \right) $$ where $e(n) = ...
3
votes
1answer
224 views

Can we use this symbol? [closed]

We consider the ring $\mathbb{C}[e^{\lambda x} \mid \lambda \in \mathbb{C}]$ and the language $L=\{+, \cdot , \frac{d}{dx} , 0, 1\}$. The ring consists of elements of the form $$\sum_{i=0}^N ...
2
votes
1answer
179 views

Kloosterman sum

Does anybody know the non-trivial bound for this sum? $S(m,n,c,q)=\sum_{a,b\in \mathbb{Z}/cq\mathbb{Z}, \;ad\equiv 1\text{ mod }c} e^{2\pi i(am+nd)/qc},$ where $m,n\in\mathbb{Z},\;q,c\in\mathbb{N}$. ...
10
votes
2answers
276 views

Bounding exponential sum with square roots

It is well known that for each $m\in\mathbb{N}$ $$\lim_{N\to\infty}\frac1N\sum_{n=1}^Ne^{2\pi i\sqrt{nm}}=0$$ My question is whether there is some uniformity in the variable $m$. More precisely, is it ...
6
votes
1answer
182 views

What is the mean value of a pair of Ramanujan Sums when summed over squares?

Does anyone know of the mean value of two Ramanujan Sums when summed over the square of integers? In my research on the Landau problem regarding nearly square primes, I have run into the mean value ...
17
votes
1answer
355 views

Smoothed exponential sums: bounds and sources?

Let $f:\mathbb{R}\to\mathbb{C}$ be differentiable $k$ times, with $f, f',\dotsc,f^{(k)}\in L^1$. Let $\alpha\in \mathbb{R}/\mathbb{Z}$, $\alpha\ne 0$. In "Every odd number..." (Math. Comp. 83, 2014), ...
7
votes
2answers
325 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) = ...
2
votes
1answer
77 views

Elaboration of a certain section of a paper by Thanigasalam

In section 11 of this paper by Thanigasalam, it says "... we get $G(10)\le 105$, and this implies that $H(10) \le 107$". However, it is very unclear how this follows. Why is it the case that $G(10)\le ...
2
votes
0answers
110 views

Twisting by a multiplicative Character in Katz, Perversity and Exponential sums

Let $C(x_1,\ldots,x_n)$ be a nonsigular cubic form with integral coefficients. In his Proof that $C$ fulfills the Hasse-Principle, if $n\geq 9$, Hooley used the following estimate that was provided ...
5
votes
1answer
320 views

Sums of random variables mod p

Let $\varepsilon_1, \ldots, \varepsilon_n$ be independent random variables taking values $0,1$ each with probability $1/2$. It is well known that $R_n=\varepsilon_1+ \cdots+ \varepsilon_n$ modulo a ...
4
votes
0answers
425 views

Best known bounds on certain exponential sums

What are the best bounds currently known for the following exponential sum: $$\sum_{x < p \le 2x} e(\alpha p^k)$$ for values of $\alpha$ far from a rational with small denominator. ($p$ refers ...
9
votes
2answers
635 views

Iwaniec-Kowalski Exponential Sum for Quadratic Function

I am reading about 'Exponential Sums' in the book 'Analytic Number Theory' by Iwaniec and Kowalski. On page 199 they mention the bound: $$|S_f(N)|^2 \le N +2N^2q^{-1}+4(N+q)\log q \tag{1}$$ where, ...
9
votes
1answer
323 views

$L^1$ norm of exponential sum of $n^2 x$

What is the asymptotic order of $$ \int_0^1 \left| \sum_{n=1}^N e^{2 \pi i n^2 x} \right| ~dx $$ as $N \to \infty$. This should be known, but I cannot find it in the literature.
0
votes
1answer
74 views

What is the maximal number of solutions of $\sum_{i = 1}^n 1/a_i^x - \sum_{i = 1}^m 1/b_i^x = 0$?

What is the maximal number of solutions of the following equation? $\sum_{i = 1}^n 1/a_i^x - \sum_{i = 1}^m 1/b_i^x = 0$ where $x$ is the unknown and $n, m$, $a_i$'s, $b_i$'s are constant. It ...
1
vote
1answer
131 views

Uniform convergence of infinite sum with Dirichlet characters

I would like to prove uniform convergence of function series like : $$\sum\limits_{n=1}^{\infty} \chi(n) f(nx)$$ where $\chi$ is a primitive character and $f(x)$ a function decreasing to zero in ...
1
vote
3answers
165 views

Decidability of sum of powers exponential diophantine equation

I want to ask about decidability of exponential Diophantine equation: $z_12^{\eta_1} + \ldots + z_n2^{\eta_n} = z$, where $z_i,\eta_i,z \in \mathbb{Z}$, and $\eta_i$ - are variables. Can we find ...
3
votes
0answers
274 views

Solving a doubly exponential generating function

I am analyzing the average time complexity of some algorithm on some probabilistic model, and I've come to a doubly exponential sequence for which I cannot find corresponding generating function. I ...
2
votes
1answer
157 views

Bounds on imaginary parts of partial Kloosterman sums?

For a prime $p$ and integers $a,m$, $0<a,m<p$ define the (partial Kloosterman) sum $$ S_p(a,m) = \sum_{0<k<m} \exp\left(\frac{2\pi\mathrm{i}}{p}(a x + x^{-1})\right), $$ where $x^{-1}$ is ...
2
votes
2answers
241 views

Bound on exponential sum with weights

Let $e(z)$ denote $e^{2 \pi i z}$ and let $f(z)$ a smooth real function. I know one can bound sums of the form $$ \sum_{x \leq X} e(f(x)) $$ via for example Van der Corputs's result, provided we make ...
8
votes
2answers
817 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 ...
2
votes
0answers
177 views

Kloosterman-like sum with inverse to different moduli

In some recent work, the following strange-looking exponential sum arose: $$ \sum_k \sum_r \sum_s e\bigg( \frac{r \bar s^{(r)} \bar k^{(r^2+s^2)}}{r^2+s^2} \bigg). $$ Here $e(x) = e^{2\pi i x}$ as ...
1
vote
1answer
494 views

stationary phase method in analytic number theory

I hope someone can tell me something about the error term in the formula calculating the oscillatory integral like $\int_a^b g(x)e(f(x))d x$. Specially, the exact formula on page 114 of M. Huxley's ...
1
vote
1answer
601 views

Exponential sums

I would like to estimate the following sum $\sum_{N <n \leq 2N}e(vn^{l})$, $l \geq 1$ constant(not integer) and $v$ is a parameter(integer) that doesn't grow too fast(a small power of N). The ...
23
votes
1answer
2k 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 $$ ...
3
votes
3answers
744 views

iteratively (approximately) solving a sum of exponentials

I would iteratively have to solve the following equation at iteration $n$: $C = \sum_{1 \leq i \leq n}{e^{\frac{x_i}{T}}x_i}$ for $T$. Each iteration $i$ an unknown $x_i$ will be observed and $C$ is ...
14
votes
1answer
945 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 ...
8
votes
1answer
563 views

Lower bound for exponential sums.

Let $D$ be a subset of $\mathbb Z/n \mathbb Z$ containing $0$. For $m$ an integer, set $$\alpha(m,D)=\sum_{d \in D} e\left (\frac{m d }{n}\right ),$$ where as usual $e(x) = e^{2 i \pi x}$ This is an ...
5
votes
1answer
279 views

Where can I read about exponential sums corresponding to Jones Polynomial?

I remember reading that a number theoretic analogue of Witten's path integral formula for the Jones polynomial: $$\text{Jones}_K(e^{2\pi i/(k+2)})=\int_{\text{$SU(2)$ connections on $\mathbb ...