1 Introduction
Problems concerning the asymptotic distribution of arithmetic functions in arithmetic progressions are very classical in analytic number theory, and appear all over the place. Let q be a positive integer and a be an integer prime to q, and let
$\{a_n\}_{n=1}^{\infty }$
be an arithmetic sequence of complex numbers. Define

One expects the sequence to be generally well distributed in residue classes to modulo q, namely

where
$\varphi $
is Euler’s function. For example, if
$a_n=\Lambda (n),$
the von Mangoldt function, the Siegel–Walfisz theorem says that for any
$q\leq \log ^A x$

where A is any real number and
$c_A$
is some constant depending only on
$A.$
If
${a_n=\tau _k(n),}$
the number of representations of n as the product of k factors, (1.1) holds for
$q\leq x^{\theta _k-\varepsilon }$
with

(see the details in [Reference Heath-Brown10]). Another example is
$a_n=\lambda _f(n),$
the normalized Fourier coefficients of a holomorphic cusp form f, Smith [Reference Smith23] showed that (1.1) holds uniformly for
$q\leq x^{\frac {2}{3}}.$
Moreover, Murty gave some interesting remarks on Smith’s work and said “It is likely that the methods of [Reference Smith23] are applicable for coefficients of Dirichlet series attached to automorphic representation of higher
$\mathrm {GL}(n,{{\mathbb A}}_{{\mathbb Q}})$
” at the end of this paper.
Let
$d\geq 2$
be an integer, and let
$\mathcal {F}(d)$
be the set of all cuspidal automorphic representations
$\pi $
of
$\mathrm {GL}(d)$
over
${\mathbb Q}$
with trivial central character. Let
$q_{\pi }$
denote the arithmetic conductor of
$\pi $
. For each
$\pi \in \mathcal {F}(d)$
, the corresponding L-function is defined by absolutely convergent Dirichlet series as

for
$\Re s>1$
. Motivated by the remarks of Murty as above, it is interesting to study the distribution of Dirichlet coefficients
$\lambda _{\pi }(n)$
in arithmetic progressions

In general, one needs to replace the congruence
$n\equiv a\,(\mathrm {mod}\,q)$
in (1.2) by a character sum of additive or multiplicative characters modulo q. Smith [Reference Smith23] chose to use the additive characters and then investigated the properties of generating series of
$\lambda _f(n)\text {e}(an/q)$
including the analytical continuation and functional equation, where
$\text {e}(x):=\exp (2\pi i x)$
for any
$x\in \mathbb {R}$
. However, for the higher rank case on
$\mathrm {GL}(d)$
, the functional equation of Dirichlet series
$\sum \limits _{n=1}^{\infty }\lambda _{\pi }(n)\text {e}(an/q)n^{-s} $
is complicated and lacks a little symmetry structure (see [Reference Miller and Schmid17] for details). Hence, in contrast to the work of Smith, we shall replace the congruence in (1.2) by a character sum of multiplicative characters, and can prove the following result.
Theorem 1.1 If
$\pi \in \mathcal {F}(d)$
with
$(q,aq_{\pi })=1$
, then we have

Assume the generalized Ramanujan conjecture holds for
$\pi $
, then we have

for
$q\leq x^{2/(d+1)}.$
The implied constants all depend on
$\pi $
only.
Another important arithmetic function is the coefficient
$\lambda _{\pi \times \widetilde {\pi }}(n)$
of the Rankin–Selberg L-function
$L(s,\pi \times \widetilde {\pi })$
, where
$\widetilde {\pi }$
denotes the contragredient of
$\pi \in \mathcal {F}(d)$
. This example is also our motivation for using the multiplicative characters to detect the congruence.
Theorem 1.2 If
$\pi \in \mathcal {F}(d)$
with
$(q,aq_{\pi })=1$
, then we have

for
$q\leq x^{\frac {2}{d^2+1}}$
, where
$c_{\pi ,q}$
is defined by
$ c_{\pi ,q}=\mathop {\mathrm {Res}}\limits _{s=1} \big (L(s, \pi \times \widetilde {\pi } )\big )\prod \limits _{p|q}L(1, \pi _p\times \widetilde {\pi }_p)^{-1}$
, and the implied constant depends on
$\pi $
only.
As in the argument of Theorem 1.1, if the coefficients
$\lambda _{\pi }(n)$
of L-functions are not all nonnegative, we can produce a formula for
$\sum _{n\leq x}\lambda _{\pi }(n)$
in terms of a sum of
$\lambda _{\pi }(n)$
over a short interval. Our next goal is to strengthen Theorem 1.1 for special cases by improving some related estimates over short intervals.
Let k and N be positive integers with k even and N square-free, and
$\Gamma _0(N)$
be the group of matrices
$\gamma =\begin {pmatrix} a & b \\ c& d \end {pmatrix} \in \mathrm {SL}(2,{\mathbb Z})$
with the condition
$c\equiv 0(\text {mod}\, N)$
. Let
$H_k^{*}(N)$
denote the set of arithmetically normalized primitive cusp forms of weight k for
$\Gamma _0(N)$
which are eigenfunctions of all the Hecke operators. Any
$f\in H_k^{*}(N)$
has a Fourier expansion at infinity given by

where
$ \lambda _f(1)=1$
and the eigenvalues
$\lambda _f(n)\in \mathbb {R}$
. Deligne’s bound gives

for all
$n\geq 1$
, where we put as usual
$\tau _2(n)=\tau (n)$
. The eigenvalues
$\lambda _f(n)$
enjoy the multiplicative property

for all integers
$m, n\geq 1.$
In particular,
$\lambda _f(n)$
are multiplicative. The Hecke L-function
$L(s,f)$
associated with f has the Euler product representation

where
$\psi _0$
denotes the principal character modulo N. We rewrite the Euler product as

