Let $$G(\alpha, x) = \sum_{n\le x}e(\alpha n^2)$$ Clearly, $r_k(n)$, the number of representations of a number as the sum of $k$ squares is given by the following expression: $$r_k(n) = \int_0^1 G(\alpha, n)^k e(-\alpha n) d\alpha$$ However, the only bounds that I have seen on $G(\alpha, n)$ and to some extent $r_k(n)$ have been upper bounds. Does anyone know of any nontrivial lower bounds on $r_k(n)$, or asymptotic representations for $G(\alpha, n)$ if $|\alpha - \frac{a}{q}|\le \frac{\ln^B n }{n}$ and $q\le \ln^B n$.
2026-04-01 22:53:43.1775084023
Lower bound on certain exponential sums and expressions related to them
277 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
1
There are 1 best solutions below
Related Questions in SEQUENCES-AND-SERIES
- How to show that $k < m_1+2$?
- Justify an approximation of $\sum_{n=1}^\infty G_n/\binom{\frac{n}{2}+\frac{1}{2}}{\frac{n}{2}}$, where $G_n$ denotes the Gregory coefficients
- Negative Countdown
- Calculating the radius of convergence for $\sum _{n=1}^{\infty}\frac{\left(\sqrt{ n^2+n}-\sqrt{n^2+1}\right)^n}{n^2}z^n$
- Show that the sequence is bounded below 3
- A particular exercise on convergence of recursive sequence
- Proving whether function-series $f_n(x) = \frac{(-1)^nx}n$
- Powers of a simple matrix and Catalan numbers
- Convergence of a rational sequence to a irrational limit
- studying the convergence of a series:
Related Questions in NUMBER-THEORY
- Maximum number of guaranteed coins to get in a "30 coins in 3 boxes" puzzle
- Interesting number theoretical game
- Show that $(x,y,z)$ is a primitive Pythagorean triple then either $x$ or $y$ is divisible by $3$.
- About polynomial value being perfect power.
- Name of Theorem for Coloring of $\{1, \dots, n\}$
- Reciprocal-totient function, in term of the totient function?
- What is the smallest integer $N>2$, such that $x^5+y^5 = N$ has a rational solution?
- Integer from base 10 to base 2
- How do I show that any natural number of this expression is a natural linear combination?
- Counting the number of solutions of the congruence $x^k\equiv h$ (mod q)
Related Questions in FOURIER-ANALYSIS
- An estimate in the introduction of the Hilbert transform in Grafakos's Classical Fourier Analysis
- Verifying that translation by $h$ in time is the same as modulating by $-h$ in frequency (Fourier Analysis)
- How is $\int_{-T_0/2}^{+T_0/2} \delta(t) \cos(n\omega_0 t)dt=1$ and $\int_{-T_0/2}^{+T_0/2} \delta(t) \sin(n\omega_0 t)=0$?
- Understanding Book Proof that $[-2 \pi i x f(x)]^{\wedge}(\xi) = {d \over d\xi} \widehat{f}(\xi)$
- Proving the sharper form of the Lebesgue Differentiation Theorem
- Exercise $10$ of Chapter $4$ in Fourier Analysis by Stein & Shakarchi
- Show that a periodic function $f(t)$ with period $T$ can be written as $ f(t) = f_T (t) \star \frac{1}{T} \text{comb}\bigg(\frac{t}{T}\bigg) $
- Taking the Discrete Inverse Fourier Transform of a Continuous Forward Transform
- Is $x(t) = \sin(3t) + \cos\left({2\over3}t\right) + \cos(\pi t)$ periodic?
- Translation of the work of Gauss where the fast Fourier transform algorithm first appeared
Related Questions in ANALYTIC-NUMBER-THEORY
- Justify an approximation of $\sum_{n=1}^\infty G_n/\binom{\frac{n}{2}+\frac{1}{2}}{\frac{n}{2}}$, where $G_n$ denotes the Gregory coefficients
- Is there a trigonometric identity that implies the Riemann Hypothesis?
- question regarding nth prime related to Bertrands postulate.
- Alternating sequence of ascending power of 2
- Reference for proof of Landau's prime ideal theorem (English)
- Does converge $\sum_{n=2}^\infty\frac{1}{\varphi(p_n-2)-1+p_n}$, where $\varphi(n)$ is the Euler's totient function and $p_n$ the $n$th prime number?
- On the behaviour of $\frac{1}{N}\sum_{k=1}^N\frac{\pi(\varphi(k)+N)}{\varphi(\pi(k)+N)}$ as $N\to\infty$
- Analytic function to find k-almost primes from prime factorization
- Easy way to prove that the number of primes up to $n$ is $\Omega(n^{\epsilon})$
- Eisenstein Series, discriminant and cusp forms
Trending Questions
- Induction on the number of equations
- How to convince a math teacher of this simple and obvious fact?
- Find $E[XY|Y+Z=1 ]$
- Refuting the Anti-Cantor Cranks
- What are imaginary numbers?
- Determine the adjoint of $\tilde Q(x)$ for $\tilde Q(x)u:=(Qu)(x)$ where $Q:U→L^2(Ω,ℝ^d$ is a Hilbert-Schmidt operator and $U$ is a Hilbert space
- Why does this innovative method of subtraction from a third grader always work?
- How do we know that the number $1$ is not equal to the number $-1$?
- What are the Implications of having VΩ as a model for a theory?
- Defining a Galois Field based on primitive element versus polynomial?
- Can't find the relationship between two columns of numbers. Please Help
- Is computer science a branch of mathematics?
- Is there a bijection of $\mathbb{R}^n$ with itself such that the forward map is connected but the inverse is not?
- Identification of a quadrilateral as a trapezoid, rectangle, or square
- Generator of inertia group in function field extension
Popular # Hahtags
second-order-logic
numerical-methods
puzzle
logic
probability
number-theory
winding-number
real-analysis
integration
calculus
complex-analysis
sequences-and-series
proof-writing
set-theory
functions
homotopy-theory
elementary-number-theory
ordinary-differential-equations
circles
derivatives
game-theory
definite-integrals
elementary-set-theory
limits
multivariable-calculus
geometry
algebraic-number-theory
proof-verification
partial-derivative
algebra-precalculus
Popular Questions
- What is the integral of 1/x?
- How many squares actually ARE in this picture? Is this a trick question with no right answer?
- Is a matrix multiplied with its transpose something special?
- What is the difference between independent and mutually exclusive events?
- Visually stunning math concepts which are easy to explain
- taylor series of $\ln(1+x)$?
- How to tell if a set of vectors spans a space?
- Calculus question taking derivative to find horizontal tangent line
- How to determine if a function is one-to-one?
- Determine if vectors are linearly independent
- What does it mean to have a determinant equal to zero?
- Is this Batman equation for real?
- How to find perpendicular vector to another vector?
- How to find mean and median from histogram
- How many sides does a circle have?
What you are asking corresponds to estimating the exponential sum $$\sum_{n\leq N}e(\alpha n^{2})$$ on the Major arcs $$\mathfrak{M}_{q,a}=\left\{ \alpha\in[0,1]\ :\ \left|\alpha-\frac{a}{q}\right|\leq\frac{1}{N^{1-\eta}}\right\}$$ where $\eta\leq\frac{1}{10}.$ Note that this set is larger than what you are asking for, since I allowed $$\frac{N^{\eta}}{N}\text{ instead of }\frac{\left(\log N\right)^{B}}{N}.$$ I assume you were looking at the latter because that appears as the Major arcs in the proof of Vinogradov's three prime theorem. When working with Waring's problem, we are not constrained by the lack of uniformity in the prime number theorem for arithmetic progressions.
The Hardy-Littlewood Circle method tells us that for any $k\geq6,$ the number of representations of $n$ as a sum of $k$ squares asymptotically equals $$r_{k}(N)=\mathfrak{S}(N)\Gamma\left(\frac{3}{2}\right)^{k}\Gamma\left(\frac{k}{2}\right)^{-1}N^{k/2-1}+O\left(N^{k/2-1-\delta}\right)$$ for an explicit $\delta>0$, where $\mathfrak{G}(N)$ is a constant called the singular series.
As usual let $e(x)=e^{2\pi ix}.$ Then for any $\alpha\in\mathfrak{M}_{q,a}$ $$\sum_{n\leq N}e\left(\alpha n^{2}\right)=\frac{1}{q}S_{a,q}T(\beta)+O\left(x^{2\eta}\right)$$ where $T(\beta)=\frac{1}{2}\sum_{n\leq N}\frac{e(\beta n)}{\sqrt{n}}$ and $S_{a,q}=\sum_{n=1}^{q}e\left(\frac{a}{q}n^{k}\right).$ Note that the asymptotic comes from the Major arcs. The above quantities $T(\beta)$ and $S_{a,q}$ give rise to the so called singular integral $$\int_{0}^{1}T(\beta)^{k}e\left(-\beta x\right)d\beta=\Gamma\left(\frac{3}{2}\right)^{k}\Gamma\left(\frac{k}{2}\right)^{-1}N^{k/2-1},$$ and singular series
$$\mathfrak{S}(N)=\sum_{q=1}^{\infty}\left(\sum_{\begin{array}{c} a=1\\ (a,q)=1 \end{array}}^{q}\left(\frac{S_{a,q}}{q}\right)^{s}e\left(-\frac{a}{q}N\right)\right).$$
There are similar such expressions for writing $n$ as a sum of $s$ $k^{th}$ powers, and I recommend reading about the Hardy-Littlewood circle method applied to Waring's problem to find out more.