Introduction
Let P + ( n ) P^{+}(n) P + ( n ) denote the largest prime factor of a positive integer n n n , with P + ( 1 ) = 1 P^{+}(1)=1 P + ( 1 ) = 1 . We call n n n y y y -smooth if P + ( n ) ≤ y P^{+}(n)\le y P + ( n ) ≤ y . For x ≥ 0 x\ge0 x ≥ 0 , y ≥ 2 y\ge2 y ≥ 2 , q ∈ Z > 0 q\in\mathbb{Z}_{>0} q ∈ Z > 0 and a ∈ Z a\in\mathbb{Z} a ∈ Z , write
Ψ ( x ; y ) : = ∣ { n ∈ Z > 0 : n ≤ x , P + ( n ) ≤ y } ∣ , \Psi(x;y):=\left|\{n\in\mathbb{Z}_{>0}:n\le x,\ P^{+}(n)\le y\}\right|, Ψ ( x ; y ) := { n ∈ Z > 0 : n ≤ x , P + ( n ) ≤ y } ,
Ψ q ( x ; y ) : = ∣ { n ∈ Z > 0 : n ≤ x , P + ( n ) ≤ y , ( n , q ) = 1 } ∣ , \Psi_q(x;y):=\left|\{n\in\mathbb{Z}_{>0}:n\le x,\ P^{+}(n)\le y,\ (n,q)=1\}\right|, Ψ q ( x ; y ) := { n ∈ Z > 0 : n ≤ x , P + ( n ) ≤ y , ( n , q ) = 1 } ,
Ψ ( x , y ; a , q ) : = ∣ { n ∈ Z > 0 : n ≤ x , P + ( n ) ≤ y , n ≡ a ( m o d q ) } ∣ . \Psi(x,y;a,q):=\left|\{n\in\mathbb{Z}_{>0}:n\le x,\ P^{+}(n)\le y,\ n\equiv a\pmod q\}\right|. Ψ ( x , y ; a , q ) := { n ∈ Z > 0 : n ≤ x , P + ( n ) ≤ y , n ≡ a ( mod q )} .
For ( a , q ) = 1 (a,q)=1 ( a , q ) = 1 , the expected count in the class a ( m o d q ) a\pmod q a ( mod q ) is Ψ q ( x ; y ) / φ ( q ) \Psi_q(x;y)/\varphi(q) Ψ q ( x ; y ) / φ ( q ) , where φ \varphi φ is Euler’s totient function. We study the discrepancy from this count, averaged over the moduli, while allowing the residue class and the summation endpoint to vary.
Our main result gives exponent of distribution 5 / 8 5/8 5/8 , uniformly in residue classes of the form a 1 a 2 ‾ ( m o d q ) a_1\overline{a_2}\pmod q a 1 a 2 ( mod q ) . Here a 2 ‾ \overline{a_2} a 2 denotes the inverse of a 2 a_2 a 2 modulo q q q , and τ k ( q ) \tau_k(q) τ k ( q ) is the number of ordered factorisations of q q q into k k k positive integers.
Theorem 1. For any ε \varepsilon ε , A > 0 A>0 A > 0 and integer k ≥ 1 k\ge1 k ≥ 1 , there exist δ , C > 0 \delta,C>0 δ , C > 0 such that the following holds. Let x ≥ 2 x\ge2 x ≥ 2 and a 1 , a 2 ∈ Z ∖ { 0 } a_1,a_2\in\mathbb{Z}\setminus\{0\} a 1 , a 2 ∈ Z ∖ { 0 } satisfy
∣ a 1 ∣ ≤ x 1 + δ , ∣ a 2 ∣ ≤ x δ , ( a 1 , a 2 ) = 1. |a_1|\le x^{1+\delta},\qquad|a_2|\le x^\delta,\qquad(a_1,a_2)=1. ∣ a 1 ∣ ≤ x 1 + δ , ∣ a 2 ∣ ≤ x δ , ( a 1 , a 2 ) = 1. Uniformly for ( log x ) C ≤ y ≤ x 1 / C (\log x)^C\le y\le x^{1/C} ( log x ) C ≤ y ≤ x 1/ C , we have
∑ q ≤ x 5 / 8 − ε ( q , a 1 a 2 ) = 1 τ k ( q ) sup 0 ≤ z ≤ x ∣ Ψ ( z , y ; a 1 a 2 ‾ , q ) − 1 φ ( q ) Ψ q ( z ; y ) ∣ ≪ ε , A , k Ψ ( x ; y ) ( log x ) A . \sum_{\substack{q\le x^{5/8-\varepsilon}\\(q,a_1a_2)=1}}\tau_k(q)\sup_{0\le z\le x}\left|\Psi(z,y;a_1\overline{a_2},q)-\frac{1}{\varphi(q)}\Psi_q(z;y)\right|\ll_{\varepsilon,A,k}\frac{\Psi(x;y)}{(\log x)^A}. q ≤ x 5/8 − ε ( q , a 1 a 2 ) = 1 ∑ τ k ( q ) 0 ≤ z ≤ x sup Ψ ( z , y ; a 1 a 2 , q ) − φ ( q ) 1 Ψ q ( z ; y ) ≪ ε , A , k ( log x ) A Ψ ( x ; y ) .
Section 2 outlines the argument. The convolution estimate used in the proof is stated in § 3 . We deduce Theorem 1 in § 4 and prove the convolution estimate in § 5 , using spectral moments and Kloosterman sums.
AI Usage
This manuscript was largely generated using ChatGPT/Codex, including much of the mathematical argumentation, exposition, and LaTeX code. It builds on an earlier draft by the author concerning Balog’s additive-representation problem, which used the exponent of distribution 153 / 256 153/256 153/256 . The spectral-moment strategy was suggested by ChatGPT in response to the author’s prompts. The author takes responsibility for the final manuscript.
Acknowledgements
The author thanks Kaisa Matomäki for her encouragement throughout this project and for providing a ChatGPT subscription. The author was supported by the Research Council of Finland (grant numbers 346307, 364214, and 370133) and by the University of Turku Graduate School’s Exactus fellowship while working on this project.
Notation
The letter p p p , with or without subscripts, is reserved for primes; sums and products indexed by p p p are therefore over primes. All logarithms are natural. We write Z > 0 \mathbb{Z}_{>0} Z > 0 for the positive integers, ( a , b ) (a,b) ( a , b ) for the greatest common divisor, and [ a , b ] [a,b] [ a , b ] for the least common multiple of a a a and b b b ; the same conventions apply to more than two integers. Divisors in sums and products are positive unless otherwise specified. For a summation variable, n ∼ N n \sim N n ∼ N means N < n ≤ 2 N N<n\le2N N < n ≤ 2 N . We write 1 E 1_E 1 E for the indicator of a condition E E E .
We use Landau’s notation F = O ( G ) F=O(G) F = O ( G ) and Vinogradov’s notation F ≪ G F\ll G F ≪ G or G ≫ F G\gg F G ≫ F to mean ∣ F ∣ ≤ C G |F|\le CG ∣ F ∣ ≤ C G for some constant C > 0 C>0 C > 0 , with G ≥ 0 G\ge0 G ≥ 0 . Subscripts indicate permitted dependence of the implied constant, as in O ε O_\varepsilon O ε or ≪ ε \ll_\varepsilon ≪ ε , and constants may change from line to line. For positive quantities, F ≍ G F\asymp G F ≍ G means F ≪ G ≪ F F\ll G\ll F F ≪ G ≪ F . In a specified limit, F = o ( G ) F=o(G) F = o ( G ) means F / G → 0 F/G\to0 F / G → 0 . In particular, F ( x ) ≪ x o ( 1 ) F(x)\ll x^{o(1)} F ( x ) ≪ x o ( 1 ) means F ( x ) ≪ ε x ε F(x)\ll_\varepsilon x^\varepsilon F ( x ) ≪ ε x ε for every ε > 0 \varepsilon>0 ε > 0 .
We write μ \mu μ for the Möbius function and τ = τ 2 \tau=\tau_2 τ = τ 2 for the divisor function. The radical is rad ( n ) = ∏ p ∣ n p \operatorname{rad}(n)=\prod_{p\mid n}p rad ( n ) = ∏ p ∣ n p , and d ∣ n ∞ d\mid n^\infty d ∣ n ∞ means that every prime factor of d d d divides n n n . A star on a residue sum restricts it to reduced residues; a star on a character sum restricts it to primitive characters. Overbars on complex coefficients denote complex conjugation; overbars on integers in modular expressions denote multiplicative inverses modulo the indicated modulus.
For a bounded function F F F , write ∥ F ∥ ∞ = sup u ∣ F ( u ) ∣ \|F\|_\infty=\sup_u|F(u)| ∥ F ∥ ∞ = sup u ∣ F ( u ) ∣ . We use J ν J_\nu J ν for the Bessel function of the first kind and K ν K_\nu K ν for the modified Bessel function of the second kind. The spectral notation is introduced in § 5 and Appendix § 6 as needed.
Outline
We explain the exponent 5 / 8 5/8 5/8 and the uniformity in the residue class, following the order of the overview in [13 ] , § 2 . Throughout this sketch, estimates are understood up to factors x o ( 1 ) x^{o(1)} x o ( 1 ) , and we suppress smooth weights and divisor sums. To keep the notation simple, take a 2 = 1 a_2=1 a 2 = 1 and a 1 = a a_1=a a 1 = a with 1 ≤ a ≤ x 1\le a\le x 1 ≤ a ≤ x . Coprimality conditions needed for multiplicative inverses are understood. The full proof treats both signs and restores the small powers of x x x needed for the stated residue range.
Reduction to exponential sums
The factorisation of smooth numbers allows us to choose three factor lengths M M M , N N N , L L L with M N L = x MNL=x M N L = x . After treating characters of small conductor separately, we have to bound
∑ r ∼ R ( r , a ) = 1 ∣ ∑ m ∼ M ∑ n ∼ N ∑ ℓ ∼ L α m β n γ ℓ E D ( m n ℓ a ‾ ; r ) ∣ . \sum_{\substack{r\sim R\\(r,a)=1}}\left|\sum_{m\sim M}\sum_{n\sim N}\sum_{\ell\sim L}\alpha_m\beta_n\gamma_\ell\mathcal{E}_D(mn\ell\overline{a};r)\right|. r ∼ R ( r , a ) = 1 ∑ m ∼ M ∑ n ∼ N ∑ ℓ ∼ L ∑ α m β n γ ℓ E D ( mn ℓ a ; r ) .
where E D \mathcal{E}_D E D is the character remainder defined in § 3 . We seek a saving over its natural size x x x , with R R R as large as possible. The limiting choice of lengths is
M = L = x R , N = R 2 x , K = N L = R . (1) M=L=\frac{x}{R},\qquad N=\frac{R^2}{x},\qquad K=NL=R. \tag*{(1)} M = L = R x , N = x R 2 , K = N L = R . (1)
These lengths indicate the exponent; they will be adjusted slightly at the end of the outline.
Linnik’s dispersion method begins with Cauchy–Schwarz in r , m r,m r , m . Opening the square introduces two copies of n ℓ n\ell n ℓ . Poisson summation in m m m produces a frequency of length
H ≍ R M = N . H\asymp\frac{R}{M}=N. H ≍ M R = N .
The zero frequency combines with the other dispersion main terms. In the nonzero frequencies, write one of the products as k ≍ K k\asymp K k ≍ K and pass from r r r to the complementary divisor
t = n ℓ − k r , ∣ t ∣ ≪ K R ≈ 1. t=\frac{n\ell-k}{r},\qquad|t|\ll\frac{K}{R}\approx1. t = r n ℓ − k , ∣ t ∣ ≪ R K ≈ 1.
Reciprocity and a further application of Cauchy–Schwarz lead to sums of the form
K = ∑ n , n ′ ∼ N α n , n ′ ∑ h , h ′ ∼ H n ′ h ≠ n h ′ ∑ k ≍ K k ≍ L e ( a ( n ′ h − n h ′ ) n n ′ ℓ k ) , e ( u ) = e 2 π i u . (2) \mathcal{K}=\sum_{n,n'\sim N}\alpha_{n,n'}\sum_{\substack{h,h'\sim H\\n'h\ne nh'}}\sum_{\substack{k\asymp K\\k\asymp L}}e\left(\frac{a(n'h-nh')nn'\ell}{k}\right),\qquad e(u)=e^{2\pi iu}. \tag*{(2)} K = n , n ′ ∼ N ∑ α n , n ′ h , h ′ ∼ H n ′ h = n h ′ ∑ k ≍ K k ≍ L ∑ e ( k a ( n ′ h − n h ′ ) n n ′ ℓ ) , e ( u ) = e 2 π i u . (2)
Here the bounded complementary divisor is suppressed. The coefficients α n , n ′ \alpha_{n,n'} α n , n ′ are bounded, and the h , h ′ , k , ℓ h,h',k,\ell h , h ′ , k , ℓ sums have smooth weights. The diagonal n ′ h = n h ′ n'h=nh' n ′ h = n h ′ is estimated separately. If R \mathcal{R} R denotes the resulting off-diagonal dispersion error, the second Cauchy–Schwarz step gives schematically
∣ R ∣ ≪ M R ( K L ) 1 / 2 ∣ K ∣ 1 / 2 . |\mathcal{R}|\ll\frac{M}{R}(KL)^{1/2}|\mathcal{K}|^{1/2}. ∣ R ∣ ≪ R M ( K L ) 1/2 ∣ K ∣ 1/2 .
The dispersion main term has size M K 2 / R = x K / R MK^2/R=xK/R M K 2 / R = x K / R , so it remains to save a power of x x x in
( ∣ R ∣ M K 2 / R ) 4 ≪ ( K L ) 2 ∣ K ∣ 2 K 8 = ∣ K ∣ 2 N 6 L 4 . (3) \left(\frac{|\mathcal{R}|}{MK^2/R}\right)^4\ll\frac{(KL)^2|\mathcal{K}|^2}{K^8}=\frac{|\mathcal{K}|^2}{N^6L^4}. \tag*{(3)} ( M K 2 / R ∣ R ∣ ) 4 ≪ K 8 ( K L ) 2 ∣ K ∣ 2 = N 6 L 4 ∣ K ∣ 2 . (3)
The spectral estimates
For the spectral calculation, first take n , n ′ n,n' n , n ′ squarefree with ( n , n ′ ) = 1 (n,n')=1 ( n , n ′ ) = 1 and ∣ n ′ h − n h ′ ∣ ≍ N 2 |n'h-nh'|\asymp N^2 ∣ n ′ h − n h ′ ∣ ≍ N 2 . We display only the positive frequencies. Completing the ℓ \ell ℓ -sum in (2.2) introduces a frequency m m m of length K / L ≈ N K/L\approx N K / L ≈ N and classical Kloosterman sums
S ( m q ‾ , a v ; k ) , q = n n ′ , v = n ′ h − n h ′ . S(m\overline{q},av;k),\qquad q=nn',\quad v=n'h-nh'. S ( m q , a v ; k ) , q = n n ′ , v = n ′ h − n h ′ .
Kuznetsov’s formula then introduces forms of level q q q . Thus the relevant sizes are
q ≍ Q = N 2 , m ≍ N , v ≍ Q . q\asymp Q=N^2,\qquad m\asymp N,\qquad v\asymp Q. q ≍ Q = N 2 , m ≍ N , v ≍ Q .
The spectral level Q Q Q is different from the original modulus size R R R . Common factors of n , n ′ n,n' n , n ′ and smaller values of ∣ v ∣ |v| ∣ v ∣ are handled in the full proof.
Write ρ f , a ( n ) \rho_{f,a}(n) ρ f , a ( n ) for the Fourier coefficients in the normalisation of § 5 , and λ f ( n ) \lambda_f(n) λ f ( n ) for the Hecke eigenvalues. We first consider the exceptional Maass contribution K e x c \mathcal{K}_{\mathrm{exc}} K exc . Put θ f = 1 − 4 λ f \theta_f=\sqrt{1-4\lambda_f} θ f = 1 − 4 λ f and κ f = i θ f / 2 \kappa_f = i\theta_f/2 κ f = i θ f /2 , where λ f \lambda_f λ f without an argument is the Laplace eigenvalue. The Kuznetsov transform contributes the factor max ( 1 , X ) θ f \max(1,X)^{\theta_f} max ( 1 , X ) θ f , where
X 2 ≈ K 2 Q a N Q = x a . X^2 \approx\frac{K^2Q}{aNQ}=\frac{x}{a}. X 2 ≈ a N Q K 2 Q = a x .
The inverse Hecke relation separates the residue a a a from the Fourier index a v av a v :
ρ f , 0 ( a v ) = ∑ e ∣ ( a , v ) μ ( e ) λ f ( a / e ) ρ f , 0 ( v / e ) ( ( a , q ) = 1 ) . \rho_{f,0}(av)=\sum_{e\mid(a,v)}\mu(e)\lambda_f(a/e)\rho_{f,0}(v/e)\qquad((a,q)=1). ρ f , 0 ( a v ) = e ∣ ( a , v ) ∑ μ ( e ) λ f ( a / e ) ρ f , 0 ( v / e ) (( a , q ) = 1 ) .
Ignoring these divisor sums for the sketch, the two Fourier polynomials have the shapes
P f = ∑ m ≍ N ψ ( m / N ) ρ f , ∞ ( m ) , L f = ∑ v ≍ Q c v ρ f , 0 ( v ) . P_f=\sum_{m\asymp N}\psi(m/N)\rho_{f,\infty}(m),\qquad L_f=\sum_{v\asymp Q}c_v\rho_{f,0}(v). P f = m ≍ N ∑ ψ ( m / N ) ρ f , ∞ ( m ) , L f = v ≍ Q ∑ c v ρ f , 0 ( v ) .
where ψ \psi ψ is a fixed smooth cutoff and, for each pair n , n ′ n,n' n , n ′ , the coefficients c v c_v c v come from the smooth sum over h , h ′ h,h' h , h ′ subject to n ′ h − n h ′ = v n'h-nh'=v n ′ h − n h ′ = v . The coefficients of P f P_f P f are common to all levels; those of L f L_f L f retain this additive structure.
The residue now occurs through λ f ( a ) \lambda_f(a) λ f ( a ) . A pointwise bound for this eigenvalue would lose a power of a a a . Instead, we apply Hölder with exponents 2 , 4 , 4 2,4,4 2 , 4 , 4 , keeping it in a second moment. Put
W = N , V = max { 1 , x a N } . W=N,\qquad V=\max\left\{1,\frac{x}{a\sqrt{N}}\right\}. W = N , V = max { 1 , a N x } .
Then V θ f / 2 W θ f / 4 ≥ max ( 1 , X ) θ f V^{\theta_f/2}W^{\theta_f/4}\geq\max(1,X)^{\theta_f} V θ f /2 W θ f /4 ≥ max ( 1 , X ) θ f at the limiting sizes, up to a constant. Consequently,
∣ K e x c ∣ 2 ≪ L 2 Q ( ∑ q ≍ Q ∑ f V θ f ∣ λ f ( a ) ∣ 2 ) ( ∑ q ≍ Q ∑ f W θ f ∣ P f ∣ 4 cosh 2 ( π κ f ) ) 1 / 2 ( ∑ q ≍ Q ∑ f ∣ L f ∣ 4 cosh 2 ( π κ f ) ) 1 / 2 . \lvert K_{\mathrm{exc}}\rvert^2\ll L^2Q\left(\sum_{q\asymp Q}\sum_f V^{\theta_f}\lvert\lambda_f(a)\rvert^2\right)
\left(\sum_{q\asymp Q}\sum_f\frac{W^{\theta_f}\lvert P_f\rvert^4}{\cosh^2(\pi\kappa_f)}\right)^{1/2}
\left(\sum_{q\asymp Q}\sum_f\frac{\lvert L_f\rvert^4}{\cosh^2(\pi\kappa_f)}\right)^{1/2}. ∣ K exc ∣ 2 ≪ L 2 Q q ≍ Q ∑ f ∑ V θ f ∣ λ f ( a ) ∣ 2 q ≍ Q ∑ f ∑ cosh 2 ( π κ f ) W θ f ∣ P f ∣ 4 1/2 q ≍ Q ∑ f ∑ cosh 2 ( π κ f ) ∣ L f ∣ 4 1/2 .
Here f f f runs over the exceptional Maass forms at level q q q , and the levels satisfy ( q , a ) = 1 (q,a)=1 ( q , a ) = 1 .
The fourth moment of P f P_f P f , obtained from Watt’s estimate and the Hecke relation, admits the weight W = Q 2 / N 3 = N W=Q^2/N^3=N W = Q 2 / N 3 = N . To bound the fourth moment of L f L_f L f , we use the additive structure of c v c_v c v , Poisson summation and Voronoi summation. At these lengths, Lemmas 9 and 11 give
( ∑ q ≍ Q ∑ f W θ f ∣ P f ∣ 4 cosh 2 ( π κ f ) ) 1 / 2 ≪ N , ( ∑ q ≍ Q ∑ f ∣ L f ∣ 4 cosh 2 ( π κ f ) ) 1 / 2 ≪ Q . \left(\sum_{q\asymp Q}\sum_f\frac{W^{\theta_f}\lvert P_f\rvert^4}{\cosh^2(\pi\kappa_f)}\right)^{1/2}\ll N,\qquad
\left(\sum_{q\asymp Q}\sum_f\frac{\lvert L_f\rvert^4}{\cosh^2(\pi\kappa_f)}\right)^{1/2}\ll Q. q ≍ Q ∑ f ∑ cosh 2 ( π κ f ) W θ f ∣ P f ∣ 4 1/2 ≪ N , q ≍ Q ∑ f ∑ cosh 2 ( π κ f ) ∣ L f ∣ 4 1/2 ≪ Q .
For the Hecke factor, with θ = 7 / 32 \theta=7/32 θ = 7/32 , the fixed-index second moment in Lemma 6 gives
∑ q ≍ Q ∑ f V θ f ∣ λ f ( a ) ∣ 2 ≪ Q ( Q + a ) max { 1 , x N max { a , Q 2 } } θ . \sum_{q\asymp Q}\sum_f V^{\theta_f}\lvert\lambda_f(a)\rvert^2\ll Q(Q+\sqrt{a})\max\left\{1,\frac{x}{\sqrt{N}\max\{a,Q^2\}}\right\}^{\theta}. q ≍ Q ∑ f ∑ V θ f ∣ λ f ( a ) ∣ 2 ≪ Q ( Q + a ) max { 1 , N max { a , Q 2 } x } θ .
The factor after Q Q Q is nondecreasing in a a a , up to an absolute constant, since θ < 1 / 2 \theta<1/2 θ < 1/2 . For a ≤ x a\leq x a ≤ x and Q ≤ x Q\leq\sqrt{x} Q ≤ x , it is therefore O ( x ) O(\sqrt{x}) O ( x ) . Combining the three estimates yields
∣ K e x c ∣ 2 ≪ L 2 Q ⋅ Q x ⋅ N ⋅ Q = L 2 N 7 x . (4) \lvert K_{\mathrm{exc}}\rvert^2\ll L^2Q\cdot Q\sqrt{x}\cdot N\cdot Q=L^2N^7\sqrt{x}. \tag*{(4)} ∣ K exc ∣ 2 ≪ L 2 Q ⋅ Q x ⋅ N ⋅ Q = L 2 N 7 x . (4)
This is the step that allows the residue to grow with x x x . The exceptional weights are retained in the moments, and the residue stays fixed while its Hecke eigenvalue is averaged over forms and levels.
Proposition 14 proves the same bound for K \mathcal{K} K , including the real Maass, holomorphic and Eisenstein contributions and the suppressed common factors.
The exponent 5/8
Substituting (4) into (3) gives
( ∣ R ∣ M K 2 / R ) 4 ≪ N x L 2 = R 4 x 5 / 2 . \left(\frac{|\mathcal{R}|}{M K^2/R}\right)^4 \ll\frac{N\sqrt{x}}{L^2}=\frac{R^4}{x^{5/2}}. ( M K 2 / R ∣ R ∣ ) 4 ≪ L 2 N x = x 5/2 R 4 .
Thus a power saving is available when R ≤ x 5 / 8 − ε R\le x^{5/8-\varepsilon} R ≤ x 5/8 − ε . The condition Q = N 2 ≤ x Q=N^2\le\sqrt{x} Q = N 2 ≤ x used above gives the same endpoint.
At the exact lengths (1) , however, the diagonal ratio N 2 L 3 / ( x R ) N^2L^3/(xR) N 2 L 3 / ( x R ) equals 1. To obtain a saving there as well, choose a small fixed λ > 0 \lambda>0 λ > 0 and take
M = x 1 − λ R , L = x 1 − 3 λ R , N = R 2 x 1 − 4 λ . M=\frac{x^{1-\lambda}}{R},\qquad L=\frac{x^{1-3\lambda}}{R},\qquad N=\frac{R^2}{x^{1-4\lambda}}. M = R x 1 − λ , L = R x 1 − 3 λ , N = x 1 − 4 λ R 2 .
Then M N L = x MNL=x M N L = x , L / M = x − 2 λ L/M=x^{-2\lambda} L / M = x − 2 λ and N L / R = x λ NL/R=x^\lambda N L / R = x λ . Including the complementary-divisor cost from Proposition 2, the two relevant ratios become
N 2 L 3 x R = x − λ , ( N L R ) C ∗ N x L 2 = R 4 x − 5 / 2 + ( C ∗ + 10 ) λ . \frac{N^2L^3}{xR}=x^{-\lambda},\qquad\left(\frac{NL}{R}\right)^{C_*}\frac{N\sqrt{x}}{L^2}=R^4x^{-5/2+(C_*+10)\lambda}. x R N 2 L 3 = x − λ , ( R N L ) C ∗ L 2 N x = R 4 x − 5/2 + ( C ∗ + 10 ) λ .
Both save a fixed power for R ≤ x 5 / 8 − ε R\le x^{5/8-\varepsilon} R ≤ x 5/8 − ε when λ \lambda λ is sufficiently small in terms of ε \varepsilon ε . Section 4 checks the remaining length conditions. The auxiliary squarefree and coprimality restrictions, the range of a 2 a_2 a 2 , and the small extension ∣ a 1 ∣ ≤ x 1 + δ |a_1|\le x^{1+\delta} ∣ a 1 ∣ ≤ x 1 + δ are accounted for in the convolution proof without changing this exponent.
Convolution estimate
We introduce the character sums used to separate small and large conductors in the proof of Theorem 1. Let
ω D ( k ; r ) : = ∑ χ ∈ X D cond ( χ ) ∣ r χ ( k ) , where X D : = { χ primitive : cond ( χ ) ≤ D } . \omega_D(k;r):=\sum_{\substack{\chi\in\mathcal{X}_D\\ \operatorname{cond}(\chi)\mid r}}\chi(k),\qquad\text{where }\mathcal{X}_D:=\{\chi\text{ primitive}:\operatorname{cond}(\chi)\le D\}. ω D ( k ; r ) := χ ∈ X D cond ( χ ) ∣ r ∑ χ ( k ) , where X D := { χ primitive : cond ( χ ) ≤ D } .
Note that
∣ ω D ( k ; r ) ∣ ≤ ∣ X D ∣ ≤ D 2 . |\omega_D(k;r)|\le|\mathcal{X}_D|\le D^2. ∣ ω D ( k ; r ) ∣ ≤ ∣ X D ∣ ≤ D 2 .
Let
E D ( k ; r ) : = 1 k ≡ 1 ( m o d r ) − 1 ( k , r ) = 1 φ ( r ) ω D ( k ; r ) = 1 ( k , r ) = 1 φ ( r ) ∑ χ ( m o d r ) cond ( χ ) > D χ ( k ) . \mathcal{E}_D(k;r):=\mathbf{1}_{k\equiv1\pmod r}-\frac{\mathbf{1}_{(k,r)=1}}{\varphi(r)}\omega_D(k;r)=\frac{\mathbf{1}_{(k,r)=1}}{\varphi(r)}\sum_{\substack{\chi\pmod r\\ \operatorname{cond}(\chi)>D}}\chi(k). E D ( k ; r ) := 1 k ≡ 1 ( mod r ) − φ ( r ) 1 ( k , r ) = 1 ω D ( k ; r ) = φ ( r ) 1 ( k , r ) = 1 χ ( mod r ) cond ( χ ) > D ∑ χ ( k ) .
The following convolution estimate controls the contribution of characters with large conductors in Theorem 1.
Proposition 2. There is an absolute constant C ∗ > 1 C_*>1 C ∗ > 1 with the following property. For every κ > 0 \kappa>0 κ > 0 , there is a δ > 0 \delta>0 δ > 0 such that the following holds. Let M , N , L , R ≫ 1 M,N,L,R\gg1 M , N , L , R ≫ 1 , x = M N L x=MNL x = M N L , and let a 1 , a 2 ∈ Z ∖ { 0 } a_1,a_2\in\mathbb{Z}\setminus\{0\} a 1 , a 2 ∈ Z ∖ { 0 } satisfy
∣ a 1 ∣ ≤ x 1 + δ , ∣ a 2 ∣ ≤ x δ , ( a 1 , a 2 ) = 1. |a_1|\le x^{1+\delta},\qquad|a_2|\le x^\delta,\qquad(a_1,a_2)=1. ∣ a 1 ∣ ≤ x 1 + δ , ∣ a 2 ∣ ≤ x δ , ( a 1 , a 2 ) = 1.
Let ( α m ) m ∼ M (\alpha_m)_{m\sim M} ( α m ) m ∼ M , ( β n ) n ∼ N (\beta_n)_{n\sim N} ( β n ) n ∼ N and ( γ ℓ ) ℓ ∼ L (\gamma_\ell)_{\ell\sim L} ( γ ℓ ) ℓ ∼ L be 1-bounded complex sequences. Suppose
N ≥ x κ , N L ≤ x 2 / 3 − 5 κ , L ≤ x − κ M , M ≤ R ≤ x − κ N L , N 2 ≤ x 1 / 2 − κ , N 2 L 3 x R ≤ x − κ , ( N L R ) C ∗ N x L 2 ≤ x − κ . (5) \begin{aligned}
N &\ge x^\kappa, & NL &\le x^{2/3-5\kappa}, & L &\le x^{-\kappa}M, & M &\le R \le x^{-\kappa}NL,\\
N^2 &\le x^{1/2-\kappa}, & \frac{N^2L^3}{xR} &\le x^{-\kappa}, & \left(\frac{NL}{R}\right)^{C_*}\frac{N\sqrt{x}}{L^2} &\le x^{-\kappa}. \tag*{(5)}
\end{aligned} N N 2 ≥ x κ , ≤ x 1/2 − κ , N L x R N 2 L 3 ≤ x 2/3 − 5 κ , ≤ x − κ , L ( R N L ) C ∗ L 2 N x ≤ x − κ M , ≤ x − κ . M ≤ R ≤ x − κ N L , (5)
Then, for every 1 ≤ D ≤ x κ 1\le D\le x^\kappa 1 ≤ D ≤ x κ ,
∑ ( r , a 1 a 2 ) = 1 r ∼ R ∣ ∑ m ∼ M ∑ n ∼ N ∑ ℓ ∼ L α m β n γ ℓ E D ( m n ℓ a 1 a 2 ‾ ; r ) ∣ ≪ κ x ( log x ) 4 min { x δ , D } . \sum_{\substack{(r,a_1a_2)=1\\r\sim R}}
\left|\sum_{m\sim M}\sum_{n\sim N}\sum_{\ell\sim L}\alpha_m\beta_n\gamma_\ell\mathcal{E}_D(mn\ell\overline{a_1a_2};r)\right|
\ll_\kappa\frac{x(\log x)^4}{\sqrt{\min\{x^\delta,D\}}}. ( r , a 1 a 2 ) = 1 r ∼ R ∑ m ∼ M ∑ n ∼ N ∑ ℓ ∼ L ∑ α m β n γ ℓ E D ( mn ℓ a 1 a 2 ; r ) ≪ κ min { x δ , D } x ( log x ) 4 .
The proof is given in § 5 . We follow the dispersion arguments of Drappeau [5, Théorème 3] and Pascadi [13, Proposition 6.3]. The dependence on the residue is controlled by a second moment for its Hecke eigenvalue and fourth moments for the two remaining spectral polynomials. We first assume that β n \beta_n β n is supported on squarefree integers and that the auxiliary coprimality condition (33) below holds. These restrictions are removed at the end of the proof by separating powerful parts and common factors, and applying the multiplicative large sieve.
Proof of Theorem 1
We use the standard smooth-number estimate
Ψ ( x ; ( log x ) C ) = x 1 − 1 / C + o ( 1 ) ( x → ∞ ) (6) \Psi(x;(\log x)^C)=x^{1-1/C+o(1)}\qquad(x\to\infty) \tag*{(6)} Ψ ( x ; ( log x ) C ) = x 1 − 1/ C + o ( 1 ) ( x → ∞ ) (6)
for each fixed C > 1 C>1 C > 1 , which follows from [8 Theorems 1 and 2(i)] . By monotonicity in y y y , for every fixed c > 0 c>0 c > 0 we therefore have Ψ ( x ; y ) ≥ x 1 − c \Psi(x;y)\ge x^{1-c} Ψ ( x ; y ) ≥ x 1 − c when y ≥ ( log x ) C y\ge(\log x)^C y ≥ ( log x ) C , provided C C C and then x x x are sufficiently large.
Proof. We use Proposition 2 and give the factor lengths explicitly.
Write Δ ( z ; q ) : = Ψ ( z , y ; a 1 a 2 ‾ , q ) − Ψ q ( z ; y ) / φ ( q ) \Delta(z;q):=\Psi(z,y;a_1\overline{a_2},q)-\Psi_q(z;y)/\varphi(q) Δ ( z ; q ) := Ψ ( z , y ; a 1 a 2 , q ) − Ψ q ( z ; y ) / φ ( q ) . We first prove the estimate without the supremum over z z z , that is, for any fixed B > 0 B>0 B > 0 ,
∑ q ≤ x 5 / 8 − ε ( q , a 1 a 2 ) = 1 τ k ( q ) ∣ Δ ( x ; q ) ∣ ≪ ε , B , k Ψ ( x ; y ) ( log x ) B . (7) \sum_{\substack{q\le x^{5/8-\varepsilon}\\(q,a_1a_2)=1}}\tau_k(q)|\Delta(x;q)|
\ll_{\varepsilon,B,k}\frac{\Psi(x;y)}{(\log x)^B}. \tag*{(7)} q ≤ x 5/8 − ε ( q , a 1 a 2 ) = 1 ∑ τ k ( q ) ∣Δ ( x ; q ) ∣ ≪ ε , B , k ( log x ) B Ψ ( x ; y ) . (7)
Following the proof of [13 Theorem 7.1] , with q 0 = 1 q_0=1 q 0 = 1 , y 1 = y y_1=y y 1 = y , y 2 = x y_2=x y 2 = x , and the given k k k , split the characters at conductor D = x η D=x^\eta D = x η , where η > 0 \eta>0 η > 0 is sufficiently small. The argument in [13 p. 40, paragraph beginning “For $S_{\mathrm{small}}$”] , with A = B + 1 A=B+1 A = B + 1 and summation over dyadic ranges of moduli, gives, for sufficiently large C C C ,
∑ q ≤ x 5 / 8 − ε τ k ( q ) φ ( q ) ∑ χ ( m o d q ) 1 < cond ( χ ) ≤ D ∣ ∑ 1 ≤ n ≤ x P + ( n ) ≤ y χ ( n ) ∣ ≪ ε , B , k Ψ ( x ; y ) ( log x ) B . \sum_{q\le x^{5/8-\varepsilon}}\frac{\tau_k(q)}{\varphi(q)}
\sum_{\substack{\chi\pmod q\\1<\operatorname{cond}(\chi)\le D}}
\left|\sum_{\substack{1\le n\le x\\P^+(n)\le y}}\chi(n)\right|
\ll_{\varepsilon,B,k}\frac{\Psi(x;y)}{(\log x)^B}. q ≤ x 5/8 − ε ∑ φ ( q ) τ k ( q ) χ ( mod q ) 1 < cond ( χ ) ≤ D ∑ 1 ≤ n ≤ x P + ( n ) ≤ y ∑ χ ( n ) ≪ ε , B , k ( log x ) B Ψ ( x ; y ) .
This bound is uniform in the residue: after the triangle inequality, the factors χ ( a 1 ) χ ( a 2 ) \chi(a_1)\chi(a_2) χ ( a 1 ) χ ( a 2 ) disappear as they have modulus one for $(q,a_1a_2)=1.
For D ≤ R ≤ x 1 / 2 D \le R \le x^{1/2} D ≤ R ≤ x 1/2 , Harper’s estimate [7 Proposition 2] gives
∑ q ≤ R 1 φ ( q ) ∑ χ ( m o d q ) cond ( χ ) > D ∣ ∑ 1 ≤ n ≤ x P + ( n ) ≤ y χ ( n ) ∣ ≪ ( log x ) 7 / 2 Ψ ( x ; y ) ( R + x 1 / 2 − η ( log x ) 2 ) . \sum_{q \le R} \frac{1}{\varphi(q)} \sum_{\substack{\chi\pmod q\\ \operatorname{cond}(\chi)>D}} \left| \sum_{\substack{1 \le n \le x\\ P^{+}(n) \le y}} \chi(n) \right|
\ll(\log x)^{7/2} \sqrt{\Psi(x;y)}\left(R+x^{1/2-\eta}(\log x)^2\right). q ≤ R ∑ φ ( q ) 1 χ ( mod q ) cond ( χ ) > D ∑ 1 ≤ n ≤ x P + ( n ) ≤ y ∑ χ ( n ) ≪ ( log x ) 7/2 Ψ ( x ; y ) ( R + x 1/2 − η ( log x ) 2 ) .
provided η \eta η is sufficiently small and C C C is sufficiently large. Taking R = x 1 / 2 − c R=x^{1/2-c} R = x 1/2 − c , with c > 0 c>0 c > 0 sufficiently small and fixed, and using Ψ ( x ; y ) ≤ x \Psi(x;y)\le x Ψ ( x ; y ) ≤ x , gives O ( x 1 − c 1 ) O(x^{1-c_1}) O ( x 1 − c 1 ) for some c 1 > 0 c_1>0 c 1 > 0 . This bound is independent of the residue class.
For the remaining moduli we use Proposition 2 . We give the length calculation, since it determines the improved exponent. We may assume 0 < ε < 1 / 100 0<\varepsilon<1/100 0 < ε < 1/100 . Choose
0 < λ < min { 1 1000 , ε 100 ( C ∗ + 100 ) } , κ = λ 4 . 0<\lambda<\min\left\{\frac{1}{1000},\frac{\varepsilon}{100(C_*+100)}\right\},\qquad\kappa=\frac{\lambda}{4}. 0 < λ < min { 1000 1 , 100 ( C ∗ + 100 ) ε } , κ = 4 λ .
and take the constant c c c in the preceding paragraph smaller than λ / 1000 \lambda/1000 λ /1000 . Let δ ∗ > 0 \delta_*>0 δ ∗ > 0 be supplied by Proposition 2 with parameter κ \kappa κ . Choose ζ , δ > 0 \zeta,\delta>0 ζ , δ > 0 sufficiently small in terms of ε , λ , δ ∗ \varepsilon,\lambda,\delta_* ε , λ , δ ∗ , and then choose the conductor exponent η > 0 \eta>0 η > 0 sufficiently small in terms of ζ , κ , δ ∗ \zeta,\kappa,\delta_* ζ , κ , δ ∗ . The constant C C C is increased last.
First discard the integers n ≤ x 1 − ζ n\le x^{1-\zeta} n ≤ x 1 − ζ . The kernel E D \mathcal{E}_D E D defined in § 3 satisfies
∑ q ≤ x 5 / 8 − ε ( q , a 1 a 2 ) = 1 ∣ ∑ n ≤ x 1 − ζ P + ( n ) ≤ y E D ( n a 2 a 1 ‾ ; q ) ∣ ≪ x 1 − ζ + 2 η + o ( 1 ) + x 5 / 8 − ε + o ( 1 ) . \sum_{\substack{q\le x^{5/8-\varepsilon}\\(q,a_1a_2)=1}}
\left|
\sum_{\substack{n\le x^{1-\zeta}\\P^{+}(n)\le y}}
\mathcal{E}_D(na_2\overline{a_1};q)
\right|
\ll x^{1-\zeta+2\eta+o(1)}+x^{5/8-\varepsilon+o(1)}. q ≤ x 5/8 − ε ( q , a 1 a 2 ) = 1 ∑ n ≤ x 1 − ζ P + ( n ) ≤ y ∑ E D ( n a 2 a 1 ; q ) ≪ x 1 − ζ + 2 η + o ( 1 ) + x 5/8 − ε + o ( 1 ) .
Indeed, the progression term is bounded by summing the divisors of a 2 n − a 1 a_2n-a_1 a 2 n − a 1 ; the possible equality a 2 n = a 1 a_2n=a_1 a 2 n = a 1 contributes at most one term for each modulus. The other term is bounded using ∣ ω D ∣ ≤ D 2 |\omega_D|\le D^2 ∣ ω D ∣ ≤ D 2 and ∑ q ≤ x 1 / φ ( q ) ≪ log x \sum_{q\le x}1/\varphi(q)\ll\log x ∑ q ≤ x 1/ φ ( q ) ≪ log x . Since 2 η < ζ 2\eta<\zeta 2 η < ζ , this is a power saving.
Split the remaining integers into intervals ( X , 2 X ] (X,2X] ( X , 2 X ] with X ≫ x 1 − ζ X\gg x^{1-\zeta} X ≫ x 1 − ζ , and split the moduli into dyadic intervals q ∼ R q\sim R q ∼ R . By the choices above, the retained blocks satisfy
X 1 / 2 − λ / 100 ≤ R ≤ X 5 / 8 − ε / 2 , ∣ a 1 ∣ ≤ X 1 + δ ∗ , ∣ a 2 ∣ ≤ X δ ∗ , D ≤ X min { κ , δ ∗ } . X^{1/2-\lambda/100}\le R\le X^{5/8-\varepsilon/2},\qquad|a_1|\le X^{1+\delta_*},\qquad|a_2|\le X^{\delta_*},\qquad D\le X^{\min\{\kappa,\delta_*\}}. X 1/2 − λ /100 ≤ R ≤ X 5/8 − ε /2 , ∣ a 1 ∣ ≤ X 1 + δ ∗ , ∣ a 2 ∣ ≤ X δ ∗ , D ≤ X m i n { κ , δ ∗ } .
For each such block put
M 0 = X 1 − λ R , L 0 = X 1 − 3 λ R , N 0 = R 2 X 1 − 4 λ , K 0 = N 0 L 0 . M_0=\frac{X^{1-\lambda}}{R},\qquad L_0=\frac{X^{1-3\lambda}}{R},\qquad N_0=\frac{R^2}{X^{1-4\lambda}},\qquad K_0=N_0L_0. M 0 = R X 1 − λ , L 0 = R X 1 − 3 λ , N 0 = X 1 − 4 λ R 2 , K 0 = N 0 L 0 .
Then
M 0 N 0 L 0 = X , K 0 R = X λ , L 0 M 0 = X − 2 λ , N 0 2 L 0 3 X R = X − λ . M_0N_0L_0=X,\qquad\frac{K_0}{R}=X^\lambda,\qquad\frac{L_0}{M_0}=X^{-2\lambda},\qquad\frac{N_0^2L_0^3}{XR}=X^{-\lambda}. M 0 N 0 L 0 = X , R K 0 = X λ , M 0 L 0 = X − 2 λ , X R N 0 2 L 0 3 = X − λ .
Writing R = X ρ R=X^{\rho} R = X ρ , the two critical inequalities are
log ( N 0 2 ) = ( 4 ρ − 2 + 8 λ ) log X ≤ ( 1 2 − 2 ε + 8 λ ) log X < ( 1 2 − κ ) log X , \log(N_0^2)=(4\rho-2+8\lambda)\log X
\le\left(\frac{1}{2}-2\varepsilon+8\lambda\right)\log X<\left(\frac{1}{2}-\kappa\right)\log X, log ( N 0 2 ) = ( 4 ρ − 2 + 8 λ ) log X ≤ ( 2 1 − 2 ε + 8 λ ) log X < ( 2 1 − κ ) log X ,
log { ( K 0 R ) C ∗ 1 N 0 X L 0 2 } = ( 4 ρ − 5 2 + ( C ∗ + 10 ) λ ) log X ≤ ( − 2 ε + ( C ∗ + 10 ) λ ) log X < − ε log X . \log\left\{\left(\frac{K_0}{R}\right)\frac{C_*^{\vphantom{1}}N_0\sqrt{X}}{L_0^2}\right\}
=\left(4\rho-\frac{5}{2}+(C_*+10)\lambda\right)\log X
\le\left(-2\varepsilon+(C_*+10)\lambda\right)\log X<-\varepsilon\log X. log { ( R K 0 ) L 0 2 C ∗ 1 N 0 X } = ( 4 ρ − 2 5 + ( C ∗ + 10 ) λ ) log X ≤ ( − 2 ε + ( C ∗ + 10 ) λ ) log X < − ε log X .
The remaining conditions in (5) follow from
log N 0 = ( 2 ρ − 1 + 4 λ ) log X > 3 λ log X , \log N_0=(2\rho-1+4\lambda)\log X>3\lambda\log X, log N 0 = ( 2 ρ − 1 + 4 λ ) log X > 3 λ log X ,
M 0 ≤ R , K 0 = R X λ ≤ X 2 / 3 − 5 κ . M_0\le R,\qquad K_0=RX^\lambda\le X^{2/3-5\kappa}. M 0 ≤ R , K 0 = R X λ ≤ X 2/3 − 5 κ .
All these inequalities retain a fixed positive margin under sufficiently small fixed-power changes in the lengths.
Now use the smooth-number decomposition in the proof of [13 ] , Theorem 6.4, with these target lengths. Its separated, 1-bounded coefficient sequences have dyadic lengths differing from M 0 , N 0 , L 0 M_0,N_0,L_0 M 0 , N 0 , L 0 by powers of y y y of bounded degree, and their product is comparable to X X X . The separation integrals and dyadic sums have polylogarithmic total mass, as in [5 ] , Section 3.7. Taking C C C sufficiently large makes these length changes smaller than the margins above. The residue and cutoff inequalities likewise hold at the actual product of the lengths. Proposition 2 therefore gives O ( x 1 − κ 1 ) O(x^{1-\kappa_1}) O ( x 1 − κ 1 ) for some κ 1 > 0 \kappa_1>0 κ 1 > 0 , after summing the blocks and the separation integrals.
Combining the two ranges gives, for some c 2 > 0 c_2>0 c 2 > 0 ,
∑ q ≤ x 5 / 8 − ε ( q , a 1 a 2 ) = 1 1 φ ( q ) ∣ ∑ χ ( mod q ) cond ( χ ) > D χ ‾ ( a 1 ) χ ( a 2 ) ∑ 1 ≤ n ≤ x P + ( n ) ≤ y χ ( n ) ∣ = O ( x 1 − c 2 ) . \sum_{\substack{q\le x^{5/8-\varepsilon}\\(q,a_1a_2)=1}}
\frac{1}{\varphi(q)}
\left|\sum_{\substack{\chi\;(\operatorname{mod} q)\\\operatorname{cond}(\chi)>D}}
\overline{\chi}(a_1)\chi(a_2)
\sum_{\substack{1\le n\le x\\P^+(n)\le y}}\chi(n)\right|
=O(x^{1-c_2}). q ≤ x 5/8 − ε ( q , a 1 a 2 ) = 1 ∑ φ ( q ) 1 χ ( mod q ) cond ( χ ) > D ∑ χ ( a 1 ) χ ( a 2 ) 1 ≤ n ≤ x P + ( n ) ≤ y ∑ χ ( n ) = O ( x 1 − c 2 ) .
For fixed k k k , multiplication by max q ≤ x τ k ( q ) = x o ( 1 ) \max_{q\le x}\tau_k(q)=x^{o(1)} max q ≤ x τ k ( q ) = x o ( 1 ) leaves O ( x 1 − c 2 / 2 ) O(x^{1-c_2/2}) O ( x 1 − c 2 /2 ) , which is O ( Ψ ( x ; y ) ( log x ) − B ) O(\Psi(x;y)(\log x)^{-B}) O ( Ψ ( x ; y ) ( log x ) − B ) by (6) once C C C is sufficiently large. Thus, with suitable constants depending on ε \varepsilon ε , B B B , k k k , we have established (7) .
We now introduce the supremum, following the argument in the proof of [5 ] , Corollaire 1. Put Q = x 5 / 8 − ε Q=x^{5/8-\varepsilon} Q = x 5/8 − ε and t 0 = x 1 − γ t_0=x^{1-\gamma} t 0 = x 1 − γ , where γ > 0 \gamma>0 γ > 0 will be chosen sufficiently small in terms of ε , A , k \varepsilon,A,k ε , A , k . We first consider 0 ≤ z < t 0 0\le z<t_0 0 ≤ z < t 0 . For ( q , a 1 a 2 ) = 1 (q,a_1a_2)=1 ( q , a 1 a 2 ) = 1 , the triangle inequality gives
sup 0 ≤ z < t 0 ∣ Δ ( z ; q ) ∣ ≤ Ψ ( t 0 , y ; a 1 a 2 ‾ , q ) + Ψ q ( t 0 ; y ) φ ( q ) ≤ ∑ 1 ≤ n ≤ t 0 q ∣ a 2 n − a 1 ( 1 + t 0 φ ( q ) ) . \sup_{0\le z<t_0}|\Delta(z;q)|
\le\Psi(t_0,y;a_1\overline{a_2},q)+\frac{\Psi_q(t_0;y)}{\varphi(q)}
\le\sum_{\substack{1\le n\le t_0\\q\mid a_2n-a_1}}\left(1+\frac{t_0}{\varphi(q)}\right). 0 ≤ z < t 0 sup ∣Δ ( z ; q ) ∣ ≤ Ψ ( t 0 , y ; a 1 a 2 , q ) + φ ( q ) Ψ q ( t 0 ; y ) ≤ 1 ≤ n ≤ t 0 q ∣ a 2 n − a 1 ∑ ( 1 + φ ( q ) t 0 ) .
For a 2 n ≠ a 1 a_2n\ne a_1 a 2 n = a 1 , the divisor bound gives
∑ q ∣ ∣ a 2 n − a 1 ∣ τ k ( q ) = τ k + 1 ( ∣ a 2 n − a 1 ∣ ) ≪ k x o ( 1 ) . \sum_{q\mid|a_2n-a_1|}\tau_k(q)=\tau_{k+1}(|a_2n-a_1|)\ll_k x^{o(1)}. q ∣ ∣ a 2 n − a 1 ∣ ∑ τ k ( q ) = τ k + 1 ( ∣ a 2 n − a 1 ∣ ) ≪ k x o ( 1 ) .
There is at most one integer n n n with a 2 n = a 1 a_2n=a_1 a 2 n = a 1 . Summing over q q q therefore gives
∑ q ≤ Q ( q , a 1 a 2 ) = 1 τ k ( q ) sup 0 ≤ z < t 0 ∣ Δ ( z ; q ) ∣ ≤ ∑ 1 ≤ n ≤ t 0 a 2 n ≠ a 1 τ k + 1 ( ∣ a 2 n − a 1 ∣ ) + ∑ q ≤ Q τ k ( q ) + t 0 ∑ q ≤ Q τ k ( q ) φ ( q ) ≪ k x 1 − γ + o ( 1 ) + Q ( log x ) k − 1 . \sum_{\substack{q\le Q\\(q,a_1a_2)=1}}\tau_k(q)\sup_{0\le z<t_0}|\Delta(z;q)|
\le\sum_{\substack{1\le n\le t_0\\a_2n\ne a_1}}\tau_{k+1}(|a_2n-a_1|)+\sum_{q\le Q}\tau_k(q)+t_0\sum_{q\le Q}\frac{\tau_k(q)}{\varphi(q)}
\ll_k x^{1-\gamma+o(1)}+Q(\log x)^{k-1}. q ≤ Q ( q , a 1 a 2 ) = 1 ∑ τ k ( q ) 0 ≤ z < t 0 sup ∣Δ ( z ; q ) ∣ ≤ 1 ≤ n ≤ t 0 a 2 n = a 1 ∑ τ k + 1 ( ∣ a 2 n − a 1 ∣ ) + q ≤ Q ∑ τ k ( q ) + t 0 q ≤ Q ∑ φ ( q ) τ k ( q ) ≪ k x 1 − γ + o ( 1 ) + Q ( log x ) k − 1 .
Here we used ∑ q ≤ Q τ k ( q ) / φ ( q ) ≪ k ( log x ) k \sum_{q\le Q}\tau_k(q)/\varphi(q)\ll_k(\log x)^k ∑ q ≤ Q τ k ( q ) / φ ( q ) ≪ k ( log x ) k . For sufficiently small γ \gamma γ and sufficiently large C C C , the last bound is O ε , A , k ( Ψ ( x ; y ) ( log x ) − A ) O_{\varepsilon,A,k}(\Psi(x;y)(\log x)^{-A}) O ε , A , k ( Ψ ( x ; y ) ( log x ) − A ) , by (6) , since Ψ ( x ; y ) ≥ x 1 − γ / 2 \Psi(x;y)\ge x^{1-\gamma/2} Ψ ( x ; y ) ≥ x 1 − γ /2 for sufficiently large x x x .
We now consider the remaining range t 0 ≤ z ≤ x t_0\le z\le x t 0 ≤ z ≤ x . Apply (7) with ε / 2 \varepsilon/2 ε /2 and B B B sufficiently large in terms of A A A , k k k , and denote its constants by δ 0 , C 0 \delta_0,C_0 δ 0 , C 0 . Taking γ , δ \gamma,\delta γ , δ sufficiently small and C C C sufficiently large ensures that, for t 0 ≤ t ≤ x t_0\le t\le x t 0 ≤ t ≤ x ,
Q ≤ t 5 / 8 − ε / 2 , ∣ a 1 ∣ ≤ t 1 + δ 0 , ∣ a 2 ∣ ≤ t δ 0 , ( log t ) C 0 ≤ y ≤ t 1 / C 0 . Q\le t^{5/8-\varepsilon/2},\qquad|a_1|\le t^{1+\delta_0},\qquad|a_2|\le t^{\delta_0},\qquad(\log t)^{C_0}\le y\le t^{1/C_0}. Q ≤ t 5/8 − ε /2 , ∣ a 1 ∣ ≤ t 1 + δ 0 , ∣ a 2 ∣ ≤ t δ 0 , ( log t ) C 0 ≤ y ≤ t 1/ C 0 .
Thus (7) applies at every such t t t . Choose a partition
t 0 < t 1 < ⋯ < t J = x , J ≪ ( log x ) A + k + 1 , t_0<t_1<\cdots<t_J=x,\qquad J\ll(\log x)^{A+k+1}, t 0 < t 1 < ⋯ < t J = x , J ≪ ( log x ) A + k + 1 ,
such that
Ψ ( t j + 1 ; y ) − Ψ ( t j ; y ) ≤ 1 + Ψ ( x ; y ) ( log x ) A + k + 1 ( 0 ≤ j < J ) . \Psi(t_{j+1};y)-\Psi(t_j;y)\le1+\frac{\Psi(x;y)}{(\log x)^{A+k+1}}\qquad(0\le j<J). Ψ ( t j + 1 ; y ) − Ψ ( t j ; y ) ≤ 1 + ( log x ) A + k + 1 Ψ ( x ; y ) ( 0 ≤ j < J ) .
For t j ≤ z ≤ t j + 1 t_j\le z\le t_{j+1} t j ≤ z ≤ t j + 1 , the number of smooth integers n ≤ z n\le z n ≤ z in the residue class a 1 a 2 ‾ ( m o d q ) a_1\overline{a_2}\pmod q a 1 a 2 ( mod q ) lies between the corresponding counts up to t j t_j t j and t j + 1 t_{j+1} t j + 1 . Hence
Δ ( z ; q ) ≤ Δ ( t j + 1 ; q ) + Ψ q ( t j + 1 ; y ) − Ψ q ( z ; y ) φ ( q ) , \Delta(z;q)\le\Delta(t_{j+1};q)+\frac{\Psi_q(t_{j+1};y)-\Psi_q(z;y)}{\varphi(q)}, Δ ( z ; q ) ≤ Δ ( t j + 1 ; q ) + φ ( q ) Ψ q ( t j + 1 ; y ) − Ψ q ( z ; y ) ,
Δ ( z ; q ) ≥ Δ ( t j ; q ) − Ψ q ( z ; y ) − Ψ q ( t j ; y ) φ ( q ) . \Delta(z;q)\ge\Delta(t_j;q)-\frac{\Psi_q(z;y)-\Psi_q(t_j;y)}{\varphi(q)}. Δ ( z ; q ) ≥ Δ ( t j ; q ) − φ ( q ) Ψ q ( z ; y ) − Ψ q ( t j ; y ) .
Each numerator on the right counts smooth integers coprime to q q q in a subinterval of ( t j , t j + 1 ] (t_j,t_{j+1}] ( t j , t j + 1 ] , so it is at most Ψ ( t j + 1 ; y ) − Ψ ( t j ; y ) \Psi(t_{j+1};y)-\Psi(t_j;y) Ψ ( t j + 1 ; y ) − Ψ ( t j ; y ) . Thus
∣ Δ ( z ; q ) ∣ ≤ max { ∣ Δ ( t j ; q ) ∣ , ∣ Δ ( t j + 1 ; q ) ∣ } + Ψ ( t j + 1 ; y ) − Ψ ( t j ; y ) φ ( q ) . |\Delta(z;q)|\le\max\{|\Delta(t_j;q)|,|\Delta(t_{j+1};q)|\}+\frac{\Psi(t_{j+1};y)-\Psi(t_j;y)}{\varphi(q)}. ∣Δ ( z ; q ) ∣ ≤ max { ∣Δ ( t j ; q ) ∣ , ∣Δ ( t j + 1 ; q ) ∣ } + φ ( q ) Ψ ( t j + 1 ; y ) − Ψ ( t j ; y ) .
Summing over q q q and using (7) , together with ∑ q ≤ Q τ k ( q ) / φ ( q ) ≪ k ( log x ) k \sum_{q\le Q}\tau_k(q)/\varphi(q)\ll_k(\log x)^k ∑ q ≤ Q τ k ( q ) / φ ( q ) ≪ k ( log x ) k , we obtain
∑ q ≤ Q ( q , a 1 a 2 ) = 1 τ k ( q ) sup t 0 ≤ z ≤ x ∣ Δ ( z ; q ) ∣ ≤ ∑ j = 0 J ∑ q ≤ Q ( q , a 1 a 2 ) = 1 τ k ( q ) ∣ Δ ( t j ; q ) ∣ + ( 1 + Ψ ( x ; y ) ( log x ) A + k + 1 ) ∑ q ≤ Q τ k ( q ) φ ( q ) \sum_{\substack{q\le Q\\(q,a_1a_2)=1}}\tau_k(q)\sup_{t_0\le z\le x}|\Delta(z;q)|
\le\sum_{j=0}^{J}\sum_{\substack{q\le Q\\(q,a_1a_2)=1}}\tau_k(q)|\Delta(t_j;q)|
+\left(1+\frac{\Psi(x;y)}{(\log x)^{A+k+1}}\right)\sum_{q\le Q}\frac{\tau_k(q)}{\varphi(q)} q ≤ Q ( q , a 1 a 2 ) = 1 ∑ τ k ( q ) t 0 ≤ z ≤ x sup ∣Δ ( z ; q ) ∣ ≤ j = 0 ∑ J q ≤ Q ( q , a 1 a 2 ) = 1 ∑ τ k ( q ) ∣Δ ( t j ; q ) ∣ + ( 1 + ( log x ) A + k + 1 Ψ ( x ; y ) ) q ≤ Q ∑ φ ( q ) τ k ( q )
≪ ε , A , k ( J + 1 ) Ψ ( x ; y ) ( log x ) B + ( 1 + Ψ ( x ; y ) ( log x ) A + k + 1 ) ( log x ) k \ll_{\varepsilon,A,k}\frac{(J+1)\Psi(x;y)}{(\log x)^B}
+\left(1+\frac{\Psi(x;y)}{(\log x)^{A+k+1}}\right)(\log x)^k ≪ ε , A , k ( log x ) B ( J + 1 ) Ψ ( x ; y ) + ( 1 + ( log x ) A + k + 1 Ψ ( x ; y ) ) ( log x ) k
≪ ε , A , k Ψ ( x ; y ) ( log x ) A + 1 + ( log x ) k ≪ ε , A , k Ψ ( x ; y ) ( log x ) A . \ll_{\varepsilon,A,k}\frac{\Psi(x;y)}{(\log x)^{A+1}}+(\log x)^k
\ll_{\varepsilon,A,k}\frac{\Psi(x;y)}{(\log x)^A}. ≪ ε , A , k ( log x ) A + 1 Ψ ( x ; y ) + ( log x ) k ≪ ε , A , k ( log x ) A Ψ ( x ; y ) .
Combining the two ranges completes the proof. □
Triple convolution estimate with uniformity in residue class
We prove Proposition 2 by establishing the required spectral moments, passing to Kloosterman sums, and then applying the dispersion argument. We treat the exceptional Maass spectrum here. The real Maass, holomorphic and continuous spectra involve no exceptional spectral weight; their treatment is given in Appendix § 6 . Deligne’s bound for holomorphic forms and the divisor bound for Eisenstein eigenvalues simplify the latter two cases further.
Exceptional spectral estimates
We use the automorphic normalisations of [12 Section 3] . For q ∈ Z > 0 q \in\mathbb{Z}_{>0} q ∈ Z > 0 , let B q \mathcal{B}_q B q be a Petersson-orthonormal basis of Maass cusp forms for Γ 0 ( q ) \Gamma_0(q) Γ 0 ( q ) with trivial nebentypus. For a primitive form g g g of level s ∣ q s \mid q s ∣ q , its oldspace at level q q q is the span of g ( δ z ) g(\delta z) g ( δ z ) for δ ∣ q / s \delta\mid q/s δ ∣ q / s . Choose simultaneous eigenforms for the Laplacian, the unramified Hecke operators and reflection, separately in each such oldspace. Thus
f ( − z ‾ ) = ε f f ( z ) , ε f ∈ { − 1 , 1 } . f(-\overline{z})=\varepsilon_f f(z), \qquad\varepsilon_f \in\{-1,1\}. f ( − z ) = ε f f ( z ) , ε f ∈ { − 1 , 1 } .
Write the Laplace eigenvalue as λ f = 1 / 4 + κ f 2 \lambda_f=1/4+\kappa_f^2 λ f = 1/4 + κ f 2 and let B q e x c \mathcal{B}_q^{\mathrm{exc}} B q exc denote the exceptional forms, for which κ f = i θ f / 2 \kappa_f=i\theta_f/2 κ f = i θ f /2 . All spectral sums in this subsection are over exceptional forms. Kim–Sarnak [10 Appendix 2] gives
θ : = 7 32 , θ f ≤ θ , ∣ λ f ( m ) ∣ ≤ τ ( m ) m θ / 2 ( ( m , q ) = 1 ) . (8) \theta:=\frac{7}{32}, \qquad\theta_f\leq\theta,\qquad|\lambda_f(m)|\leq\tau(m)m^{\theta/2}\quad((m,q)=1). \tag*{(8)} θ := 32 7 , θ f ≤ θ , ∣ λ f ( m ) ∣ ≤ τ ( m ) m θ /2 (( m , q ) = 1 ) . (8)
where λ f ( m ) \lambda_f(m) λ f ( m ) denotes the normalised Hecke eigenvalue.
At the cusps ∞ \infty ∞ and 0 0 0 take
σ ∞ = I , σ 0 = ( 0 − q − 1 / 2 q 1 / 2 0 ) . \sigma_\infty=I,\qquad\sigma_0=\begin{pmatrix}0&-q^{-1/2}\\q^{1/2}&0\end{pmatrix}. σ ∞ = I , σ 0 = ( 0 q 1/2 − q − 1/2 0 ) .
Write ρ f , a ( n ) \rho_{f,a}(n) ρ f , a ( n ) for the Fourier coefficients in the normalisation of [12 Section 3] . The spectral weights below are positive: on the exceptional spectrum, cosh ( π κ f ) = cos ( π θ f / 2 ) ≥ cos ( π θ / 2 ) > 0 \cosh(\pi\kappa_f)=\cos(\pi\theta_f/2)\geq\cos(\pi\theta/2)>0 cosh ( π κ f ) = cos ( π θ f /2 ) ≥ cos ( π θ /2 ) > 0 .
The matrix σ 0 \sigma_0 σ 0 acts by z ↦ − 1 / ( q z ) z\mapsto-1/(qz) z ↦ − 1/ ( q z ) . The corresponding operator f ( z ) ↦ f ( − 1 / ( q z ) ) f(z)\mapsto f(-1/(qz)) f ( z ) ↦ f ( − 1/ ( q z )) is the Fricke involution. It preserves each primitive oldspace and commutes with the operators above, so we choose the forms in B q \mathcal{B}_q B q to be its eigenfunctions as well. Its eigenvalues are ± 1 \pm1 ± 1 , and hence
ρ f , 0 ( n ) = ± ρ f , ∞ ( n ) . \rho_{f,0}(n)=\pm\rho_{f,\infty}(n). ρ f , 0 ( n ) = ± ρ f , ∞ ( n ) .
with a sign depending only on f f f . It therefore suffices to prove the Fourier-moment bounds at ∞ \infty ∞ ; the bounds at 0 0 0 are identical.
The auxiliary coprimality condition (33) allows us to use the unramified Fourier-coefficient factorisation of [1 , 11 ] . For b , n ∈ Z > 0 b,n\in\mathbb{Z}_{>0} b , n ∈ Z > 0 , ( b , q ) = 1 (b,q)=1 ( b , q ) = 1 , and a ∈ { ∞ , 0 } a\in\{\infty,0\} a ∈ { ∞ , 0 } , the inverse Hecke relation is
ρ f , a ( b n ) = ∑ d ∣ ( b , n ) μ ( d ) λ f ( b / d ) ρ f , a ( n / d ) . (9) \rho_{f,a}(bn)=\sum_{d\mid(b,n)}\mu(d)\lambda_f(b/d)\rho_{f,a}(n/d). \tag*{(9)} ρ f , a ( bn ) = d ∣ ( b , n ) ∑ μ ( d ) λ f ( b / d ) ρ f , a ( n / d ) . (9)
At infinity this is Möbius inversion of the usual Hecke relation, and the relation ρ f , 0 ( n ) = ± ρ f , ∞ ( n ) \rho_{f,0}(n)=\pm\rho_{f,\infty}(n) ρ f , 0 ( n ) = ± ρ f , ∞ ( n ) gives the same identity at 0 0 0 . Reflection gives ρ f , a ( − n ) = ε f ρ f , a ( n ) \rho_{f,a}(-n)=\varepsilon_f\rho_{f,a}(n) ρ f , a ( − n ) = ε f ρ f , a ( n ) . The Hecke relation holds for oldforms in the chosen basis; no nonvanishing assumption on ρ f , a ( 1 ) \rho_{f,a}(1) ρ f , a ( 1 ) is needed, since we do not divide by that coefficient.
Put e ( t ) = e 2 π i t e(t)=e^{2\pi it} e ( t ) = e 2 π i t and
F ^ ( t ) = ∫ R F ( u ) e ( − t u ) d u . \widehat{F}(t)=\int_{\mathbb{R}}F(u)e(-tu)\,du. F ( t ) = ∫ R F ( u ) e ( − t u ) d u .
Coefficient sequences are extended by zero outside their indicated support. A smooth function has complexity at most Z Z Z if its j j j th derivative is O j ( Z j ) O_j(Z^j) O j ( Z j ) on its fixed compact support. Constants C 0 , C 1 , … C_0,C_1,\ldots C 0 , C 1 , … in this section are absolute after fixing the supports and the finitely many smoothness orders used.
Lemma 3 (Exceptional spectral large-sieve bounds). Let q ∈ Z > 0 q\in\mathbb{Z}_{>0} q ∈ Z > 0 , η > 0 \eta>0 η > 0 , and a ∈ { ∞ , 0 } a\in\{\infty,0\} a ∈ { ∞ , 0 } .
(i) For J ≥ 1 / 2 J\ge1/2 J ≥ 1/2 and any complex sequence ( b n ) (b_n) ( b n ) supported on n ≍ J n\asymp J n ≍ J ,
∑ f ∈ B q e x c 1 cosh ( π κ f ) ∣ ∑ n b n ρ f , a ( n ) ∣ 2 ≪ η ( q J ) η ( 1 + J q ) ∑ n ∣ b n ∣ 2 . (10) \sum_{f\in\mathcal{B}^{\mathrm{exc}}_q}\frac{1}{\cosh(\pi\kappa_f)}\left|\sum_n b_n\rho_{f,a}(n)\right|^2\ll_\eta(qJ)^\eta\left(1+\frac{J}{q}\right)\sum_n|b_n|^2. \tag*{(10)} f ∈ B q exc ∑ cosh ( π κ f ) 1 n ∑ b n ρ f , a ( n ) 2 ≪ η ( q J ) η ( 1 + q J ) n ∑ ∣ b n ∣ 2 . (10) (ii) For b ∈ Z > 0 b\in\mathbb{Z}_{>0} b ∈ Z > 0 with ( b , q ) = 1 (b,q)=1 ( b , q ) = 1 and 0 < X ≪ max { 1 , q 2 / b } 0<X\ll\max\{1,q^2/b\} 0 < X ≪ max { 1 , q 2 / b } ,
∑ f ∈ B q e x c X θ f ∣ ρ f , a ( b ) ∣ 2 cosh ( π κ f ) ≪ η ( q b ) η ( 1 + b q ) . (11) \sum_{f\in\mathcal{B}^{\mathrm{exc}}_q}\frac{X^{\theta_f}|\rho_{f,a}(b)|^2}{\cosh(\pi\kappa_f)}\ll_\eta(qb)^\eta\left(1+\frac{\sqrt{b}}{q}\right). \tag*{(11)} f ∈ B q exc ∑ cosh ( π κ f ) X θ f ∣ ρ f , a ( b ) ∣ 2 ≪ η ( q b ) η ( 1 + q b ) . (11)
Proof. These are the exceptional cases of [12 Lemmas 3.8–3.9] ; the factors cosh ( π κ f ) \cosh(\pi\kappa_f) cosh ( π κ f ) are bounded above and below. A fixed partition of unity covers the stated supports and lengths between 1 / 2 1/2 1/2 and 1 1 1 . □
Lemma 4 (Fourier coefficients of newforms and oldforms). Let η > 0 \eta>0 η > 0 and let g g g be a Petersson-normalised primitive exceptional Maass form of level s s s . For any fixed even nebentypus,
s − 1 − η ≪ η ∣ ρ g , ∞ ( 1 ) ∣ 2 cosh ( π κ g ) ≪ η s − 1 + η . (12) s^{-1-\eta}\ll_\eta\frac{|\rho_{g,\infty}(1)|^2}{\cosh(\pi\kappa_g)}\ll_\eta s^{-1+\eta}. \tag*{(12)} s − 1 − η ≪ η cosh ( π κ g ) ∣ ρ g , ∞ ( 1 ) ∣ 2 ≪ η s − 1 + η . (12)
If the nebentypus is trivial, s ∣ q s\mid q s ∣ q , and f ∈ B q f\in\mathcal{B}_q f ∈ B q belongs to the oldspace generated by g g g , then
ρ f , ∞ ( n ) cosh ( π κ f ) = ∑ δ ∣ q / s c f ( δ ) λ g ( n / δ ) , ∣ c f ( δ ) ∣ ≪ η q − 1 / 2 + η δ . (13) \frac{\rho_{f,\infty}(n)}{\sqrt{\cosh(\pi\kappa_f)}}=\sum_{\delta\mid q/s}c_f(\delta)\lambda_g(n/\delta),\qquad|c_f(\delta)|\ll_\eta q^{-1/2+\eta}\sqrt{\delta}. \tag*{(13)} cosh ( π κ f ) ρ f , ∞ ( n ) = δ ∣ q / s ∑ c f ( δ ) λ g ( n / δ ) , ∣ c f ( δ ) ∣ ≪ η q − 1/2 + η δ . (13)
Here λ g ( u ) = 0 \lambda_g(u)=0 λ g ( u ) = 0 when u u u is not a positive integer.
Proof. Equation (12) follows from [9 (0.9)–(0.10), Corollary 0.3] : their Petersson norm is divided by the volume, whereas ours is not, and vol ( Γ 0 ( s ) \ H ) = s 1 + o ( 1 ) \operatorname{vol}(\Gamma_0(s)\backslash\mathbb{H})=s^{1+o(1)} vol ( Γ 0 ( s ) \ H ) = s 1 + o ( 1 ) . The lower bound is the one recorded immediately before their (0.10). For the standard orthonormal oldform basis, [3 (3.8)–(3.11)] gives (13) with the stated coefficient bound, since θ < 1 \theta<1 θ < 1 . A unitary change to our chosen basis costs at most τ ( q / s ) \sqrt{\tau(q/s)} τ ( q / s ) by Cauchy–Schwarz. This is absorbed into q η q^\eta q η . □
Lemma 5 (Watt’s mean-value estimate). Let η > 0 \eta>0 η > 0 , Q , Z ≥ 1 Q,Z\ge1 Q , Z ≥ 1 , J 1 , J 2 ≥ 1 / 2 J_1,J_2\ge1/2 J 1 , J 2 ≥ 1/2 , and
0 < X ≪ Q 2 J 1 2 J 2 2 . 0<X\ll\frac{Q^2}{J_1^2J_2^2}. 0 < X ≪ J 1 2 J 2 2 Q 2 . Let ψ 1 , ψ 2 \psi_1,\psi_2 ψ 1 , ψ 2 be smooth functions of complexity at most Z Z Z , supported in fixed compact subintervals of ( 0 , ∞ ) (0,\infty) ( 0 , ∞ ) and independent of q q q . Then
∑ q ≍ Q ∑ f ∈ B q e x c X θ f cosh ( π κ f ) ∣ ∑ u , v ≥ 1 ψ 1 ( u / J 1 ) ψ 2 ( v / J 2 ) ρ f , ∞ ( u v ) ∣ 2 ≪ η Q η Z 6 ( Q + J 1 J 2 ) J 1 J 2 . (14) \sum_{q\asymp Q}\sum_{f\in\mathcal{B}^{\mathrm{exc}}_q}\frac{X^{\theta_f}}{\cosh(\pi\kappa_f)}
\left|\sum_{u,v\ge1}\psi_1(u/J_1)\psi_2(v/J_2)\rho_{f,\infty}(uv)\right|^2
\ll_\eta Q^\eta Z^6(Q+J_1J_2)J_1J_2. \tag*{(14)} q ≍ Q ∑ f ∈ B q exc ∑ cosh ( π κ f ) X θ f u , v ≥ 1 ∑ ψ 1 ( u / J 1 ) ψ 2 ( v / J 2 ) ρ f , ∞ ( uv ) 2 ≪ η Q η Z 6 ( Q + J 1 J 2 ) J 1 J 2 . (14)
Proof. This is [13 Proposition 3.5] , with the bounded exceptional normalisation factors absorbed. A fixed partition of unity covers the stated supports and the bounded ranges of lengths below 1. □
Lemma 6. For b , q ∈ Z > 0 b,q \in\mathbb{Z}_{>0} b , q ∈ Z > 0 with ( b , q ) = 1 (b,q)=1 ( b , q ) = 1 and V ≥ 1 V \ge1 V ≥ 1 ,
∑ f ∈ B q e x c V θ f ∣ λ f ( b ) ∣ 2 ≪ η ( q b V ) η ( q + b ) max { 1 , V max { 1 , q 2 / b } } θ . \sum_{f\in B_q^{\mathrm{exc}}} V^{\theta_f}|\lambda_f(b)|^2 \ll_\eta(qbV)^\eta(q+\sqrt{b})\max\left\{1,\frac{V}{\max\{1,q^2/b\}}\right\}^{\theta}. f ∈ B q exc ∑ V θ f ∣ λ f ( b ) ∣ 2 ≪ η ( q bV ) η ( q + b ) max { 1 , max { 1 , q 2 / b } V } θ .
Proof. For a primitive form g g g of level s ∣ q s\mid q s ∣ q , let B q ( g ) B_q(g) B q ( g ) be the basis of its oldspace at level q q q . The normalised lift g / [ Γ 0 ( s ) : Γ 0 ( q ) ] 1 / 2 g/[\Gamma_0(s):\Gamma_0(q)]^{1/2} g / [ Γ 0 ( s ) : Γ 0 ( q ) ] 1/2 and Cauchy–Schwarz give
∑ f ∈ B q ( g ) ∣ ρ f , ∞ ( 1 ) ∣ 2 cosh ( π κ f ) ≥ ∣ ρ g , ∞ ( 1 ) ∣ 2 [ Γ 0 ( s ) : Γ 0 ( q ) ] cosh ( π κ g ) ≫ η q − 1 − η . (15) \sum_{f\in B_q(g)}\frac{|\rho_{f,\infty}(1)|^2}{\cosh(\pi\kappa_f)}\ge\frac{|\rho_{g,\infty}(1)|^2}{[\Gamma_0(s):\Gamma_0(q)]\cosh(\pi\kappa_g)}\gg_\eta q^{-1-\eta}. \tag*{(15)} f ∈ B q ( g ) ∑ cosh ( π κ f ) ∣ ρ f , ∞ ( 1 ) ∣ 2 ≥ [ Γ 0 ( s ) : Γ 0 ( q )] cosh ( π κ g ) ∣ ρ g , ∞ ( 1 ) ∣ 2 ≫ η q − 1 − η . (15)
by (12) and [ Γ 0 ( s ) : Γ 0 ( q ) ] ≪ η ( q / s ) q η [\Gamma_0(s):\Gamma_0(q)]\ll_\eta(q/s)q^\eta [ Γ 0 ( s ) : Γ 0 ( q )] ≪ η ( q / s ) q η , with sufficiently small exponents in these inputs. Since ( b , q ) = 1 (b,q)=1 ( b , q ) = 1 , we have ρ f , ∞ ( b ) = λ g ( b ) ρ f , ∞ ( 1 ) \rho_{f,\infty}(b)=\lambda_g(b)\rho_{f,\infty}(1) ρ f , ∞ ( b ) = λ g ( b ) ρ f , ∞ ( 1 ) throughout this oldspace. Its dimension is τ ( q / s ) \tau(q/s) τ ( q / s ) , and θ f = θ g \theta_f=\theta_g θ f = θ g . Summing over the primitive forms therefore gives
∑ f ∈ B q e x c V θ f ∣ λ f ( b ) ∣ 2 ≪ η q 1 + η ∑ f ∈ B q e x c V θ f ∣ ρ f , ∞ ( b ) ∣ 2 cosh ( π κ f ) . \sum_{f\in B_q^{\mathrm{exc}}}V^{\theta_f}|\lambda_f(b)|^2\ll_\eta q^{1+\eta}\sum_{f\in B_q^{\mathrm{exc}}}\frac{V^{\theta_f}|\rho_{f,\infty}(b)|^2}{\cosh(\pi\kappa_f)}. f ∈ B q exc ∑ V θ f ∣ λ f ( b ) ∣ 2 ≪ η q 1 + η f ∈ B q exc ∑ cosh ( π κ f ) V θ f ∣ ρ f , ∞ ( b ) ∣ 2 .
Apply (11) at level q q q , first with X = min { V , max ( 1 , q 2 / b ) } X=\min\{V,\max(1,q^2/b)\} X = min { V , max ( 1 , q 2 / b )} and then using θ f ≤ θ \theta_f\le\theta θ f ≤ θ to increase the weight to V V V . Choosing the intermediate small exponents below η \eta η proves the claim. □
Lemma 7 (Fourth moments). For ∣ β n ∣ ≤ 1 |\beta_n|\le1 ∣ β n ∣ ≤ 1 supported on n ≍ J n\asymp J n ≍ J , independently of f f f ,
∑ f ∈ B q e x c 1 cosh 2 ( π κ f ) ∣ ∑ n β n ρ f , a ( n ) ∣ 4 ≪ η ( q J ) η ( J 2 q + J 4 q 2 ) , a = ∞ , 0. (16) \sum_{f\in B_q^{\mathrm{exc}}}\frac{1}{\cosh^2(\pi\kappa_f)}\left|\sum_n\beta_n\rho_{f,a}(n)\right|^4\ll_\eta(qJ)^\eta\left(\frac{J^2}{q}+\frac{J^4}{q^2}\right),\qquad a=\infty,0. \tag*{(16)} f ∈ B q exc ∑ cosh 2 ( π κ f ) 1 n ∑ β n ρ f , a ( n ) 4 ≪ η ( q J ) η ( q J 2 + q 2 J 4 ) , a = ∞ , 0. (16) For primitive exceptional forms of fixed level s s s and nebentypus ω \omega ω of conductor m ω m_\omega m ω , one also has
( ∑ g p r i m i t i v e ( s , ω ) g e x c e p t i o n a l ∣ ∑ n β n λ g ( n ) ∣ 4 ) 1 / 4 ≪ η ( s J ) η m ω C 0 ( s 1 / 4 J + J ) . (17) \left(\sum_{\substack{g\ \mathrm{primitive}\ (s,\omega)\\g\ \mathrm{exceptional}}}\left|\sum_n\beta_n\lambda_g(n)\right|^4\right)^{1/4}\ll_\eta(sJ)^\eta m_\omega^{C_0}\left(s^{1/4}\sqrt{J}+J\right). \tag*{(17)} g primitive ( s , ω ) g exceptional ∑ n ∑ β n λ g ( n ) 4 1/4 ≪ η ( s J ) η m ω C 0 ( s 1/4 J + J ) . (17)
Proof. The Hecke relation, with ω \omega ω extended by zero at primes dividing s s s , gives
( ∑ n ≍ J β n λ g ( n ) ) 2 = ∑ k ≪ J 2 c k λ g ( k ) , c k = ∑ u v = k d u , d v ≍ J ω ( d ) β d u β d v . \left(\sum_{n\asymp J}\beta_n\lambda_g(n)\right)^2=\sum_{k\ll J^2}c_k\lambda_g(k),\qquad c_k=\sum_{\substack{uv=k\\du,dv\asymp J}}\omega(d)\beta_{du}\beta_{dv}. ( n ≍ J ∑ β n λ g ( n ) ) 2 = k ≪ J 2 ∑ c k λ g ( k ) , c k = uv = k d u , d v ≍ J ∑ ω ( d ) β d u β d v .
Thus ∣ c k ∣ ≪ J τ ( k ) / k |c_k|\ll J\tau(k)/\sqrt{k} ∣ c k ∣ ≪ J τ ( k ) / k and ∑ k ∣ c k ∣ 2 ≪ η J 2 + η \sum_k|c_k|^2\ll_\eta J^{2+\eta} ∑ k ∣ c k ∣ 2 ≪ η J 2 + η . The nebentypus large sieve [6 Proposition 4.7] has factor 1 + m ω 1 / 2 J / s 1+m_\omega^{1/2}J/s 1 + m ω 1/2 J / s at length J J J . Apply it at length O ( J 2 ) O(J^2) O ( J 2 ) and use (12) ; the fourth moment of the Hecke polynomial is
≪ η ( s J ) η ( s J 2 + m ω 1 / 2 J 4 ) . \ll_\eta(sJ)^\eta\left(sJ^2+m_\omega^{1/2}J^4\right). ≪ η ( s J ) η ( s J 2 + m ω 1/2 J 4 ) .
This proves (17) . For trivial nebentypus, insert (13) and apply Hölder to its divisor sum. For each s ∣ q s\mid q s ∣ q and δ ∣ q / s \delta\mid q/s δ ∣ q / s , the resulting contribution is bounded, apart from the displayed small powers, by
δ 2 q 2 ( s + J 2 δ 2 ) J 2 δ 2 = s J 2 q 2 + J 4 δ 2 q 2 ≤ J 2 q + J 4 q 2 . \frac{\delta^2}{q^2}\left(s+\frac{J^2}{\delta^2}\right)\frac{J^2}{\delta^2}=\frac{sJ^2}{q^2}+\frac{J^4}{\delta^2q^2}\le\frac{J^2}{q}+\frac{J^4}{q^2}. q 2 δ 2 ( s + δ 2 J 2 ) δ 2 J 2 = q 2 s J 2 + δ 2 q 2 J 4 ≤ q J 2 + q 2 J 4 .
Summing over s s s , δ \delta δ and the τ ( q / s ) \tau(q/s) τ ( q / s ) oldforms costs only a divisor factor, which is absorbed into the small power. □ \square □
We record the transform bounds used in the two fourth-moment arguments. For a primitive exceptional form g g g of level s s s and nebentypus conductor m ω m_\omega m ω , suppose ( a , c ) = 1 (a,c)=1 ( a , c ) = 1 , ( c , m ω ) = 1 (c,m_\omega)=1 ( c , m ω ) = 1 , h = ( c , s ) h=(c,s) h = ( c , s ) is an exact divisor of s s s , meaning ( h , s / h ) = 1 (h,s/h)=1 ( h , s / h ) = 1 , and ( c / h , s ) = 1 (c/h,s)=1 ( c / h , s ) = 1 . Exact-divisor Voronoi summation [2 Proposition 5.4, Corollary 6.3] expresses
∑ n λ g ( n ) e ( a n / c ) F ( n / J ) = J C ∑ ± ε g , ± ∑ n ≥ 1 λ g ∗ ( n ) e ( a ± n / c ) [ H t g ± F ] ( n J / C ) , C = s c 2 h . (18) \sum_n \lambda_g(n)e(an/c)F(n/J)=\frac{J}{\sqrt{\mathfrak{C}}}\sum_{\pm}\varepsilon_{g,\pm}\sum_{n\geq1}\lambda_{g^*}(n)e(a_{\pm}n/c)[\mathcal{H}^{\pm}_{t_g}F](nJ/\mathfrak{C}),\qquad\mathfrak{C}=\frac{sc^2}{h}. \tag*{(18)} n ∑ λ g ( n ) e ( an / c ) F ( n / J ) = C J ± ∑ ε g , ± n ≥ 1 ∑ λ g ∗ ( n ) e ( a ± n / c ) [ H t g ± F ] ( n J / C ) , C = h s c 2 . (18)
Here ∣ ε g , ± ∣ ≤ 1 |\varepsilon_{g,\pm}|\leq1 ∣ ε g , ± ∣ ≤ 1 ; g ∗ g^* g ∗ is the corresponding Atkin–Lehner partner, and the dual residues are fixed on each family of fixed level and nebentypus. The map on primitive forms is bijective. For c = 1 c=1 c = 1 and trivial nebentypus, we may take g ∗ = g g^*=g g ∗ = g , absorbing its eigenvalue under g ( z ) ↦ g ( − 1 / ( s z ) ) g(z)\mapsto g(-1/(sz)) g ( z ) ↦ g ( − 1/ ( sz )) into ε g , ± \varepsilon_{g,\pm} ε g , ± . The transforms, with the parity sign included in ε g , − \varepsilon_{g,-} ε g , − , are
H t + F ( v ) = π i sinh ( π t ) ∫ 0 ∞ ( J 2 i t ( 4 π v u ) − J − 2 i t ( 4 π v u ) ) F ( u ) d u . \mathcal{H}^{+}_{t}F(v)=\frac{\pi i}{\sinh(\pi t)}\int_0^\infty\left(J_{2it}(4\pi\sqrt{vu})-J_{-2it}(4\pi\sqrt{vu})\right)F(u)\,du. H t + F ( v ) = sinh ( π t ) π i ∫ 0 ∞ ( J 2 i t ( 4 π v u ) − J − 2 i t ( 4 π v u ) ) F ( u ) d u .
H t − F ( v ) = 4 cosh ( π t ) ∫ 0 ∞ K 2 i t ( 4 π v u ) F ( u ) d u . \mathcal{H}^{-}_{t}F(v)=4\cosh(\pi t)\int_0^\infty K_{2it}(4\pi\sqrt{vu})F(u)\,du. H t − F ( v ) = 4 cosh ( π t ) ∫ 0 ∞ K 2 i t ( 4 π v u ) F ( u ) d u .
At t = 0 t=0 t = 0 the removable limits are understood. The conductor is [ c 2 , m ω c , s ] = s c 2 / h [c^2,m_\omega c,s]=sc^2/h [ c 2 , m ω c , s ] = s c 2 / h . To see the normalisation directly, put s 1 = s / h s_1=s/h s 1 = s / h and choose d 0 , b 0 ∈ Z d_0,b_0\in\mathbb{Z} d 0 , b 0 ∈ Z with a s 1 d 0 − b 0 c = 1 as_1d_0-b_0c=1 a s 1 d 0 − b 0 c = 1 . Since ( s 1 , c ) = 1 (s_1,c)=1 ( s 1 , c ) = 1 , the matrix
W = 1 s 1 ( a s 1 b 0 c s 1 s 1 d 0 ) W=\frac{1}{\sqrt{s_1}}\begin{pmatrix}as_1&b_0\\cs_1&s_1d_0\end{pmatrix} W = s 1 1 ( a s 1 c s 1 b 0 s 1 d 0 )
is an Atkin–Lehner matrix for the exact divisor s 1 s_1 s 1 of s s s , and
W − 1 ( a c + i y ) = − d 0 c + i c 2 s 1 y . W^{-1}\left(\frac{a}{c}+iy\right)=-\frac{d_0}{c}+\frac{i}{c^2s_1y}. W − 1 ( c a + i y ) = − c d 0 + c 2 s 1 y i .
Thus the dual conductor is c 2 s 1 = C c^2s_1=\mathfrak{C} c 2 s 1 = C and the prefactor is 1 / ( c s 1 ) = C − 1 / 2 1/(c\sqrt{s_1})=\mathfrak{C}^{-1/2} 1/ ( c s 1 ) = C − 1/2 . The condition ( c , m ω ) = 1 (c,m_\omega)=1 ( c , m ω ) = 1 places the nebentypus conductor in s 1 s_1 s 1 , so the exact-divisor cusp relation gives the stated partner family and a scalar of modulus one.
Lemma 8. Let F F F have fixed compact support in ( 0 , ∞ ) (0,\infty) ( 0 , ∞ ) and complexity Z Z Z . For a fixed dyadic cutoff ψ \psi ψ put F t , ρ ( u ) = ψ ( u ) [ H t ± F ] ( ρ u ) F_{t,\rho}(u)=\psi(u)[\mathcal{H}^{\pm}_{t}F](\rho u) F t , ρ ( u ) = ψ ( u ) [ H t ± F ] ( ρ u ) . For t ∈ i [ − θ / 2 , θ / 2 ] t\in i[-\theta/2,\theta/2] t ∈ i [ − θ /2 , θ /2 ] , every fixed integer j ≥ 0 j\geq0 j ≥ 0 and real B ≥ 0 B\geq0 B ≥ 0 satisfy
∥ F t , ρ ( j ) ∥ ∞ ≪ j , B ( 1 + Z ) C j , B { ρ − θ / 2 ( 1 + ∣ log ρ ∣ ) , 0 < ρ ≤ 1 , ρ − B , ρ ≥ 1. \left\|F_{t,\rho}^{(j)}\right\|_\infty\ll_{j,B}(1+Z)^{C_{j,B}}
\begin{cases}
\rho^{-\theta/2}(1+|\log\rho|),&0<\rho\leq1,\\
\rho^{-B},&\rho\geq1.
\end{cases} F t , ρ ( j ) ∞ ≪ j , B ( 1 + Z ) C j , B { ρ − θ /2 ( 1 + ∣ log ρ ∣ ) , ρ − B , 0 < ρ ≤ 1 , ρ ≥ 1. The same bounds hold for ∫ R ( 1 + ∣ ζ ∣ ) j sup t ∣ F ^ t , ρ ( ζ ) ∣ d ζ \int_{\mathbb{R}}(1+|\zeta|)^j\sup_t|\widehat{F}_{t,\rho}(\zeta)|\,d\zeta ∫ R ( 1 + ∣ ζ ∣ ) j sup t ∣ F t , ρ ( ζ ) ∣ d ζ , after increasing C j , B C_{j,B} C j , B .
Proof. For small arguments, the Bessel expansions give powers v ± i t v^{\pm it} v ± i t and a logarithm at t = 0 t=0 t = 0 . The same bounds hold after applying ( v d / d v ) j (v\,d/dv)^j ( v d / d v ) j . For v ≥ 1 v\geq1 v ≥ 1 , the change of variables z = 4 π v u z=4\pi\sqrt{vu} z = 4 π v u identifies the transform with the Bessel transforms in [12 Lemma 3.4] , applied to
φ v ( z ) = z 2 8 π 2 v F ( z 2 16 π 2 v ) . \varphi_v(z)=\frac{z^2}{8\pi^2v}F\left(\frac{z^2}{16\pi^2v}\right). φ v ( z ) = 8 π 2 v z 2 F ( 16 π 2 v z 2 ) .
Their bounds give an initial polynomial estimate. Repeatedly move the Bessel differential operator onto F F F ; each integration by parts contributes v − 1 v^{-1} v − 1 , with costs controlled by the derivatives of $F. This proves arbitrary decay, also after applying ( v d / d v ) j (v\,\mathrm{d}/\mathrm{d}v)^j ( v d / d v ) j . Integration by parts in the Fourier transform gives
∣ F ^ t , ρ ( ζ ) ∣ ≪ j ( 1 + ∣ ζ ∣ ) − j − 2 ∑ r = 0 j + 2 ∥ F t , ρ ( r ) ∥ ∞ . \lvert\widehat{F}_{t,\rho}(\zeta)\rvert\ll_j (1+\lvert\zeta\rvert)^{-j-2}\sum_{r=0}^{j+2}\lVert F_{t,\rho}^{(r)}\rVert_\infty. ∣ F t , ρ ( ζ )∣ ≪ j ( 1 + ∣ ζ ∣ ) − j − 2 r = 0 ∑ j + 2 ∥ F t , ρ ( r ) ∥ ∞ .
Multiplying by ( 1 + ∣ ζ ∣ ) j (1+\lvert\zeta\rvert)^j ( 1 + ∣ ζ ∣ ) j and integrating proves the second assertion, after increasing C j , B C_{j,B} C j , B . Fourier inversion writes F t , ρ ( u ) F_{t,\rho}(u) F t , ρ ( u ) as an integral of e ( ζ u ) e(\zeta u) e ( ζ u ) with coefficient F ^ t , ρ ( ζ ) \widehat{F}_{t,\rho}(\zeta) F t , ρ ( ζ ) . Minkowski’s inequality and the uniform bound on this coefficient then allow us to apply the spectral moment to sums whose coefficients are independent of the form.
Lemma 9. Let Q , U ≥ 1 Q,U\ge1 Q , U ≥ 1 , ζ ∈ R \zeta\in\mathbb{R} ζ ∈ R , and let ψ \psi ψ be a fixed smooth function supported in a compact subinterval of ( 0 , ∞ ) (0,\infty) ( 0 , ∞ ) . Put
P f ( U , ζ ) : = ∑ n ψ ( n / U ) e ( ζ n / U ) ρ f , ∞ ( n ) , W : = max { 1 , Q 2 U 3 } . P_f(U,\zeta):=\sum_n\psi(n/U)e(\zeta n/U)\rho_{f,\infty}(n),\qquad W:=\max\left\{1,\frac{Q^2}{U^3}\right\}. P f ( U , ζ ) := n ∑ ψ ( n / U ) e ( ζ n / U ) ρ f , ∞ ( n ) , W := max { 1 , U 3 Q 2 } . Then
∑ q ≍ Q ∑ f ∈ B q e x c W θ f ∣ P f ( U , ζ ) ∣ 4 cosh 2 ( π κ f ) ≪ η , ψ ( Q U ) η ( 1 + ∣ ζ ∣ ) C 0 U 2 . (19) \sum_{q\asymp Q}\sum_{f\in\mathcal{B}^{\mathrm{exc}}_q}\frac{W^{\theta_f}\lvert P_f(U,\zeta)\rvert^4}{\cosh^2(\pi\kappa_f)}
\ll_{\eta,\psi}(QU)^\eta(1+\lvert\zeta\rvert)^{C_0}U^2. \tag*{(19)} q ≍ Q ∑ f ∈ B q exc ∑ cosh 2 ( π κ f ) W θ f ∣ P f ( U , ζ ) ∣ 4 ≪ η , ψ ( Q U ) η ( 1 + ∣ ζ ∣ ) C 0 U 2 . (19) The cutoff and the phase in P f P_f P f are the same for every level.
Proof. First take primitive exceptional forms at levels s ≍ S s\asymp S s ≍ S and write
H g ( J , ζ ) = ∑ n ψ ( n / J ) e ( ζ n / J ) λ g ( n ) . H_g(J,\zeta)=\sum_n\psi(n/J)e(\zeta n/J)\lambda_g(n). H g ( J , ζ ) = n ∑ ψ ( n / J ) e ( ζ n / J ) λ g ( n ) .
Hecke multiplication, Minkowski, (12) , and (14) give
( ∑ s ≍ S ∑ g X θ g ∣ H g ( J , ζ ) ∣ 4 ) 1 / 2 ≪ η S 1 / 2 + η ( 1 + ∣ ζ ∣ ) C 0 ∑ d ≪ J ( ( S + J 2 d 2 ) J 2 d 2 ) 1 / 2 \left(\sum_{s\asymp S}\sum_g X^{\theta_g}\lvert H_g(J,\zeta)\rvert^4\right)^{1/2}
\ll_\eta S^{1/2+\eta}(1+\lvert\zeta\rvert)^{C_0}
\sum_{d\ll J}\left(\left(S+\frac{J^2}{d^2}\right)\frac{J^2}{d^2}\right)^{1/2} ( s ≍ S ∑ g ∑ X θ g ∣ H g ( J , ζ ) ∣ 4 ) 1/2 ≪ η S 1/2 + η ( 1 + ∣ ζ ∣ ) C 0 d ≪ J ∑ ( ( S + d 2 J 2 ) d 2 J 2 ) 1/2
≪ η ( S J ) η ( 1 + ∣ ζ ∣ ) C 0 ( S J + S J 2 ) \ll_\eta(SJ)^\eta(1+\lvert\zeta\rvert)^{C_0}\left(SJ+\sqrt{S}\,J^2\right) ≪ η ( S J ) η ( 1 + ∣ ζ ∣ ) C 0 ( S J + S J 2 )
for X ≪ max ( 1 , S 2 / J 3 ) X\ll\max(1,S^2/J^3) X ≪ max ( 1 , S 2 / J 3 ) . Indeed,
H g 2 = ∑ ( d , s ) = 1 ∑ u , v ψ ( d u / J ) ψ ( d v / J ) e ( ζ d ( u + v ) / J ) λ g ( u v ) . H_g^2=\sum_{(d,s)=1}\sum_{u,v}\psi(du/J)\psi(dv/J)e(\zeta d(u+v)/J)\lambda_g(uv). H g 2 = ( d , s ) = 1 ∑ u , v ∑ ψ ( d u / J ) ψ ( d v / J ) e ( ζ d ( u + v ) / J ) λ g ( uv ) .
For each fixed d d d , the restriction ( d , s ) = 1 (d,s)=1 ( d , s ) = 1 is dropped only after forming a nonnegative moment; Watt’s estimate applies for X ≪ S 2 d 3 / J 3 X\ll S^2d^3/J^3 X ≪ S 2 d 3 / J 3 . If S 2 d 3 / J 3 < 1 S^2d^3/J^3<1 S 2 d 3 / J 3 < 1 , Lemma 7 gives the bound at weight 1 1 1 .
For J ≤ S J\le\sqrt{S} J ≤ S the squared bound is O ( ( S J ) η ( 1 + ∣ ζ ∣ ) C 0 S 2 J 2 ) O((SJ)^\eta(1+\lvert\zeta\rvert)^{C_0}S^2J^2) O (( S J ) η ( 1 + ∣ ζ ∣ ) C 0 S 2 J 2 ) . For J ≥ S J\ge\sqrt{S} J ≥ S , use (18) with c = 1 c=1 c = 1 . The dual indices n ≍ ρ S / J n\asymp\rho S/J n ≍ ρS / J have length J ρ = ρ S / J J_\rho=\rho S/J J ρ = ρS / J and prefactor J / s J/\sqrt{s} J / s . Lemma 8 separates both the spectral parameter and s / S s/S s / S before the moment is applied. The preceding estimate applies to these indices for
X ≪ max { 1 , S 2 J ρ 3 } = max { 1 , J 3 S ρ − 3 } . X\ll\max\left\{1,\frac{S^2}{J_\rho^3}\right\}=\max\left\{1,\frac{J^3}{S}\rho^{-3}\right\}. X ≪ max { 1 , J ρ 3 S 2 } = max { 1 , S J 3 ρ − 3 } .
At weight J 3 / S J^3/S J 3 / S , the fourth moment of this dual sum, before including the transform bound from Lemma 8 , is therefore at most
J 4 S 2 ( S 2 J ρ 2 + S J ρ 4 ) max ( 1 , ρ 3 ) θ ≤ S 2 J 2 ( ρ 2 + ρ 4 ) max ( 1 , ρ 3 ) θ . \frac{J^4}{S^2}\left(S^2J_\rho^2+SJ_\rho^4\right)\max(1,\rho^3)^\theta
\le S^2J^2(\rho^2+\rho^4)\max(1,\rho^3)^\theta. S 2 J 4 ( S 2 J ρ 2 + S J ρ 4 ) max ( 1 , ρ 3 ) θ ≤ S 2 J 2 ( ρ 2 + ρ 4 ) max ( 1 , ρ 3 ) θ .
For ρ ≤ 1 \rho\le1 ρ ≤ 1 , multiplying the fourth root of this bound by the factor ρ − θ / 2 ( 1 + ∣ log ρ ∣ ) \rho^{-\theta/2}(1+\lvert\log\rho\rvert) ρ − θ /2 ( 1 + ∣ log ρ ∣) from Lemma 8 gives O ( ( S 2 J 2 ) 1 / 4 ρ ( 1 − θ ) / 2 ( 1 + ∣ log ρ ∣ ) ) O((S^2J^2)^{1/4}\rho^{(1-\theta)/2}(1+\lvert\log\rho\rvert)) O (( S 2 J 2 ) 1/4 ρ ( 1 − θ ) /2 ( 1 + ∣ log ρ ∣)) ; for ρ ≥ 1 \rho\ge1 ρ ≥ 1 , that lemma gives the factor O B ( ρ − B ) O_B(\rho^{-B}) O B ( ρ − B ) for any fixed B > 0 B>0 B > 0 . Minkowski thus gives, at every J ≥ 1 / 2 J\ge1/2 J ≥ 1/2 ,
∑ s ≍ S ∑ g X θ g ∣ H g ( J , ζ ) ∣ 4 ≪ η ( S J ) η ( 1 + ∣ ζ ∣ ) C 0 S 2 J 2 max { 1 , X max ( 1 , S 2 / J 3 , J 3 / S ) } θ . (20) \sum_{s\asymp S}\sum_g X^{\theta_g}|H_g(J,\zeta)|^4\ll_{\eta}(SJ)^\eta(1+|\zeta|)^{C_0}S^2J^2\max\left\{1,\frac{X}{\max(1,S^2/J^3,J^3/S)}\right\}^{\theta}. \tag*{(20)} s ≍ S ∑ g ∑ X θ g ∣ H g ( J , ζ ) ∣ 4 ≪ η ( S J ) η ( 1 + ∣ ζ ∣ ) C 0 S 2 J 2 max { 1 , max ( 1 , S 2 / J 3 , J 3 / S ) X } θ . (20)
To include oldforms, put q = s m q=sm q = s m , fix δ ∣ m \delta\mid m δ ∣ m , and apply (13) and Hölder. With S = Q / m S=Q/m S = Q / m and J = U / δ J=U/\delta J = U / δ , the size in (20) becomes
δ 2 Q 2 S 2 J 2 = U 2 m 2 . \frac{\delta^2}{Q^2}S^2J^2=\frac{U^2}{m^2}. Q 2 δ 2 S 2 J 2 = m 2 U 2 .
The denominator max ( 1 , S 2 / J 3 , J 3 / S ) \max(1,S^2/J^3,J^3/S) max ( 1 , S 2 / J 3 , J 3 / S ) in (20) is at least max ( 1 , Q 2 δ 3 / ( m 2 U 3 ) ) \max(1,Q^2\delta^3/(m^2U^3)) max ( 1 , Q 2 δ 3 / ( m 2 U 3 )) , so taking X = W X=W X = W costs at most m 2 θ m^{2\theta} m 2 θ . The divisor sums and oldspace multiplicities give
≪ η ( Q U ) η ( 1 + ∣ ζ ∣ ) C 0 U 2 ∑ m ≥ 1 τ ( m ) C 1 m 2 − 2 θ ≪ η ( Q U ) η ( 1 + ∣ ζ ∣ ) C 0 U 2 . \ll_{\eta}(QU)^\eta(1+|\zeta|)^{C_0}U^2\sum_{m\ge1}\frac{\tau(m)^{C_1}}{m^{2-2\theta}}\ll_{\eta}(QU)^\eta(1+|\zeta|)^{C_0}U^2. ≪ η ( Q U ) η ( 1 + ∣ ζ ∣ ) C 0 U 2 m ≥ 1 ∑ m 2 − 2 θ τ ( m ) C 1 ≪ η ( Q U ) η ( 1 + ∣ ζ ∣ ) C 0 U 2 .
The series converges since 2 − 2 θ > 1 2-2\theta>1 2 − 2 θ > 1 ; intermediate divisor exponents are chosen smaller than the final η \eta η . If J = U / δ < 1 J=U/\delta<1 J = U / δ < 1 , nonempty support forces J ≫ 1 J\gg1 J ≫ 1 , so replacing J J J by 1 1 1 changes the bound only by a constant; empty supports contribute nothing. □
Lemma 10. Fix an integer B ≥ 1 B\ge1 B ≥ 1 . Suppose q = D q 0 q=Dq_0 q = D q 0 , where D , d , q 0 ∈ Z > 0 D,d,q_0\in\mathbb{Z}_{>0} D , d , q 0 ∈ Z > 0 , q 0 q_0 q 0 is squarefree, ( q 0 , d ) = 1 (q_0,d)=1 ( q 0 , d ) = 1 , D ∣ d ∞ D\mid d^\infty D ∣ d ∞ , and D ≤ d B D\le d^B D ≤ d B . Let c 0 ∣ q 0 c_0\mid q_0 c 0 ∣ q 0 , c 1 ∣ d B c_1\mid d^B c 1 ∣ d B , a 0 , a 1 ∈ Z a_0,a_1\in\mathbb{Z} a 0 , a 1 ∈ Z , and α = a 0 / c 0 + a 1 / c 1 \alpha=a_0/c_0+a_1/c_1 α = a 0 / c 0 + a 1 / c 1 . For a fixed smooth compactly supported ψ \psi ψ and V ≥ 1 / 2 V\ge1/2 V ≥ 1/2 ,
( ∑ f ∈ B q e x c 1 cosh 2 ( π κ f ) ∣ ∑ n ψ ( n / V ) e ( α n ) ρ f , a ( n ) ∣ 4 ) 1 / 4 \left(\sum_{f\in\mathcal{B}^{\mathrm{exc}}_q}\frac{1}{\cosh^2(\pi\kappa_f)}\left|\sum_n\psi(n/V)e(\alpha n)\rho_{f,a}(n)\right|^4\right)^{1/4} f ∈ B q exc ∑ cosh 2 ( π κ f ) 1 n ∑ ψ ( n / V ) e ( α n ) ρ f , a ( n ) 4 1/4 ≪ η , B , ψ ( q V ) η d C B ( V q 1 / 4 + c 0 ) , a = ∞ , 0. (21) \ll_{\eta,B,\psi}(qV)^\eta d^{C_B}\left(\frac{\sqrt V}{q^{1/4}}+\sqrt{c_0}\right),\qquad a=\infty,0. \tag*{(21)} ≪ η , B , ψ ( q V ) η d C B ( q 1/4 V + c 0 ) , a = ∞ , 0. (21) Replacing ψ ( u ) \psi(u) ψ ( u ) by ψ ( u ) e ( ζ u ) \psi(u)e(\zeta u) ψ ( u ) e ( ζ u ) multiplies the right-hand side by at most ( 1 + ∣ ζ ∣ ) C B (1+|\zeta|)^{C_B} ( 1 + ∣ ζ ∣ ) C B , after increasing C B C_B C B .
Proof. Reduce the two rational fractions first; replacing c 0 , c 1 c_0,c_1 c 0 , c 1 by divisors only improves the bound. Expand an oldvector generated by a primitive form g g g of level s ∣ q s\mid q s ∣ q using (13) . After dividing by cosh ( π κ g ) \sqrt{\cosh(\pi\kappa_g)} cosh ( π κ g ) , a term indexed by δ ∣ q / s \delta\mid q/s δ ∣ q / s has coefficient O η ( q − 1 / 2 + η δ ) O_\eta(q^{-1/2+\eta}\sqrt{\delta}) O η ( q − 1/2 + η δ ) and length J = V / δ J=V/\delta J = V / δ . Let s 0 , δ 0 s_0,\delta_0 s 0 , δ 0 denote the parts of s , δ s,\delta s , δ coprime to d d d . Then s 0 δ 0 ∣ q 0 s_0\delta_0\mid q_0 s 0 δ 0 ∣ q 0 and ( s 0 , δ 0 ) = 1 (s_0,\delta_0)=1 ( s 0 , δ 0 ) = 1 . Let c ′ c' c ′ be the reduced additive denominator away from d d d . Then
c ′ ∣ c 0 ( c 0 , δ 0 ) . c'\mid\frac{c_0}{(c_0,\delta_0)}. c ′ ∣ ( c 0 , δ 0 ) c 0 . The remaining denominator, say b b b , divides a fixed power of d d d . For clarity, remove this latter denominator exactly. In a primitive polynomial ∑ n F ( n / J ) e ( A n / c ′ ) e ( u n / b ) λ g ( n ) \sum_n F(n/J)e(An/c')e(un/b)\lambda_g(n) ∑ n F ( n / J ) e ( A n / c ′ ) e ( u n / b ) λ g ( n ) , write h = ( n , b ) h=(n,b) h = ( n , b ) , n = h v n=hv n = h v , and m = b / h m=b/h m = b / h . The inverse Hecke relation gives
λ g ( h v ) = ∑ j ∣ ( h , v ) ( j , s ) = 1 μ ( j ) λ g ( h / j ) λ g ( v / j ) . \lambda_g(hv)=\sum_{\substack{j\mid(h,v)\\(j,s)=1}}\mu(j)\lambda_g(h/j)\lambda_g(v/j). λ g ( h v ) = j ∣ ( h , v ) ( j , s ) = 1 ∑ μ ( j ) λ g ( h / j ) λ g ( v / j ) .
Put v = j w v=jw v = j w . Nonempty terms have ( j , m ) = ( w , m ) = 1 (j,m)=(w,m)=1 ( j , m ) = ( w , m ) = 1 , and
1 ( w , m ) = 1 e ( u j w / m ) = ∑ χ ( mod m ) γ χ ( u j ) χ ( w ) , \mathbf{1}_{(w,m)=1}e(ujw/m)=\sum_{\chi\;(\operatorname{mod} m)}\gamma_{\chi}(uj)\chi(w), 1 ( w , m ) = 1 e ( u j w / m ) = χ ( mod m ) ∑ γ χ ( u j ) χ ( w ) ,
γ χ ( v ) = 1 φ ( m ) ∑ z ( mod m ) ∗ e ( v z / m ) χ ( z ) ‾ , ∑ χ ∣ γ χ ∣ ≤ φ ( m ) . \gamma_{\chi}(v)=\frac{1}{\varphi(m)}\sum_{z\;(\operatorname{mod} m)}^{*}e(vz/m)\overline{\chi(z)},\qquad\sum_{\chi}|\gamma_{\chi}|\leq\sqrt{\varphi(m)}. γ χ ( v ) = φ ( m ) 1 z ( mod m ) ∑ ∗ e ( v z / m ) χ ( z ) , χ ∑ ∣ γ χ ∣ ≤ φ ( m ) .
Let g χ g_{\chi} g χ be the primitive twist by the primitive character inducing χ \chi χ . Its level s ′ s' s ′ divides s m 2 sm^2 s m 2 , its spectral parameter is unchanged, and its level away from d d d is s 0 s_0 s 0 . The conductor bound follows from the principal-series conductor formula and [14 Proposition 4] for the essentially discrete-series cases. Remove the remaining unit restriction by
1 ( w , m ) = 1 λ g χ ( w ) = ∑ ℓ ∣ rad ( m ) 2 μ g χ ( ℓ ) λ g χ ( w / ℓ ) , \mathbf{1}_{(w,m)=1}\lambda_{g_{\chi}}(w)=\sum_{\ell\mid\operatorname{rad}(m)^2}\mu_{g_{\chi}}(\ell)\lambda_{g_{\chi}}(w/\ell), 1 ( w , m ) = 1 λ g χ ( w ) = ℓ ∣ rad ( m ) 2 ∑ μ g χ ( ℓ ) λ g χ ( w / ℓ ) ,
where μ f \mu_f μ f is multiplicative, μ f ( p ) = − λ f ( p ) \mu_f(p)=-\lambda_f(p) μ f ( p ) = − λ f ( p ) , and μ f ( p 2 ) = ω f ( p ) \mu_f(p^2)=\omega_f(p) μ f ( p 2 ) = ω f ( p ) for p ∤ level ( f ) p\nmid\operatorname{level}(f) p ∤ level ( f ) and 0 0 0 otherwise; here ω f \omega_f ω f is the nebentypus of f f f . These coefficients come from the inverse Euler factors of f f f . The three identities express the original polynomial as a linear combination of
∑ z F ( w 0 z / J ) e ( A w 0 z / c ′ ) λ g χ ( z ) , w 0 = h j ℓ ≤ d O B ( 1 ) . \sum_z F(w_0z/J)e(Aw_0z/c')\lambda_{g_{\chi}}(z),\qquad w_0=hj\ell\leq d^{O_B(1)}. z ∑ F ( w 0 z / J ) e ( A w 0 z / c ′ ) λ g χ ( z ) , w 0 = hj ℓ ≤ d O B ( 1 ) .
The coefficients have total absolute value at most d C B d^{C_B} d C B : use the displayed bound for ∑ χ ∣ γ χ ( u j ) ∣ \sum_{\chi}|\gamma_{\chi}(uj)| ∑ χ ∣ γ χ ( u j ) ∣ and the elementary estimate ∣ λ f ( n ) ∣ ≤ τ ( n ) n 1 / 2 |\lambda_f(n)|\leq\tau(n)n^{1/2} ∣ λ f ( n ) ∣ ≤ τ ( n ) n 1/2 , also at ramified indices, since all remaining indices are bounded by d O B ( 1 ) d^{O_B(1)} d O B ( 1 ) . Twisting is injective for each fixed character. Partitioning by s ′ s' s ′ and its nebentypus creates only d O B ( 1 ) d^{O_B(1)} d O B ( 1 ) families. For each fixed h , j , χ , ℓ h,j,\chi,\ell h , j , χ , ℓ , the polynomial coefficients F ( w 0 z / J ) e ( A w 0 z / c ′ ) F(w_0z/J)e(Aw_0z/c') F ( w 0 z / J ) e ( A w 0 z / c ′ ) are common within each family. The scalar factors λ g ( h / j ) μ g χ ( ℓ ) \lambda_g(h/j)\mu_{g_{\chi}}(\ell) λ g ( h / j ) μ g χ ( ℓ ) may depend on the form; we bound them uniformly by d O B ( 1 ) d^{O_B(1)} d O B ( 1 ) before applying the moment estimate.
For each such family the length is J ′ = V / ( δ w 0 ) J'=V/(\delta w_0) J ′ = V / ( δ w 0 ) . The nebentypus conductor is supported on d d d , whereas ( c ′ , d ) = 1 (c',d)=1 ( c ′ , d ) = 1 and ( c ′ , s ′ ) (c',s') ( c ′ , s ′ ) is an exact divisor of s ′ s' s ′ . Apply (18) with c = s ′ c ′ 2 / ( c ′ , s ′ ) \mathfrak{c}=s'c'^2/(c',s') c = s ′ c ′2 / ( c ′ , s ′ ) . The essential arithmetic bound is
δ c q ≪ B d C B c 0 . (22) \frac{\delta\mathfrak{c}}{q}\ll_B d^{C_B}c_0. \tag*{(22)} q δ c ≪ B d C B c 0 . (22)
Indeed, write q 0 = s 0 δ 0 d 0 q_0=s_0\delta_0d_0 q 0 = s 0 δ 0 d 0 with pairwise coprime factors and put v 0 = c ′ / ( c ′ , s 0 ) v_0=c'/(c',s_0) v 0 = c ′ / ( c ′ , s 0 ) . Then v 0 ∣ d 0 v_0\mid d_0 v 0 ∣ d 0 and
δ 0 s 0 c ′ 2 q 0 ( c ′ , s 0 ) = c ′ v 0 d 0 ≤ c ′ ≤ c 0 . \frac{\delta_0s_0c'^2}{q_0(c',s_0)}=c'\frac{v_0}{d_0}\leq c'\leq c_0. q 0 ( c ′ , s 0 ) δ 0 s 0 c ′2 = c ′ d 0 v 0 ≤ c ′ ≤ c 0 .
The prime powers supported on d d d have polynomial size, proving (22) . For dual indices n ≍ c / J ′ n\asymp\mathfrak{c}/J' n ≍ c / J ′ , (17) , including the oldform coefficient and Voronoi prefactor, gives
q − 1 / 2 δ J ′ c ( s ′ 1 / 4 c J ′ + c J ′ ) = q − 1 / 2 δ ( s ′ 1 / 4 J ′ + c ) q^{-1/2}\sqrt{\delta}\frac{J'}{\sqrt{\mathfrak{c}}}\left(s'^{1/4}\sqrt{\frac{\mathfrak{c}}{J'}}+\frac{\mathfrak{c}}{J'}\right)
=q^{-1/2}\sqrt{\delta}\left(s'^{1/4}\sqrt{J'}+\sqrt{\mathfrak{c}}\right) q − 1/2 δ c J ′ ( s ′ 1/4 J ′ c + J ′ c ) = q − 1/2 δ ( s ′ 1/4 J ′ + c )
≪ B d C B ( V q 1 / 4 + c 0 ) . \ll_B d^{C_B}\left(\frac{\sqrt{V}}{q^{1/4}}+\sqrt{c_0}\right). ≪ B d C B ( q 1/4 V + c 0 ) .
Here s ′ ≪ q d O B ( 1 ) s'\ll qd^{O_B(1)} s ′ ≪ q d O B ( 1 ) and δ J ′ ≤ V \delta J'\leq V δ J ′ ≤ V . For dual indices n ≍ ρ c / J ′ n\asymp\rho\mathfrak{c}/J' n ≍ ρ c / J ′ , the two terms acquire factors ρ 1 / 2 \rho^{1/2} ρ 1/2 and ρ \rho ρ , respectively. The transform bound in Lemma 8 makes the resulting bounds summable over dyadic ρ \rho ρ . Summing the finite decompositions proves the estimate. □
Lemma 11. Let d , e , b , m ∈ Z > 0 d,e,b,m \in\mathbb{Z}_{>0} d , e , b , m ∈ Z > 0 and let n , n ′ ≍ N n,n' \asymp N n , n ′ ≍ N be squarefree. Put
g = ( n , n ′ ) , n = g s , n ′ = g s ′ , S = N / g , q = d g s s ′ . g=(n,n'),\qquad n=gs,\qquad n'=gs',\qquad S=N/g,\qquad q=dgss'. g = ( n , n ′ ) , n = g s , n ′ = g s ′ , S = N / g , q = d g s s ′ . Thus g , s , s ′ g,s,s' g , s , s ′ are squarefree and pairwise coprime. Suppose 1 / 2 ≤ H ≤ N 1/2\le H\le N 1/2 ≤ H ≤ N , Y ≥ 1 / 2 Y\ge1/2 Y ≥ 1/2 , Y ≪ H S Y\ll HS Y ≪ H S , and ( e , q ) = 1 (e,q)=1 ( e , q ) = 1 . For fixed smooth functions Φ , ψ 1 , ψ 2 \Phi,\psi_1,\psi_2 Φ , ψ 1 , ψ 2 supported away from zero and phases ω 1 , ω 2 ∈ R / Z \omega_1,\omega_2\in\mathbb{R}/\mathbb{Z} ω 1 , ω 2 ∈ R / Z , define
c e v = ∑ s ′ h − s h ′ = e v ψ 1 ( h / H ) ψ 2 ( h ′ / H ) e ( h w 1 + h ′ ω 2 ) . c_{ev}=\sum_{s'h-sh'=ev}\psi_1(h/H)\psi_2(h'/H)e(hw_1+h'\omega_2). c e v = s ′ h − s h ′ = e v ∑ ψ 1 ( h / H ) ψ 2 ( h ′ / H ) e ( h w 1 + h ′ ω 2 ) . Suppose ω 1 = A / m + ξ / H \omega_1=A/m+\xi/H ω 1 = A / m + ξ / H , with A ∈ Z A\in\mathbb{Z} A ∈ Z and ξ ∈ R \xi\in\mathbb{R} ξ ∈ R . Let d \mathfrak d d be a positive integer divisible by d , b , m d,b,m d , b , m , and assume d , b , m , 1 + ∣ ξ ∣ ≤ d B 0 d,b,m,1+|\xi|\le\mathfrak d^{B_0} d , b , m , 1 + ∣ ξ ∣ ≤ d B 0 for a fixed B 0 B_0 B 0 . Then
∑ f ∈ B q e x c 1 cosh 2 ( π κ f ) ∣ ∑ v Φ ( e v / Y ) c e v ρ f , 0 ( b v ) ∣ 4 ≪ η d C 0 ( q Y e ) η g 4 ( Y 2 q + min { Y 4 q 2 , q } ) . (23) \sum_{f\in\mathcal{B}^{\mathrm{exc}}_q}\frac{1}{\cosh^2(\pi\kappa_f)}
\left|\sum_v\Phi(ev/Y)c_{ev}\rho_{f,0}(bv)\right|^4
\ll_\eta\mathfrak d^{C_0}(qYe)^\eta g^4\left(\frac{Y^2}{q}+\min\left\{\frac{Y^4}{q^2},q\right\}\right). \tag*{(23)} f ∈ B q exc ∑ cosh 2 ( π κ f ) 1 v ∑ Φ ( e v / Y ) c e v ρ f , 0 ( b v ) 4 ≪ η d C 0 ( q Y e ) η g 4 ( q Y 2 + min { q 2 Y 4 , q } ) . (23) There is no fixed positive power of e e e in this bound. Replacing Φ ( u ) \Phi(u) Φ ( u ) by Φ ( u ) e ( ζ u ) \Phi(u)e(\zeta u) Φ ( u ) e ( ζ u ) multiplies the right-hand side by at most ( 1 + ∣ ζ ∣ ) C 0 (1+|\zeta|)^{C_0} ( 1 + ∣ ζ ∣ ) C 0 , after increasing C 0 C_0 C 0 .
Proof. The solutions of s ′ h − s h ′ = e v s'h-sh'=ev s ′ h − s h ′ = e v form one arithmetic progression, so ∣ c e v ∣ ≪ 1 + H / S ≪ g |c_{ev}|\ll1+H/S\ll g ∣ c e v ∣ ≪ 1 + H / S ≪ g . Insert zeros at the other indices b v bv b v and apply (16) ; this gives the bound with Y 2 / q + Y 4 / q 2 Y^2/q+Y^4/q^2 Y 2 / q + Y 4 / q 2 .
For the other bound, solving for h h h and applying Poisson summation to h ′ ≡ − e s v ( m o d s ′ ) h'\equiv-esv\pmod{s'} h ′ ≡ − es v ( mod s ′ ) gives the exact identity
c e v = H s ′ e ( e v ω 1 / s ′ ) ∑ k ∈ Z e ( − k e s v / s ′ ) ∫ R ψ 1 ( e v + s H u s ′ H ) ψ 2 ( u ) e ( H ( ω 2 + s s ′ ω 1 − k s ′ ) u ) d u . (24) c_{ev}=\frac{H}{s'}e(ev\omega_1/s')\sum_{k\in\mathbb{Z}}e(-kesv/s')
\int_{\mathbb{R}}\psi_1\left(\frac{ev+sHu}{{s'}H}\right)\psi_2(u)e\left(H\left(\omega_2+\frac{s}{s'}\omega_1-\frac{k}{s'}\right)u\right)\,du. \tag*{(24)} c e v = s ′ H e ( e v ω 1 / s ′ ) k ∈ Z ∑ e ( − k es v / s ′ ) ∫ R ψ 1 ( s ′ H e v + sH u ) ψ 2 ( u ) e ( H ( ω 2 + s ′ s ω 1 − s ′ k ) u ) d u . (24)
After multiplication by Φ ( e v / Y ) \Phi(ev/Y) Φ ( e v / Y ) , normalised derivatives in e v / Y ev/Y e v / Y cost only fixed powers of 1 + ∣ ξ ∣ 1+|\xi| 1 + ∣ ξ ∣ , since Y / ( H s ′ ) ≪ 1 Y/(Hs')\ll1 Y / ( H s ′ ) ≪ 1 . Integration by parts in u u u shows that the sum over k k k of the supremum norms of any fixed number of derivatives with respect to e v / Y ev/Y e v / Y is O ( ( 1 + ∣ ξ ∣ ) C 0 ( 1 + S / H ) ) O((1+|\xi|)^{C_0}(1+S/H)) O (( 1 + ∣ ξ ∣ ) C 0 ( 1 + S / H )) , uniformly in the centre s ω 1 + s ′ ω 2 s\omega_1+s'\omega_2 s ω 1 + s ′ ω 2 of the k k k -range.
Put w = b v w=bv w = b v and insert 1 b ∣ w = b − 1 ∑ ν m o d b e ( ν w / b ) \mathbf{1}_{b\mid w}=b^{-1}\sum_{\nu\bmod b}e(\nu w/b) 1 b ∣ w = b − 1 ∑ ν mod b e ( ν w / b ) . The rational part of each phase has denominator dividing b m s ′ bms' bm s ′ . Its part coprime to d \mathfrak d d divides the corresponding part of s ′ s' s ′ and is at most O ( S ) O(S) O ( S ) . The remaining smooth phase is e ( ξ e w / ( b H s ′ ) ) e(\xi ew/(bHs')) e ( ξ e w / ( b H s ′ )) , whose normalised frequency is ξ Y / ( H s ′ ) \xi Y/(Hs') ξ Y / ( H s ′ ) ; in particular it has no loss in e e e . The part of q q q supported on d \mathfrak d d is at most d rad ( d ) d\operatorname{rad}(\mathfrak d) d rad ( d ) , because g s s ′ gss' g s s ′ is squarefree. Lemma 10 therefore applies, with polynomial cost in d \mathfrak d d . Minkowski and (24) give
( ∑ f 1 cosh 2 ( π κ f ) ∣ ∑ v Φ ( e v / Y ) c e v ρ f , 0 ( b v ) ∣ 4 ) 1 / 4 ≪ η d C 0 ( q Y e ) η H S ( 1 + S H ) ( Y q 1 / 4 + S ) . \left(\sum_f\frac{1}{\cosh^2(\pi\kappa_f)}
\left|\sum_v\Phi(ev/Y)c_{ev}\rho_{f,0}(bv)\right|^4\right)^{1/4}
\ll_\eta\mathfrak d^{C_0}(qYe)^\eta\frac{H}{S}\left(1+\frac{S}{H}\right)\left(\frac{\sqrt{Y}}{q^{1/4}}+\sqrt{S}\right). f ∑ cosh 2 ( π κ f ) 1 v ∑ Φ ( e v / Y ) c e v ρ f , 0 ( b v ) 4 1/4 ≪ η d C 0 ( q Y e ) η S H ( 1 + H S ) ( q 1/4 Y + S ) .
Now 1 + H / S ≪ g 1+H/S\ll g 1 + H / S ≪ g , Y ≪ H S ≤ g S 2 ≪ q Y\ll HS\le gS^2\ll q Y ≪ H S ≤ g S 2 ≪ q , and S ≪ q 1 / 4 \sqrt{S}\ll q^{1/4} S ≪ q 1/4 , so the last display is O η ( d C 0 ( q Y e ) η g q 1 / 4 ) O_\eta(\mathfrak d^{C_0}(qYe)^\eta gq^{1/4}) O η ( d C 0 ( q Y e ) η g q 1/4 ) . Combining its fourth power with the first bound proves (23) . □
Kloosterman sums and the exponential convolution
For integers m , n m,n m , n and c ≥ 1 c\ge1 c ≥ 1 , put
S ( m , n ; c ) : = ∑ z m o d c ( z , c ) = 1 e ( m z + n z ‾ c ) . S(m,n;c):=\sum_{\substack{z\bmod c\\(z,c)=1}}e\left(\frac{mz+n\overline{z}}{c}\right). S ( m , n ; c ) := z mod c ( z , c ) = 1 ∑ e ( c m z + n z ) .
For a ∈ Z ∖ { 0 } a\in\mathbb{Z}\setminus\{0\} a ∈ Z ∖ { 0 } , K , L > 0 K,L>0 K , L > 0 , and finitely supported coefficients ( u q , v ) (u_{q,v}) ( u q , v ) with q , v ∈ Z > 0 q,v\in\mathbb{Z}_{>0} q , v ∈ Z > 0 and ( q , a ) = 1 (q,a)=1 ( q , a ) = 1 , put
T = ∑ q , v u q , v ∑ k , ℓ ≥ 1 ( k , q ℓ ) = 1 W 1 ( ℓ / L ) W 2 ( k / K ) e ( a v q ℓ k ) . \mathcal{T}=\sum_{q,v}u_{q,v}\sum_{\substack{k,\ell\ge1\\(k,q\ell)=1}}W_1(\ell/L)W_2(k/K)e\left(\frac{avq\ell}{k}\right). T = q , v ∑ u q , v k , ℓ ≥ 1 ( k , q ℓ ) = 1 ∑ W 1 ( ℓ / L ) W 2 ( k / K ) e ( k a v q ℓ ) .
where W 1 , W 2 W_1,W_2 W 1 , W 2 are smooth functions supported in fixed compact subintervals of ( 0 , ∞ ) (0,\infty) ( 0 , ∞ ) . Poisson summation in ℓ \ell ℓ gives the identity
T = L ∑ q , v u q , v ∑ ( k , q ) = 1 W 2 ( k / K ) k ∑ m ∈ Z W ^ 1 ( m L / k ) S ( m q ‾ , a v ; k ) . (25) \mathcal{T}=L\sum_{q,v}u_{q,v}\sum_{(k,q)=1}\frac{W_2(k/K)}{k}\sum_{m\in\mathbb{Z}}\widehat{W}_1(mL/k)S(m\overline{q},av;k). \tag*{(25)} T = L q , v ∑ u q , v ( k , q ) = 1 ∑ k W 2 ( k / K ) m ∈ Z ∑ W 1 ( m L / k ) S ( m q , a v ; k ) . (25)
Fix a smooth function ψ \psi ψ with compact support in ( 0 , ∞ ) (0,\infty) ( 0 , ∞ ) . For U > 0 U>0 U > 0 and σ ∈ { − 1 , 1 } \sigma\in\{-1,1\} σ ∈ { − 1 , 1 } , define the smooth nonzero-frequency block
T σ ( U ) : = L ∑ q , v u q , v ∑ ( k , q ) = 1 W 2 ( k / K ) k ∑ m ≥ 1 ψ ( m / U ) W ^ 1 ( σ m L / k ) S ( σ m q ‾ , a v ; k ) . \mathcal{T}_{\sigma}(U):=L\sum_{q,v}u_{q,v}\sum_{(k,q)=1}\frac{W_2(k/K)}{k}\sum_{m\ge1}\psi(m/U)\widehat{W}_1(\sigma mL/k)S(\sigma m\overline{q},av;k). T σ ( U ) := L q , v ∑ u q , v ( k , q ) = 1 ∑ k W 2 ( k / K ) m ≥ 1 ∑ ψ ( m / U ) W 1 ( σ m L / k ) S ( σ m q , a v ; k ) .
Let T σ e x c ( U ) \mathcal{T}_{\sigma}^{\mathrm{exc}}(U) T σ exc ( U ) denote its exceptional Maass contribution in Kuznetsov’s formula at the cusps ∞ \infty ∞ and 0 0 0 . Write
P f ( U , ζ ) : = ∑ m ≥ 1 ψ ( m / U ) e ( ζ m / U ) ρ f , ∞ ( m ) . P_f(U,\zeta):=\sum_{m\ge1}\psi(m/U)e(\zeta m/U)\rho_{f,\infty}(m). P f ( U , ζ ) := m ≥ 1 ∑ ψ ( m / U ) e ( ζ m / U ) ρ f , ∞ ( m ) .
The coefficients of this polynomial are independent of the level q q q and the form f f f .
Lemma 12 (Spectral estimate for a completed block). With the notation above, let x ≥ 2 x\ge2 x ≥ 2 , 0 < η < 1 0<\eta<1 0 < η < 1 , and K , L , Q , Y , U ≥ 1 / 2 K,L,Q,Y,U\ge1/2 K , L , Q , Y , U ≥ 1/2 . Suppose K , L , Q , Y , ∣ a ∣ K,L,Q,Y,|a| K , L , Q , Y , ∣ a ∣ are bounded by fixed powers of x x x , that ( u q , v ) (u_{q,v}) ( u q , v ) is supported on q ≍ Q q\asymp Q q ≍ Q , v ≍ Y v\asymp Y v ≍ Y , and that W 1 , W 2 W_1,W_2 W 1 , W 2 have complexity at most x C x^C x C . Assume
U ≪ K L x 2 η , X : = K Q ∣ a ∣ U Y ≥ x − C η , U\ll\frac{K}{L}x^{2\eta},\qquad X:=\frac{K\sqrt{Q}}{\sqrt{|a|UY}}\ge x^{-C\eta}, U ≪ L K x 2 η , X := ∣ a ∣ U Y K Q ≥ x − C η , where C > 0 C>0 C > 0 is fixed. For every fixed B > 0 B>0 B > 0 and sufficiently large fixed J J J , there is a constant C 1 > 0 C_1>0 C 1 > 0 such that
∣ T σ e x c ( U ) ∣ ≪ L x C 1 η ∫ R 2 d ζ d ξ ( 1 + ∣ ζ ∣ + ∣ ξ ∣ ) J ∑ q ≍ Q q ∑ f ∈ B q e x c max ( 1 , X ) θ f cosh ( π κ f ) ∣ P f ( U , ζ ) ∣ \left|\mathcal{T}_{\sigma}^{\mathrm{exc}}(U)\right|\ll Lx^{C_1\eta}\int_{\mathbb{R}^2}\frac{d\zeta\,d\xi}{(1+|\zeta|+|\xi|)^J}\sum_{q\asymp Q}\sqrt{q}\sum_{f\in\mathcal{B}^{\mathrm{exc}}_q}\frac{\max(1,X)^{\theta_f}}{\cosh(\pi\kappa_f)}\left|P_f(U,\zeta)\right| ∣ T σ exc ( U ) ∣ ≪ L x C 1 η ∫ R 2 ( 1 + ∣ ζ ∣ + ∣ ξ ∣ ) J d ζ d ξ q ≍ Q ∑ q f ∈ B q exc ∑ cosh ( π κ f ) max ( 1 , X ) θ f ∣ P f ( U , ζ ) ∣ × ∣ ∑ v u q , v e ( ξ v / Y ) ρ f , 0 ( ∣ a ∣ v ) ∣ + x − B ∑ q , v ∣ u q , v ∣ . (26) {}\times\left|\sum_v u_{q,v}e(\xi v/Y)\rho_{f,0}(|a|v)\right|+x^{-B}\sum_{q,v}|u_{q,v}|. \tag*{(26)} × v ∑ u q , v e ( ξ v / Y ) ρ f , 0 ( ∣ a ∣ v ) + x − B q , v ∑ ∣ u q , v ∣. (26) The constants may depend on B , J , C B,J,C B , J , C , the fixed polynomial bounds, supports and smoothness orders; the implicit constant may also depend on η \eta η .
Proof. With the scaling matrices σ ∞ , σ 0 \sigma_\infty,\sigma_0 σ ∞ , σ 0 chosen above, the Kloosterman sum S ∞ , 0 S_{\infty,0} S ∞ , 0 between these cusps satisfies
S ( σ m q ‾ , a v ; k ) = S ∞ , 0 ( σ m , a v ; k q ) ( ( k , q ) = 1 ) . S(\sigma m\overline{q},av;k)=S_{\infty,0}(\sigma m,av;k\sqrt{q})\qquad((k,q)=1). S ( σ m q , a v ; k ) = S ∞ , 0 ( σ m , a v ; k q ) (( k , q ) = 1 ) .
Apply the geometric-test-function Kuznetsov formula, as in [12 Proposition 3.5 and the proof of Corollary 5.11] . For a > 0 a>0 a > 0 and σ = 1 \sigma=1 σ = 1 , keep ψ ( m / U ) \psi(m/U) ψ ( m / U ) outside the transform and use the test function
φ m , v , q ( z ) = W 2 ( 4 π a m v K q z ) W ^ 1 ( L m q z 4 π a m v ) , z ≍ X − 1 . \varphi_{m,v,q}(z)=W_2\left(\frac{4\pi\sqrt{amv}}{K\sqrt{q}z}\right)\widehat{W}_1\left(\frac{L_m\sqrt{q}z}{4\pi\sqrt{amv}}\right), \qquad z\asymp X^{-1}. φ m , v , q ( z ) = W 2 ( K q z 4 π am v ) W 1 ( 4 π am v L m q z ) , z ≍ X − 1 .
The factor L / k = L q / ( k q ) L/k=L\sqrt{q}/(k\sqrt{q}) L / k = L q / ( k q ) accounts for L q L\sqrt{q} L q in (26) . The Bessel-transform bounds in [12 Lemma 3.4] give x O ( η ) max ( 1 , X ) θ f x^{O(\eta)}\max(1,X)^{\theta_f} x O ( η ) max ( 1 , X ) θ f on the exceptional spectrum. Extend the remaining dependence on m / U m/U m / U smoothly from the support of ψ \psi ψ , and Fourier-separate it from v / Y v/Y v / Y before taking absolute values. The resulting kernel is bounded by x O ( η ) ( 1 + ∣ ζ ∣ + ∣ ξ ∣ ) − J x^{O(\eta)}(1+|\zeta|+|\xi|)^{-J} x O ( η ) ( 1 + ∣ ζ ∣ + ∣ ξ ∣ ) − J , uniformly in q q q and f f f . Keeping ψ ( m / U ) \psi(m/U) ψ ( m / U ) outside this separation gives exactly P f ( U , ζ ) P_f(U,\zeta) P f ( U , ζ ) , with coefficients common to all levels.
The other signs of σ \sigma σ and a a a follow from the opposite-sign Kuznetsov formula and reflection. There is no diagonal term in this geometric-test-function formula.
Lemma 13. For Q ≥ 1 Q\ge1 Q ≥ 1 , 1 ≤ Y ≤ Q 1\le Y\le Q 1 ≤ Y ≤ Q and W ≥ 1 W\ge1 W ≥ 1 , put
B ( Y ; Q ) = Y Q + min { Y 2 Q 3 / 2 , 1 } . B(Y;Q)=\frac{Y}{Q}+\min\left\{\frac{Y^2}{Q^{3/2}},1\right\}. B ( Y ; Q ) = Q Y + min { Q 3/2 Y 2 , 1 } . Then
B ( Y ; Q ) max { 1 , Q Y W } θ ≪ max { 1 , Q θ / 4 W − θ / 2 } . (27) B(Y;Q)\max\left\{1,\frac{Q}{Y\sqrt{W}}\right\}^{\theta}\ll\max\{1,Q^{\theta/4}W^{-\theta/2}\}. \tag*{(27)} B ( Y ; Q ) max { 1 , Y W Q } θ ≪ max { 1 , Q θ /4 W − θ /2 } . (27)
Proof. The contribution of Y / Q Y/Q Y / Q is at most 1 1 1 , since, when Q > Y W Q>Y\sqrt{W} Q > Y W ,
Y Q ( Q Y W ) θ = ( Y Q ) 1 − θ W − θ / 2 ≤ 1. \frac{Y}{Q}\left(\frac{Q}{Y\sqrt{W}}\right)^{\theta}=\left(\frac{Y}{Q}\right)^{1-\theta}W^{-\theta/2}\le1. Q Y ( Y W Q ) θ = ( Q Y ) 1 − θ W − θ /2 ≤ 1.
The other contribution increases up to Y = Q 3 / 4 Y=Q^{3/4} Y = Q 3/4 and decreases thereafter. Its value at that point is max { 1 , Q θ / 4 W − θ / 2 } \max\{1,Q^{\theta/4}W^{-\theta/2}\} max { 1 , Q θ /4 W − θ /2 } .
Proposition 14. Let x ≥ 2 x\ge2 x ≥ 2 , η , δ > 0 \eta,\delta>0 η , δ > 0 , and K , L , N , H ≫ 1 K,L,N,H\gg1 K , L , N , H ≫ 1 be of at most fixed polynomial size in x x x . Put
Λ = max { 1 , K N L , H N , N 2 x , K 2 x , x H x N , K 2 K 2 } . (28) \Lambda=\max\left\{1,\frac{K}{NL},\frac{H}{N},\frac{N^2}{\sqrt{x}},\frac{K^2}{x},\frac{xH}{xN},\frac{K^2}{K^2}\right\}. \tag*{(28)} Λ = max { 1 , N L K , N H , x N 2 , x K 2 , x N x H , K 2 K 2 } . (28) Let a , t ∈ Z ∖ { 0 } a,t\in\mathbb{Z}\setminus\{0\} a , t ∈ Z ∖ { 0 } , d ∈ Z > 0 d\in\mathbb{Z}_{>0} d ∈ Z > 0 , ( a , d ) = 1 (a,d)=1 ( a , d ) = 1 , and ∣ a ∣ ≤ x 1 + δ |a|\le x^{1+\delta} ∣ a ∣ ≤ x 1 + δ . Suppose
ω 1 = A / m + ξ / H , A ∈ Z , m ∈ Z > 0 , \omega_1=A/m+\xi/H,\qquad A\in\mathbb{Z},\quad m\in\mathbb{Z}_{>0}, ω 1 = A / m + ξ / H , A ∈ Z , m ∈ Z > 0 , while ω 2 ∈ R / Z \omega_2\in\mathbb{R}/\mathbb{Z} ω 2 ∈ R / Z is arbitrary. Let d \mathfrak{d} d be a positive integer divisible by d , ∣ t ∣ , m d,|t|,m d , ∣ t ∣ , m , with 1 + ∣ ξ ∣ ≤ d B 0 1+|\xi|\le\mathfrak{d}^{B_0} 1 + ∣ ξ ∣ ≤ d B 0 . Let ∣ α n , n ′ ∣ ≤ 1 |\alpha_{n,n'}|\le1 ∣ α n , n ′ ∣ ≤ 1 be supported on squarefree n , n ′ ≍ N n,n'\asymp N n , n ′ ≍ N satisfying ( n n ′ , a t ) = 1 (nn',at)=1 ( n n ′ , a t ) = 1 . For fixed smooth weights of complexity at most x η x^\eta x η , define
K = ∑ n , n ′ α n , n ′ ∑ h , h ′ ∈ Z n ′ h ≠ n h ′ ψ 1 ( h / H ) ψ 2 ( h ′ / H ) e ( h ω 1 + h ′ ω 2 ) ∑ ( k , d n n ′ ℓ ) = 1 W 1 ( ℓ / L ) W 2 ( k / K ) e ( a t ( n ′ h − n h ′ ) d n n ′ ℓ k ) . \mathcal{K}=\sum_{n,n'}\alpha_{n,n'}\sum_{\substack{h,h'\in\mathbb{Z}\\ n'h\ne nh'}}\psi_1(h/H)\psi_2(h'/H)e(h\omega_1+h'\omega_2)
\sum_{\substack{(k,dnn'\ell)=1}}W_1(\ell/L)W_2(k/K)e\left(\frac{at(n'h-nh')\mathfrak{d}nn'\ell}{k}\right). K = n , n ′ ∑ α n , n ′ h , h ′ ∈ Z n ′ h = n h ′ ∑ ψ 1 ( h / H ) ψ 2 ( h ′ / H ) e ( h ω 1 + h ′ ω 2 ) ( k , d n n ′ ℓ ) = 1 ∑ W 1 ( ℓ / L ) W 2 ( k / K ) e ( k a t ( n ′ h − n h ′ ) d n n ′ ℓ ) . The h , h ′ h,h' h , h ′ supports are bounded away from zero. There is an absolute constant C 0 C_0 C 0 , depending only on B 0 B_0 B 0 , the fixed supports and the required smoothness orders, such that
∣ K ∣ 2 ≪ ( d Λ ) C 0 x C 0 ( η + δ ) L 2 N 7 x . (29) |\mathcal{K}|^2\ll(d\Lambda)^{C_0}x^{C_0(\eta+\delta)}L^2N^7\sqrt{x}. \tag*{(29)} ∣ K ∣ 2 ≪ ( d Λ ) C 0 x C 0 ( η + δ ) L 2 N 7 x . (29) Additional conditions on n , n ′ n,n' n , n ′ may be included in α n , n ′ \alpha_{n,n'} α n , n ′ .
Proof. Write
g = ( n , n ′ ) , n = g s , n ′ = g s ′ , ( g , s s ′ ) = ( s , s ′ ) = 1. g=(n,n'),\qquad n=gs,\qquad n'=gs',\qquad(g,ss')=(s,s')=1. g = ( n , n ′ ) , n = g s , n ′ = g s ′ , ( g , s s ′ ) = ( s , s ′ ) = 1.
Squarefreeness gives the coprimalities in this display. Cancelling g g g in the reciprocal phase gives level q = d g s s ′ q=dgss' q = d g s s ′ and additive index a t ( s ′ h − s h ′ ) at(s'h-sh') a t ( s ′ h − s h ′ ) . This preserves the condition on k k k , since n n ′ nn' n n ′ and g s s ′ gss' g s s ′ have the same prime divisors.
First suppose Λ = 1 \Lambda=1 Λ = 1 , and temporarily suppress factors bounded by fixed powers of d d d . Group g ≍ G g\asymp G g ≍ G and ∣ s ′ h − s h ′ ∣ ≍ Y |s'h-sh'|\asymp Y ∣ s ′ h − s h ′ ∣ ≍ Y , and put
Q = N 2 G , 1 ≤ Y ≪ H N G ≤ Q . Q=\frac{N^2}{G},\qquad1\leq Y\ll\frac{HN}{G}\leq Q. Q = G N 2 , 1 ≤ Y ≪ G H N ≤ Q .
For a fixed q q q , there are at most τ 3 ( q / d ) \tau_3(q/d) τ 3 ( q / d ) triples ( g , s , s ′ ) (g,s,s') ( g , s , s ′ ) . Hölder over these triples costs x O ( η ) x^{O(\eta)} x O ( η ) , and the coefficients α n , n ′ \alpha_{n,n'} α n , n ′ are included in u q , v u_{q,v} u q , v and hence do not alter P f ( U , ζ ) P_f(U,\zeta) P f ( U , ζ ) . Rapid decay of W ^ 1 \widehat{W}_1 W 1 restricts the nonzero completion frequencies, with negligible error, to
∣ m ∣ ≪ K L x 2 η ≪ N x 2 η . |m|\ll\frac{K}{L}x^{2\eta}\ll Nx^{2\eta}. ∣ m ∣ ≪ L K x 2 η ≪ N x 2 η .
Split the signs of s ′ h − s h ′ s'h-sh' s ′ h − s h ′ and the nonzero completion frequency, absorbing the sign of t ( s ′ h − s h ′ ) t(s'h-sh') t ( s ′ h − s h ′ ) into a a a . Apply Lemma Lemma 12 , with ∣ t ∣ Y |t|Y ∣ t ∣ Y in place of Y Y Y , to each block T σ ( U ) T_\sigma(U) T σ ( U ) with U ≪ N x 2 η U\ll Nx^{2\eta} U ≪ N x 2 η .
We first estimate the exceptional contribution. In (9) , a divisor e ∣ ∣ a ∣ e\mid|a| e ∣ ∣ a ∣ gives
e 0 = ( e , t ) , e 1 = e / e 0 , c e 1 v ρ f , 0 ( t e 0 v ) , ( e 1 , q ) = 1. e_0=(e,t),\qquad e_1=e/e_0,\qquad c_{e_1v}\rho_{f,0}\left(\frac{t}{e_0}v\right),\qquad(e_1,q)=1. e 0 = ( e , t ) , e 1 = e / e 0 , c e 1 v ρ f , 0 ( e 0 t v ) , ( e 1 , q ) = 1.
where c v c_v c v is the coefficient defined in Lemma Lemma 11 . Write the resulting polynomial as
L f , e ( Y ) : = ∑ v Φ ( e 1 v / Y ) c e 1 v ρ f , 0 ( ∣ t ∣ e 0 v ) , L_{f,e}(Y):=\sum_v\Phi(e_1v/Y)c_{e_1v}\rho_{f,0}\left(\frac{|t|}{e_0}v\right), L f , e ( Y ) := v ∑ Φ ( e 1 v / Y ) c e 1 v ρ f , 0 ( e 0 ∣ t ∣ v ) ,
with its smooth cutoff and normalised Fourier twist included in Φ \Phi Φ . Lemma Lemma 11 applies with e ← e 1 e\leftarrow e_1 e ← e 1 and b ← ∣ t ∣ / e 0 b\leftarrow|t|/e_0 b ← ∣ t ∣/ e 0 . All divisor sums and Fourier integrations below cost x O ( η ) d O ( 1 ) x^{O(\eta)}d^{O(1)} x O ( η ) d O ( 1 ) . We write P f ( U ) P_f(U) P f ( U ) for P f ( U , ζ ) P_f(U,\zeta) P f ( U , ζ ) and suppress the dependence on the Fourier variables in L f , e ( Y ) L_{f,e}(Y) L f , e ( Y ) .
Put
W = max { 1 , Q 2 / U 3 } , X 2 = K 2 Q ∣ a t ∣ U Y , V = max { 1 , X 2 / W } . W=\max\{1,Q^2/U^3\},\qquad X^2=\frac{K^2Q}{|at|UY},\qquad V=\max\{1,X^2/\sqrt{W}\}. W = max { 1 , Q 2 / U 3 } , X 2 = ∣ a t ∣ U Y K 2 Q , V = max { 1 , X 2 / W } .
Let K G ( U , Y ) \mathcal{K}_G(U,Y) K G ( U , Y ) denote the exceptional contribution with g ≍ G g\asymp G g ≍ G , ∣ m ∣ ≍ U |m|\asymp U ∣ m ∣ ≍ U and ∣ s ′ h − s h ′ ∣ ≍ Y |s'h-sh'|\asymp Y ∣ s ′ h − s h ′ ∣ ≍ Y . Then V θ f / 2 W θ f / 4 ≥ max ( 1 , X ) θ f V^{\theta_f/2}W^{\theta_f/4}\geq\max(1,X)^{\theta_f} V θ f /2 W θ f /4 ≥ max ( 1 , X ) θ f . Hölder with exponents 2 , 4 , 4 2,4,4 2 , 4 , 4 , applied over both levels and forms in (26) , gives
∣ K G ( U , Y ) ∣ 2 ≪ x O ( η ) L 2 Q ( ∑ q ≍ Q ∑ f V θ f ∣ λ f ( ∣ a ∣ / e ) ∣ 2 ) × ( ∑ q ≍ Q ∑ f W θ f ∣ P f ( U ) ∣ 4 cosh 2 ( π κ f ) ) 1 / 2 ( ∑ q ≍ Q ∑ f ∣ L f , e ( Y ) ∣ 4 cosh 2 ( π κ f ) ) 1 / 2 . \begin{aligned}
|\mathcal{K}_G(U,Y)|^2
&\ll x^{O(\eta)}L^2Q
\left(\sum_{q\asymp Q}\sum_f V^{\theta_f}|\lambda_f(|a|/e)|^2\right)\\
&\quad\times
\left(\sum_{q\asymp Q}\sum_f\frac{W^{\theta_f}|P_f(U)|^4}{\cosh^2(\pi\kappa_f)}\right)^{1/2}
\left(\sum_{q\asymp Q}\sum_f\frac{|L_{f,e}(Y)|^4}{\cosh^2(\pi\kappa_f)}\right)^{1/2}.
\end{aligned} ∣ K G ( U , Y ) ∣ 2 ≪ x O ( η ) L 2 Q q ≍ Q ∑ f ∑ V θ f ∣ λ f ( ∣ a ∣/ e ) ∣ 2 × q ≍ Q ∑ f ∑ cosh 2 ( π κ f ) W θ f ∣ P f ( U ) ∣ 4 1/2 q ≍ Q ∑ f ∑ cosh 2 ( π κ f ) ∣ L f , e ( Y ) ∣ 4 1/2 .
Lemmas Lemmas 6 , 9 , and 11 bound the three factors, respectively, by
Q ( Q + ∣ a ∣ ) F θ , U , G 2 Q B ( Y ; Q ) , Q(Q+\sqrt{|a|})\mathcal{F}^{\theta},\qquad U,\qquad G^2QB(Y;Q), Q ( Q + ∣ a ∣ ) F θ , U , G 2 QB ( Y ; Q ) ,
up to x O ( η ) x^{O(\eta)} x O ( η ) , where
F = max { 1 , K 2 Q U Y max { ∣ a ∣ , Q 2 } W } . \mathcal{F}=\max\left\{1,\frac{K^2Q}{UY\max\{|a|,Q^2\}\sqrt{W}}\right\}. F = max { 1 , U Y max { ∣ a ∣ , Q 2 } W K 2 Q } .
Indeed, the exact denominator for ∣ a ∣ / e |a|/e ∣ a ∣/ e is max { ∣ a ∣ , e Q 2 } \max\{|a|,eQ^2\} max { ∣ a ∣ , e Q 2 } , and ∣ t ∣ ≥ 1 |t|\ge1 ∣ t ∣ ≥ 1 can only decrease this factor. Consequently,
∣ K G ( U , Y ) ∣ 2 ≪ x O ( η ) L 2 G 2 U Q 3 ( Q + ∣ a ∣ ) B ( Y ; Q ) F θ . (30) |\mathcal{K}_G(U,Y)|^2 \ll x^{O(\eta)}L^2G^2UQ^3(Q+\sqrt{|a|})B(Y;Q)F^\theta. \tag*{(30)} ∣ K G ( U , Y ) ∣ 2 ≪ x O ( η ) L 2 G 2 U Q 3 ( Q + ∣ a ∣ ) B ( Y ; Q ) F θ . (30)
The residue-dependent factor in (30) is nondecreasing in ∣ a ∣ |a| ∣ a ∣ , up to an absolute constant: below Q 2 Q^2 Q 2 its denominator is constant; above Q 2 Q^2 Q 2 , use Q + ∣ a ∣ ≫ ∣ a ∣ Q+\sqrt{|a|}\gg\sqrt{|a|} Q + ∣ a ∣ ≫ ∣ a ∣ and θ < 1 / 2 \theta<1/2 θ < 1/2 . We may therefore replace ∣ a ∣ |a| ∣ a ∣ by x x x , at cost x O ( δ ) x^{O(\delta)} x O ( δ ) . Since Q ≤ x Q\le\sqrt{x} Q ≤ x and K 2 ≤ x N K^2\le xN K 2 ≤ x N , the U U U -dependent part is at most
U max { 1 , N Q U Y max { 1 , Q 2 / U 3 } } θ = { U max { 1 , N U / Y } θ , U ≤ Q 2 / 3 , U max { 1 , N Q / ( U Y ) } θ , U ≥ Q 2 / 3 . U\max\left\{1,\frac{NQ}{UY\sqrt{\max\{1,Q^2/U^3\}}}\right\}^{\theta}
=
\begin{cases}
U\max\{1,N\sqrt{U}/Y\}^{\theta}, & U\le Q^{2/3},\\
U\max\{1,NQ/(UY)\}^{\theta}, & U\ge Q^{2/3}.
\end{cases} U max { 1 , U Y max { 1 , Q 2 / U 3 } N Q } θ = { U max { 1 , N U / Y } θ , U max { 1 , N Q / ( U Y ) } θ , U ≤ Q 2/3 , U ≥ Q 2/3 .
Both expressions are nondecreasing. Substituting U = N U=N U = N , and absorbing the Fourier truncation into x O ( η ) x^{O(\eta)} x O ( η ) , gives, with W G = max { 1 , N / G 2 } W_G=\max\{1,N/G^2\} W G = max { 1 , N / G 2 } ,
∣ K G ( Y ) ∣ 2 ≪ x O ( η + δ ) L 2 N 7 x G B ( Y ; Q ) max { 1 , Q Y W G } θ . |\mathcal{K}_G(Y)|^2\ll x^{O(\eta+\delta)}\frac{L^2N^7\sqrt{x}}{G}B(Y;Q)\max\left\{1,\frac{Q}{Y\sqrt{W_G}}\right\}^{\theta}. ∣ K G ( Y ) ∣ 2 ≪ x O ( η + δ ) G L 2 N 7 x B ( Y ; Q ) max { 1 , Y W G Q } θ .
Lemma 13 applies, and
Q θ / 4 W G − θ / 2 = G 3 θ / 4 ( G ≤ N ) , Q θ / 4 ≤ G 3 θ / 4 ( G ≥ N ) . Q^{\theta/4}W_G^{-\theta/2}=G^{3\theta/4}\quad(G\le\sqrt{N}),\qquad Q^{\theta/4}\le G^{3\theta/4}\quad(G\ge\sqrt{N}). Q θ /4 W G − θ /2 = G 3 θ /4 ( G ≤ N ) , Q θ /4 ≤ G 3 θ /4 ( G ≥ N ) .
Thus the exceptional contribution is
∣ K G , e x c ∣ 2 ≪ x O ( η + δ ) L 2 N 7 x G − 1 + 3 θ / 4 . |\mathcal{K}_{G,\mathrm{exc}}|^2\ll x^{O(\eta+\delta)}L^2N^7\sqrt{x}\,G^{-1+3\theta/4}. ∣ K G , exc ∣ 2 ≪ x O ( η + δ ) L 2 N 7 x G − 1 + 3 θ /4 .
The dyadic G G G -sum is convergent, even after taking square roots, since − 1 + 3 θ / 4 = − 107 / 128 < 0 -1+3\theta/4=-107/128<0 − 1 + 3 θ /4 = − 107/128 < 0 .
The regular contributions satisfy the required bound by Proposition A.4 in Appendix § 6 .
The zero Poisson frequency, still with nonzero additive index, is bounded using
∣ S ( 0 , a t v ; k ) ∣ ≤ ( a t v , k ) , ∑ k ≤ K ( a t v , k ) k ≪ τ ( ∣ a t v ∣ ) . |S(0,atv;k)|\le(atv,k),\qquad\sum_{k\le K}\frac{(atv,k)}{k}\ll\tau(|atv|). ∣ S ( 0 , a t v ; k ) ∣ ≤ ( a t v , k ) , k ≤ K ∑ k ( a t v , k ) ≪ τ ( ∣ a t v ∣ ) .
Its size is O ( x O ( η ) L N 2 H 2 ) O(x^{O(\eta)}LN^2H^2) O ( x O ( η ) L N 2 H 2 ) , whose square is at most x O ( η ) L 2 N 8 x^{O(\eta)}L^2N^8 x O ( η ) L 2 N 8 , also admissible.
Finally restore ∂ \partial ∂ and Λ \Lambda Λ . The levels satisfy q ≍ d Q q\asymp dQ q ≍ d Q ; replacing d Q dQ d Q by Q Q Q in the displayed powers costs d O ( 1 ) d^{O(1)} d O ( 1 ) , while B ( Y ; d Q ) ≤ B ( Y ; Q ) B(Y;dQ)\le B(Y;Q) B ( Y ; d Q ) ≤ B ( Y ; Q ) . The weight available for the fourth moment of P f P_f P f satisfies max { 1 , ( d Q ) 2 / U 3 } ≥ max { 1 , Q 2 / U 3 } \max\{1,(dQ)^2/U^3\}\ge\max\{1,Q^2/U^3\} max { 1 , ( d Q ) 2 / U 3 } ≥ max { 1 , Q 2 / U 3 } . The parameter X X X in Lemma 12 satisfies
X 2 ≫ K 2 N ∣ a t ∣ U H ≫ ( ∂ Λ ) − O ( 1 ) x − O ( η + δ ) , X^2\gg\frac{K^2N}{|at|UH}\gg(\partial\Lambda)^{-O(1)}x^{-O(\eta+\delta)}, X 2 ≫ ∣ a t ∣ U H K 2 N ≫ ( ∂ Λ ) − O ( 1 ) x − O ( η + δ ) ,
since U ≪ Λ N x 2 η U\ll\Lambda Nx^{2\eta} U ≪ Λ N x 2 η and x H / K 2 ≤ Λ xH/K^2\le\Lambda x H / K 2 ≤ Λ . Thus the Fourier integrals in (26) contribute at most ( ∂ Λ ) C 0 x C 0 ( η + δ ) (\partial\Lambda)^{C_0}x^{C_0(\eta+\delta)} ( ∂ Λ ) C 0 x C 0 ( η + δ ) , after increasing C 0 C_0 C 0 . Similarly, Q ≤ Λ x Q\le\Lambda\sqrt{x} Q ≤ Λ x , K 2 ≤ Λ x N K^2\le\Lambda xN K 2 ≤ Λ x N , and H ≤ Λ N H\le\Lambda N H ≤ Λ N introduce fixed powers of Λ \Lambda Λ in the preceding estimates. For Q < Y ≪ Λ Q Q<Y\ll\Lambda Q Q < Y ≪ Λ Q , the left side of (27) is at most 1 + Y / Q ≪ Λ 1+Y/Q\ll\Lambda 1 + Y / Q ≪ Λ . These observations also cover the enlarged completion range. Summing the dyadic blocks proves (29) . □
For H > 0 H>0 H > 0 and ω ∈ R / Z \omega\in\mathbb{R}/\mathbb{Z} ω ∈ R / Z , put
T H ( ω ) : = min m ∈ Z > 0 { m + 2 H ∥ m ω ∥ } , ∥ u ∥ : = min j ∈ Z ∣ u − j ∣ . T_H(\omega):=\min_{m\in\mathbb{Z}_{>0}}\{m+2H\lVert m\omega\rVert\},\qquad\lVert u\rVert:=\min_{j\in\mathbb{Z}}|u-j|. T H ( ω ) := m ∈ Z > 0 min { m + 2 H ∥ mω ∥} , ∥ u ∥ := j ∈ Z min ∣ u − j ∣.
The following estimate transfers the Kloosterman bound to the exponential sum arising from dispersion.
Lemma 15. Let x = M N L ≥ 2 x=MNL\ge2 x = M N L ≥ 2 , 0 < η < 1 0<\eta<1 0 < η < 1 , a ∈ Z ∖ { 0 } a\in\mathbb{Z}\setminus\{0\} a ∈ Z ∖ { 0 } , and v , d 1 , d 2 ∈ Z > 0 v,d_1,d_2\in\mathbb{Z}_{>0} v , d 1 , d 2 ∈ Z > 0 , with ( a , v d 1 d 2 ) = 1 (a,vd_1d_2)=1 ( a , v d 1 d 2 ) = 1 . Suppose 1 ≪ M , K , N , L , H , R ≪ x 1\ll M,K,N,L,H,R\ll x 1 ≪ M , K , N , L , H , R ≪ x , K ≥ 1 K\ge1 K ≥ 1 , and
∣ a ∣ ≤ x 1 + η , v d 1 d 2 ≤ x η , |a|\le x^{1+\eta},\qquad vd_1d_2\le x^\eta, ∣ a ∣ ≤ x 1 + η , v d 1 d 2 ≤ x η , x − η N L ≤ K ≤ x η N L , L ≤ x η M , R ≤ x η K , H ≤ x η R / M , N 2 ≤ x 1 / 2 + η . x^{-\eta}NL\le K\le x^{\eta}NL,\qquad L\le x^\eta M,\qquad R\le x^\eta K,\qquad H\le x^\eta R/M,\qquad N^2\le x^{1/2+\eta}. x − η N L ≤ K ≤ x η N L , L ≤ x η M , R ≤ x η K , H ≤ x η R / M , N 2 ≤ x 1/2 + η . Let ( u k ) K < k ≤ 4 K (u_k)_{K<k\le4K} ( u k ) K < k ≤ 4 K , ( β n ) n ∼ N (\beta_n)_{n\sim N} ( β n ) n ∼ N and ( λ ℓ ) ℓ ∼ L (\lambda_\ell)_{\ell\sim L} ( λ ℓ ) ℓ ∼ L be complex sequences with ∣ u k ∣ ≤ τ ( k ) |u_k|\le\tau(k) ∣ u k ∣ ≤ τ ( k ) , ∣ β n ∣ , ∣ λ ℓ ∣ ≤ 1 |\beta_n|,|\lambda_\ell|\le1 ∣ β n ∣ , ∣ λ ℓ ∣ ≤ 1 , and
( k , a v d 1 d 2 ) > 1 ⟹ u k = 0 , ( n ℓ , a v d 1 ) > 1 ⟹ β n λ ℓ = 0. (k,avd_1d_2)>1\Longrightarrow u_k=0,\qquad(n\ell,avd_1)>1\Longrightarrow\beta_n\lambda_\ell=0. ( k , a v d 1 d 2 ) > 1 ⟹ u k = 0 , ( n ℓ , a v d 1 ) > 1 ⟹ β n λ ℓ = 0. Suppose also that β n = 0 \beta_n=0 β n = 0 unless n n n is squarefree. Let Φ , Ψ \Phi,\Psi Φ , Ψ be fixed smooth functions supported in compact subintervals of ( 0 , ∞ ) (0,\infty) ( 0 , ∞ ) , and let ω ∈ R / Z \omega\in\mathbb{R}/\mathbb{Z} ω ∈ R / Z satisfy T H ( ω ) ≤ x η T_H(\omega)\le x^\eta T H ( ω ) ≤ x η . Put
R : = ∑ r ∼ R ( r , a v d 1 d 2 ) = 1 M r Ψ ( r / R ) ∑ k , n , ℓ d 1 k ≡ d 2 n ℓ ( m o d r ) ( d 1 k , d 2 n ℓ ) = 1 u k β n λ ℓ ∑ h ∈ Z e ( h ω ) Φ ( h / H ) e ( − h a v d 1 d 2 k r ) . \mathcal{R}:=\sum_{\substack{r\sim R\\(r,avd_1d_2)=1}}\frac{M}{r}\Psi(r/R)
\sum_{\substack{k,n,\ell\\d_1k\equiv d_2n\ell\pmod r\\(d_1k,d_2n\ell)=1}}u_k\beta_n\lambda_\ell
\sum_{h\in\mathbb{Z}}e(h\omega)\Phi(h/H)e\left(-\frac{havd_1d_2k}{r}\right). R := r ∼ R ( r , a v d 1 d 2 ) = 1 ∑ r M Ψ ( r / R ) k , n , ℓ d 1 k ≡ d 2 n ℓ ( mod r ) ( d 1 k , d 2 n ℓ ) = 1 ∑ u k β n λ ℓ h ∈ Z ∑ e ( hω ) Φ ( h / H ) e ( − r ha v d 1 d 2 k ) . There is an absolute constant C 0 > 0 C_0>0 C 0 > 0 such that
∣ R ∣ M K 2 / R ≪ x C 0 η { ( N 2 L 3 x R ) 1 / 2 + max ( 1 , K R ) C 0 ( N x L 2 ) 1 / 4 } . (31) \frac{|\mathcal{R}|}{MK^2/R}\ll x^{C_0\eta}\left\{\left(\frac{N^2L^3}{xR}\right)^{1/2}+\max\left(1,\frac{K}{R}\right)^{C_0}\left(\frac{N\sqrt{x}}{L^2}\right)^{1/4}\right\}. \tag*{(31)} M K 2 / R ∣ R ∣ ≪ x C 0 η { ( x R N 2 L 3 ) 1/2 + max ( 1 , R K ) C 0 ( L 2 N x ) 1/4 } . (31) The constant C 0 C_0 C 0 is independent of η \eta η ; the implicit constant may depend on η \eta η and the fixed smooth weights.
Proof. We follow the complementary-divisor argument in [5 Proposition 1] , with the smooth h h h -sum of [13 Lemma 6.2] $. Put
ν = v d 1 d 2 , T = max { 1 , 4 max ( d 1 K , d 2 N L ) R } ≪ x 2 η max ( 1 , K / R ) . \nu=vd_1d_2,\qquad T=\max\left\{1,4\frac{\max(d_1K,d_2NL)}{R}\right\}\ll x^{2\eta}\max(1,K/R). ν = v d 1 d 2 , T = max { 1 , 4 R max ( d 1 K , d 2 N L ) } ≪ x 2 η max ( 1 , K / R ) .
Write r t = d 2 n ℓ − d 1 k rt=d_2n\ell-d_1k r t = d 2 n ℓ − d 1 k . The case t = 0 t=0 t = 0 would force d 1 k = d 2 n ℓ = 1 d_1k=d_2n\ell=1 d 1 k = d 2 n ℓ = 1 , which is excluded by the supports. Reciprocity gives
− a h ν k r ≡ a h t v d 2 n ℓ k + a h r k ν − a h ν k r ( m o d 1 ) . -\frac{ah\nu k}{r}\equiv\frac{ahtvd_2n\ell}{k}+\frac{ahrk}{\nu}-\frac{ah}{\nu kr}\pmod1. − r ah ν k ≡ k ah t v d 2 n ℓ + ν ah r k − ν k r ah ( mod 1 ) .
We retain the last exponential. Put
D = 1 + ∣ a ∣ H ν K R , ν D = ν + ∣ a ∣ H K R ≪ x 3 η . D=1+\frac{|a|H}{\nu KR},\qquad\nu D=\nu+\frac{|a|H}{KR}\ll x^{3\eta}. D = 1 + ν K R ∣ a ∣ H , ν D = ν + K R ∣ a ∣ H ≪ x 3 η .
For fixed k , ℓ , t k,\ell,t k , ℓ , t , write r ( u ) = ( d 2 u ℓ − d 1 k ) / t r(u)=(d_2u\ell-d_1k)/t r ( u ) = ( d 2 u ℓ − d 1 k ) / t and b ( u ) = a H / ( ν k r ( u ) ) b(u)=aH/(\nu kr(u)) b ( u ) = a H / ( ν k r ( u )) . Choose a fixed nonnegative smooth cutoff Φ 0 \Phi_0 Φ 0 equal to 1 1 1 on [ 1 , 4 ] [1,4] [ 1 , 4 ] and on the support of Φ \Phi Φ , and supported away from zero. Fourier inversion gives
Φ ( h / H ) e ( − a h ν k r ( n ) ) = Φ 0 ( h / H ) ∫ R Φ ^ ( s + b ( n ) ) e ( s h / H ) d s . \Phi(h/H)e\left(-\frac{ah}{\nu kr(n)}\right)=\Phi_0(h/H)\int_{\mathbb{R}}\widehat{\Phi}(s+b(n))e(sh/H)\,ds. Φ ( h / H ) e ( − ν k r ( n ) ah ) = Φ 0 ( h / H ) ∫ R Φ ( s + b ( n )) e ( s h / H ) d s .
On the interval [ u 0 , u 1 ] [u_0,u_1] [ u 0 , u 1 ] defined by N ≤ u ≤ 2 N N\le u\le2N N ≤ u ≤ 2 N and R ≤ r ( u ) ≤ 2 R R\le r(u)\le2R R ≤ r ( u ) ≤ 2 R , set
W s ( u ) = R r ( u ) Ψ ( r ( u ) / R ) Φ ^ ( s + b ( u ) ) . W_s(u)=\frac{R}{r(u)}\Psi(r(u)/R)\widehat{\Phi}(s+b(u)). W s ( u ) = r ( u ) R Ψ ( r ( u ) / R ) Φ ( s + b ( u )) .
Since b ( u ) b(u) b ( u ) is monotone and ∣ b ( u ) ∣ ≪ D |b(u)|\ll D ∣ b ( u ) ∣ ≪ D , differentiation and rapid decay give
∫ R sup k , ℓ , t ( ∣ W s ( u 1 ) ∣ + ∫ u 0 u 1 ∣ W s ′ ( u ) ∣ d u ) d s ≪ D . \int_{\mathbb{R}}\sup_{k,\ell,t}\left(|W_s(u_1)|+\int_{u_0}^{u_1}|W_s'(u)|\,du\right)\,ds\ll D. ∫ R k , ℓ , t sup ( ∣ W s ( u 1 ) ∣ + ∫ u 0 u 1 ∣ W s ′ ( u ) ∣ d u ) d s ≪ D .
The supremum is over contributing triples. Partial summation in n n n , followed by the interval separation, character decomposition and Cauchy–Schwarz argument in [5 Section 3.5, (3.22)] , now gives
∣ R ∣ ≪ x C 1 η M R K L T sup ∣ s ∣ ≤ x η D ρ ∈ R / Z , ν ρ = 0 B ( s , ρ ) 1 / 2 + O ( x − 100 ) . (32) |\mathcal{R}| \ll x^{C_1\eta}\frac{M}{R}\sqrt{KLT}\sup_{\substack{|s|\le x^{\eta}D\\ \rho\in\mathbb{R}/\mathbb{Z},\ \nu\rho=0}}\mathcal{B}(s,\rho)^{1/2}+O(x^{-100}). \tag*{(32)} ∣ R ∣ ≪ x C 1 η R M K L T ∣ s ∣ ≤ x η D ρ ∈ R / Z , ν ρ = 0 sup B ( s , ρ ) 1/2 + O ( x − 100 ) . (32)
Here, after applying the triangle inequality to the t t t -sum, we may take
B ( s , ρ ) : = ∑ 1 ≤ ∣ t ∣ ≤ T n , n ′ ∼ N s q u a r e f r e e ( n n ′ , a t ) = 1 t ∣ n − n ′ ∑ h , h ′ ∈ Z ∣ Φ 0 ( h / H ) Φ 0 ( h ′ / H ) e ( h α 1 + h ′ α 2 ) ∣ × ∑ k , ℓ ( k , d n n ′ ℓ ) = 1 Φ 0 ( k / K ) Φ 0 ( ℓ / L ) e ( a t ( n ′ h − n h ′ ) d n n ′ ℓ ‾ k ) . \begin{aligned}
\mathcal{B}(s,\rho):={}&\sum_{\substack{1\le|t|\le T\\ n,n'\sim N\ \mathrm{squarefree}\\ (nn',at)=1\\ t\mid n-n'}}\sum_{h,h'\in\mathbb{Z}}\left|\Phi_0(h/H)\Phi_0(h'/H)e(h\alpha_1+h'\alpha_2)\right|\\
&\times\sum_{\substack{k,\ell\\(k,dnn'\ell)=1}}\Phi_0(k/K)\Phi_0(\ell/L)e\left(\frac{at(n'h-nh')\overline{dnn'\ell}}{k}\right).
\end{aligned} B ( s , ρ ) := 1 ≤ ∣ t ∣ ≤ T n , n ′ ∼ N squarefree ( n n ′ , a t ) = 1 t ∣ n − n ′ ∑ h , h ′ ∈ Z ∑ ∣ Φ 0 ( h / H ) Φ 0 ( h ′ / H ) e ( h α 1 + h ′ α 2 ) ∣ × k , ℓ ( k , d n n ′ ℓ ) = 1 ∑ Φ 0 ( k / K ) Φ 0 ( ℓ / L ) e ( k a t ( n ′ h − n h ′ ) d n n ′ ℓ ) .
where
d = ν d 2 , α 1 = − α 2 = ω + ρ + s / H . d=\nu d_2,\qquad\alpha_1=-\alpha_2=\omega+\rho+s/H. d = ν d 2 , α 1 = − α 2 = ω + ρ + s / H .
The squarefree support is retained when the square is opened. Further restrictions on n , n ′ , t n,n',t n , n ′ , t can be dropped after the displayed absolute value. The divisor and separation losses have total cost x O ( η ) ν D ≪ x C 1 η x^{O(\eta)}\nu D\ll x^{C_1\eta} x O ( η ) ν D ≪ x C 1 η . The Fourier tails are negligible. Moreover,
T H ( α 1 ) ≤ ν ( 1 + 2 ∣ s ∣ ) T H ( ω ) ≪ x 5 η , T_H(\alpha_1)\le\nu(1+2|s|)T_H(\omega)\ll x^{5\eta}, T H ( α 1 ) ≤ ν ( 1 + 2∣ s ∣ ) T H ( ω ) ≪ x 5 η ,
so we can write α 1 = A / m + ξ / H \alpha_1=A/m+\xi/H α 1 = A / m + ξ / H with m , 1 + ∣ ξ ∣ ≪ x 5 η m,1+|\xi|\ll x^{5\eta} m , 1 + ∣ ξ ∣ ≪ x 5 η by choosing m m m attaining the minimum in T H ( α 1 ) T_H(\alpha_1) T H ( α 1 ) and A A A nearest to m α 1 m\alpha_1 m α 1 .
The part of B \mathcal{B} B with n ′ h = n h ′ n'h=nh' n ′ h = n h ′ is at most
B 0 ≪ x η K L T N H . \mathcal{B}_0\ll x^\eta KLTNH. B 0 ≪ x η K L T N H .
Indeed, if g = ( n , n ′ ) g=(n,n') g = ( n , n ′ ) , its nonzero solutions are h = ( n / g ) j h=(n/g)j h = ( n / g ) j , h ′ = ( n ′ / g ) j h'=(n'/g)j h ′ = ( n ′ / g ) j , numbering O ( H g / N ) O(Hg/N) O ( H g / N ) . There are no solutions when this quantity is too small, and ∑ n , n ′ ∼ N ( n , n ′ ) ≪ N 2 log ( 2 N ) \sum_{n,n'\sim N}(n,n')\ll N^2\log(2N) ∑ n , n ′ ∼ N ( n , n ′ ) ≪ N 2 log ( 2 N ) .
For the remaining terms fix t t t , linearise the outer absolute values, and apply Proposition 14. The support gives ( a , d n n ′ ) = 1 (a,dnn')=1 ( a , d n n ′ ) = 1 , and the condition t ∣ n − n ′ t\mid n-n' t ∣ n − n ′ is included in its coefficients. The quantity Λ \Lambda Λ defined in (28) satisfies Λ ≪ x C 2 η \Lambda\ll x^{C_2\eta} Λ ≪ x C 2 η , since
K N L ≪ x η , H N ≪ x 4 η , N 2 x ≪ x η , K 2 x N ≪ x 3 η , x H K 2 ≪ x 3 η . \frac{K}{NL}\ll x^\eta,\qquad\frac{H}{N}\ll x^{4\eta},\qquad\frac{N^2}{\sqrt{x}}\ll x^\eta,\qquad\frac{K^2}{xN}\ll x^{3\eta},\qquad\frac{xH}{K^2}\ll x^{3\eta}. N L K ≪ x η , N H ≪ x 4 η , x N 2 ≪ x η , x N K 2 ≪ x 3 η , K 2 x H ≪ x 3 η .
The auxiliary integer d ∣ t ∣ m ⌈ 1 + ∣ ξ ∣ ⌉ d|t|m\lceil1+|\xi|\rceil d ∣ t ∣ m ⌈ 1 + ∣ ξ ∣ ⌉ is at most x C 3 η max ( 1 , K / R ) x^{C_3\eta}\max(1,K/R) x C 3 η max ( 1 , K / R ) . Summing the resulting estimate over t t t gives
B 1 ≪ x C 4 η max ( 1 , K / R ) C 4 T L N 7 / 2 x 1 / 4 . \mathcal{B}_1\ll x^{C_4\eta}\max(1,K/R)^{C_4}TLN^{7/2}x^{1/4}. B 1 ≪ x C 4 η max ( 1 , K / R ) C 4 T L N 7/2 x 1/4 .
The fourth power of its contribution in (32) , divided by ( M K 2 / R ) 4 (MK^2/R)^4 ( M K 2 / R ) 4 , is at most
x C 5 η max ( 1 , K / R ) C 5 ( K L T ) 2 T 2 L 2 N 7 x K 8 ≪ x C 6 η max ( 1 , K / R ) C 6 N x L 2 . x^{C_5\eta}\max(1,K/R)^{C_5}\frac{(KLT)^2T^2L^2N^7\sqrt{x}}{K^8}\ll x^{C_6\eta}\max(1,K/R)^{C_6}\frac{N\sqrt{x}}{L^2}. x C 5 η max ( 1 , K / R ) C 5 K 8 ( K L T ) 2 T 2 L 2 N 7 x ≪ x C 6 η max ( 1 , K / R ) C 6 L 2 N x .
For the diagonal, the corresponding squared ratio is
x C 7 η K L T ⋅ K L T N H K 4 ≪ x C 8 η N 2 L 3 x R . x^{C_7\eta}\frac{KLT\cdot KLTNH}{K^4}\ll x^{C_8\eta}\frac{N^2L^3}{xR}. x C 7 η K 4 K L T ⋅ K L T N H ≪ x C 8 η x R N 2 L 3 .
Here K ≍ N L K\asymp NL K ≍ N L up to x η x^\eta x η , T ≪ x 2 η max ( 1 , K / R ) T\ll x^{2\eta}\max(1,K/R) T ≪ x 2 η max ( 1 , K / R ) and H ≤ x η R / M H\le x^\eta R/M H ≤ x η R / M ; when K < R K<R K < R , the factor R / K ≤ x η R/K\le x^\eta R / K ≤ x η is absorbed. Taking roots proves (31) after increasing C 0 C_0 C 0 . □
We now prove Proposition 2 .
Proof of Proposition 2. Write
D ( D ) : = ∑ r ∼ R ( r , a 1 a 2 ) = 1 ∣ ∑ m ∼ M n ∼ N ℓ ∼ L α m β n γ ℓ ( 1 m n ℓ ≡ a 1 a 2 ‾ ( m o d r ) − 1 ( m n ℓ , r ) = 1 φ ( r ) ω D ( m n ℓ a 1 a 2 ; r ) ) ∣ . \mathcal{D}(D) := \sum_{\substack{r\sim R\\(r,a_1a_2)=1}} \left| \sum_{\substack{m\sim M\\ n\sim N\\ \ell\sim L}} \alpha_m\beta_n\gamma_\ell\left( \mathbf{1}_{mn\ell\equiv a_1\overline{a_2}\,(\bmod r)}-\frac{\mathbf{1}_{(mn\ell,r)=1}}{\varphi(r)}\omega_D(mn\ell a_1a_2;r) \right) \right|. D ( D ) := r ∼ R ( r , a 1 a 2 ) = 1 ∑ m ∼ M n ∼ N ℓ ∼ L ∑ α m β n γ ℓ ( 1 mn ℓ ≡ a 1 a 2 ( mod r ) − φ ( r ) 1 ( mn ℓ , r ) = 1 ω D ( mn ℓ a 1 a 2 ; r ) ) .
We first assume that β n \beta_n β n is supported on squarefree integers and that
( n ℓ , a 1 ) > 1 ⟹ β n γ ℓ = 0. (33) (n\ell,a_1)>1 \Longrightarrow\beta_n\gamma_\ell=0. \tag*{(33)} ( n ℓ , a 1 ) > 1 ⟹ β n γ ℓ = 0. (33)
Both assumptions will be removed below. We follow the dispersion argument in [5 Sections 3.1–3.6] and [13 Proposition 6.3] . Put
K = N L , u k = ∑ n ℓ = k β n γ ℓ , f ( m ) = Φ 0 ( m / M ) , K=NL,\qquad u_k=\sum_{n\ell=k}\beta_n\gamma_\ell,\qquad f(m)=\Phi_0(m/M), K = N L , u k = n ℓ = k ∑ β n γ ℓ , f ( m ) = Φ 0 ( m / M ) ,
where Φ 0 ≥ 0 \Phi_0\ge0 Φ 0 ≥ 0 is smooth, supported on [ 1 / 2 , 3 ] [1/2,3] [ 1/2 , 3 ] , and equal to 1 on [ 1 , 2 ] [1,2] [ 1 , 2 ] . Thus ∣ u k ∣ ≤ τ ( k ) |u_k|\le\tau(k) ∣ u k ∣ ≤ τ ( k ) and u k = 0 u_k=0 u k = 0 when ( k , a 1 ) > 1 (k,a_1)>1 ( k , a 1 ) > 1 . Define
S 1 : = ∑ r ∼ R ( r , a 1 a 2 ) = 1 ∑ ( m , r ) = 1 f ( m ) ∣ ∑ k ≡ a 1 a 2 m ( m o d r ) u k ∣ 2 , S_1:=\sum_{\substack{r\sim R\\(r,a_1a_2)=1}}\sum_{\substack{(m,r)=1}}f(m)\left|\sum_{\substack{k\equiv a_1a_2m\,(\bmod r)}}u_k\right|^2, S 1 := r ∼ R ( r , a 1 a 2 ) = 1 ∑ ( m , r ) = 1 ∑ f ( m ) k ≡ a 1 a 2 m ( mod r ) ∑ u k 2 ,
S 2 : = ∑ r ∼ R ( r , a 1 a 2 ) = 1 1 φ ( r ) ∑ ( m , r ) = 1 f ( m ) ∑ ( k 1 , r ) = 1 k 2 ≡ a 1 a 2 m ‾ ( m o d r ) u k 1 u k 2 ‾ ω D ( m k 1 a 1 ‾ a 2 ; r ) , S_2:=\sum_{\substack{r\sim R\\(r,a_1a_2)=1}}\frac{1}{\varphi(r)}\sum_{\substack{(m,r)=1}}f(m)\sum_{\substack{(k_1,r)=1\\k_2\equiv a_1a_2\overline{m}\,(\bmod r)}}u_{k_1}\overline{u_{k_2}}\omega_D(mk_1\overline{a_1}a_2;r), S 2 := r ∼ R ( r , a 1 a 2 ) = 1 ∑ φ ( r ) 1 ( m , r ) = 1 ∑ f ( m ) ( k 1 , r ) = 1 k 2 ≡ a 1 a 2 m ( mod r ) ∑ u k 1 u k 2 ω D ( m k 1 a 1 a 2 ; r ) ,
S 3 : = ∑ r ∼ R ( r , a 1 a 2 ) = 1 1 φ ( r ) 2 ∑ ( m , r ) = 1 f ( m ) ∣ ∑ ( k , r ) = 1 u k ω D ( m k a 1 ‾ a 2 ; r ) ∣ 2 . S_3:=\sum_{\substack{r\sim R\\(r,a_1a_2)=1}}\frac{1}{\varphi(r)^2}\sum_{\substack{(m,r)=1}}f(m)\left|\sum_{\substack{(k,r)=1}}u_k\omega_D(mk\overline{a_1}a_2;r)\right|^2. S 3 := r ∼ R ( r , a 1 a 2 ) = 1 ∑ φ ( r ) 2 1 ( m , r ) = 1 ∑ f ( m ) ( k , r ) = 1 ∑ u k ω D ( mk a 1 a 2 ; r ) 2 .
Cauchy–Schwarz gives
D ( D ) 2 ≪ M R ( S 1 − 2 ℜ S 2 + S 3 ) . (34) \mathcal{D}(D)^2\ll MR(S_1-2\Re S_2+S_3). \tag*{(34)} D ( D ) 2 ≪ M R ( S 1 − 2ℜ S 2 + S 3 ) . (34)
The corresponding main terms are
X 1 : = ∑ r ∼ R ( r , a 1 a 2 ) = 1 1 r ∑ 0 < b < r ( b , r ) = 1 ∣ ∑ k ≡ b ( m o d r ) u k ∣ 2 , X_1:=\sum_{\substack{r\sim R\\(r,a_1a_2)=1}}\frac{1}{r}\sum_{\substack{0<b<r\\(b,r)=1}}\left|\sum_{\substack{k\equiv b\,(\bmod r)}}u_k\right|^2, X 1 := r ∼ R ( r , a 1 a 2 ) = 1 ∑ r 1 0 < b < r ( b , r ) = 1 ∑ k ≡ b ( mod r ) ∑ u k 2 ,
X 2 : = ∑ r ∼ R ( r , a 1 a 2 ) = 1 1 r φ ( r ) ∑ ( k 1 , r ) = 1 ( k 2 , r ) = 1 u k 1 u k 2 ‾ ω D ( k 1 k 2 ‾ ; r ) , X_2:=\sum_{\substack{r\sim R\\(r,a_1a_2)=1}}\frac{1}{r\varphi(r)}\sum_{\substack{(k_1,r)=1\\(k_2,r)=1}}u_{k_1}\overline{u_{k_2}}\omega_D(k_1\overline{k_2};r), X 2 := r ∼ R ( r , a 1 a 2 ) = 1 ∑ r φ ( r ) 1 ( k 1 , r ) = 1 ( k 2 , r ) = 1 ∑ u k 1 u k 2 ω D ( k 1 k 2 ; r ) ,
X 3 : = ∑ r ∼ R ( r , a 1 a 2 ) = 1 1 r ∑ 0 < b < r ( b , r ) = 1 ∣ 1 φ ( r ) ∑ ( k , r ) = 1 u k ω D ( k b ‾ ; r ) ∣ 2 . X_3:=\sum_{\substack{r\sim R\\(r,a_1a_2)=1}}\frac{1}{r}\sum_{\substack{0<b<r\\(b,r)=1}}\left|\frac{1}{\varphi(r)}\sum_{\substack{(k,r)=1}}u_k\omega_D(k\overline{b};r)\right|^2. X 3 := r ∼ R ( r , a 1 a 2 ) = 1 ∑ r 1 0 < b < r ( b , r ) = 1 ∑ φ ( r ) 1 ( k , r ) = 1 ∑ u k ω D ( k b ; r ) 2 .
The estimates in [5 Sections 3.2–3.3] give, for i = 2 , 3 i=2,3 i = 2 , 3 ,
S i = f ^ ( 0 ) X i + O K ( x 1 − c K / R ) S_i=\widehat{f}(0)X_i+O_K(x^{1-c}K/R) S i = f ( 0 ) X i + O K ( x 1 − c K / R )
for some c > 0 c > 0 c > 0 , provided ∣ a 1 ∣ ≤ x 1 + δ 1 |a_1| \le x^{1+\delta_1} ∣ a 1 ∣ ≤ x 1 + δ 1 , ∣ a 2 ∣ ≤ x δ 1 |a_2| \le x^{\delta_1} ∣ a 2 ∣ ≤ x δ 1 and D ≤ x s 1 D \le x^{s_1} D ≤ x s 1 , with δ 1 , s 1 > 0 \delta_1,s_1 > 0 δ 1 , s 1 > 0 sufficiently small in terms of κ \kappa κ . These arguments are uniform in a 1 a_1 a 1 : the argument for S 3 S_3 S 3 is independent of its size, and the one for S 2 S_2 S 2 allows ∣ a 1 ∣ ≤ x 1 + δ 1 |a_1| \le x^{1+\delta_1} ∣ a 1 ∣ ≤ x 1 + δ 1 . The inequalities K ≤ x 2 / 3 − 5 κ K \le x^{2/3-5\kappa} K ≤ x 2/3 − 5 κ and M = x / K M=x/K M = x / K leave a fixed power-saving margin in both estimates.
For S 1 S_1 S 1 , retain coprimality to a 1 a_1 a 1 throughout Drappeau’s decomposition [5 Section 3.4] . In its notation,
v = ( k 1 , k 2 ) , d 1 ∣ v ∞ , e 1 ∣ a 1 ∞ , e 2 ∣ a 2 , d 2 = ( k 2 / ( v e 2 ) , v ) , v=(k_1,k_2),\qquad d_1\mid v^\infty,\qquad e_1\mid a_1^\infty,\qquad e_2\mid a_2,\qquad d_2=\left(k_2/(ve_2),v\right), v = ( k 1 , k 2 ) , d 1 ∣ v ∞ , e 1 ∣ a 1 ∞ , e 2 ∣ a 2 , d 2 = ( k 2 / ( v e 2 ) , v ) ,
Thus ( a 1 , v d 1 e 1 e 2 d 2 ) = 1 (a_1,vd_1e_1e_2d_2)=1 ( a 1 , v d 1 e 1 e 2 d 2 ) = 1 . Under the substitution
( v , d 1 , d 2 ) ⟵ ( ∣ a 2 ∣ v e 2 d 2 2 , e 1 d 1 , e 2 d 2 ) , ( v d 1 d 2 ) n e w = ∣ a 2 ∣ v d 1 e 1 , (v,d_1,d_2)\longleftarrow\left(\frac{|a_2|v}{e_2d_2^2},e_1d_1,e_2d_2\right),\qquad(vd_1d_2)_{\mathrm{new}}=|a_2|vd_1e_1, ( v , d 1 , d 2 ) ⟵ ( e 2 d 2 2 ∣ a 2 ∣ v , e 1 d 1 , e 2 d 2 ) , ( v d 1 d 2 ) new = ∣ a 2 ∣ v d 1 e 1 ,
the new parameters remain coprime to a 1 a_1 a 1 ; the sign of a 2 a_2 a 2 is absorbed into the residue parameter. Dividing the coefficient indices by these factors preserves (33) and squarefreeness of the n n n -variable.
Use cutoffs x η x^\eta x η in this decomposition, where η > 0 \eta>0 η > 0 is sufficiently small in terms of κ \kappa κ , and apply Lemma 15 to the retained ranges, with a sufficiently large constant multiple of η + δ 1 \eta+\delta_1 η + δ 1 as its small parameter, as in [13 proof of Proposition 6.3] . The new lengths differ from K , N , L K,N,L K , N , L by factors between x − C η − C δ 1 x^{-C\eta-C\delta_1} x − C η − C δ 1 and x C η + C δ 1 x^{C\eta+C\delta_1} x C η + C δ 1 . The conditions N 2 ≤ x 1 / 2 − κ N^2\le x^{1/2-\kappa} N 2 ≤ x 1/2 − κ , L / M ≤ x − κ L/M\le x^{-\kappa} L / M ≤ x − κ and R / K ≤ x − κ R/K\le x^{-\kappa} R / K ≤ x − κ therefore imply the size hypotheses of that lemma. Its diagonal and nonzero additive frequencies give
( ∣ S 1 − f ^ ( 0 ) X 1 ∣ x K / R ) 4 ≪ x C 1 ( η + δ 1 ) { ( N 2 L 3 x R ) 2 + ( K R ) C ∗ N x L 2 } + x − c 2 η . \left(\frac{|S_1-\widehat f(0)X_1|}{xK/R}\right)^4\ll x^{C_1(\eta+\delta_1)}\left\{\left(\frac{N^2L^3}{xR}\right)^2+\left(\frac{K}{R}\right)^{C_*}\frac{N\sqrt{x}}{L^2}\right\}+x^{-c_2\eta}. ( x K / R ∣ S 1 − f ( 0 ) X 1 ∣ ) 4 ≪ x C 1 ( η + δ 1 ) { ( x R N 2 L 3 ) 2 + ( R K ) C ∗ L 2 N x } + x − c 2 η .
Here C ∗ C_* C ∗ is fixed large enough to include the polynomial costs of the complementary divisors and the other auxiliary integers. The last term, with c 2 > 0 c_2>0 c 2 > 0 , bounds the discarded gcd ranges, using R / K ≤ x − κ R/K\le x^{-\kappa} R / K ≤ x − κ and choosing the divisor losses sufficiently small after η \eta η . By (5) , choosing η \eta η and then δ 1 \delta_1 δ 1 sufficiently small gives a power saving. Consequently
S i = f ^ ( 0 ) X i + O κ ( x 1 − c K / R ) ( i = 1 , 2 , 3 ) S_i=\widehat f(0)X_i+O_\kappa(x^{1-c}K/R)\qquad(i=1,2,3) S i = f ( 0 ) X i + O κ ( x 1 − c K / R ) ( i = 1 , 2 , 3 )
for some c > 0 c>0 c > 0 .
It remains to estimate the main terms. Parseval on the unit group gives
X 1 − 2 ℜ X 2 + X 3 ≤ 1 R ∑ r ∼ R ( r , a 1 a 2 ) = 1 1 φ ( r ) ∑ χ p r i m i t i v e cond ( χ ) > D cond ( χ ) ∣ r ∣ ∑ ( k , r ) = 1 u k χ ( k ) ∣ 2 ≤ 1 R ∑ D < s ≤ 2 R ∑ χ ( m o d s ) s ∣ r ∗ ∑ r ≤ 2 R τ ( r / s ) φ ( r ) ∣ ∑ d ∣ r / s ∑ k u k χ ( k ) ∣ 2 ≪ ( log R ) 2 R ∑ d ≤ R τ ( d ) φ ( d ) ∑ D < s ≤ 2 R 1 φ ( s ) ∑ χ ∗ ∑ k ′ ∣ u d k ′ χ ( k ′ ) ∣ 2 . \begin{aligned}
X_1-2\Re X_2+X_3
&\le\frac{1}{R}\sum_{\substack{r\sim R\\(r,a_1a_2)=1}}\frac{1}{\varphi(r)}
\sum_{\substack{\chi\ \mathrm{primitive}\\ \operatorname{cond}(\chi)>D\\ \operatorname{cond}(\chi)\mid r}}
\left|\sum_{(k,r)=1}u_k\chi(k)\right|^2\\
&\le\frac{1}{R}\sum_{D<s\le2R}\sum_{\substack{\chi\ (\mathrm{mod}\ s)\\s\mid r}}^*
\sum_{r\le2R}\frac{\tau(r/s)}{\varphi(r)}
\left|\sum_{d\mid r/s}\sum_{k}u_k\chi(k)\right|^2\\
&\ll\frac{(\log R)^2}{R}\sum_{d\le R}\frac{\tau(d)}{\varphi(d)}
\sum_{D<s\le2R}\frac{1}{\varphi(s)}
\sum_{\chi}^{*}\sum_{k'}\left|u_{dk'}\chi(k')\right|^2.
\end{aligned} X 1 − 2ℜ X 2 + X 3 ≤ R 1 r ∼ R ( r , a 1 a 2 ) = 1 ∑ φ ( r ) 1 χ primitive cond ( χ ) > D cond ( χ ) ∣ r ∑ ( k , r ) = 1 ∑ u k χ ( k ) 2 ≤ R 1 D < s ≤ 2 R ∑ χ ( mod s ) s ∣ r ∑ ∗ r ≤ 2 R ∑ φ ( r ) τ ( r / s ) d ∣ r / s ∑ k ∑ u k χ ( k ) 2 ≪ R ( log R ) 2 d ≤ R ∑ φ ( d ) τ ( d ) D < s ≤ 2 R ∑ φ ( s ) 1 χ ∑ ∗ k ′ ∑ ∣ u d k ′ χ ( k ′ ) ∣ 2 .
The second line follows by Möbius inversion and Cauchy–Schwarz. Since s > D ≥ 1 s>D\ge1 s > D ≥ 1 , one has s ≥ 2 s\ge2 s ≥ 2 , and therefore d ∣ r / s d\mid r/s d ∣ r / s implies d ≤ R d\le R d ≤ R . Partial summation and the multiplicative large sieve [5, [ Lemma 6], with ∣ u k ∣ ≤ τ ( k ) |u_k| \le\tau(k) ∣ u k ∣ ≤ τ ( k ) , yield
X 1 − 2 R X 2 + X 3 ≪ ( log R ) 2 ( log K ) 3 R ∑ d ≤ R τ ( d ) 3 φ ( d ) ( K d D + R ) K d ≪ ( log x ) 5 ( K 2 R D + K ) . \begin{aligned}
X_1-2\mathfrak{R}X_2+X_3 \ll\frac{(\log R)^2(\log K)^3}{R}\sum_{d\le R}\frac{\tau(d)^3}{\varphi(d)}\left(\frac{K}{dD}+R\right)\frac{K}{d} \\
&\ll(\log x)^5\left(\frac{K^2}{RD}+K\right).
\end{aligned} X 1 − 2 R X 2 + X 3 ≪ R ( log R ) 2 ( log K ) 3 d ≤ R ∑ φ ( d ) τ ( d ) 3 ( d D K + R ) d K ≪ ( log x ) 5 ( R D K 2 + K ) .
Decrease s 1 s_1 s 1 so that s 1 ≤ κ s_1\le\kappa s 1 ≤ κ . Then R D ≤ K RD\le K R D ≤ K , and substitution in (34) , using f ^ ( 0 ) ≪ M \widehat{f}(0)\ll M f ( 0 ) ≪ M and M K = x MK=x M K = x , proves
D ( D ) ≪ κ x ( log x ) 3 D + x 1 − c 1 ( 1 ≤ D ≤ x s 1 ) (35) \mathcal{D}(D)\ll_{\kappa}\frac{x(\log x)^3}{\sqrt{D}}+x^{1-c_1}\qquad(1\le D\le x^{s_1}) \tag*{(35)} D ( D ) ≪ κ D x ( log x ) 3 + x 1 − c 1 ( 1 ≤ D ≤ x s 1 ) (35)
for some 0 < c 1 < 1 / 2 0<c_1<1/2 0 < c 1 < 1/2 , under the two auxiliary support conditions.
We record a bound used to remove both conditions. Let ( b v ) (b_v) ( b v ) be supported on v ≪ x v\ll x v ≪ x , with ∣ b v ∣ ≤ τ 3 ( v ) |b_v|\le\tau_3(v) ∣ b v ∣ ≤ τ 3 ( v ) , and put B = ∑ v ∣ b v ∣ B=\sum_v|b_v| B = ∑ v ∣ b v ∣ . By the triangle inequality its contribution to D ( D ) \mathcal{D}(D) D ( D ) is at most T 1 + T 2 T_1+T_2 T 1 + T 2 , where
T 1 : = ∑ r ∼ R ( r , a 1 a 2 ) = 1 ∑ a 2 v ≡ a 1 ( m o d r ) ∣ b v ∣ , T_1:=\sum_{\substack{r\sim R\\(r,a_1a_2)=1}}\sum_{\substack{a_2v\equiv a_1\pmod r}}|b_v|, T 1 := r ∼ R ( r , a 1 a 2 ) = 1 ∑ a 2 v ≡ a 1 ( mod r ) ∑ ∣ b v ∣ ,
T 2 : = ∑ r ∼ R ( r , a 1 a 2 ) = 1 1 φ ( r ) ∣ ∑ ( v , r ) = 1 b v ω D ( v ‾ a 1 a 2 ; r ) ∣ . T_2:=\sum_{\substack{r\sim R\\(r,a_1a_2)=1}}\frac{1}{\varphi(r)}\left|\sum_{\substack{(v,r)=1}}b_v\omega_D(\overline{v}a_1a_2;r)\right|. T 2 := r ∼ R ( r , a 1 a 2 ) = 1 ∑ φ ( r ) 1 ( v , r ) = 1 ∑ b v ω D ( v a 1 a 2 ; r ) .
For a 2 v ≠ a 1 a_2v\ne a_1 a 2 v = a 1 , each modulus in T 1 T_1 T 1 divides a 2 v − a 1 a_2v-a_1 a 2 v − a 1 . The divisor bound and the possible single equality a 2 v = a 1 a_2v=a_1 a 2 v = a 1 give
T 1 ≪ x o ( 1 ) ( B + R ) , ∑ v ∣ b v ∣ 2 ≪ x o ( 1 ) B . T_1\ll x^{o(1)}(B+R),\qquad\sum_v|b_v|^2\ll x^{o(1)}B. T 1 ≪ x o ( 1 ) ( B + R ) , v ∑ ∣ b v ∣ 2 ≪ x o ( 1 ) B .
For T 2 T_2 T 2 , expand into primitive characters of conductor d d d and write r = d k r=dk r = d k . The restriction left after using the vanishing of χ ( v ) \chi(v) χ ( v ) at $(v,d)>1 is ( v , k ) = 1 (v,k)=1 ( v , k ) = 1 . Since φ ( d k ) ≥ φ ( d ) φ ( k ) \varphi(dk)\ge\varphi(d)\varphi(k) φ ( d k ) ≥ φ ( d ) φ ( k ) ,
T 2 ≪ x o ( 1 ) ∑ k ≤ 2 R 1 k ∑ d ≤ D 1 d ∑ χ ( m o d d ) χ ≠ χ 0 ∣ ∑ ( v , k ) = 1 b v χ ( v ) ∣ . T_2\ll x^{o(1)}\sum_{k\le2R}\frac{1}{k}\sum_{d\le D}\frac{1}{d}\sum_{\substack{\chi\pmod d\\ \chi\ne\chi_0}}\left|\sum_{(v,k)=1}b_v\chi(v)\right|. T 2 ≪ x o ( 1 ) k ≤ 2 R ∑ k 1 d ≤ D ∑ d 1 χ ( mod d ) χ = χ 0 ∑ ( v , k ) = 1 ∑ b v χ ( v ) .
For each fixed k k k , the coefficients are independent of d d d . Cauchy–Schwarz and the multiplicative large sieve give
∑ E < d ≤ 2 E 1 d ∑ χ ( m o d d ) χ ≠ χ 0 ∣ ∑ ( v , k ) = 1 b v χ ( v ) ∣ ≤ ( ∑ E < d ≤ 2 E φ ( d ) d 2 ) 1 / 2 ( ∑ E < d ≤ 2 E ∑ χ ( m o d d ) χ ≠ χ 0 ∣ ∑ ( v , k ) = 1 b v χ ( v ) ∣ 2 ) 1 / 2 ≪ ( E 2 + x ) 1 / 2 ( ∑ ( v , k ) = 1 ∣ b v ∣ 2 ) 1 / 2 ≪ x o ( 1 ) ( E + x ) B . \begin{aligned}
\sum_{E<d\le2E}\frac{1}{d}\sum_{\substack{\chi\pmod d\\ \chi\ne\chi_0}}\left|\sum_{(v,k)=1}b_v\chi(v)\right| \\
&\le\left(\sum_{E<d\le2E}\frac{\varphi(d)}{d^2}\right)^{1/2}
\left(\sum_{E<d\le2E}\sum_{\substack{\chi\pmod d\\ \chi\ne\chi_0}}\left|\sum_{(v,k)=1}b_v\chi(v)\right|^2\right)^{1/2} \\
&\ll(E^2+x)^{1/2}\left(\sum_{(v,k)=1}|b_v|^2\right)^{1/2}
\ll x^{o(1)}(E+\sqrt{x})\sqrt{B}.
\end{aligned} E < d ≤ 2 E ∑ d 1 χ ( mod d ) χ = χ 0 ∑ ( v , k ) = 1 ∑ b v χ ( v ) ≤ ( E < d ≤ 2 E ∑ d 2 φ ( d ) ) 1/2 E < d ≤ 2 E ∑ χ ( mod d ) χ = χ 0 ∑ ( v , k ) = 1 ∑ b v χ ( v ) 2 1/2 ≪ ( E 2 + x ) 1/2 ( v , k ) = 1 ∑ ∣ b v ∣ 2 1/2 ≪ x o ( 1 ) ( E + x ) B .
Summing the dyadic conductor blocks and bounding conductor 1 1 1 trivially yields
T 1 + T 2 ≪ x o ( 1 ) { B + R + ( D + x ) B } . (36) T_1+T_2\ll x^{o(1)}\{B+R+(D+\sqrt{x})\sqrt{B}\}. \tag*{(36)} T 1 + T 2 ≪ x o ( 1 ) { B + R + ( D + x ) B } . (36)
We now remove squarefreeness, retaining (33) . Every positive integer has a unique factorisation n = b n ′ n=bn' n = b n ′ , where b b b is powerful, n ′ n' n ′ is squarefree and ( b , n ′ ) = 1 (b,n')=1 ( b , n ′ ) = 1 . Here powerful means that every prime divisor has exponent at least two. The representation b = u 2 v 3 b=u^2v^3 b = u 2 v 3 , with v v v squarefree, gives, for every B ≥ 1 B\ge1 B ≥ 1 ,
# { b ≤ B : b powerful } ≪ B , ∑ b > B b powerful 1 b ≪ B − 1 / 2 , ∑ b powerful b − 1 + c 1 < ∞ . (37) \#\{b\le B:b\text{ powerful}\}\ll\sqrt{B},\qquad\sum_{\substack{b>B\\ b\text{ powerful}}}\frac{1}{b}\ll B^{-1/2},\qquad\sum_{b\text{ powerful}}b^{-1+c_1}<\infty. \tag*{(37)} # { b ≤ B : b powerful } ≪ B , b > B b powerful ∑ b 1 ≪ B − 1/2 , b powerful ∑ b − 1 + c 1 < ∞. (37)
Take δ 1 , s 1 , c 1 \delta_1,s_1,c_1 δ 1 , s 1 , c 1 from (35) with κ / 2 \kappa/2 κ /2 in place of κ \kappa κ , choose 0 < η 0 ≪ min { κ , δ 1 , s 1 } 0<\eta_0\ll\min\{\kappa,\delta_1,s_1\} 0 < η 0 ≪ min { κ , δ 1 , s 1 } , and then choose δ 0 , s 0 > 0 \delta_0,s_0>0 δ 0 , s 0 > 0 sufficiently small in terms of η 0 \eta_0 η 0 , with s 0 ≤ η 0 / 8 s_0\le\eta_0/8 s 0 ≤ η 0 /8 . For the terms whose powerful part exceeds x η 0 x^{\eta_0} x η 0 , set
b v : = ∑ m n ℓ = v m ∼ M , n ∼ N , ℓ ∼ L powerful part of n > x η 0 α m β n γ ℓ . b_v:=\sum_{\substack{mn\ell=v\\ m\sim M,\ n\sim N,\ \ell\sim L\\ \text{powerful part of }n>x^{\eta_0}}}\alpha_m\beta_n\gamma_\ell. b v := mn ℓ = v m ∼ M , n ∼ N , ℓ ∼ L powerful part of n > x η 0 ∑ α m β n γ ℓ .
Then ∣ b v ∣ ≤ τ 3 ( v ) |b_v|\le\tau_3(v) ∣ b v ∣ ≤ τ 3 ( v ) and
B = ∑ v ∣ b v ∣ ≪ x 1 − η 0 / 2 + o ( 1 ) . B=\sum_v|b_v|\ll x^{1-\eta_0/2+o(1)}. B = v ∑ ∣ b v ∣ ≪ x 1 − η 0 /2 + o ( 1 ) .
Equation (36) bounds this contribution by
x 1 − η 0 / 2 + o ( 1 ) + R x o ( 1 ) + ( D + x ) x 1 / 2 − η 0 / 4 + o ( 1 ) , x^{1-\eta_0/2+o(1)}+Rx^{o(1)}+(D+\sqrt{x})x^{1/2-\eta_0/4+o(1)}, x 1 − η 0 /2 + o ( 1 ) + R x o ( 1 ) + ( D + x ) x 1/2 − η 0 /4 + o ( 1 ) ,
which saves a power for D ≤ x s 0 D\le x^{s_0} D ≤ x s 0 .
For a retained powerful b ≤ x η 0 b\le x^{\eta_0} b ≤ x η 0 , put
β n ′ ( b ) = β b n ′ 1 n ′ squarefree 1 ( n ′ , b ) = 1 . \beta_{n'}^{(b)}=\beta_{bn'}1_{n'\text{ squarefree}}1_{(n',b)=1}. β n ′ ( b ) = β b n ′ 1 n ′ squarefree 1 ( n ′ , b ) = 1 .
The coprimality assumption gives ( b , a 1 ) = 1 (b,a_1)=1 ( b , a 1 ) = 1 . Moduli sharing a prime factor with b b b contribute zero to both terms of the kernel. On the other moduli the block is the squarefree problem with
x ′ = x / b , N ′ = N / b , a 1 ′ = a 1 , a 2 ′ = a 2 b , x'=x/b,\qquad N'=N/b,\qquad a_1'=a_1,\qquad a_2'=a_2b, x ′ = x / b , N ′ = N / b , a 1 ′ = a 1 , a 2 ′ = a 2 b ,
and M , L , R M,L,R M , L , R unchanged. For sufficiently small η 0 , δ 0 , s 0 \eta_0,\delta_0,s_0 η 0 , δ 0 , s 0 , the residue and cutoff conditions hold at x ′ x' x ′ , and the length conditions hold with κ / 2 \kappa/2 κ /2 . In particular,
( N ′ ) 2 L 3 x ′ R = 1 b N 2 L 3 x R , ( N ′ L R ) C ∗ N ′ x ′ L 2 = b − C ∗ − 3 / 2 ( N L R ) C ∗ N x L 2 . \frac{(N')^2L^3}{x'R}=\frac{1}{b}\frac{N^2L^3}{xR},\qquad\left(\frac{N'L}{R}\right)^{C_*}\frac{N'\sqrt{x'}}{L^2}=b^{-C_*-3/2}\left(\frac{NL}{R}\right)^{C_*}\frac{N\sqrt{x}}{L^2}. x ′ R ( N ′ ) 2 L 3 = b 1 x R N 2 L 3 , ( R N ′ L ) C ∗ L 2 N ′ x ′ = b − C ∗ − 3/2 ( R N L ) C ∗ L 2 N x .
Sum (35) over these powerful b b b . The convergent sums in (37) give, for some c 0 > 0 c_0>0 c 0 > 0 ,
D ( D ) ≪ κ x ( log x ) 3 D + x 1 − c 0 ( 1 ≤ D ≤ x s 0 ) , (38) \mathcal{D}(D)\ll_\kappa\frac{x(\log x)^3}{\sqrt{D}}+x^{1-c_0}\qquad(1\le D\le x^{s_0}), \tag*{(38)} D ( D ) ≪ κ D x ( log x ) 3 + x 1 − c 0 ( 1 ≤ D ≤ x s 0 ) , (38)
uniformly for ∣ a 1 ∣ ≤ x 1 + δ 0 |a_1|\le x^{1+\delta_0} ∣ a 1 ∣ ≤ x 1 + δ 0 , ∣ a 2 ∣ ≤ x δ 0 |a_2|\le x^{\delta_0} ∣ a 2 ∣ ≤ x δ 0 , with no squarefree restriction.
We finally remove (33) and restore the full cutoff range. Take δ 0 , s 0 , c 0 \delta_0,s_0,c_0 δ 0 , s 0 , c 0 from (38) with κ / 2 \kappa/2 κ /2 in place of κ \kappa κ , and choose
0 < δ ≪ η ≪ min { κ , δ 0 , s 0 , c 0 } . 0<\delta\ll\eta\ll\min\{\kappa,\delta_0,s_0,c_0\}. 0 < δ ≪ η ≪ min { κ , δ 0 , s 0 , c 0 } .
If D > x η / 4 D>x^{\eta/4} D > x η /4 , expanding the difference of the character sums gives
∣ D ( D ) − D ( x η / 4 ) ∣ ≤ ∑ r ∼ R 1 φ ( r ) ∑ χ ( m o d r ) x η / 4 < cond ( χ ) ≤ D ∣ ∑ m ∼ M α m χ ( m ) ∑ n ∼ N β n χ ( n ) ∑ ℓ ∼ L γ ℓ χ ( ℓ ) ∣ . \left|\mathcal{D}(D)-\mathcal{D}(x^{\eta/4})\right|\le\sum_{r\sim R}\frac{1}{\varphi(r)}\sum_{\substack{\chi\ (\mathrm{mod}\ r)\\x^{\eta/4}<\operatorname{cond}(\chi)\le D}}\left|\sum_{m\sim M}\alpha_m\chi(m)\sum_{n\sim N}\beta_n\chi(n)\sum_{\ell\sim L}\gamma_\ell\chi(\ell)\right|. D ( D ) − D ( x η /4 ) ≤ r ∼ R ∑ φ ( r ) 1 χ ( mod r ) x η /4 < cond ( χ ) ≤ D ∑ m ∼ M ∑ α m χ ( m ) n ∼ N ∑ β n χ ( n ) ℓ ∼ L ∑ γ ℓ χ ( ℓ ) .
Bound the ℓ \ell ℓ -sum by O ( L ) O(L) O ( L ) and write r = d k r=dk r = d k , where d d d is the conductor. The inducing primitive character χ ∗ \chi^* χ ∗ (mod d d d ) satisfies
χ ( m ) = χ ∗ ( m ) 1 ( m , k ) = 1 . \chi(m)=\chi^*(m)\mathbf{1}_{(m,k)=1}. χ ( m ) = χ ∗ ( m ) 1 ( m , k ) = 1 .
For each fixed k k k , the restricted coefficients are 1-bounded and independent of d d d . Cauchy–Schwarz and the multiplicative large sieve bound a block E < d ≤ 2 E E<d\le2E E < d ≤ 2 E by
≪ L x o ( 1 ) E ∑ k ≤ 2 R / E 1 k ( M ( M + E 2 ) N ( N + E 2 ) ) 1 / 2 ≪ x 1 + o ( 1 ) E ( 1 + E M ) ( 1 + E N ) . \begin{aligned}
\ll\frac{Lx^{o(1)}}{E}\sum_{k\le2R/E}\frac{1}{k}\left(M(M+E^2)N(N+E^2)\right)^{1/2} \\
&\ll\frac{x^{1+o(1)}}{E}\left(1+\frac{E}{\sqrt{M}}\right)\left(1+\frac{E}{\sqrt{N}}\right).
\end{aligned} ≪ E L x o ( 1 ) k ≤ 2 R / E ∑ k 1 ( M ( M + E 2 ) N ( N + E 2 ) ) 1/2 ≪ E x 1 + o ( 1 ) ( 1 + M E ) ( 1 + N E ) .
Summing the blocks gives
∣ D ( D ) − D ( x η / 4 ) ∣ ≪ x 1 + o ( 1 ) ( x − η / 4 + 1 M + 1 N + D M N ) . (39) \left|\mathcal{D}(D)-\mathcal{D}(x^{\eta/4})\right|\ll x^{1+o(1)}\left(x^{-\eta/4}+\frac{1}{\sqrt{M}}+\frac{1}{\sqrt{N}}+\frac{D}{\sqrt{MN}}\right). \tag*{(39)} D ( D ) − D ( x η /4 ) ≪ x 1 + o ( 1 ) ( x − η /4 + M 1 + N 1 + M N D ) . (39)
This saves a power, since M ≥ x 1 / 3 + 5 κ M\ge x^{1/3+5\kappa} M ≥ x 1/3 + 5 κ , N ≥ x κ N\ge x^\kappa N ≥ x κ and D ≤ x κ D\le x^\kappa D ≤ x κ . We may therefore assume D ≤ x η / 4 D\le x^{\eta/4} D ≤ x η /4 .
For the terms with ( n ℓ , a 1 ) > x η (n\ell,a_1)>x^\eta ( n ℓ , a 1 ) > x η , the coefficients
b v : = ∑ m n ℓ = v m ∼ M , n ∼ N , ℓ ∼ L ( n ℓ , a 1 ) > x η α m β n γ ℓ b_v:=\sum_{\substack{mn\ell=v\\m\sim M,\ n\sim N,\ \ell\sim L\\(n\ell,a_1)>x^\eta}}\alpha_m\beta_n\gamma_\ell b v := mn ℓ = v m ∼ M , n ∼ N , ℓ ∼ L ( n ℓ , a 1 ) > x η ∑ α m β n γ ℓ
satisfy ∣ b v ∣ ≤ τ 3 ( v ) |b_v|\le\tau_3(v) ∣ b v ∣ ≤ τ 3 ( v ) and
B ≪ x 1 + o ( 1 ) ∑ g ∣ ∣ a 1 ∣ g > x η 1 g ≪ x 1 − η + o ( 1 ) . B\ll x^{1+o(1)}\sum_{\substack{g\mid|a_1|\\g>x^\eta}}\frac{1}{g}\ll x^{1-\eta+o(1)}. B ≪ x 1 + o ( 1 ) g ∣ ∣ a 1 ∣ g > x η ∑ g 1 ≪ x 1 − η + o ( 1 ) .
By (36) , their contribution is O ( x 1 − η / 2 + o ( 1 ) + R x o ( 1 ) ) O(x^{1-\eta/2+o(1)}+Rx^{o(1)}) O ( x 1 − η /2 + o ( 1 ) + R x o ( 1 ) ) , which saves a power. For the remaining terms put
d = ( n , a 1 ) , e = ( ℓ , a 1 / d ) , g = d e = ( n ℓ , a 1 ) ≤ x η , d=(n,a_1),\qquad e=(\ell,a_1/d),\qquad g=de=(n\ell,a_1)\le x^\eta, d = ( n , a 1 ) , e = ( ℓ , a 1 / d ) , g = d e = ( n ℓ , a 1 ) ≤ x η ,
and write n = d n ′ n=dn' n = d n ′ , ℓ = e ℓ ′ \ell=e\ell' ℓ = e ℓ ′ . The coefficients
β n ′ ( d ) = β d n ′ 1 ( n ′ , a 1 / d ) = 1 , γ ℓ ′ ( d , e ) = γ e ℓ ′ 1 ( ℓ ′ , a 1 / g ) = 1 \beta_{n'}^{(d)}=\beta_{dn'}\mathbf{1}_{(n',a_1/d)=1},\qquad\gamma_{\ell'}^{(d,e)}=\gamma_{e\ell'}\mathbf{1}_{(\ell',a_1/g)=1} β n ′ ( d ) = β d n ′ 1 ( n ′ , a 1 / d ) = 1 , γ ℓ ′ ( d , e ) = γ e ℓ ′ 1 ( ℓ ′ , a 1 / g ) = 1
satisfy (33) with a 1 / g a_1/g a 1 / g . Division by g g g modulo r r r gives the parameters
x ′ = x / g , N ′ = N / d , L ′ = L / e , a 1 ′ = a 1 / g , x'=x/g,\qquad N'=N/d,\qquad L'=L/e,\qquad a_1'=a_1/g, x ′ = x / g , N ′ = N / d , L ′ = L / e , a 1 ′ = a 1 / g ,
with M M M , R R R , a 2 a_2 a 2 unchanged. The original moduli form a subset of those coprime to a 1 ′ a 2 a_1'a_2 a 1 ′ a 2 . The length conditions hold with κ / 2 \kappa/2 κ /2 ; the critical ratios are
( N ′ ) 2 ( L ′ ) 3 x ′ R = 1 d e 2 N 2 L 3 x R , ( N ′ L ′ R ) C ∗ N ′ x ′ ( L ′ ) 2 = d − C ∗ − 3 / 2 e − C ∗ + 3 / 2 ( N L R ) C ∗ N x L 2 . \frac{(N')^2(L')^3}{x'R}=\frac{1}{de^2}\frac{N^2L^3}{xR},\qquad
\left(\frac{N'L'}{R}\right)^{C_*}\frac{N'\sqrt{x'}}{(L')^2}
=d^{-C_*-3/2}e^{-C_*+3/2}\left(\frac{NL}{R}\right)^{C_*}\frac{N\sqrt{x}}{L^2}. x ′ R ( N ′ ) 2 ( L ′ ) 3 = d e 2 1 x R N 2 L 3 , ( R N ′ L ′ ) C ∗ ( L ′ ) 2 N ′ x ′ = d − C ∗ − 3/2 e − C ∗ + 3/2 ( R N L ) C ∗ L 2 N x .
Take C ∗ ≥ 2 C_*\ge2 C ∗ ≥ 2 , so both improve. All other length, residue and cutoff conditions retain their margins because g ≤ x η g\le x^\eta g ≤ x η and η , δ \eta,\delta η , δ are sufficiently small. Apply (38) and sum the blocks, using
∑ d e ∣ ∣ a 1 ∣ 1 d e = ∑ g ∣ ∣ a 1 ∣ τ ( g ) g ≤ ( ∣ a 1 ∣ φ ( ∣ a 1 ∣ ) ) 2 ≪ ( log log x ) 2 . \sum_{de\mid|a_1|}\frac{1}{de}
=\sum_{g\mid|a_1|}\frac{\tau(g)}{g}
\le\left(\frac{|a_1|}{\varphi(|a_1|)}\right)^2
\ll(\log\log x)^2. d e ∣ ∣ a 1 ∣ ∑ d e 1 = g ∣ ∣ a 1 ∣ ∑ g τ ( g ) ≤ ( φ ( ∣ a 1 ∣ ) ∣ a 1 ∣ ) 2 ≪ ( log log x ) 2 .
The resulting estimate is x ( log x ) 4 / D + O ( x 1 − c ) x(\log x)^4/\sqrt{D}+O(x^{1-c}) x ( log x ) 4 / D + O ( x 1 − c ) for some c > 0 c>0 c > 0 , with the number of blocks absorbed in the power-saving error. Decrease c c c to include the saving in (39) . Restoring the original cutoff and decreasing δ \delta δ so that δ ≤ η / 4 \delta\leq\eta/4 δ ≤ η /4 and δ < 2 c \delta<2c δ < 2 c gives
D ( D ) ≪ κ x ( log x ) 4 min { x δ , D } ( 1 ≤ D ≤ x κ ) . \mathcal{D}(D)\ll_{\kappa}\frac{x(\log x)^4}{\sqrt{\min\{x^\delta,D\}}}\qquad(1\leq D\leq x^\kappa). D ( D ) ≪ κ min { x δ , D } x ( log x ) 4 ( 1 ≤ D ≤ x κ ) .
The regular spectrum
By the regular spectrum we mean the real Maass, holomorphic and continuous spectra. For real Maass forms we take κ f ≥ 0 \kappa_f\geq0 κ f ≥ 0 . We record the estimates needed to complete the proof of Proposition 14. The argument follows the exceptional case, but there is no factor X θ f X^{\theta_f} X θ f . For the holomorphic and continuous spectra we use the Petersson and Plancherel weights, respectively, with the Fourier normalisations of [12 Section 3] .
Lemma A.1 (Ordinary spectral large sieve). Let q ∈ Z > 0 q\in\mathbb{Z}_{>0} q ∈ Z > 0 , η > 0 \eta>0 η > 0 , T ≥ 1 T\geq1 T ≥ 1 , and a ∈ { ∞ , 0 } a\in\{\infty,0\} a ∈ { ∞ , 0 } . For a complex sequence ( b n ) (b_n) ( b n ) supported on n ≍ J n\asymp J n ≍ J , J ≥ 1 / 2 J\geq1/2 J ≥ 1/2 ,
∑ f ∈ B q 0 ≤ κ f ≤ T 1 cosh ( π κ f ) ∣ ∑ n b n ρ f , a ( n ) ∣ 2 ≪ η ( q J T ) η ( T 2 + J q ) ∑ n ∣ b n ∣ 2 . (40) \sum_{\substack{f\in\mathcal{B}_q\\0\leq\kappa_f\leq T}}\frac{1}{\cosh(\pi\kappa_f)}\left|\sum_n b_n\rho_{f,a}(n)\right|^2\ll_{\eta}(qJT)^\eta\left(T^2+\frac{J}{q}\right)\sum_n|b_n|^2. \tag*{(40)} f ∈ B q 0 ≤ κ f ≤ T ∑ cosh ( π κ f ) 1 n ∑ b n ρ f , a ( n ) 2 ≪ η ( q J T ) η ( T 2 + q J ) n ∑ ∣ b n ∣ 2 . (40) The same bound holds for the holomorphic and continuous spectra, replacing the Maass sum and its weight by the corresponding Petersson sum or Plancherel integral, with spectral parameters truncated at T T T . For b ∈ Z > 0 b\in\mathbb{Z}_{>0} b ∈ Z > 0 with ( b , q ) = 1 (b,q)=1 ( b , q ) = 1 , one also has
∑ f ∈ B q 0 ≤ κ f ≤ T ∣ ρ f , a ( b ) ∣ 2 cosh ( π κ f ) ≪ η ( q b T ) η ( T 2 + b q ) . (41) \sum_{\substack{f\in\mathcal{B}_q\\0\leq\kappa_f\leq T}}\frac{|\rho_{f,a}(b)|^2}{\cosh(\pi\kappa_f)}\ll_{\eta}(qbT)^\eta\left(T^2+\frac{\sqrt{b}}{q}\right). \tag*{(41)} f ∈ B q 0 ≤ κ f ≤ T ∑ cosh ( π κ f ) ∣ ρ f , a ( b ) ∣ 2 ≪ η ( q b T ) η ( T 2 + q b ) . (41)
Proof. These are [12 Lemmas 3.8–3.9] . As in Lemma 3 , fixed compact supports and bounded lengths are covered by a fixed partition of unity.
Lemma A.2 (Real Maass moments). Let η > 0 \eta>0 η > 0 and T ≥ 1 T\geq1 T ≥ 1 . For b , q ∈ Z > 0 b,q\in\mathbb{Z}_{>0} b , q ∈ Z > 0 with ( b , q ) = 1 (b,q)=1 ( b , q ) = 1 ,
∑ f ∈ B q 0 ≤ κ f ≤ T ∣ λ f ( b ) ∣ 2 ≪ η ( q b T ) η ( 1 + T ) C 0 ( q + b ) . (42) \sum_{\substack{f\in\mathcal{B}_q\\0\leq\kappa_f\leq T}}|\lambda_f(b)|^2\ll_{\eta}(qbT)^\eta(1+T)^{C_0}(q+\sqrt{b}). \tag*{(42)} f ∈ B q 0 ≤ κ f ≤ T ∑ ∣ λ f ( b ) ∣ 2 ≪ η ( q b T ) η ( 1 + T ) C 0 ( q + b ) . (42) For J ≥ 1 / 2 J\geq1/2 J ≥ 1/2 and ∣ β n ∣ ≤ 1 |\beta_n|\leq1 ∣ β n ∣ ≤ 1 supported on n ≍ J n\asymp J n ≍ J , independently of f f f ,
∑ f ∈ B q 0 ≤ κ f ≤ T 1 cosh 2 ( π κ f ) ∣ ∑ n β n ρ f , a ( n ) ∣ 4 ≪ η ( q J T ) η ( 1 + T ) C 0 ( J 2 q + J 4 q 2 ) , a = ∞ , 0. (43) \sum_{\substack{f\in\mathcal{B}_q\\0\leq\kappa_f\leq T}}\frac{1}{\cosh^2(\pi\kappa_f)}\left|\sum_n\beta_n\rho_{f,a}(n)\right|^4\ll_{\eta}(qJT)^\eta(1+T)^{C_0}\left(\frac{J^2}{q}+\frac{J^4}{q^2}\right),\qquad a=\infty,0. \tag*{(43)} f ∈ B q 0 ≤ κ f ≤ T ∑ cosh 2 ( π κ f ) 1 n ∑ β n ρ f , a ( n ) 4 ≪ η ( q J T ) η ( 1 + T ) C 0 ( q J 2 + q 2 J 4 ) , a = ∞ , 0. (43)
Under the hypotheses and notation of Lemma 11 ,
∑ f ∈ B q 0 ≤ κ f ≤ T 1 cosh 2 ( π κ f ) ∣ ∑ v Φ ( e v / Y ) c e v ρ f , 0 ( b v ) ∣ 4 ≪ η q C 0 ( q Y e T ) η ( 1 + T ) C 0 g 4 ( Y 2 q + min { Y 4 q 2 , q } ) . (44) \sum_{\substack{f\in\mathcal{B}_q\\0\leq\kappa_f\leq T}}\frac{1}{\cosh^2(\pi\kappa_f)}
\left|\sum_v\Phi(ev/Y)c_{ev\rho_{f,0}}(b_v)\right|^4
\ll_\eta q^{C_0}(qYeT)^\eta(1+T)^{C_0}g^4\left(\frac{Y^2}{q}+\min\left\{\frac{Y^4}{q^2},q\right\}\right). \tag*{(44)} f ∈ B q 0 ≤ κ f ≤ T ∑ cosh 2 ( π κ f ) 1 v ∑ Φ ( e v / Y ) c e v ρ f , 0 ( b v ) 4 ≪ η q C 0 ( q Y e T ) η ( 1 + T ) C 0 g 4 ( q Y 2 + min { q 2 Y 4 , q } ) . (44)
Here C 0 C_0 C 0 may be increased between the three estimates.
Proof. For a primitive real Maass form g g g of level s s s and fixed even nebentypus, the first-coefficient estimate used in Lemma 4 takes the form
s − 1 − η ( 1 + T ) − C 0 ≪ η ∣ ρ g , ∞ ( 1 ) ∣ 2 cosh ( π κ g ) ≪ η s − 1 + η ( 1 + T ) C 0 ( 0 ≤ κ g ≤ T ) . s^{-1-\eta}(1+T)^{-C_0}\ll_\eta\frac{|\rho_{g,\infty}(1)|^2}{\cosh(\pi\kappa_g)}\ll_\eta s^{-1+\eta}(1+T)^{C_0}\qquad(0\leq\kappa_g\leq T). s − 1 − η ( 1 + T ) − C 0 ≪ η cosh ( π κ g ) ∣ ρ g , ∞ ( 1 ) ∣ 2 ≪ η s − 1 + η ( 1 + T ) C 0 ( 0 ≤ κ g ≤ T ) .
The oldspace mass bound (15) now acquires a factor ( 1 + T ) − C 0 (1+T)^{-C_0} ( 1 + T ) − C 0 . The argument of Lemma 6 , applied directly at level q q q with (A.2), proves (A.3). The expansion (13) also holds, with an additional factor ( 1 + T ) C 0 (1+T)^{C_0} ( 1 + T ) C 0 in the bound for c f ( δ ) c_f(\delta) c f ( δ ) .
The Hecke multiplication argument in Lemma 7 and the nebentypus large sieve [6 Proposition 4.7] give, for primitive forms of level s s s and even nebentypus ω \omega ω of conductor m ω m_\omega m ω ,
( ∑ g p r i m i t i v e ( s , ω ) 0 ≤ κ g ≤ T ∣ ∑ n β n λ g ( n ) ∣ 4 ) 1 / 4 ≪ η ( s J T ) η ( 1 + T ) C 0 m ω C 0 ( s 1 / 4 J + J ) . \left(\sum_{\substack{g\ {\rm primitive}\ (s,\omega)\\0\leq\kappa_g\leq T}}\left|\sum_n\beta_n\lambda_g(n)\right|^4\right)^{1/4}
\ll_\eta(sJT)^\eta(1+T)^{C_0}m_\omega^{C_0}\left(s^{1/4}\sqrt{J}+J\right). g primitive ( s , ω ) 0 ≤ κ g ≤ T ∑ n ∑ β n λ g ( n ) 4 1/4 ≪ η ( s J T ) η ( 1 + T ) C 0 m ω C 0 ( s 1/4 J + J ) .
Inserting (13) and summing over the primitive levels and divisors as in Lemma 7 proves (A.4).
For (A.5), the rational-twist argument of Lemma 10 also applies to real Maass forms. The Voronoi identity (18) has the same normalisation for real spectral parameters. The twists and the Voronoi partner preserve the spectral parameter, and the preceding primitive fourth moment applies at the resulting levels and nebentypus. The only additional dependence comes from the transforms. With the notation of Lemma 8 ,
sup ∣ t ∣ ≤ T ∥ F t , ρ ( j ) ∥ ∞ + ∫ R ( 1 + ∣ ζ ∣ ) j sup ∣ t ∣ ≤ T ∣ F ^ t , ρ ( ζ ) ∣ d ζ ≪ j , B ( 1 + T + Z ) C j , B { 1 + ∣ log ρ ∣ , 0 < ρ ≤ 1 , ρ − B , ρ ≥ 1. \sup_{|t|\leq T}\|F_{t,\rho}^{(j)}\|_\infty+\int_{\mathbb{R}}(1+|\zeta|)^j\sup_{|t|\leq T}|\widehat{F}_{t,\rho}(\zeta)|\,d\zeta
\ll_{j,B}(1+T+Z)^{C_{j,B}}
\begin{cases}
1+|\log\rho|,&0<\rho\leq1,\\
\rho^{-B},&\rho\geq1.
\end{cases} ∣ t ∣ ≤ T sup ∥ F t , ρ ( j ) ∥ ∞ + ∫ R ( 1 + ∣ ζ ∣ ) j ∣ t ∣ ≤ T sup ∣ F t , ρ ( ζ ) ∣ d ζ ≪ j , B ( 1 + T + Z ) C j , B { 1 + ∣ log ρ ∣ , ρ − B , 0 < ρ ≤ 1 , ρ ≥ 1.
Indeed, the small-argument powers v ± i t v^{\pm it} v ± i t have modulus one, with a logarithm at t = 0 t=0 t = 0 ; the hyperbolic and gamma factors cancel their exponential dependence on t t t . The differential-operator and Fourier-inversion arguments are otherwise identical. Thus Lemma 10 holds for the real spectrum truncated at T T T , with an additional factor ( 1 + T ) C 0 (1+T)^{C_0} ( 1 + T ) C 0 . Applying it to (24) , and using (A.4) for the other bound, gives (A.5). The divisor parameter e e e still has no fixed positive power. □
Let T σ r e a l ( U ) \mathcal{T}^{\mathrm{real}}_\sigma(U) T σ real ( U ) , T σ h o l ( U ) \mathcal{T}^{\mathrm{hol}}_\sigma(U) T σ hol ( U ) and T σ E i s ( U ) \mathcal{T}^{\mathrm{Eis}}_\sigma(U) T σ Eis ( U ) denote the real Maass, holomorphic and Eisenstein contributions to the block T σ ( U ) \mathcal{T}_\sigma(U) T σ ( U ) defined before Lemma 12 .
Lemma A.3 (Completed blocks on the regular spectrum). Under the hypotheses of Lemma 12 , the estimate (26) holds for T σ r e a l ( U ) T_{\sigma}^{\mathrm{real}}(U) T σ real ( U ) upon replacing the exceptional sum by
∑ f ∈ B q 0 ≤ κ f ≤ x C 1 η 1 cosh ( π κ f ) ∣ P f ( U , ζ ) ∣ ∣ ∑ v u q , v e ( ξ v / Y ) ρ f , 0 ( ∣ a ∣ v ) ∣ . \sum_{\substack{f\in\mathcal{B}_{q}\\0\leq\kappa_f\leq x^{C_1\eta}}}\frac{1}{\cosh(\pi\kappa_f)}\left|P_f(U,\zeta)\right|\left|\sum_v u_{q,v}e(\xi_v/Y)\rho_{f,0}(|a|_v)\right|. f ∈ B q 0 ≤ κ f ≤ x C 1 η ∑ cosh ( π κ f ) 1 ∣ P f ( U , ζ ) ∣ v ∑ u q , v e ( ξ v / Y ) ρ f , 0 ( ∣ a ∣ v ) . For T σ h o l ( U ) T_{\sigma}^{\mathrm{hol}}(U) T σ hol ( U ) and T σ E i s ( U ) T_{\sigma}^{\mathrm{Eis}}(U) T σ Eis ( U ) , use the corresponding Petersson sum over weights at most x C 1 η x^{C_1\eta} x C 1 η or Plancherel integral over ∣ t ∣ ≤ x C 1 η \lvert t\rvert\leq x^{C_1\eta} ∣ t ∣ ≤ x C 1 η , with no exceptional factor. The remainder and the dependence of constants are as in that lemma.
Proof. Use the same Kuznetsov test function and Fourier separation. Since X − 1 ≤ x C η X^{-1}\leq x^{C\eta} X − 1 ≤ x C η , the Bessel-transform estimates in [12 ] , Lemma 3.4 allow the spectral parameters to be truncated at x C 1 η x^{C_1\eta} x C 1 η . Integration by parts, followed by Lemma A.1 , bounds the tails by O B , η ( x − B ∑ q , v ∣ u q , v ∣ ) O_{B,\eta}(x^{-B}\sum_{q,v}|u_{q,v}|) O B , η ( x − B ∑ q , v ∣ u q , v ∣ ) . On the remaining spectra the transform costs x O ( η ) x^{O(\eta)} x O ( η ) , with no factor X θ f X^{\theta_f} X θ f . Keeping the cutoff ψ \psi ψ outside the Fourier separation again makes the coefficients of P f P_f P f common to all levels. □
Proposition A.4. Under the hypotheses of Proposition 14, let K r e g \mathcal{K}_{\mathrm{reg}} K reg be the sum of the real Maass, holomorphic and Eisenstein contributions obtained by completing the ℓ \ell ℓ -sum and applying Kuznetsov to the nonzero completion frequencies. Then
∣ K r e g ∣ 2 ≪ ( d Λ ) C 0 x C 0 ( η + δ ) L 2 N 7 x . \left|\mathcal{K}_{\mathrm{reg}}\right|^2\ll(d\Lambda)^{C_0}x^{C_0(\eta+\delta)}L^2N^7\sqrt{x}. ∣ K reg ∣ 2 ≪ ( d Λ ) C 0 x C 0 ( η + δ ) L 2 N 7 x .
Proof. Use the reductions in the proof of Proposition 14: first take Λ = 1 \Lambda=1 Λ = 1 , suppress fixed powers of d d d , and group
g ≍ G , Q = N 2 / G , U ≪ N x 2 η , Y ≪ H N / G ≤ Q . g\asymp G,\qquad Q=N^2/G,\qquad U\ll Nx^{2\eta},\qquad Y\ll HN/G\leq Q. g ≍ G , Q = N 2 / G , U ≪ N x 2 η , Y ≪ H N / G ≤ Q .
Apply Lemma A.3 . The factors ( 1 + T ) C 0 (1+T)^{C_0} ( 1 + T ) C 0 at the cutoff T = x C 1 η T=x^{C_1\eta} T = x C 1 η are absorbed into x O ( η ) x^{O(\eta)} x O ( η ) . For real Maass forms, apply the inverse Hecke relation and Hölder with exponents 2 2 2 , 4 4 4 , 4 4 4 as before. Lemma A.2 gives the three factors
Q ( Q + ∣ a ∣ ) , U ( 1 + U 2 Q ) 1 / 2 , G 2 Q B ( Y ; Q ) , Q(Q+\sqrt{|a|}),\qquad U\left(1+\frac{U^2}{Q}\right)^{1/2},\qquad G^2QB(Y;Q), Q ( Q + ∣ a ∣ ) , U ( 1 + Q U 2 ) 1/2 , G 2 QB ( Y ; Q ) ,
up to x O ( η ) x^{O(\eta)} x O ( η ) , with B ( Y ; Q ) B(Y;Q) B ( Y ; Q ) as in Lemma 13 . Since Q ≤ x Q\leq\sqrt{x} Q ≤ x , ∣ a ∣ ≤ x 1 + δ |a|\leq x^{1+\delta} ∣ a ∣ ≤ x 1 + δ and B ( Y ; Q ) ≪ 1 B(Y;Q)\ll1 B ( Y ; Q ) ≪ 1 , we obtain
∣ K G , r e a l ( U , Y ) ∣ 2 ≪ x O ( η + δ ) L 2 Q ⋅ Q x ⋅ U ( 1 + U 2 Q ) 1 / 2 ⋅ G 2 Q ≪ x O ( η + δ ) L 2 N 7 x G − 1 1 + G ≪ x O ( η + δ ) L 2 N 7 x G − 1 / 2 . \begin{aligned}
\left|\mathcal{K}_{G,\mathrm{real}}(U,Y)\right|^2\ll x^{O(\eta+\delta)}L^2Q\cdot Q\sqrt{x}\cdot U\left(1+\frac{U^2}{Q}\right)^{1/2}\cdot G^2Q \\
&\ll x^{O(\eta+\delta)}L^2N^7\sqrt{x}G^{-1}\sqrt{1+G}\ll x^{O(\eta+\delta)}L^2N^7\sqrt{x}G^{-1/2}.
\end{aligned} ∣ K G , real ( U , Y ) ∣ 2 ≪ x O ( η + δ ) L 2 Q ⋅ Q x ⋅ U ( 1 + Q U 2 ) 1/2 ⋅ G 2 Q ≪ x O ( η + δ ) L 2 N 7 x G − 1 1 + G ≪ x O ( η + δ ) L 2 N 7 x G − 1/2 .
Here the harmless enlargement of U ≤ N U\leq N U ≤ N is included in x O ( η ) x^{O(\eta)} x O ( η ) .
For holomorphic forms, Deligne’s bound [4 ] gives ∣ λ f ( b ) ∣ ≤ τ ( b ) |\lambda_f(b)|\leq\tau(b) ∣ λ f ( b ) ∣ ≤ τ ( b ) at unramified indices. For Eisenstein series, the same bound follows from
λ χ , t ( b ) = ∑ u v = b χ ( u ) χ ( v ) ‾ ( u / v ) i t . \lambda_{\chi,t}(b)=\sum_{uv=b}\chi(u)\overline{\chi(v)}(u/v)^{it}. λ χ , t ( b ) = uv = b ∑ χ ( u ) χ ( v ) ( u / v ) i t .
Fix a divisor e ∣ ∣ a ∣ e\mid|a| e ∣ ∣ a ∣ in the inverse Hecke relation and put e 1 = e / ( e , t ) e_1=e/(e,t) e 1 = e / ( e , t ) , as in the main proof. Restriction to multiples of e 1 e_1 e 1 does not increase the coefficient energy:
∑ v ∣ c e 1 v ∣ 2 ≤ ∑ w ∣ c w ∣ 2 ≪ H 2 ( 1 + H G / N ) . \sum_v|c_{e_1v}|^2\leq\sum_w|c_w|^2\ll H^2(1+HG/N). v ∑ ∣ c e 1 v ∣ 2 ≤ w ∑ ∣ c w ∣ 2 ≪ H 2 ( 1 + H G / N ) .
The last bound follows by counting equal differences s ′ h − s h ′ s'h-sh' s ′ h − s h ′ . The divisor sums and the Hecke eigenvalues cost x O ( η ) x^{O(\eta)} x O ( η ) , after allowing fixed powers of d \mathfrak{d} d . There are O ( N 2 / G ) O(N^2/G) O ( N 2 / G ) pairs ( n , n ′ ) (n,n') ( n , n ′ ) with ( n , n ′ ) ≍ G (n,n')\asymp G ( n , n ′ ) ≍ G . Cauchy–Schwarz and the two ordinary large sieves from Lemma A.1 therefore give, using U ≪ N x 2 η U\ll Nx^{2\eta} U ≪ N x 2 η , N ≪ Q N\ll Q N ≪ Q and Y ≪ Q Y\ll Q Y ≪ Q ,
∣ K G , h o l ( U , Y ) ∣ 2 + ∣ K G , E i s ( U , Y ) ∣ 2 ≪ x O ( η ) L 2 Q ⋅ Q U ⋅ N 2 H 2 G ( 1 + H G N ) ≪ x O ( η ) L 2 N 9 G − 2 ≤ x O ( η ) L 2 N 7 x G − 2 . \left|\mathcal{K}_{G,\mathrm{hol}}(U,Y)\right|^2+\left|\mathcal{K}_{G,\mathrm{Eis}}(U,Y)\right|^2\ll x^{O(\eta)}L^2Q\cdot QU\cdot\frac{N^2H^2}{G}\left(1+\frac{HG}{N}\right)
\ll x^{O(\eta)}L^2N^9G^{-2}\le x^{O(\eta)}L^2N^7\sqrt{x}G^{-2}. ∣ K G , hol ( U , Y ) ∣ 2 + ∣ K G , Eis ( U , Y ) ∣ 2 ≪ x O ( η ) L 2 Q ⋅ Q U ⋅ G N 2 H 2 ( 1 + N H G ) ≪ x O ( η ) L 2 N 9 G − 2 ≤ x O ( η ) L 2 N 7 x G − 2 .
The last inequality uses N 2 ≤ x N^2\le\sqrt{x} N 2 ≤ x . The fixed powers of d \mathfrak{d} d also absorb the small multipliers in the Fourier indices.
The dyadic G G G -sums converge after taking square roots, and the U , Y U,Y U , Y sums cost only x O ( η ) x^{O(\eta)} x O ( η ) . Finally, restore d \mathfrak{d} d and Λ \Lambda Λ . As in the length comparisons in the main proof, the level becomes d Q dQ d Q , while the inequalities H ≤ N H\le N H ≤ N , U ≤ N U\le N U ≤ N , Y ≤ Q Y\le Q Y ≤ Q and Q ≤ x Q\le\sqrt{x} Q ≤ x are enlarged by fixed powers of d Λ \mathfrak{d}\Lambda d Λ and x O ( η ) x^{O(\eta)} x O ( η ) . The spectral cutoff has the same type of enlargement. All preceding bounds therefore lose at most ( d Λ ) C 0 x C 0 ( η + δ ) (\mathfrak{d}\Lambda)^{C_0}x^{C_0(\eta+\delta)} ( d Λ ) C 0 x C 0 ( η + δ ) , proving the result. □ \square □
Department of Mathematics and Statistics, University of Turku, Turku, Finland
Email address: sarvagyajain.math@gmail.com