where
$\alpha _f(p), \beta _f(p)$
are complex numbers with

and
$\varepsilon _p\in \{\pm 1\}$
. For each
$d\geq 1$
, we define the twisted dth symmetric power L-function by the degree
$d+1$
Euler product

Note that
$L(s,\mathrm {sym}^1f)=L(s,f)$
.
Recently, Newton and Thorne [Reference Newton and Thorne19, Theorem B] proved that if
$d\geq 1$
, then the dth symmetric power lift
$\mathrm {sym}^d f$
corresponds to a cuspidal automorphic representation of
$\mathrm { GL}(d+1,{{\mathbb A}}_{{\mathbb Q}})$
with trivial central character. Moreover, for each prime
$p,$
let
$\theta _p\in [0,\pi ]$
be the unique angel such that
$\lambda _f(p)=2\cos \theta _p$
. The Sato–Tate conjecture states that the sequence
$\{\theta _p\}$
is equidistributed in the interval
$[0,\pi ]$
with respect to the measure
${\text {d}}\mu _{ST}:=(2/\pi )\sin ^2\theta {\text {d}}\theta .$
Equivalently, for any continuous function
$g\in C([0,\pi ])$
, one has

This is now a theorem of Barnet-Lamb, Geraghty, Harris, and Taylor [Reference Barnet-Lamb, Geraghty, Harris and Taylor1].
For this special arithmetic function
$\lambda _{\mathrm {sym}^d f}(n)$
on
$\mathrm {GL}_{d+1}$
, we get the following result.
Theorem 1.3 Let
$f\in H_k^{*}(N)$
and
$\lambda _{\mathrm {sym}^d f}(n)$
be the coefficients of
$L(s,\mathrm {sym}^d f )$
. For
$(q,aN)=1,$
we have

for
$q\leq x^{\frac {2}{d+2}}$
, where
$\gamma _d=1-\frac {4(d+1)}{d(d+2)\pi } \cot \big (\frac {\pi }{2(d+1)}\big )>0.15$
, and the implied constant depends on f and d.
Remark 1.1 For any fixed
$f\in H_k^{*}(N)$
and
$(q,aN)=1,$
Smith [Reference Smith23] obtained a uniform estimate

for
$q\leq x^{2/3}$
. Compared this with the case
$d=1$
in Theorem 1.3, it is obvious that our result is of a smaller size.
2 The main result
All these results in the theorems above are some specific applications of our technical formulae in Theorem 2.1. To state this core result, we need to describe the situation that we consider. Inspired by the series of works [Reference Duke and Iwaniec5–Reference Duke and Iwaniec8] of Duke and Iwaniec who have developed several techniques for estimating the coefficients of L-functions that satisfy standard functional equations, this paper here is to investigate the average order of a class of multiplicative functions over arithmetic progressions under some similar conditions.
-
(A1) Euler product and Dirichlet series. Let
$\mathcal {A} = \{\mathcal {A}_p\}$ be a sequence of square complex matrices of order d indexed by primes, with monic characteristic polynomial
$P_p(x)=P_p^{\mathcal {A} }(x)\in {\mathbb C}[x]$ and roots
$\alpha _j(p)$ . Then our general L-function
$L(s, \mathcal {A})$ will be given by
(2.1)where we assume that the product and the series are absolutely convergent for$$ \begin{align} L(s, \mathcal {A}) = \prod_p \prod_{j=1}^d \Big(1-\frac{\alpha_j(p)}{p^s}\Big)^{-1} =\sum_{n=1}^\infty\frac{a_n}{n^s}, \end{align} $$
$\Re (s)> 1$ . Note that
$|\alpha _j(p)| \leq p$ for all p, which is implied by the convergence of the Euler product for
$\Re s> 1$ .
-
(A2) Analytic continuation. There is some
$m = m(\mathcal {A})$ such that
$L(s, \mathcal {A})$ can be continued analytically over all of
$\mathbb {C}$ except possibly for a pole of order m at
$s=1$ .
-
(A3) Functional equation. Let a Gamma factor
$\Delta (s)$ be defined by
$$\begin{align*}\Delta(s)=\prod_{j=1}^d \Gamma_{\mathbb{R}}(s + \mu_j), \end{align*}$$
$\Gamma _{\mathbb {R}}(s)=\pi ^{-s/2}\Gamma (s/2)$ , and
$\mu _j$ is an arbitrary complex number with
$\Re \mu _j>-1$ for each
$1\leq j\leq d$ . The complete L-function
$$\begin{align*}\Lambda(s, \mathcal {A}) := q_{\mathcal {A}}^{\frac{s}{2}} \Delta(s)L(s, \mathcal {A}) \end{align*}$$
$$\begin{align*}\Lambda(1-s, \mathcal {A}) = \omega_{\mathcal {A}} \overline{\Lambda(1-\bar{s}, \mathcal {A})}, \end{align*}$$
$q_{\mathcal {A}} $ is a positive integer and
$\omega _{\mathcal {A}} $ is a complex number with
$|\omega _{\mathcal {A}}| = 1$ , which are called the arithmetic conductor and root number of
$\mathcal {A}$ , respectively.
-
(A4)
$\mathrm {GL}(1)$ twists. Let
$\chi (\mathrm {mod}\,q)$ be a primitive Dirichlet character with
$q>1$ and
$(q, q_{\mathcal {A}})=1$ . The twisted L-function
$$ \begin{align*}L(s, \mathcal {A} \otimes \chi)=\prod_{p} \prod_{j=1}^d \Big(1-\frac{\alpha_j(p)\chi(p)}{p^s}\Big)^{-1}=\sum_{n=1}^\infty\frac{a_n\chi(n)}{n^s} \end{align*} $$
$$\begin{align*}\Lambda(s, \mathcal {A}\otimes \chi) := q_{\mathcal {A}\otimes \chi}^{\frac{s}{2}}\Delta\big(s + \kappa_{\mathrm{sgn(\chi)}}\big)L(s, \mathcal {A}\otimes \chi) \end{align*}$$
(2.2)where$$ \begin{align} \Lambda(s, \mathcal {A}\otimes \chi) = \omega_{\mathcal {A}\otimes \chi} \overline{\Lambda(1-\bar{s}, \mathcal {A}\otimes \chi)}, \end{align} $$
$q_{\mathcal {A}\otimes \chi }>0$ and
$\omega _{\mathcal {A}\otimes \chi } $ is a complex number with
$|\omega _{\mathcal {A}\otimes \chi } | = 1$ . We emphasize that the Gamma factor of
$\mathcal {A}\otimes \chi $ depends on the parity of
$\chi $ , but not on the characters
$\chi $ . For
$(q, q_{\mathcal {A}})=1$ , we also assume that
$q_{\mathcal {A}\otimes \chi } = q_{\mathcal {A}}\, q^{d}$ and the root number
$ \omega _{\mathcal {A}\otimes \chi }$ is given by
$$ \begin{align*} \omega_{\mathcal {A}\otimes\chi}=\eta_{\mathcal {A},\mathrm{sgn(\chi)}}\chi(q_{\mathcal {A}})\Big(\frac{\tau(\chi)}{\sqrt{q}}\Big)^{d}, \end{align*} $$
$\eta _{\mathcal {A},\mathrm {sgn(\chi )}}$ with
$|\eta _{\mathcal {A},\mathrm {sgn(\chi )}}|=1$ depends on
$\mathcal {A}$ and the parity of
$\chi $ only,
$\tau (\chi )$ is the Gauss sum
$$\begin{align*}\tau(\chi)=\sum_{b\,(\mathrm{mod}\,q)}\chi(b)\text{e}\Big(\frac{b}{q}\Big). \end{align*}$$
Some hypotheses about the size of the coefficients have to be assumed in order to prove our result. The Ramanujan conjecture (RC) states that for any
$\varepsilon>0$
,
$a_n\ll n^\varepsilon $
for all
$n\geq 1.$
As is well known, RC has been proved only for a limited class of functions (the Hecke L-functions, and the L-functions coming from the cuspidal holomorphic forms for congruence groups, see Deligne [Reference Deligne4]), although it is generally believed that all the L-functions appearing in number theory should satisfy RC. For example, it is conjectured to hold for the L-functions associated with cuspidal automorphic representations on
$\mathrm {GL}(d)$
. In general, only some rather weak estimates for the coefficients are at our disposal. Hence, it is interesting to consider the possibility of obtaining some results under some weaker assumptions instead of RC. We introduce the following notation:
$s_{j,\mathcal {A}}(p)$
denotes the jth elementary symmetric function of the roots
$\alpha _1(p),\ldots ,\alpha _d(p)$
, that is,

