Short Sums of the Liouville Function over Function Fields Simon Fleet Abstract Let λ \lambda denote the Liouville function for function fields. We prove that for a fixed q q , given h ≪ N h\ll\sqrt{N} and h ⁡ ( N ) → ∞ h(N)\to\infty arbitrarily slowly as N → ∞ N\to\infty , then 1 q N ∑ G 0 ∈ ℳ N | ∑ G ∈ ℐ h ​ ( G 0 ) λ ( G ) | 2 ≪ q N 5 h 2 q h . \frac{1}{q^{N}}\sum_{G_{0}\in\mathcal{M}_{N}}|\sum_{G\in\mathcal{I}_{h}(G_{0})}\lambda(G)|^{2}\ll_{q}\frac{N^{5}}{h^{2}}q^{h}. The proof follows a similar method of an analogous case in the integer setting developed by Chinis, adapting methods originally developed by Matomäki and Radziwiłł. 1 Introduction This paper studies how the Liouville Lambda function for function fields behaves in short intervals. Over the integers, we define \lambda:\mathbb{N}\to\mathbb{C} , to be completely multiplicative, taking the value \lambda(p)=-1 for all primes p . Since it is not expected that the integers favour having an even (or odd) number of prime factors we expect some cancellation in its partial sums. It is well known that showing \sum_{n\leq x}\lambda(n)=o(x), is equivalent to the Prime Number Theorem (see [ 1 , Theorem 4.14] ). Furthermore, if \lambda can be modelled by an independent random variable, taking value \pm 1 with probability 1/2 , then, for any \epsilon>0 , we expect \sum_{n\leq x}\lambda(n)\ll_{\epsilon}x^{1/2+\epsilon}, as x\to\infty . Proving this turns out to be equivalent to the error term given by the Riemann Hypothesis [ 12 , Theorem 14.25C] . Over function fields \lambda:\mathbb{F}_{q}[t]\to\mathbb{C} is similarly defined to taking the value \lambda(P)=-1 for every prime polynomial P . Taking sums of \lambda over \mathcal{M}_{n} , it is not too hard to show that \sum_{G\in\mathcal{M}_{n}}\lambda(G)=(-1)^{n}q^{\lceil\frac{n}{2}\rceil}. Since |\mathcal{M}_{n}|=q^{n} , this shows that in the function fields setting \lambda exhibits square root cancellation over \mathcal{M}_{n} . It is also true that cancellation occurs in shorter intervals. To determine how much cancellation occurs, we calculate the average size of sums of \lambda over short intervals. To study short intervals over function fields, we typically have two regimes. Either we let the size of the finite field, q\to\infty and fix N , the degree of polynomials we are summing over. Or we fix q and let N\to\infty . Progress towards the large q case has been made by Keating and Rudnick [ 6 ] , proving the following: Theorem 1.1 . [ 6 , Theorem 1.2] If 0\leq h\leq N-5 , then as q\to\infty , q odd, \frac{1}{q^{N}}\sum_{G_{0}\in\mathcal{M}_{N}}|\sum_{G\in\mathcal{I}_{h}(G_{0})}\mu(G)|^{2}\sim q^{h+1}. Since |\mathcal{I}_{h}(G_{0})|=q^{h+1} , a trivial bound for this is q^{2(h+1)} , so this theorem shows square root cancellation in sums of \mu on average, across all short intervals. Whilst this calculates the variance for \mu , it is closely linked to \lambda so the corresponding result will be close in size. One of the main methods used in the proof, of the large q setting, is an equidistribution result developed by Katz [ 5 ] . This result only holds when q\to\infty , hence other tools will be required for the fixed q case. Progress has been made, by Chinis [ 2 ] , towards calculating the variance of \lambda in short intervals over the integers, proving the following conditional result. Theorem 1.2 . [ 2 , Theorem 1.2] Assuming the Riemann hypothesis \int_{X}^{2X}|\sum_{x\leq n\leq x+h}\lambda(n)|^{2}dx\ll Xh(\log X)^{6}, as X\to\infty provided h=h(X)\leq\exp{\left(\sqrt{(\frac{1}{2}-o(1))\log X\log\log X}\right)} . Remark . This shows, for (\log X)^{6+\epsilon}\leq h\leq\exp{\left(\sqrt{(\frac{1}{2}-o(1))\log X\log\log X}\right)} , that \lambda exhibits square root cancellation in almost all short intervals. The idea behind this proof is to vary the proof of the Matomäki-Radziwiłł theorem [ 9 ] . Short sums are converted into longer sums in the Fourier space. Here we need to understand the average value of Dirichlet polynomials. The key tool for evaluating these sums is the L^{2} mean value theorem given below. Lemma 1.3 . For any sequence of complex numbers \{a_{n}\}\subset\mathbb{C} we have: \int_{0}^{T}|\sum_{1\leq n\leq N}a_{n}n^{it}|^{2}dt=(T+O(N))\sum_{1\leq n\leq N}|a_{n}|^{2}. Proof. See [ 4 , Theorem 9] . ∎ When N\ll T the diagonal terms become dominant, causing this lemma to become particularly strong. In the proof of Theorem 1.2 , they begin with N=X and T\simeq X/h . The main idea is to split the sum in such a way that N\ll T , then applying the mean value theorem gives strong bounds. In a recent paper by Klurman, Mangerel, and Teräväinen [ 7 ] an analogue of the Matomäki-Radziwiłł Theorem for function fields is proven. They develop numerous tools, including an analogue of the L^{2} mean value theorem. See [ 8 ] for related results and techniques over number fields. This allows us to adapt the method of proof used by Chinis (Theorem 1.2 ) to the function fields setting, proving the following: Theorem 1.4 . For a fixed q . Given h\ll\sqrt{N} and h(N)\to\infty arbitrarily slowly as N\to\infty . Then \frac{1}{q^{N}}\sum_{G_{0}\in\mathcal{M}_{N}}|\sum_{G\in\mathcal{I}_{h}(G_{0})}\lambda(G)|^{2}\ll_{q}\frac{N^{5}}{h^{2}}q^{h}. As h grows, q^{h} becomes the dominant term in the bound. For h=a\log_{q}N the trivial bound is q^{2a\log_{q}N} , thus Theorem 1.4 gives a saving of q^{a-5} . Therefore, when h>a\log_{q}N with a much larger than 5 , Theorem 1.4 shows square root cancellation on average up to \log factors, provided h\ll\sqrt{N} . Equating the short interval \mathcal{I}_{h}(G_{0}) to the interval [x,x+h] in the integer setting, this result shows square root cancellation on average for h>(\log X)^{5+\epsilon} , so we see this is analogous to Theorem 1.2 . As with the integer setting, we obtain a smaller range of values that h is allowed to take, however, the corresponding bound of the variance is much stronger than that given by the Matomäki-Radziwiłł Theorem. Comparing this with Theorem 1.1 we have the extra \frac{N^{5}}{h^{2}} term. In the large q scenario, N is fixed and thus \frac{N^{5}}{h^{2}} is a constant term. Therefore, Theorem 1.4 equates to a bound of similar size. Since, q\to\infty , and N is finite, each multiple of q corresponds to a large change in the variance. Whereas, in the fixed q case, each multiple of q corresponds to only a small change in size. 2 Notation Let p be the characteristic of \mathbb{F}_{q}[t] , where q=p^{k} for some k\geq 1 . \mathbb{F}_{q}[t] is the ring of polynomials over \mathbb{F}_{q} . \mathcal{M} is defined to be the set of monic polynomials over \mathbb{F}_{q} and \mathcal{P} is the set of monic irreducible (prime) elements. For n\in\mathbb{N} , let \mathcal{M}_{n} , \mathcal{M}_{1\\ \neq 0,&gcd(F,H)=1\\ \end{cases} \chi(F+H)=\chi(F) Define \Phi(Q) to be the number of Dirichlet characters modulo Q . Also, define \Phi_{ev}(Q) to be the number of even characters modulo Q . 3 Preliminary Results This section introduces the notion of variance in short intervals providing a starting place for the proof of the Theorem 1.4 . Other results are introduced, including the L^{2} mean value theorem for function fields and an involution for polynomials. Definition 3.1 . The variance of a function f , in short intervals of length h centred around degree N polynomials, is given by \Var(f_{N,h})=\frac{1}{q^{N}}\sum_{G_{0}\in\mathcal{M}_{N}}|\sum_{G\in\mathcal{I}_{h}(G_{0})}f(G)|^{2}. Using methods developed by Keating and Rudnick [ 6 ] , the formula for the variance is converted into weighted character sums over \mathcal{M}_{n} that are easier to work with. This is done by converting short intervals into arithmetic progressions via an involution of polynomials. From here orthogonality relations for characters are used, allowing us to sum over \mathcal{M}_{n} , where only the polynomials in the arithmetic progression contribute a non-zero value. We begin by introducing an involution function which shall be used to convert short intervals into arithmetic progressions. Definition 3.2 . [ 6 ] The map *:\mathbb{F}_{q}[t]\to\mathbb{F}_{q}[t] is defined by F(t)^{*}=t^{\deg(F)}F(1/t). f:\mathbb{F}_{q}[t]\to\mathbb{C} is symmetric if f(F)=f(F^{*}) whenever F is coprime to t . Lemma 3.3 . [ 6 ] If F satisfies \gcd(F,t)=1 then * is self inverse. i.e. we have F^{**}=F . Lemma 3.4 . [ 6 , Lemma 5.4] If f is even, symmetric and multiplicative, and 0\leq h\leq n-2 , then \Var(f_{N,h})=\frac{1}{\phi_{ev}(t^{N-h})^{2}}\sum_{\begin{subarray}{c}{\chi\ \mathrm{mod}\ t^{n-h}}\\ {\chi_{even}}\end{subarray}}|\sum_{n=0}^{N}f(t^{n})\sum_{G\in\mathcal{M}_{n}}f(G)\chi(G)|^{2}. By definition, \lambda is even and multiplicative, all that is left to show is that it is symmetric. Lemma 3.5 . \lambda is symmetric. Explicitly \lambda(F)=\lambda(F^{*}) , whenever (F,t)=1 . Proof. Let F be coprime to t , with F=GP for some prime P . By multiplicity of * and \lambda , we have \lambda(F)^{*}=\lambda(GP)^{*}=\lambda(G^{*})\lambda(P^{*}). It remains to show that \lambda(P)=\lambda(P^{*}) for all primes P . Since \lambda(P)=-1 by definition, we can show that the primes are closed by * . Suppose F=GH for some non constant factors G,H , then F^{*}=G^{*}H^{*}. So if F is composite then so is F^{*} . Since * is a bijection, this implies the primes are closed under * . Therefore \lambda(P)=\lambda(P^{*}) for all primes P , and the result follows by multiplicity of \lambda . ∎ The following is the analogue of the L^{2} mean value theorem for function fields, it shall be the main tool used in proving Theorem 1.4 . Lemma 3.6 . [ 7 , Lemma 4.2] For n\geq 1 . Let \{a_{G}\}_{G\in\mathcal{M}_{n}}\subset\mathbb{C} and Q\in\mathcal{M} . Then \sum_{\chi\ \mathrm{mod}\ Q}|\sum_{G\in\mathcal{M}_{n}}a_{G}\chi(G)|^{2}\leq 2\phi(Q)(q^{n-deg(Q)}+1)\sum_{\begin{subarray}{c}{G\in\mathcal{M}_{n}}\\ {(G,Q)=1}\end{subarray}}|a_{G}|^{2}. Remark . To make good use of the mean value theorem, we observe there are two main terms: • The first being q^{n-\deg(Q)}+1 . Thus, applying it to sums over \mathcal{M}_{n} where n is small compared to \deg(Q) should give us a strong bound. • The other main term in our bound is the sum of |a_{G}|^{2} . Therefore, another way to succeed with the mean value theorem is to make it so that a_{G} regularly takes the value zero. The following lemma is to be used in the proof of our bound on a character sum, over prime polynomials of a given degree. Lemma 3.7 . [ 10 , Theorem 3] . Let N\geq 1 let \chi be a non-principal character modulo Q . Then \sum_{G\in M_{N}}\Lambda(G)\chi(G)\ll\deg(Q)q^{\frac{N}{2}}. Proposition 3.8 . Let \chi be a non-principal character modulo t^{N-h} then |\sum_{P\in P_{x}}\chi(P)|\ll\frac{N-h}{x}q^{\frac{x}{2}}. Proof. By the Prime Polynomial Theorem: \sum_{\begin{subarray}{c}{P^{k}\in M_{x}}\\ {k\geq 2}\end{subarray}}\Lambda(P^{k})\chi(P^{k})=O(q^{\frac{x}{2}}). Thus \begin{split}|\sum_{G\in M_{x}}\Lambda(G)\chi(G)|&=|\sum_{P\in P_{x}}x\chi(P)+\sum_{\begin{subarray}{c}{P^{k}\in P_{x}}\\ {k\geq 2}\end{subarray}}\Lambda(P^{k})\chi(P^{k})|\\ &=x|\sum_{P\in P_{x}}\chi(P)|+O(q^{\frac{x}{2}})\\ &\ll(N-h)q^{\frac{x}{2}},\end{split} and the result follows. ∎ The following is an analogue of Ramaré’s identity which will give us a method of extracting sums of the form \sum_{P\in\mathcal{P}_{x}}\chi(P) out of our weighted character sum in the variance formula. Lemma 3.9 . [ 7 , Lemma 4.14] Let n>h\leq 1 . Let f:M\to\mathbb{U} be multiplicative. Then for any G with an irreducible factor R satisfying \deg(R)\in[h,n] , we have f(G)=\sum_{\begin{subarray}{c}{RM=G}\\ {R\in\mathcal{P}}\\ {deg(R)\in[h,n]}\end{subarray}}\frac{f(RM)}{1_{(R,M)=1}+\omega_{[h,n]}(M)}. Where \omega_{[h,n]}(M):=|\{R\in\mathcal{P},\deg(R)\in[h,n],R|M\}| . Recall that \mathcal{S}_{h,N} is the set of h -smooth monic polynomials of degree N . The following gives us a bound on the size of \mathcal{S}_{h,N} . Theorem 3.10 . [ 3 , Theorem 5.2] Let h\ll N , then we have |\mathcal{S}_{h,N}|=q^{N}e^{-(1+o(1))\frac{N}{h}\log(\frac{N}{h})}. The final result is Minkowski’s inequality for integrals, it shall be used to exchange the order of summations in the variance formula, enabling appropriate use of the mean value theorem. Lemma 3.11 . Let F(x,y) be a measurable function on the \sigma -finite product measure spaces: (S_{1},\mathrm{d}x) and (S_{2},\mathrm{d}y) . Then \left(\int_{S_{1}}\left(\int_{S_{2}}\left|F(x,y)\right|\mathrm{d}x\right)^{p}\mathrm{d}y\right)^{1/p}\leq\int_{S_{2}}\left(\int_{S_{1}}|F(x,y)|^{p}\mathrm{d}y\right)^{1/p}\mathrm{d}y. Proof. See [ 11 , Theorem A1] . ∎ The tools required to prove Theorem 1.4 have now been developed, the final section is dedicated to the proof of this result. 4 Proof of Theorem 1.4 In this section, we prove our main result, restated for ease of reading. Theorem 1.4 . For a fixed q . Given h\ll\sqrt{N} and h(N)\to\infty arbitrarily slowly as N\to\infty . Then \frac{1}{q^{N}}\sum_{G_{0}\in\mathcal{M}_{N}}|\sum_{G\in\mathcal{I}_{h}(G_{0})}\lambda(G)|^{2}\ll_{q}\frac{N^{5}}{h^{2}}q^{h}. The starting point is Lemma 3.4 , converting our short interval sums into weighted character sums, over long intervals. \begin{split}\Var(\lambda_{N,h})&=\frac{1}{\phi_{ev}(t^{N-h})^{2}}\sum_{\begin{subarray}{c}{\chi\ \mathrm{mod}\ t^{N-h}}\\ {\chi\text{ even}}\end{subarray}}|\sum_{n=0}^{N}\lambda(t^{n})\sum_{G\in\mathcal{M}_{n}}\lambda(G)\chi(G)|^{2}\\ &\leq\frac{1}{\phi_{ev}(t^{N-h})^{2}}\sum_{\begin{subarray}{c}{\chi\ \mathrm{mod}\ t^{N-h}}\\ {\chi\text{ even}}\end{subarray}}\left(\sum_{n=0}^{N}|\lambda(t^{n})\sum_{G\in\mathcal{M}_{n}}\lambda(G)\chi(G)|\right)^{2}.\end{split} To use the L^{2} mean value theorem appropriately, we use Minkowski’s inequality for integrals to exchange the order of summation. By Lemma 3.11 \begin{split}\Var(\lambda_{N,h})&\leq\frac{1}{\phi_{ev}(t^{N-h})^{2}}\left(\sum_{n=0}^{N}\left(\sum_{\begin{subarray}{c}{\chi\ \mathrm{mod}\ t^{N-h}}\\ {\chi\text{ even}}\end{subarray}}|\lambda(t^{n})\sum_{G\in\mathcal{M}_{n}}\lambda(G)\chi(G)|^{2}\right)^{1/2}\right)^{2}\\ &=\frac{1}{\phi_{ev}(t^{N-h})^{2}}\left(\sum_{n=0}^{N}\left(\sum_{\begin{subarray}{c}{\chi\ \mathrm{mod}\ t^{N-h}}\\ {\chi\text{ even}}\end{subarray}}|\sum_{G\in\mathcal{M}_{n}}\lambda(G)\chi(G)|^{2}\right)^{1/2}\right)^{2}.\end{split} The plan for the proof is to follow methods used by Chinis [ 2 ] to shorten the sum, allowing us to take advantage of Lemma 3.6 . The inner sum is split into polynomials with and without a prime factor larger than h . If h is small enough; the sum over polynomials without a large prime factor will be short enough to simply use Theorem 3.6 to obtain a strong bound. For the polynomials with a large irreducible factor, we will extract large prime factors of certain degrees, leaving us with a sum over \mathcal{M}_{n-x} , where x\geq h . Making the sum of appropriate length to use Lemma 3.6 . \begin{split}\sum_{\begin{subarray}{c}{\chi\ \mathrm{mod}\ t^{N-h}}\\ {\chi\text{ even}}\end{subarray}}|\sum_{G\in\mathcal{M}_{n}}\lambda(G)\chi(G)|^{2}&\ll\sum_{\begin{subarray}{c}{\chi\ \mathrm{mod}\ t^{N-h}}\\ {\chi\text{ even}}\end{subarray}}|\sum_{\begin{subarray}{c}{G\in\mathcal{M}_{n}}\\ {G\in S(h,n)}\end{subarray}}\lambda(G)\chi(G)|^{2}\\ &+\sum_{\begin{subarray}{c}{\chi\ \mathrm{mod}\ t^{N-h}}\\ {\chi\text{ even}}\end{subarray}}|\sum_{\begin{subarray}{c}{G\in\mathcal{M}_{n}}\\ {G\notin S(h,n)}\end{subarray}}\lambda(G)\chi(G)|^{2}.\end{split} (1) Theorem 1.4 will be proven if for h(N)\ll\sqrt{N} both sums are of size \ll N^{3}q^{h} . The next section addresses the polynomials with at least one large prime factor. Polynomials with a Large Prime Factor When h is small, the contribution from the polynomials with a large prime factor will be larger. In this section, we calculate the sum for all h , evaluating how small h can be such that the contribution is still small enough. Proposition 4.1 . Given that h(N)\to\infty as N\to\infty , we have \sum_{\begin{subarray}{c}{\chi\ \mathrm{mod}\ t^{N-h}}\\ {\chi\text{ even}}\end{subarray}}|\sum_{\begin{subarray}{c}{G\in M_{n}}\\ {G\notin S(h,n)}\end{subarray}}\lambda(G)\chi(G)|^{2}\ll(n-h)\left(\frac{N}{h}\right)^{2}q^{N+n-h}. We first note when h is small, the vast majority of the polynomials fall into this category. However, when h\ll\log N the bound becomes very weak and no longer leads to square root cancellation. For small values of h , we obtain a bound of size roughly N^{3}q^{2N} , whereas a trivial bound is q^{3N} , thus we still see some cancellation; however, it is not square-root. Thus, this method only gives the required cancellation for the variance once h\gg\log N . Following Chinis’s proof of [ 2 , Proposition 4.1] , we start with a lemma that splits the sum. The first, larger sum, allows us to use our bound on \sum_{P\in\mathcal{P}_{x}}\chi(P) . The second sum is small enough that we can make good use of Lemma 3.6 . Lemma 4.2 . \begin{split}\sum_{\begin{subarray}{c}{\chi\ \mathrm{mod}\ t^{N-h}}\\ {\chi\text{ even}}\end{subarray}}|\sum_{\begin{subarray}{c}{G\in\mathcal{M}_{n}}\\ {G\notin S(h,n)}\end{subarray}}\lambda(G)\chi(G)|^{2}&\ll\sum_{\begin{subarray}{c}{\chi\ \mathrm{mod}\ t^{N-h}}\\ {\chi\text{ even}}\end{subarray}}\sum_{h