Abstract
We study the variance of sums of the indicator function of square-full polynomials in both arithmetic progressions and short intervals. Our work is in the context of the ring \(\mathbb {F}_q[T]\) of polynomials over a finite field \(\mathbb {F}_q\) of q elements, in the limit \(q\rightarrow \infty \). We use a recent equidistribution result due to N. Katz to express these variances in terms of triple matrix integrals over the unitary group, and evaluate them.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Background
A positive integer n is called a square-full number if \(p^{2}|n\) for every prime factor p of n. Denote by \(\alpha _{2}\) the indicator function of square-full numbers, i.e.
Let \(\mathcal {A}(x)\) be the number of square full integers not exceeding x. In 1935, Erdös and Szekeres [5] proved
Bateman and Grosswald [1] improved this result in 1958. They obtained
where c is a positive absolute constant. They also made the observation that any improvement of the exponent \(\frac{1}{6}\) would imply that \(\zeta (s)\ne 0\) for \(\mathfrak {R}s>1-\delta ~~~(\delta >0).\) There is a very long history of studies and conditional improvements (assuming RH) of the error term in the above formula (see [2,3,4, 15, 19,20,21,22]).
It follows from (1.3) that for intervals of length \(H>x^{2/3 +\epsilon }\) we have
Various authors used exponential sum techniques to reduce the lower bound on H for which this asymptotic is valid. Heath-Brown [7] proved it with for \(H>x^{\eta +\epsilon }\) with \(\eta =0.6318\ldots \) Liu [16] proved it with \(\eta =0.6308\ldots \) Filaseta and Trifonov [6] found a simpler approach, using real instead of complex analysis, and obtained the exponent \(\eta =0.6282\ldots \) In [8], Huxley and Trifonov improve this to \(H\ge \frac{1}{\epsilon }x^{5/8}(\log x)^{5/16}\).
Concerning the distribution of square full numbers in arithmetic progressions, the most recent result is due to Munsch [17]. By evaluating character sums, he showed that
where
and
with \(X_{2}\) and \(X_{3}\) being the set of all quadratic and cubic characters mod q respectively and \(L(s,\chi )\) is the L-function attached \(\chi \).
The goal of this paper is to study the fluctuations of the analogous sums in the function field settings. Namely, we study the variance of the sum of \(\alpha _{2}\) in arithmetic progressions and in short intervals, in the context of the ring \(\mathbb {F}_q[T]\) of polynomials over a finite field \(\mathbb {F}_q\) of q elements, in the limit \(q\rightarrow \infty \). In our setting we succeed in giving definitive results in both cases.
Our approach involves converting the problem to one about the correlation of zeros of a certain family of L-functions, and then using an equidistribution result of Katz which holds in the limit \(q \rightarrow \infty \).
2 Square-full polynomials
Let \(\mathbb {F}_q\) be a finite field of an odd cardinality q, and let \(\mathcal M_n\) be the set of all monic polynomials of degree n with coefficients in \(\mathbb {F}_q\). In analogy to numbers, we say that \(f\in \mathcal M_n\) is a square-full polynomial if for every polynomial \(P\in \mathcal M_n\) that divides f, \(P^{2}\) also divides f. We denote by \(\alpha _{2}\) the indicator function of square-full polynomials, i.e.
The mean value of \(\alpha _{2}\) over all monic polynomials is defined to be
The generating function for the number of monic square-full polynomials of degree n, i.e. \(\sum _{f\in M_{n}}\alpha _{2}(f) \) is (see [1])
where Z(u) is the zeta function of \(\mathbb {F}_q[T]\) (also set \(\zeta _{q}:=Z(q^{-s})\)) , given by the following product over prime polynomials in \(\mathbb {F}_q[T]\)
By expanding we have
Therefore, for \(n\ge 6\) the coefficient of \(u^{n}\) is given by
which give for \(n\ge 6\)
Therefore in the limit of \(q\rightarrow \infty \) we get
2.1 Arithmetic progressions
Let \(Q\in \mathbb {F}_q[T]\) be a squarefree polynomial of a positive degree. The sum of \(\alpha _{2}\) over all monic polynomials of degree n lying in the arithmetic progressions \(f=A\mod Q\) is
The average of this sum \({S}_{\alpha _{2};n;Q}(A)\) when we vary A over residue classes coprime to Q is
where \(\Phi (Q)\) is the number of invertible residues modulo Q.
In Sect. 4 we will consider the variance of \({S}_{\alpha _{2};n;Q}\) which is defined to be the average of the squared difference between \({S}_{\alpha _{2};n;Q}\) and its mean value
proving the following theorem:
Theorem 2.1
Let Q be a prime polynomial of degree bigger than 3, and set \(N:=\deg Q - 1\), then in the limit \(q\rightarrow \infty \) the following holds:
for \(N\le n\le 2N+1\)
for \(2N+1< n\) even
for \(2N+1< n\) odd
Note that the restriction that Q is a prime is for simplicity only and we can also do the more general case of squarefree Q in the same way.
2.2 Short intervals
A “short interval” in \(\mathbb {F}_q[x]\) is a set of the form
where \(A\in \mathcal M_n\) and \(0\le h\le n-2\). The norm is
The cardinality of such a short interval is
To facilitate comparison between statements for number field results and for function fields, we use a rough dictionary:
We define for \(1\le h<n\) and \(A\in \mathcal M_n\)
to be the number of square-full polynomials in the interval I(A; h).
The mean value of \(\mathcal N_{\alpha _{2};h}\) when we average over \(A\in \mathcal M_n\) is
In Sect. 5 we will compute the variance of \(\mathcal N_{\alpha _{2};h}\)
proving the following theorem:
Theorem 2.2
Set \(N:=n-h-2\), then in the limit \(q\rightarrow \infty \) the following holds: for \(0\le n\le 2N\)
for \(2N< n\le 5N\)
for \(5N< n\)
where
The conditions one needs to place on n in both Theorems 2.1 and 2.2 are not obvious to begin with. They will follow eventually because we express the variance in both cases in terms of zeros of L-functions, which are known to be polynomials in the function field settings.
3 Dirichlet characters and Katz’s equidistribution results
3.1 Dirichlet characters
Let \(Q(T)\in \mathbb {F}_q[T]\) be a polynomial of positive degree. A Dirichlet character modulo Q is a homomorphism
One can extend \(\chi \) to \(\mathbb {F}_q[T]\) by defining it to vanish on polynomials which are not coprime to Q. We denote by \(\Gamma (Q) \) the group of all Dirichlet characters modulo Q. Note that \(|\Gamma (Q)|\) is the Euler totient function \(\Phi (Q)\). A Dirichlet character needs then to satisfy the following: \(\chi (fg)=\chi (f)\chi (g)\) for all \(f,g \in \mathbb {F}_q[T]\), \(\chi (1)=1\) and \(\chi (f+hQ)=\chi (f)\) for all \(f,h \in \mathbb {F}_q[T].\)
The orthogonality relations for Dirichlet characters are:
A character \(\chi \) is primitive if there is no proper divisor \(Q'|Q\) such that \(\chi (f)=1\) whenever f is co-prime to Q and \(f=1\mod Q'.\) A character \(\chi \) is called ”even” if it acts trivially on the elements of \(\mathbb {F}_q\), i.e. if \(\chi (cf)=\chi (f)\) for all \(0\ne c\in \mathbb {F}_q.\) Therefore, the number of even characters is given by \(\Phi ^{ev}(Q)=\frac{\Phi (Q)}{q-1}\). For example there are \(q^{m-1}\) even character mod \(T^{m}\). Out of this there are \(O(q^{m-2})\) nonprimitive even characters mod \(T^{m}\) (see subsection 3.3 in [13]) . A character is called ”odd” if it is not even.
Define the following:
- \(\Gamma _{prim}(Q)\) :
-
the set of all primitive characters mod Q, \(\Phi _{prim}(Q):=|\Gamma _{prim}(Q)|.\)
- \(\Gamma _{prim}^{ev}(Q)\) :
-
the set of primitive even characters mod Q, \(\Phi _{prim}^{ev}(Q):=|\Gamma _{prim}^{ev}(Q)|.\)
- \(\Gamma _{prim}^{odd}(Q)\) :
-
the set of primitive odd characters mod Q, \(\Phi _{prim}^{odd}(Q):=|\Gamma _{prim}^{odd}(Q)|.\)
- \(\Gamma _{d\text {-}prim}(Q)\) :
-
the set of all characters \(\chi \) mod Q such that \(\chi ^{d}\) (i.e. \(\chi \times \cdots \times \chi \)) is primitive for the fixed integer \(d>0\), \(\Phi _{d\text {-}prim}(Q):=|\Gamma _{d\text {-}prim}(Q)|.\) Note that this is a subset of \(\Gamma _{prim}(Q).\)
- \(\Gamma _{d\text {-}prim}^{d\text {-}odd}(Q)\) :
-
the set of all characters \(\chi \) mod Q such that \(\chi ^{d}\) is primitive and odd for the fixed integer \(d>0\), \(\Phi _{d\text {-}prim}^{d\text {-}odd}(Q):=|\Gamma _{d\text {-}prim}^{d\text {-}odd}(Q)|.\)
Next, we will check the proportion of the set \(\Gamma _{d-prim}(Q)\) in the group of all characters mod Q ,\(\Gamma (Q).\)
Lemma 3.1
Let \(Q\in \mathbb {F}_q[t]\) be a square-free polynomial, then in the limit of a large field size \(q\rightarrow \infty \),
Proof
By subsection (3.3) in [13] we have
for some constant c. Note that a character \(\chi \) does not lie in \(\Gamma _{d\text {-}prim}(Q)\) if \(\chi ^{d}\) does not lie in \(\Gamma _{prim}(Q)\). In that case, \(\chi ^{d}\) lies in \(\Gamma (Q)\slash \Gamma _{prim}(Q).\) Now consider the map \(\chi \mapsto \chi ^{d}\). Its kernel is of cardinality \(\#\lbrace \chi | \chi ^{d}=1 \rbrace \). Since every \(\chi \) is a product of characters \(\chi _{j}\) of \(\mathbb {F}_q[T]/(f_{j})\) when \(Q=\prod _{j=1}^{k}f_{j},\) \(\deg (f_{j})=d_{j}\) and \(\sum _{i=1}^{k}d_{i}=n\), the following bound holds:
Since every character \(\chi \) such that \(\chi ^{d}\) is not primitive can be written as a product of a non primitive character and an element of the kernel, we get that \(\#(\Gamma (Q)\slash \Gamma _{d\text {-}prim}(Q))\) can be at most \(d^{n}\cdot c\cdot q^{n-1}\).
Now, if Q factors into k irreducible polynomials \(f_{i}\) of degree \(d_{i}\), \(\deg Q:=n=\sum _{i=1}^{k}d_{i}\) then \(\Phi (Q)=\prod _{i=1}^{k}(q^{d_{i}}-1)\ge (q-1)^{n}\). It follows that \(\Phi _{d-prim}(Q) \ge (q-1)^{n}-d^{n}\cdot c\cdot q^{n-1}\). Therefore, in the limit of \(q\rightarrow \infty \) we get (3.4). \(\square \)
Note that equation (3.25) in [13] asserts that as \(q\rightarrow \infty \), almost all characters are primitive and odd in the sense that
Hence, exactly as before, we may also show that
Lemma 3.2
Let \(Q\in \mathbb {F}_q[t]\) be a square-free polynomial, then in the limit of a large field size \(q\rightarrow \infty \),
Next, we will prove a short lemma stating that under certain restrictions on the characteristic of the field, the primitivity of \(\chi \) and \(\chi ^{d}\) is equivalent when \(\chi \) is an even character mod \(T^{m}\). This lemma will be useful later on in Sect. 5.
Lemma 3.3
Let d be an integer co-prime to \(\Phi (Q)\). Then the map \(\chi \mapsto \chi ^{d}\) is an automorphism of the group of characters mod Q, i.e. an automorphism of \(\Gamma (Q)\).
Proof
The map is clearly an homomorphism since the group is abelian. Now, d is co-prime to the order of the group therefore there aren’t any elements whose order dividing d and hence the kernel of the map is trivial. \(\square \)
Lemma 3.4
Let \(\chi \) be an even Dirichlet character mod \(T^{m}\), and let d be an integer s.t. \(d<p\) when p is the characteristic of the field \(\mathbb {F}_q\). Then \(\chi \) is a primitive character if and only if \(\chi ^{d}\) is a primitive character.
Proof
The order of the subgroup of even characters mod \(T^{m}\) is \(\Phi ^{ev}(T^{m})=q^{m-1}\). Taking \(d<p\) when p is the characteristic of the field \(\mathbb {F}_q\) gives d co-prime to \(\Phi (T^{m})\), in which case the above lemma applies. \(\square \)
3.2 Dirichlet L-functions
Here we review some standard background concerning Dirichlet L-functions for the rational function field; see, for example [18], subsection 3.4 in [13], or section 6 in [14].
The L-function associated to a Dirichlet character \(\chi \mod Q\) is defined as the following product over prime polynomials \(P\in \mathbb {F}_q[T]\)
The product is absolutely convergent for \(|u|<1/q\). For \(\chi =\chi _{0}\) the trivial character mod Q
If \(Q\in \mathbb {F}_q[T]\) is a polynomial of degree \(\deg Q\ge 2\) and \(\chi \) is a nontrivial character mod Q, then the L-function associated to \(\chi \) i.e. \(L(u,\chi )\) is a polynomial in u of degree at most \(\deg Q -1\). If \(\chi \) is even then \(L(u,\chi )\) has a trivial zero at \(u=1\). Now, we may factor \(L(u,\chi )\) in terms of the inverse roots
for which the Riemann hypothesis, proved by Weil, asserts that for each (nonzero) inverse root, either \(|\alpha _{j}(\chi )|=1\) or
For a primitive odd character mod Q all the inverse roots have absolute value \(q^{1/2}\). For a primitive even character mod Q all the inverse roots have absolute value \(q^{1/2}\), except for the trivial zero at 1. Thus, we may write \(\alpha _{j}(\chi )=q^{1/2} {\text {e}}^{i\Theta _{j}}\), and the L-function (for a primitive character \(\chi \)) is
where \(N=\deg Q -1\) and \(\lambda _{\chi }=0\) for odd character \(\chi \). For even \(\chi \) we have \(N=\deg Q -2\) and \(\lambda _{\chi }=1\). The unitary matrix \(\Theta _{\chi }\in U(N)\) determines a unique conjugacy class which is called the unitarized Frobenius matrix of \(\chi \).
3.3 Katz’s equidistribution results
The main ingredients in our results on the variance are equidistribution and independence results for the Frobenii \(\Theta _{\chi }\) due to N. Katz.
Theorem 3.5
[9] Fix \(m \ge 4\). The unitarized Frobenii \(\Theta _{\chi }\) for the family of even primitive characters \(\mod T^{m+1}\) become equidistributed in the projective unitary group \(PU(m-1)\) of size \(m-1\), as q goes to infinity.
Theorem 3.6
[11] If \(m \ge 5\) and in addition the characteristics of the fields \(\mathbb {F}_q\) are bigger than 13, then the set of conjugacy classes \((\Theta _{\chi ^{2}}, \Theta _{\chi ^{3}}, \Theta _{\chi ^{6}} )\), \(\chi \) is even primitive character \(\mod T^{m+1}\), become equidistributed in the space of conjugacy classes of the product \(PU(m-1) \times PU(m-1)\times PU(m-1)\) as q goes to infinity.
For odd characters, the corresponding equidistribution and independence results are
Theorem 3.7
[10] Fix \(m \ge 2\). Suppose we are given a sequence of finite fields \(\mathbb {F}_q\) and squarefree polynomials \(Q(T) \in \mathbb {F}_q[T]\) of degree m. As \(q \rightarrow \infty \), the conjugacy classes \(\Theta _{\chi }\) with \(\chi \) running over all primitive odd characters modulo Q, are uniformly distributed in the unitary group \(U(m-1)\).
Theorem 3.8
[12] If in addition we restrict the characteristics of the fields \(\mathbb {F}_q\) is bigger than 6, then the set of conjugacy classes \((\Theta _{\chi ^{2}}, \Theta _{\chi ^{3}}, \Theta _{\chi ^{6}} )\) with \(\chi \) running over all characters such that \(\chi ^{2},\chi ^{3},\chi ^{6}\) are primitive odd characters modulo Q, become equidistributed in the space of conjugacy classes of the product \(U(m-1) \times U(m-1)\times U(m-1)\) as q goes to infinity.
4 The variance in arithmetic progressions
4.1 The mean value
Given a polynomial \(Q\in \mathbb {F}_q[T]\) the average of \({S}_{\alpha _{2};n;Q}(A)\) when we vary A over residue classes co-prime to Q (see (2.9)) equals to
To evaluate this consider the generating function
By expanding and comparing coefficients it is clear that the leading order coefficient in q (we are interested in \(q\rightarrow \infty \)) comes from \(\frac{Z(u^{2})Z(u^{3})}{Z(u^{6})}.\) Therefore, by 2.8, we have
In the rest of this section we will evaluate the variance of \({S}_{\alpha _{2};n;Q}\) i.e. the average of the squared difference between \({S}_{\alpha _{2};n;Q}\) and its mean value.
4.2 The case of small n
See also subsection 4.2 in [14]. If \(n<\deg Q\) then there is at most one polynomial \(f\in \mathbb {F}_q[T]\) of degree n such that \(f=A\mod Q\). In this case, when \(q \rightarrow \infty \)
Indeed, if \(n<\deg Q\) we can use (4.3) to see that
Hence
4.3 A formula for the variance
We present a formula for the variance of \({S}_{\alpha _{2};n;Q}\) using Dirichlet characters [14, §4.1]. We start with the following expansion, using the first orthogonality relation for Dirichlet characters (see (3.2)) to pick out an arithmetic progression:
where
Note that the contribution of the trivial character is equal to the average of \({S}_{\alpha _{2};n;Q}(A)\). Therefore
Using the above and the second orthogonality relation for Dirichlet characters (see (3.3)), we have the following expression for the variance:
4.4 The quadratic character and the cubic character
Next, we evaluate \(\mathcal M(n;\alpha _{2}\chi )\) for \(\chi =\chi _{2}\) a quadratic character and for \(\chi =\chi _{3}\) a cubic character. We assume here for simplicity that Q is prime polynomial. The sum \(\mathcal M(n;\alpha _{2}\chi )\) given by (4.8), is the coefficient of \(u^{n}\) in the expansion of \(\frac{L(u^{2},\chi ^{2})L(u^{3},\chi ^{3})}{L(u^{6},\chi ^{6})}.\) Thus for \(\chi =\chi _{2}\), the generating function of \(\mathcal M(n;\alpha _{2}\chi _{2})\) has the following form:
recall that
and that
therefore by expanding and comparing coefficients while bearing in mind the Riemann hypothesis (3.12), we can see that for an even n the leading order coefficient in q come from \(Z(u^{2})\) and for odd n it comes from \(Z(u^{2})\) and \(L(u^{3},\chi _{2})\). Thus we get
where \(\alpha _{j}(\chi _{2})\) are the inverse roots of \(L(u,\chi _{2})\).
For \(\chi =\chi _{3}\), the generating function of \(\mathcal M(n;\alpha _{2}\chi _{3})\) has the following form:
as before we get
where \(\alpha _{j}(\chi _{3})\) are the inverse roots of \(L(u,\chi _{3})\).
4.5 Average of the sum \(\mathcal M(n;\alpha _{2}\chi )\)
Lemma 4.1
For a Dirichlet character \(\chi \) mod Q, such that \(\chi ^{2},\chi ^{3},\chi ^{6}\) are odd and primitive
where \(N{:=}\deg Q -1\), \(\Theta _{\chi }\in U(N)\) is the unitarized Frobenius matrix, \({\text {Sym}}^{n}\) is the symmetric \(n-th\) power representation, and \(\Lambda _{n}\) is the exterior \(n-th\) power representation.
For \(\chi \ne \chi _{0},\chi _{2},\chi _{3}\) mod Q, the following bound holds:
Proof
The sum \(\mathcal M(n;\alpha _{2}\chi )\) given by (4.8), is the coefficient of \(u^{n}\) in the expansion of \(\frac{L(u^{2},\chi ^{2})L(u^{3},\chi ^{3})}{L(u^{6},\chi ^{6})}.\) For an odd primitive characters \(\chi \) mod Q, we use the Riemann Hypothesis (3.12) (Weil’s theorem) to write
Since the coefficients of the characteristic polynomial of an \(N\times N\) matrix with eigenvalues \(\lambda _{1},\ldots , \lambda _{n}\) are the elementary symmetric functions \(\sum _{1\le i_{1}<\ldots <i_{r}}\lambda _{i_{1}}\cdots \lambda _{i_{r}}\) which give the character of the exterior power representation, we may write
and in the same way
Abbreviate as follows:
to have
Hence the coefficient of \(u^{n}\) is indeed given by (4.17).
For \(\chi \ne \chi _{0},\chi _{2},\chi _{3}\) mod Q for which at least one of \(\chi ^{2},\chi ^{3},\chi ^{6}\) is not primitive or not odd, we still have \(L(u,\chi )=\prod _{j=1}^{\deg Q-1}(1-\alpha _{j}(\chi )u)\) with all the inverse roots \(|\alpha _{j}(\chi )|=q^{\frac{1}{2}}\) or \(|\alpha _{j}(\chi )|=1\) , and hence we obtain (4.18). \(\square \)
Next, we want to evaluate \(\sum _{\begin{array}{c} 2j+3l+6k=n\\ 0\le j \le N\\ 0\le l \le N\\ 0\le k \end{array}}q^{j+k+l}\). Denote
Lemma 4.2
Let \(N:=\deg Q - 1\) then in the limit \(q\rightarrow \infty \),
for \(0\le n\le 2N\)
for \(2N< n\le 5N\)
for \(5N< n\)
where
Proof
In order to find the leading order term of \(\textit{S}(n)\) we need first to take the maximal possible j and then the maximal possible l which satisfy \(2j+3l+6k=n, 0\le j \le N, 0\le l \le N\) (note that k will then be determined).
In the first case \(0\le n \le 2N\) if 2 divides n then \(j=n/2,l=0,k=0\) will clearly give the leading order term. If 2 does not divide n then \(j=(n-3)/2,l=1,k=0\) will give the leading order term.
In the second case \(2N< n \le 5N\), we write \(j=N-i_{j}\) and then we have \(n-2N=6k+3l-2i_{j}\) and so clearly the values for \(k,l,i_{j}\) that will give the leading order term, depend on the value of \(n-2N \mod 3\) (or equivalently \(n+N \mod 3\)). Here our first priority is to minimize \(i_{j}\) and then to maximize l. The leading order term will be given by \(q^{\frac{n+N-i_{j}}{3}-\frac{k}{2}}\) which gives \(q^{\left\lfloor \frac{n+N}{3}\right\rfloor }.\)
In the last case \(5N< n\), we write \(j=N-i_{j}\) and \(l=N-i_{l}\), then we have \(n-5N=6k-3i_{l}-2i_{j}\) and so clearly the values for \(k,i_{l},i_{j}\) that will give the leading order term, depend on the value of \(n-5N \mod 6\). Here our first priority is to minimize \(i_{j}\) and then to minimize \(i_{l}\). The leading order term will be given by \(q^{\frac{n+7N-3i_{l}-4i_{j}}{6}}\). Note that in the notations of Eqs. (4.26) and (4.27) we have \(4i_{j}+3i_{l}=\lambda _{n}\) \(\square \)
4.6 Proof of Theorem 2.1
Recall that by Lemma 3.2, we have that the number of characters which are not in \(\Gamma _{d-prim}^{d-odd}(Q)\) is \(O(\frac{\Phi (Q)}{q})\) when \(q\rightarrow \infty .\) Therefore, by using the formula for the variance that was given in (4.10) we may write
where \(\lambda _{3}=2\) if \(|Q|=1 \mod 3\), and zero otherwise. Note that we assume Q is prime and that the characteristic of the field \(\mathbb {F}_q\) is odd therefore there is one quadratic character mod Q and either two or zero cubic characters, depending on whether \(|Q|=1 \mod 3\) or not.
For the first sum in (4.28), use (4.17) to have
We can use now the equidistribution result given in Theorem 3.8, to have
It is well known that \(\Lambda _{j}\) are distinct irreducible representations of the unitary group U(N), and hence one gets
It is also well known that \(Sym^{j}\) are distinct irreducible representations of the unitary group U(N), hence
Therefore
The contribution from the second and third summands was evaluated in Subsect. 4.4. Adding up everything and checking for the leading order terms by using Lemma 4.2 finishes the proof.
5 The variance over short intervals
5.1 The mean value
The mean value of \(\mathcal N_{\alpha _{2};h}\) when we average over \(A\in \mathcal M_n\) is
By (2.8) we have in the limit \(q\rightarrow \infty \)
where \(H=\#I(A;h)=q^{h+1}\). In the rest of this section we will evaluate the variance of \(\mathcal N_{\alpha _{2};h}\) i.e. the average of the squared difference between \(\mathcal N_{\alpha _{2};h}\) and its mean value.
5.2 An expression for the variance
To begin the proof of Theorem 2.2, we express the variance of the short interval sums \(\mathcal N_{\alpha _{2};h}\) in terms of sums of the function \(\alpha _{2}\), twisted by primitive even Dirichlet characters, similarly to what was done in the previous section.
Lemma 5.1
As \(q \rightarrow \infty \)
where the definition of \(\mathcal M(n;\alpha _{2}\chi )\) was first given in (4.8)
Proof
To compute the variance, we use [14, Lemma 5.4] which gives an expression for the variance of sums over short intervals of certain arithmetic functions \(\alpha \) which are “even” (\(\alpha (cf)=\alpha (f)\) for \(c\in \mathbb {F}_q^\times \)), multiplicative, and symmetric under the map \(f^*(t):=t^{\deg f}f(\frac{1}{t})\), in the sense that
Since the indicator function for square full polynomials \(\alpha _{2}\) clearly satisfies all of these conditions, we may use [14, Lemma 5.4] to obtain
By the definition of \(\alpha _{2}\) we have \(\alpha _{2}(T^{n-m})=1\) when \(m\ne n-1\) and \(\alpha _{2}(T^{n-m})=0\) when \(m= n-1\), hence (5.3) follows. \(\square \)
To compute the variance, we need to obtain an expression for \(\mathcal M(n;\alpha _{2}\chi )\). Consider the generating function
For an even primitive characters \(\chi \) mod \(T^{n-h}\), \(L(u,\chi )\) has a trivial zero at \(u=1\), hence we may write
and
Therefore, the generating function of \(\mathcal M(n;\alpha _{2}\chi )(\)i.e. \(\frac{L(u^{2},\chi ^{2})L(u^{3},\chi ^{3})}{L(u^{6},\chi ^{6})}\)) for \(\chi \) mod \(T^{n-h}\) such that \(\chi ^{2}, \chi ^{3}, \chi ^{6}\) are primitive and even can be written as follows:
By expanding and comparing coefficients we have
where for \(1\ne m\ge 0\)
and
Now back to the variance formula (see (5.3)), we can split the sum into two parts: the sum over \(\chi \ne \chi _{0} \mod T^{n-h},\chi \in \Gamma _{prim}^{ev}(T^{n-h})\) and the sum over even non-primitive characters mod \(T^{n-h}\). We start by considering the first sum which will give the main term since most of the even characters are also primitive. With the second sum which will give an error term we deal later. Note: by Lemma 3.4 it is enough to split to these sums, and we can still use (5.9) and (5.8) for \(\chi ^{2},\chi ^{3},\chi ^{6}.\)
For \(\chi \) even and primitive, consider the inner sum in the variance formula:
The sum over \(\mathcal M(m;\alpha _{2}\chi )\) equals
Hence we get
By the definition of \(\mathcal {S'}_{\chi }(n)\) (see (5.12)) we may rewrite it for \(n\ge 3\) in the following way
Now split the above into two sums, the sum over \(i\ge 0\) and the sum over \(i=-1\)
Denote the first sum by \(H_{\chi }(n)\)
to have
By plugging this into (5.16) we can see that most of the terms cancel and we are left only with
Hence the contribution from even primitive characters to the variance formula (see (5.3)) is
Note that there is a unique solution to \(2j+3l+6k=n\), \(0\le j,l\le n-h-2\), \(0\le k\) that maximizes the quantity \(j+l+k\) (Lemma 4.2). Denote this solution by \(j',l',k'\), to have
where \(g(\chi ,j',l',k')\) is defined to be the sum over all the other terms. Clearly \(g(\chi ,j',l',k')\) is of lower order of q by the choice of \(j',l',k'\) therefore its contribution is negligible. The first term here will give the main term in the variance expression. By using the equidistribution result (Theorem 3.6) we get
We may pass from the projective unitary group \(PU(n-h-2)\) to the unitary group because the function \(|{\text {tr}}\Lambda _{j'}(U_{1}){\text {tr}}\Lambda _{l'}(U_{2}){\text {tr}}{\text {Sym}}^{k'}(U_{3})|^{2}\) being averaged is invariant under scalar multiplication. Then, by (4.31) and (4.32), we conclude that the contribution of the first term to the variance is
this combined with Lemma 4.2 (with \(N=n-h-2\)) gives the main term.
Now, in order to complete the proof, it remains to bound the contribution of the even characters which are non-primitive to the variance. Note that we do not have quadratic or cubic characters here since \(\Phi ^{ev}(T^{m})=q^{m-1}\) and we are considering the case of characteristic bigger than 13 (see Theorem 3.6), therefore there cannot be any even characters mod \(T^{m}\) of order 2 or 3. For even characters which are non-primitive we still have the bound (4.18) with \(N=n-h-2\), and since their proportion is O(1 / q) in the set of even characters, then we can bound their contribution as in the previous section, therefore we skip the verification.
Acknowledgements
The author gratefully acknowledges support under EPSRC Programme Grant EP/K034383/1 LMF: L-Functions and Modular Forms. The author would like to thank Zeev Rudnick for suggesting this problem and to both Jon Keating and Zeev Rudnick for helpful discussions and remarks. The author would also like to thank Ofir Gorodetsky for an important observation, and to the referees for their comments.
Competing interests
The author declares that she has no competing interests.
References
Bateman, P.T., Grosswald, E.: On a theorem of Erds and Szekeres. Ill. J. Math. 2(1), 88–98 (1958)
Cai, Y.: On the distribution of square-full integers. Acta Math. Sinica (N.S.) 13, 269-280 (1997). (A Chinese summary appears in Acta Math. Sinica 40 (1997), 480)
Cao, X.-D.: The distribution of square-full integers. Period. Math. Hung. 28, 43–54 (1994)
Cao, X.: On the distribution of square-full integers. Period. Math. Hung. 34, 169–175 (1997)
Erdös, P., Szekeres, G.: \(\ddot{U}\)ber die Anzahl der Abelschen Gruppen gegebener Ordnung und \(\ddot{u}\)ber ein verwandtes zahlentheoretisches problem. Acta. Sci. Math. 7, 95–102 (1935)
Filaseta, M., Trifonov, O.: The distribution of fractional parts with applications to gap results in number theory. Proc. Lond. Math. Soc. 73(2), 241–278 (1996)
Heath-Brown, D.R.: Square-full numbers in short intervals. In: Math. Proc. Cambridge Philos. Soc, vol. 110, no. 1, pp. 1–3. Cambridge University Press, Cambridge (1991)
Huxley, M.N., Trifonov, O.: The square-full numbers in an interval. In: Mathematical Proceedings of the Cambridge Philosophical Society, vol. 119, pp. 201–208. Cambridge Philosophical Society, Cambridge (1996)
Katz, N.M.: Witt vectors and a question of Keating and Rudnick. Int. Math. Res. Not. IMRN 2013(16), 3613–3638 (2013)
Katz, N.: On a question of Keating and Rudnick about primitive Dirichlet characters with squarefree conductor. Int. Math. Res. Not. IMRN 2013(14), 3221–3249 (2013)
Katz, N.: Witt vectors and a question of Entin, Keating, and Rudnick. Int. Math. Res. Not. IMRN 2015(14), 5959–5975 (2015). doi:10.1093/imrn/rnu120
Katz, N.: On two questions of Entin, Keating, and Rudnick on primitive Dirichlet characters. Int. Math. Res. Not. IMRN 2015(15), 6044–6069 (2015). doi:10.1093/imrn/rnu121
Keating, J.P., Rudnick, Z.: The variance of the number of prime polynomials in short intervals and in residue classes. Int. Math. Res. Not 2012, 259–288 (2012). doi:10.1093/imrn/rns220
Keating, J., Rudnick, Z.: Squarefree polynomials and Möbius values in short intervals and arithmetic progressions. Algebra Number Theory 10, 375–420 (2016)
Liu, H.-Q.: The distribution of square-full integers. Ark. Mat. 32, 449–454 (1994)
Liu, H.-Q.: The number of squarefull numbers in an interval. Acta Arith. 64(2), 129–149 (1993)
Munsch, M.: Character sums over squarefree and squarefull numbers. Arch. Math. 102(6), 555–563 (2014)
Rosen, M.: Number theory in function fields. Graduate texts in mathematics 210. Springer, New York (2002)
Suryanarayana, D., Sitamachandra, R.: The distribution of square-full integers. Ark. Mat. 11, 195–201 (1973)
Wu, J.: On the distribution of square-full integers. Arch. Math. 77, 233–240 (2001)
Wu, J.: On the distribution of square-full and cube-full integers. Monatsh. Math. 126, 353–367 (1998)
Zhu, W., Yu, K.: The distribution of square-full integers. Pure Appl. Math. 12, 113–122 (1996)
Open Access
This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (https://creativecommons.org/licenses/by/4.0), which permits use, duplication, adaptation, distribution, and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Roditty-Gershon, E. Square-full polynomials in short intervals and in arithmetic progressions . Res. number theory 3, 3 (2017). https://doi.org/10.1007/s40993-016-0066-2
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40993-016-0066-2