Hypothesis
${\mathbf{H(\theta _d)}}$
: For all primes p with
$(p, q_{\mathcal {A}})=1$
, one has

Hypothesis
${\mathbf{{S}}}$
: There exists some
$b_{\mathcal {A}}>0$
such that the first moment of absolute values of the coefficients satisfies the bound

Our main result states as follows.
Theorem 2.1 Let
$L(s, \mathcal {A})$
be an L-function satisfying the conditions (A1)–(A4) with
$d\geq 2$
, and let
$(q,a q_{\mathcal {A}})=1$
. Then under Hypothesis
$\mathrm {H(\theta _d)}$
with
$\theta _d<1-\frac {1}{d}$
and Hypothesis
$\mathrm {S}$
, we have

where y is an arbitrary real number with
$0<y<x$
,
$M_{0}(x;q)$
is defined by

In addition, if
$a_n\geq 0,$
we have

We note that the implied constants above depend on
$\mathcal {A}$
, including the degree d, the parameters
$\mu _j$
and the arithmetic conductor
$q_{\mathcal {A}}$
of
$\mathcal {A}$
.
Under Hypothesis
$\mathrm {H(\theta _d)}$
with
$1-\frac {1}{d}\leq \theta _{d}<1$
and Hypothesis
$\mathrm {S}$
, the above two assertions hold provided that
$\tau _{d}(q)$
is replaced by
$\tau _{d+1}(q)$
in the error terms.
Remark 2.1 Chandrasekharan and Narasimhan [Reference Chandrasekharan and Narasimhan3] established these results for
$q=1$
. Under some additional assumptions on functional equations for additive twists of L-functions, Smith [Reference Smith21] investigated the analogous problem as in Theorem 2.1 for some positive integers q. However, the lack of a good symmetry structure for these functional equations could increase the difficulty of applications, such as in [Reference Smith21, Reference Smith22]. We here take full advantage of multiplicative twists of L-function in this aspect.
In the modern sense, one may apply the Voronoï formula of
$a_n$
to study its distribution over arithmetic progressions. However, the corresponding formulae are intricate and constrained for most of our interest objects
$a_n$
, such as general divisor functions, coefficients of automorphic L-functions and their Rankin–Selberg convolutions.
The paper is organized as follows. In Section 3, we state a few background results we shall need, including a fact in multiplicative number theory, and some properties about general L-functions. In Sections 4, we prove Theorem 2.1. In order to apply this theorem to the automorphic context, we introduce some related knowledge on automorphic L-functions and their Rankin–Selberg in Section 5. Finally, in Section 6, we explore all various of applications and give the proofs of Theorems 1.1–1.3.
3 Preliminaries
In this section, we present the results and tools needed in our proofs.
The common tool in complex analysis is the method of contour integration, which could give a direct link between the summation associated with an arithmetic function and the corresponding Dirichlet series. The following lemma is a standard contour integration (see, for example, [Reference Kuo14, Lemma 1]).
Lemma 3.1 If k is any positive integer and
$c>0,$
then

