**3**

votes

**0**answers

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

**1**answer

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

**0**answers

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

**0**answers

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

**0**answers

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

**1**answer

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

**0**answers

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

**1**answer

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

**1**answer

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

**1**answer

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

**0**answers

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

**1**answer

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

**1**answer

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

**2**answers

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

**1**answer

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

**1**answer

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

**2**answers

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

**1**answer

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

**0**answers

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

**1**answer

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

**0**answers

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

**2**answers

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

**1**answer

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

**1**answer

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

**1**answer

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

**3**answers

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

**0**answers

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

**1**answer

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

**2**answers

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

**2**answers

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

**0**answers

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

**1**answer

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

**1**answer

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

**1**answer

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

**3**answers

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

**1**answer

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

**1**answer

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

**1**answer

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