Now we start to recall and show some uniform estimates for various analytic quantities related to an individual L-function. It turns out that most results for the L-function are expressed conveniently in terms of the analytic conductor. Put

Then the analytic conductor
$q_{\mathcal {A}\otimes \chi }(s)$
is defined by (see, for example, [Reference Iwaniec and Kowalski11, equation (5.6)])

We first state the approximate functional equation, which expresses
$L(s, \mathcal {A} \otimes \chi )$
in the critical strip as a sum of two Dirichlet series.
Lemma 3.2 Let
$\chi (\mathrm {mod}\,q)$
be a primitive Dirichlet character with
$q>1$
and
${(q, q_{\mathcal {A}})=1}$
. For
$0\leq \Re s\leq 1,$
there exists a smooth function
$V_s$
such that

where
$ X$
is an arbitrary positive real number, and

The function
$V_s$
and its partial derivatives
$V_s^{(k)}\; (k = 1,2,\ldots )$
satisfy, for any
$C> 0$
, the following uniform growth estimates at
$0$
and
$\infty $
:

where the implied constants depend only on
$C, k,$
and d.
Proof This follows from [Reference Iwaniec and Kowalski11, Theorem 5.3 and Proposition 5.4] in the same manner.
Lemma 3.3 Let
$\chi $
is any Dirichlet character
$(\mathrm {mod}\,q)$
with
$(q,q_{\mathcal {A}})=1$
, and let
${s=\sigma +it.}$
Then we have, for
$-\varepsilon \leq \sigma \leq 1+\varepsilon $
and
$|t|\geq 1$
,

Proof Assume
$\chi (\mathrm {mod}\,q)$
is induced by a primitive character
$\chi _1(\mathrm {mod}\,r)$
, then

Recall that
$|\alpha _j(p)|\leq p$
in Condition (A1). Thus, we have, for
$-\varepsilon \leq \sigma \leq 1+\varepsilon $
and
$|t|\geq 1$
,

Moreover, the convexity bound of
$L(s, \mathcal {A}\otimes \chi _1)$
states

for
$-\varepsilon \leq \sigma \leq 1+\varepsilon $
and
$|t|\geq 1$
(see [Reference Iwaniec and Kowalski11, equation (5.20)]). Finally, combining these results above, we conclude Lemma 3.3.
4 Proof of Theorem 2.1
For technical convenience, one usually works with the weighted sum

where
$(q, aq_{\mathcal {A}})=1$
,
$\varrho $
is a sufficiently large integer, and the symbol
$\prime $
indicates that the last term has to be multiplied by
$1/2$
if
$\varrho =0$
and
$x=n$
. Detecting the congruence condition in (4.1) by the multiplicative characters
$\chi (\mathrm {mod}\,q),$
we obtain the identity

Each character
$\chi (\mathrm {mod}\,q)$
can be induced by a primitive character
$\chi (\mathrm {mod}\,r)$
with
$r|q$
. Note that the character for
$\chi (\mathrm {mod}\,q)$
with the case
$r=1$
is principle. Thus, we get

where the formula

is used to relax the coprimality condition
$(n,q/r)=1$
above.
The transformation of the innermost sum over n requires factoring the arithmetic function
$a_{hn}$
. To this end, we exploit the Euler product for
$L(s, \mathcal {A})$
. Write

With the notation
$s_{j,\mathcal {A}}(p)$
as in (2.3), the reciprocal of the local L-function can be given by

Thus, we have

Hence for all
$\nu \in {\mathbb Z}$
, we obtain the recursive relation

subject to the convention that
$a_{p^{\nu }}=0$
for negative
$\nu .$
Notice that h is square-free. Now if we suppose
$h=\prod p$
, we get by the recursion and multiplicativity

Hence, it is clear that
$a_{hn}$
factors as follows:

where
$a(h,c)$
is defined for
$c|h^{d-1}$
by

with
$h_0,h_1,\ldots ,h_{d-1}$
mutually coprime such that

Using the above formulas and Hypothesis
$\mathrm {H(\theta _d)}$
, one can show that

Inserting the identity (4.3) into the innermost sum over n in the last line of (4.2), we get

where

Next, we turn to evaluate the summation
$B_{\varrho }(y,\chi )$
. By condition
$\mathrm {(A1)}$
, it is known that
$L(s, \mathcal {A} \otimes \chi )$
converges absolutely for
$\Re s\geq 1+\varepsilon $
. Then it follows from Lemma 3.1 that

where
$\varrho $
is a sufficiently large integer compared to d. Using the analytic properties
$\mathrm {(A2), (A5)}$
of
$L(s, \mathcal {A} \otimes \chi )$
and the bound in Lemma 3.3, we could move the line of integration to
$\Re s= -\varepsilon <0$
, change the variable from s to
$1-s$
and apply the functional equation (2.2) to get

where
$\delta _{r1}$
denotes the diagonal symbol of Kronecker and

Denote the contributions of these three terms on the right-hand side of (4.5) to the sum
$A_\varrho (x;q,a)$
by
$M_\varrho (x;q)$
,
$H_\varrho (x;q)$
and
$S_\varrho (x;q)$
, respectively. This is to say

where

We introduce the difference operator

where y is a positive parameter less than x and
$C_\varrho ^v$
denotes the binomial coefficient. If F has
$\varrho $
derivatives, then one has

where
$F^{(\varrho )}$
is the
$\varrho $
th derivative of F.
We first apply the operator
$\Delta _y^\varrho $
to
$A_\varrho (x;q,a)$
and obtain

Since

we get

Furthermore, if
$a_n\geq 0,$
then
$A_0(x;q,a)$
is monotone. Thus, it follows from (4.8) that

Next, we shall apply the operator
$\Delta _y^\varrho $
to
$M_\varrho (x;q)$
,
$H_\varrho (x;q)$
and
$S_\varrho (x;q)$
, separately. From now on, we assume that the implied constant in the notation
$\ll $
or O is allowed to depend on
$\mathcal {A}, \varrho $
for convenience.
4.1 Computation of
$\Delta _y^\varrho S_\varrho (x;q)$
By the Dirichlet series expression of
$L(s,\overline {\mathcal {A}}\otimes \overline {\chi }))$
, we can rewrite
$E_{\varrho }(y,\chi )$
as

where

We shall deal with the integral
$J(x)$
by means of the following result (see [Reference Chandrasekharan and Narasimhan3, equations (4.5) and (4.11)] or [Reference Kuo14, Theorem 3]).
Lemma 4.1 With the notation as before, suppose
$d\geq 2$
. Let
$0\leq \varrho \in {\mathbb Z}$
and
$c\in \mathbb {R}$
. Then for suitable choices c and
$\varrho $
, we have

Combining (4.11) with the expression of
$S_\varrho (x;q)$
in (4.7), we conclude

Recall that

for
$(r, q_{\mathcal {A}})=1$
. Since the
$\eta _{\mathcal {A},\mathrm {sgn(\chi )}}$
and
$J(x)$
depend on the parity of
$\chi ,$
but not on the character itself, we need to break up the sum over
$\chi $
separately into even and odd characters. We put

Moreover, we display the dependence by writing
$J_{+}$
and
$J_{-}$
, respectively, in place of J. Thus, we have

Lemma 4.2 Let
$K_{\pm }(a,r)$
be as above with
$(a,r)=1$
. Then we have

Proof It is clear that

where

In fact,
$K(a,r)$
appears in a long list of literature, such as the series works of Duke and Iwaniec about estimating coefficients of L-functions (see [Reference Duke and Iwaniec5–Reference Duke and Iwaniec9]), the work of Luo, Rudnick, and Sarnak on the Selberg conjecture [Reference Luo, Rudnick and Sarnak16] and the work of Luo about nonvanishing of
$\mathrm {GL}(d) L$
-functions [Reference Luo15]. It plays a key role in making these remarkable achievements.
As in the proof of [Reference Duke and Iwaniec9], by the definition of Gauss sum, we infer that

Changing the order of summation and using the relation [Reference Iwaniec and Kowalski11, equation (3.8)]

when
$(r,m)=1,$
we get

Note that the innermost sum is the generalized Kloosterman sum for which Deligne [Reference Deligne4] has established the bound
$\tau _{d}(l)l^{\frac {d-1}{2}}.$
Employing Deligne’s bound, we directly have

which implies this lemma from (4.12).
We continue to compute
$\Delta _y^\varrho S_\varrho (x;q)$
. Now we apply the operator
$\Delta _y^\varrho $
to
$S_{\varrho }(x;q)$
and obtain from Lemma 4.2 that

By definition of the operator
$\Delta _y^\varrho $
and Lemma 4.1, one easily has

Thus, we have

We divide the innermost summation in (4.13) into two parts by the parameter
$z>0$
, which shall be chosen later. For any
$\varepsilon>0,$
under Hypothesis
$\mathrm {S}$
, we get

and

On taking
$z=\frac {chr^{d}x^{d-1}}{y^{d}},$
we have

Inserting this into (4.13) and applying the estimate (4.4) yield

It is easy to deduce

when
$\theta _{d}<1-\frac {1}{d},$
and

when
$1-\frac {1}{d}\leq \theta _{d}<1.$
4.2 Computation of
$\Delta _y^\varrho H_\varrho (x;q)$
Lemma 4.3 Let
$(r, aq_{\mathcal {A}})=1.$
Then we have

Proof By the approximate functional equation in Lemma 3.2 with
$X=r^{-d/3}$
, we have

We average the approximate functional equation over all primitive characters
$(\mathrm {mod}\,r).$
Thus, the sum

is decomposed into two parts
$T_1$
and
$T_2$
with negligible error
$O(r^{-2019})$
. Since
$L(s, \mathcal {A})$
is absolutely convergent for
$\Re s>1$
, we get

To treat the contribution of
$T_2$
, we first note that
$\omega _{\mathcal {A}\otimes \chi }(s)$
and
$V_s$
depend on the parity of
$\chi $
, but not on the characters
$\chi .$
Similar to the previous argument for
$S_{\varrho }(x;q)$
, we break up the sum
$T_2$
over
$\chi $
separately into even and odd characters, and then get

Using Hypothesis
$\mathrm {S}$
and Lemma 4.2, we therefore have

Collecting (4.15) and (4.16), Lemma 4.3 immediately follows.
If the operator
$\Delta _y^\varrho $
acts on
$H_{\varrho }(x;q)$
, then we obtain from Lemma 4.3 that

Similar to the previous estimate for (4.14), we get

when
$\theta _{d}<1-\frac {1}{d},$
and

when
$1-\frac {1}{d} \leq \theta _{d}< 1.$
4.3 Computation of
$\Delta _y^\varrho M_\varrho (x;q)$
By the relation (4.3), we have

where
$\chi _0$
is the principle character
$(\mathrm {mod}\,q)$
. Let
$\mathcal {C_\varepsilon }$
be a cycle with a center at
$s=1$
and a radius of
$\varepsilon $
. Then
$M_{\varrho }(x;q)$
can also be written as

In dealing with
$\Delta _y^\varrho M_{\varrho }(x;q)$
, the identity (4.8) immediately implies

By introducing the change of variables
$t_j\mapsto y\, v_j+t_{j-1}$
for
$1\leq j\leq \varrho $
with
$t_0=x$
, we have

Then the first mean value theorem for integrals implies that

for some
$0<\xi <\varrho .$
From the differential form of the mean value theorem, we have

for some
$0<\xi _1<\xi $
, where
$M_{0}^{'}(x;q)$
is the derivative of
$M_{0}(x;q)$
given by

We can rewrite
$L(s, \mathcal {A} \otimes \chi _0)$
as

where

For any
$j\geq 0,$
we obtain from general Leibniz rule that

if
$\theta _{d}< 1$
. The residue theorem then yields

Thus, we have

At last, we just note that these terms do not exist when the pole order m of
$L(s,\mathcal {A})$
at
$s=1$
equals zero, which means that
$L(s,\mathcal {A})$
is an entire function.
4.4 The finishing touches
We first assume
$\theta _{d}<1-\frac {1}{d}$
. Applying the operator
$\Delta _y^\varrho $
to both sides of (4.6), we have

Collecting these estimates of
$\Delta _y^\varrho M_\varrho (x;q)$
,
$\Delta _y^\varrho H_\varrho (x;q)$
and
$\Delta _y^\varrho S_\varrho (x;q)$
as in Sections 4.1–4.3, it follows that

Thus, we conclude the first assertion of Theorem 2.1 from (4.9).
In addition
$a_n\geq 0,$
the differential form of the mean value theorem gives

From the estimates (4.17), it is easy to derive that

are equal to

Using the inequalities (4.10), we then infer
$A_0(x;q,a)$
also asymptotically equals (4.18). On taking
$y=q x^{\frac {d-1}{d+1}},$
we finally derive

which completes the proof of the second assertion in Theorem 2.1.
If
$1-\frac {1}{d} \leq \theta _{d}<1,$
we get analogous conclusions, where the only difference is that the divisor function
$\tau _{d}(q)$
in the error terms is replaced by
$\tau _{d+1}(q).$
5 Background on automorphic L-functions and their Rankin–Selberg
We are mainly interested in some arithmetic functions arising from cuspidal automorphic representations. So we recall and show some standard facts about L-functions related to cuspidal automorphic representations in this section. We refer the reader to [Reference Soundararajan and Thorner24, Section 2] for a more detailed overview.
5.1 Standard L-functions
For
$\pi =\otimes _{p}\pi _{p}\in \mathcal {F}(d)$
with
$d\geq 2$
, the standard L-function
$L(s,\pi )$
associated with
$\pi $
is of the form

The Euler product and Dirichlet series converge absolutely for
$\Re (s)>1$
. For each (finite) prime p, the inverse of the local factor
$L(s,\pi _p)$
is a polynomial in
$p^{-s}$
of degree
$\leq d$

for suitable complex numbers
$\alpha _{j,\pi }(p)$
. With this convention, we have
$\alpha _{j,\pi }(p)\neq 0$
for all j whenever
$p\nmid q_{\pi }$
, and it might be the case that
$\alpha _{j,\pi }(p)=0$
for some j when
$p\mid q_{\pi }$
, where
$q_{\pi }$
is the arithmetic conductor of
$\pi $
. At the archimedean place of
${\mathbb Q}$
, there are d complex Langlands parameters
$\mu _{j,\pi }$
from which we define

For all primes p, it is known that there exists a constant

such that

for all j. Furthermore, for any unramified prime p and any
$1\leq j\leq d$
, one has

The generalized Ramanujan conjectures assert that
$\theta _d$
may be taken as
$0$
.
With all the local factors defined as above, we can turn to the functional equation. The contragredient
$\widetilde {\pi }$
of
$\pi \in \mathcal {F}(d)$
is also an irreducible cuspidal automorphic representation in
$\mathcal {F}(d)$
. Thus, we have

for each
$p< \infty $
, and

Define the completed L-function

Thus,
$\Lambda (s,\pi )$
extends to an entire function. Moreover,
$\Lambda (s,\pi ) $
is bounded in vertical strips and satisfies a functional equation of the form

where
$\omega _\pi $
is a complex number of modulus
$1$
.
5.2 Rankin–Selberg L-functions
Now we turn to the Rankin–Selberg L-functions. Let
$\pi =\otimes _p \pi _{p}\in \mathcal {F}(d)$
and
${\pi '=\otimes _p \pi _{p}'\in \mathcal {F}(d')}$
. The Rankin–Selberg L-function
$L(s,\pi \times \pi ')$
associated with
$\pi $
and
$\pi '$
is of the form

The Euler product and Dirichlet series converge absolutely for
$\Re (s)>1$
. For each (finite) prime p, the inverse of the local factor
$L(s,\pi _p\times \pi _{p}')$
is a polynomial in
$p^{-s}$
of degree
$\leq dd'$

for suitable complex numbers
$\alpha _{j,j',\pi \times \pi '}(p)$
. With
$\theta _d$
as in (5.1), we have the pointwise bound

If
$p\nmid q_{\pi }$
or
$p\nmid q_{\pi '}$
, then we have the equality of sets

At the archimedean place of
${\mathbb Q}$
, there are
$dd'$
complex Langlands parameters
$\mu _{j,j', \pi \times \pi '}$
from which we define

These parameters satisfy the equality

for
$1\leq j\leq d,\, 1\leq j'\leq d'$
and the pointwise bound

The complete L-function

has a meromorphic continuation and is bounded (away from its poles) in vertical strips. Under our normalization on the central characters,
$\Lambda (s,\pi \times \pi ')$
is entire if and only if
$\widetilde {\pi }\not =\pi '$
. Moreover,
$\Lambda (s,\pi \times \pi ')$
satisfies the functional equation

where
$\omega _{\pi \times \pi '}$
is a complex number of modulus 1.
Finally, we recall some estimates for
$\pi '=\widetilde {\pi }$
. It is known from [Reference Jiang, Lü and Wang13, Lemma 3.1] that

hold for all positive integer n. Moreover,
$L(s,\pi \times \widetilde {\pi })$
extends to the complex plane with a simple pole at
$s = 1.$
Hence, Landau’s lemma [Reference Barthel and Ramakrishnan2, Theorem 3.2] gives

for some constant
$c_\pi>0$
.
5.3 Twists
Let
$\chi (\mathrm {mod}\,q)$
be a primitive Dirichlet character with
$(q,q_\pi )=1$
. As is well known,
$\chi $
corresponds to a Hecke character of the idele class group
$\mathbb {A}^{\times }/{\mathbb Q}^{\times }$
trivial on
$\mathbb {R}_{+}^\times $
, so
$\chi $
is of the form
$\chi =\otimes _p \chi _p$
.
We apply the Rankin–Selberg theory described above to the following situation: Fix
$\pi $
in
$\mathcal {F}(d)$
with
$m\geq 2$
, and let
$\chi $
be a primitive Dirichlet character modulo q. Take
$\pi '=\chi $
. The twisted L-function is given by

The corresponding complete L-function

has an analytic continuation to the whole complex plane and satisfies the following functional equation:

where
$L(s,\pi _{\infty }\times \chi _{\infty })$
is given by

Similarly, if we take
$\pi '=\widetilde {\pi }(\chi ):=\widetilde {\pi }\otimes \chi $
, then we have

The complete L-function

has an analytic continuation to the whole complex plane and satisfies the following functional equation:

where

Due to the work of Müller and Speh [Reference Müller and Speh18, proof of Lemma 3.1], all local Langlands parameters
$\mu _{j,\pi \otimes \chi }$
and
$\mu _{j,j',\pi \times \widetilde {\pi }(\chi )}$
depend on
$\pi $
and the parity of
$\chi $
at most (see also [Reference Soundararajan and Thorner24, proof of Lemma 2.1]). Moreover, the relatively explicit expressions of
$ \omega _{\pi \otimes \chi }$
and
$\omega _{\pi \times \widetilde {\pi }(\chi )}$
are required. We adopt the argument of Barthel–Ramakrishnan [Reference Barthel and Ramakrishnan2, Proposition 4.1] or Luo–Rudnick–Sarnak [Reference Luo, Rudnick and Sarnak16, Lemma 2.1] and show the following result.
Lemma 5.1 Let
$\pi \in \mathcal {F}(d)$
, and let
$\chi (\mathrm {mod}\,q)$
be a primitive Dirichlet character with
$(q,q_{\pi })=1$
. Then we have

where
$\eta _{\pi , \mathrm {sgn}(\chi )}$
depends on
$\pi $
and the parity of
$\chi $
only, and
$|\eta _{\pi , \mathrm {sgn}(\chi )}|=1.$
Proof Let the
$\epsilon $
-factor be defined by

By the functional equation, the relation between the
$\epsilon $
-factor and the root number is

Moreover, it can be written as a product of local factors by fixing an additive character
$\psi =\prod _{p\leq \infty }\psi _p$
:

If
$p\nmid q_{\pi }q,$
where
$\pi _p$
and
$\chi _p$
are both unramified, then

Suppose that
$p^{r(\chi _p)}\parallel q$
, in which case
$\chi _p$
is ramified with conductor
$p^{r(\chi _p)}$
. By assumption,
$\pi _p$
is the canonical component of
$\pi _{q}=\operatorname {Ind}\left (\mathrm {GL}_{d}, B; \mu _{1}, \ldots , \mu _{d}\right )$
where B is the Borel subgroup of
$\mathrm {GL}_{m}$
and
$\mu _{j}(x)=|x|^{u_{j}}$
are unramified characters. Then
$\pi _{q}\otimes \chi _p=\operatorname {Ind}\left (\mathrm {GL}_{d}, B; \chi \mu _{1}, \ldots , \chi \mu _{d}\right )$
. Thus, we have

where the abelian
$\epsilon $
-factor (for
$\chi $
primitive) is given by

Since
$\epsilon (s,\pi _p,\psi _p)=1$
and the central character of
$\pi $
is trivial, which means that
$\sum _{j=1}^mu_{j}=0$
, we have

Suppose that
$p^{r(\pi _p)}\parallel q_{\pi }$
, in which case
$\chi _p$
is unramified given by
$\chi _{p}(x)=|x|^{v_{p}}$
. With this given, we have

Consider the archimedean place. It is known from [Reference Jacquet, Borel and Casselman12] that
$\epsilon (s,\pi _\infty ,\psi _\infty )$
and
$ \epsilon (s,\pi _\infty \otimes \chi _\infty ,\psi _\infty )$
are constants, hence equal to the corresponding values at
$s=1/2$
. Since
$\chi _{\infty }(x)=\mathrm {sgn}(x)|x|^{v_{\infty }}$
, the constant
$\epsilon (s,\pi _p\otimes \chi _p,\psi _p)$
depends only on
$\pi $
and the parity of
$\chi $
.
Finally, inserting (5.10), (5.11) and (5.12) into (5.9), we get

where
$c_{\pi , \mathrm {sgn}(\chi )}:=\epsilon _\infty (1/2,\pi _\infty \otimes \chi _\infty ,\psi _\infty )/\epsilon _\infty (1/2,\pi _\infty ,\psi _\infty )$
is a constant depending on
$\pi $
and the parity of
$\chi $
only. Thus, the relation (5.13) of
$\epsilon $
-factors gives

which implies
$|c_{\pi , \mathrm {sgn}(\chi )}|=1$
in turn. On putting
$\eta _{\pi , \mathrm {sgn}(\chi )}=c_{\pi , \mathrm {sgn}(\chi )}\omega _{\pi }$
, we complete the proof of this lemma.
Similar to Lemma 5.1, we can also show the following lemma.
Lemma 5.2 Let
$\pi \in \mathcal {F}(d)$
be a cuspidal automorphic representation of
$\mathrm {GL}(d)$
of conductor
$q_{\pi }$
with trivial central character, and
$\chi (\mathrm {mod}\,q)$
be a primitive Dirichlet character with
$(q,q_{\pi })=1$
. Then we have

where
$\eta _{\pi \times \widetilde {\pi }, \mathrm {sgn}(\chi )}$
depends on
$\pi $
and the parity of
$\chi $
only, and
$|\eta _{\pi \times \widetilde {\pi }, \mathrm {sgn}(\chi )}|=1.$
6 Applications of Theorems 2.1
6.1 Proof of Theorem 1.2
From the discussion in Section 5, we see that the Rankin–Selberg L-function
${L(s,\pi \times \widetilde {\pi })}$
satisfies Conditions (A1)–(A3) with
$m=1$
, and its twisted L-function
${L(s,\pi \otimes \chi )}$
satisfies Condition (A4), where the later follows from Lemma 5.2.
Next, we discuss the sizes of various types for the coefficients
$\lambda _{\pi \times \widetilde {\pi }}(n)$
. The asymptotic formula (5.8) yields Hypothesis
$\mathrm {S}$
with
$b_{\pi \times \widetilde {\pi }}=1$
. Since the central character of
$\pi $
is trivial, one has

for all primes p with
$(p,q_\pi )=1.$
Then it follows from (5.2) and (5.5) that

for any prime p with
$(p,q_\pi )=1$
and any
$1\leq j\leq d^2$
, which implies Hypothesis
$\mathrm {H(\theta _{d^2})}$
with
$ \theta _{d^2}=2\theta _d\leq 1-\frac {2}{d^2+1}<1-\frac {1}{d^2}$
. Therefore, we can apply Theorem 2.1 to the nonnegative coefficients
$\lambda _{\pi \times \widetilde {\pi }}(n)$
, and then obtain

where the main term is given by

Since

and
$L(s, \pi \times \widetilde {\pi })$
has a simple pole at
$s = 1,$
we have

This completes the proof of Theorem 1.2.
6.2 Proof of Theorem 1.1
Similar to the argument in Section 6.1, we can apply Theorem 2.1 to the coefficients
$\lambda _{\pi }(n)$
. By applying the Cauchy–Schwarz inequality, (5.7) and (5.8), we get

for any
$q\leq y\leq x$
, which yields Hypothesis
$\mathrm {S}$
with
$b_\pi =1$
. Since
$L(s,\pi )$
is entire, the main term and the first error term do not exist when applying Theorem 2.1. Thus, we obtain

Inserting the bound (6.1) and taking
$y=qx^{1-\frac {2}{d}}$
, we get the first bound

for
$q\leq x^{\frac {1}{d}}$
.
Moreover, it follows from Theorem 1.2 that

for
$q\leq x^{\frac {2}{d^2+1}}$
. By (5.3) and (5.4), the constant
$c_{\pi ,q}$
satisfies

Note that
$q/\varphi (q)\ll \log q$
. Further, we get from (5.7) that

for
$q\leq x^{\frac {2}{d^2+1}}$
. On taking
$y=qx^{1-\frac {2d}{d^2+1}}$
, the estimate (6.2) gives the second bound

for
$q\leq x^{\frac {2}{d^2+1}}$
.
Assume the Ramanujan conjecture holds for
$\pi $
, the Brun–Titchmarsh inequality (see Shiu [Reference Shiu20, Theorem 1]) yields

provided that
$q\leq y^{1-\varepsilon }$
and
$x^\varepsilon \leq y\leq x$
. By Mertens’ theorem and the prime number theorem for Rankin–Selberg L-function
$L(s,\pi \times \widetilde {\pi })$
(see [Reference Jiang, Lü and Wang13, p. 630]), one has

Inserting this estimate into (6.3), we obtain

provided that
$q\leq y^{1-\varepsilon }$
and
$x^\varepsilon \leq y\leq x$
. Substitute this into (6.2) and taking
$y=qx^{1-\frac {2}{d+1}}$
, the last assertion follows.
6.3 Proof of Theorem 1.3
We begin with evaluating the summation about
$\lambda _{\mathrm {sym}^d f}(n)$
in a short interval.
Lemma 6.1 Let
$f\in H_k^{*}(N)$
and
$\lambda _{\mathrm {sym}^d f}(n)$
be the coefficients of
$L(s,\mathrm {sym}^d f )$
. For
$(q,aN)=1,$
we have

provided that
$q\leq y^{1-\varepsilon }$
and
$x^\varepsilon \leq y\leq x$
, where
$\gamma _d=1-\frac {4(d+1)}{d(d+2)\pi } \cot \left (\frac {\pi }{2(d+1)}\right )$
and
${0.15<\gamma _d<0.19.}$
Proof Let

be the d-th Chebyshev polynomial of the second type. One can easily check via (1.4) that

By the Sato–Tate conjecture (1.5) and a straightforward calculation of Maple, we get

Hence, we derive by partial summation and substituting this into (6.3) that

where
$\gamma _d=1-\frac {4(d+1)}{d(d+2)\pi } \cot \left (\frac {\pi }{2(d+1)}\right)$
. It is clear that
$\gamma _d$
is strictly increasing. Thus, for any
$d\geq 1$
, we have

Finally, the proof of Theorem 1.3 is completed if we combine the first assertion of Theorem 2.1 with Lemma 6.1, the choice
$y=qx^{\frac {d}{d+2}}$
and the fact
$q/\varphi (q)\leq \tau (q)$
.
Acknowledgments
The authors are grateful to the referee for careful comments and suggestions.