Abstract
We derive an algorithm to rigorously compute and verify Maass cusp forms of squarefree level and trivial character. The main tool we use is an explicit version of the Selberg trace formula with Hecke operators due to Strömbergsson. We use this algorithm to compute several thousand Maass forms for a range of levels and use this data to obtain numerical evidence towards various conjectures.
Similar content being viewed by others
1 Introduction
In the 1990s Hejhal [8] derived an algorithm to compute the Laplace eigenvalues and Fourier coefficients of Maass cusp forms for certain subgroups of \(\text {SL}_2(\mathbb {Z})\). In 2006 Strömberg, in his PhD thesis [21], further generalised this method to compute the eigenvalues of Maass cusp forms for congruence subgroups \(\Gamma _0(N)\) with a character. Whilst this algorithm is numerically stable in practice, it unfortunately relies on a heuristic argument and has not yet been proven to rigorously converge to true Maass cusp forms.
There has been progress towards numerically verifying numerical computations of Maass cusp forms, most notably from Booker, Strömbergsson and Venkatesh [5], who derived a method to numerically verify Maass cusp forms for \(\text {SL}_2(\mathbb {Z})\). Using this method they verified the first 10 Laplace eigenvalues to 100 decimal places. For general level N, there currently does not exist an algorithm to rigorously verify numerical computations of Maass cusp forms for \(\Gamma _0(N)\).
In this paper, we derive an algorithm to numerically compute and rigorously verify the Laplace and Hecke eigenvalues for Maass cusp forms for \(\Gamma _0(N)\) with N squarefree and trivial character. The main tool that we use is an explicit version of the Selberg trace formula with Hecke operators derived by Strömbergsson in [22]. The inclusion of the Hecke operators allows us to use linear algebra to help pick out individual eigenvalues.
The Selberg trace formula has been used for numerical computation before by Booker and Strömbergsson in [4] to numerically verify the Selberg eigenvalue conjecture. However those authors were focused on proving the non-existence of Maass forms in an interval, rather than computing individual examples. In the case of holomorphic modular forms, explicit versions of the Selberg trace formula have been used to compute bases of cusp forms, for example in [2].
The outline of the paper is as follows. In Sect. 2 we present the algorithm for computing and then rigorously verifying the Laplace eigenvalues and Hecke eigenvalues of Maass cusp forms for squarefree level and trivial character. In Sect. 3 we state the explicit form of the Selberg trace formula that we use and explain computational aspects on how to compute it. In Sect. 4 we choose and optimise the test function for the trace formula such that it maximises the precision of the computation. Finally, in Sect. 5 we state the computational results and show some numerical evidence towards the Ramanujan–Petersson conjecture, Sato–Tate conjecture and the Riemann hypothesis for L-functions of Maass cusp forms.
2 Algorithm
In this section, we derive the algorithm to compute and rigorously verify the Laplace and Hecke eigenvalues for Maass cusp forms of squarefree level N. The central tool used here is the Selberg trace formula with Hecke operators. The main idea here is to use linear algebra to remove the contribution of all the forms up to some limit and isolate just one form. We then use our approximation to this form to see how well it removes the remaining contribution.
2.1 Preliminary
Let \(\mathbb {H}= \{ z = x+iy \in \mathbb {C}\mid y > 0\}\) denote the hyperbolic upper half-plane. This is acted on by certain subgroups of the modular group \(\text {SL}_2(\mathbb {Z})\) via linear fractional transformations. For \(N \in \mathbb {N}\), the subgroups we shall consider in this paper are the Hecke congruence subgroups \(\Gamma _0(N) \subseteq \text {SL}_2(\mathbb {Z})\) defined by
A Maass cusp form for \(\Gamma _0(N)\) of weight 0 is a non-constant, smooth function \(f: \Gamma _0(N) \backslash \mathbb {H}\rightarrow \mathbb {C}\) that satisfies the following properties:
-
(1)
\(f(\gamma z) = f(z)\) for all \(z \in \mathbb {H}\) and \(\gamma \in \Gamma _0(N)\);
-
(2)
f vanishes at the cusps of \(\Gamma _0(N)\);
-
(3)
\(f \in L^2(\Gamma _0(N) \backslash \mathbb {H})\);
-
(4)
f is an eigenfunction of the Laplace–Beltrami operator \(\Delta \) on \(\mathbb {H}\) given by
$$\begin{aligned} \Delta = -y^2 \left( \frac{\partial ^2}{\partial x^2} + \frac{\partial ^2}{\partial y^2} \right) . \end{aligned}$$
Now if \(K \mid N\), then \(\Gamma _0(N) \subseteq \Gamma _0(K)\). Notably, if f is a Maass cusp form of \(\Gamma _0(K)\), then f(kz) is a Maass cusp form of \(\Gamma _0(N)\) for all \(k \mid \frac{N}{K}\). Forms that arise like this for \(\Gamma _0(N)\) we call “oldforms”. We define “newforms” to be forms in the orthogonal complement (with respect to the Petersson inner product) of the space spanned by the oldforms.
In addition, we define the Hecke eigenvalues a(n) of a level N Maass form f by the relation
where \(T_n\) is the nth Hecke operator, defined by
For newforms, we normalise the Hecke eigenvalues by setting \(a(1)=1\). Furthermore, we say a Maass form is even if \(a(-n) = a(n)\) and odd if \(a(-n) = -a(n)\). More information about the theory of Maass cusp forms can be found in Bump [7] and Iwaniec [9].
Consider the space of Maass newforms of level N, Laplace eigenvalue \(\lambda \) and trivial character, denoted by \(S_{\lambda }(N)\). Let \(\lbrace f_j \rbrace _{j=1}^{\infty }\) be a sequence of normalised Hecke eigenforms such that it is a basis for \(\bigoplus _{\lambda > 0} S_{\lambda }(N)\). Let \(\lambda _j\) denote the Laplace eigenvalue of \(f_j\) and assume that \(\lambda _1 \le \lambda _2 \le \cdots \). In addition, let \(a_j(n)\) be the Hecke eigenvalues for \(f_j\).
The Selberg trace formula allows us to compute
for any non-zero \(n \in \mathbb {Z}\) with \((n,N) = 1\) and any sufficiently nice test function H. Using the Hecke relations, we compute that
for any sequence \(\lbrace c(m) \rbrace _{m=1}^{M}\) of real numbers, satisfying \(c(m) = 0\) whenever \((m,N) > 1\). Thus, defining
we have
2.2 Computing the forms
Let H be a non-negative test function and let \(\widetilde{H}(\lambda ) = \lambda H(\lambda )\). Let Q and \(\widetilde{Q}\) denote the respective matrices of the quadratic forms Q(c, H) and \(Q(c,\widetilde{H})\). Thus the approximations of the Laplace eigenvalues are the solutions to the generalised symmetric eigenvalue equation
We solve this by first diagonalising \(Q = PDP^T\), where P is an orthogonal matrix and D is diagonal with positive entries. Then the solutions to (2) will just be the eigenvalues of \(D^{-1/2} P^T \widetilde{Q} P D^{-1/2}\). For each eigenvalue \(\widetilde{\lambda }_i\), we set \(c_i\) to be the corresponding eigenvector. We will use the components of \(c_i\) to form the sequence c(m) for each eigenvalue.
2.3 Verifying the forms
Firstly, for the verification we shall prove that there exists a Laplace eigenvalue near \(\widetilde{\lambda }_i\). For this, we define the Rayleigh quotient
where \(\widetilde{H}_i(\lambda ) = H(\lambda ) (\lambda - \widetilde{\lambda }_i)^2\), for the same \(c_i\) computed above. Then \(\varepsilon _{i}^{2}\) is a weighted average of \((\lambda - \widetilde{\lambda }_i)^2\) and hence there exists a cuspidal eigenvalue \(\lambda \in [\widetilde{\lambda }_i - \varepsilon _i, \widetilde{\lambda }_i + \varepsilon _i]\).
Next we prove completeness of the eigenvalues, i.e. prove that we have not missed any. We choose a test function \(H^*(\lambda )\) that is positive and monotonically decreasing for \(\lambda > 0\). Then \(H^*(\lambda ) \ge H^*(\widetilde{\lambda }_i + \varepsilon _i)\) for all \(\lambda \in [\widetilde{\lambda }_i - \varepsilon _i, \widetilde{\lambda }_i + \varepsilon _i]\). Hence any eigenvalue \(\lambda \) that is not contained in \(\bigcup _i [\widetilde{\lambda }_i - \varepsilon _i, \widetilde{\lambda }_i + \varepsilon _i]\) must satisfy
Here the second sum ranges over all i such that \([\widetilde{\lambda }_i - \varepsilon _i, \widetilde{\lambda }_i + \varepsilon _i]\) does not overlap the corresponding interval for any smaller value of i. Since \(H^*\) is monotonic, this determines numbers \(\delta _i > 0\) such that \(|\lambda _i - \widetilde{\lambda }_i| \le \varepsilon _i\) and \(|\lambda _j - \widetilde{\lambda }_i|\ge \delta _i\) for \(j \in \mathbb {N}\backslash \lbrace i \rbrace \). Note that this approach only works well if the \(\lambda _i\) turn out to be distinct and well separated. It is conjectured that the Laplacian spectrum is simple for squarefree level and trivial character, with Poissonian spacing statistics. There exists some theoretical and numerical evidence for this, namely from [13] and [20] respectively. For this algorithm, we will see from the data that this will be the case.
Finally, we consider the Hecke eigenvalues. For \(j \ge 1\) and any sequence \(\lbrace c(m) \rbrace _{m = 1}^{M}\), define
Let \(H, \widetilde{H}_i\) be as above. Then
where \(e_n(m) = 1\) if \(m=n\) and 0 otherwise. Thus, defining
we have
where \(\beta _{i,n}\) is some real constant that depends on i and n and satisfies \(|\beta _{i,n}| \le 1\). We can use this to compute \(a_i(n)\), with \((n,N) = 1\), by using the fact that \(a_i(1)=1\) to compute \(W_i\) to a proven accuracy.
In practice, we will choose one test function H that is both positive and monotonically decreasing and use this throughout.
2.4 Computing \(a_n\) for \((n,N) > 1\) for squarefree level N
Let f be a primitive Maass newform of squarefree level N, Laplace eigenvalue \(\lambda = 1/4 + R^2\) and trivial character, with Fourier coefficients \(a_n\). By Atkin–Lehner theory [1] (see [21, §1.2.6] for non-holomorphic case), for each prime \(p \mid N\) we have \(a_p = \pm 1/\sqrt{p}\). Moreover, defining \(w = \mu (N) \sqrt{N} \prod _{p \mid N} a_p = \prod _{p|N} \text {sign}(-a_p)\), we have \(f(z) = w f(-1/Nz)\). Hence, we just need to find the signs of the \(a_p\) for \(p \mid N\), and then use the Hecke relations to find all \(a_n\) for \((n,N)>1\).
Suppose first that f is even, so its Fourier expansion is of the form
where \(W_s(y) := \sqrt{y} K_s(y)\) and \(K_s(y)\) is the K-Bessel function. Substituting \(z=iy\) into the relation \(f(z) = w f(-1/Nz)\), we have
If \(w = -1\) then taking \(y = 1/\sqrt{N}\) in (5) yields
If \(w = 1\) then taking \(y = \sqrt{2/N}\) in (5) yields
Now suppose f is odd, so its Fourier expansion takes the form
In this case plugging in \(z=iy\) would only give the trivial relation \(0=0\), so instead we first differentiate with respect to x. For this we consider
After some computation this yields
If \(w=1\) then taking \(y=1/\sqrt{N}\) in (6) yields
If \(w=-1\) then taking \(y=\sqrt{2/N}\) in (6) yields
In summary, if we define
then
Now computationally we will only have accurate approximations of \(a_n\) for \(n \le M\), so we must truncate the above sums at M and estimate the error incurred. Using the current best estimate towards to Ramanujan–Petersson conjecture from Kim–Sarnak [12], we have \(|a_p| \le p^{7/64} + p^{-7/64}\), which implies \(|a_n/\sqrt{n}| \le \theta \approx 1.758\). We also have that
With both of these results we can easily find bounds for the tails of the sums and obtain
To find the signs of the \(a_p\) for \(p \mid N\) we just test every combination of \(\pm 1\) for the signs of the \(a_p\), then use this to compute w and the corresponding sum from the above cases. Heuristically, we expect only one of these sums to be within the error derived. When there is only one sum within the errors, we can say that the result is rigorous. We then take the signs of the \(a_p\) for \(p \mid N\) and w from that sum. In practice we see this works well, provided the Laplace eigenvalue and Hecke eigenvalues are computed to a high enough precision.
3 The Selberg trace formula for squarefree level N
In the algorithm given in Sect. 2, an essential tool we need is an explicit version of the Selberg trace formula with Hecke operators. Currently, this has only been derived for squarefree level by Strömbergsson in [22]. For our computation, we rewrite this in the following form, following the steps of Proposition 2.2 in [3].
Theorem 3.1
(The Selberg trace formula for Maass newforms for squarefree level and trivial character) Fix \(\delta > 0\), let h(t) be a even analytic function on the strip \(\lbrace t \in \mathbb {C}:\text {Im}(t) \le \frac{1}{2} + \delta \rbrace \) such that \(h(r) \in \mathbb {R}\) for \(r \in \mathbb {R}\) and \(h(r) = O((1 + |r|^2)^{-1-\delta })\). Define g as the Fourier transform of h given by
Let \(\lbrace f_j \rbrace \) be a sequence of normalised Hecke eigenforms of squarefree level N, with Laplacian eigenvalues \(\lambda _j = \frac{1}{4} + r_j^2\) and respective Hecke eigenvalues \(a_j(n)\).
Then, for \((N,n)=1\) we have
where
with \(D = dl^2\), \(l>0\), d a fundamental discriminant and \(\psi _d(p) = \left( \frac{d}{p} \right) \). Here \((l,p^{\infty })\) denotes the largest power of p that divides l.
Remark 1
We refer to the terms in the sum with \(D>0\) as the hyperbolic terms and the terms \(D<0\) as the elliptic terms. The terms that are multiplied by the von Mangoldt function \(\Lambda (N)\) we call the parabolic terms, and the term when \(\sqrt{n} \in \mathbb {Z}\) we call the identity term.
3.1 Computational remarks
The main numerical bottleneck of computing the trace formula is from the contribution of the hyperbolic terms, which involves computing the class number and regulator of \(\mathbb {Q}(\sqrt{D})\). For numerical stability, it is best to consider a test function g that is compactly supported. This allows one to compute the terms on the geometric side to arbitrary precision with a fixed finite list of class numbers. Precisely we would need class numbers \(h_{\mathbb {Q}(\sqrt{D})}\) for \(D = t^2 - 4n < (2n\cosh (X/2))^2\). For our computation, we used Pari [14] to compute these real class numbers and regulators, and verified the calculations with [10].
We can also get a bonus increase in the precision by considering the parity of the forms separately. The traces are given by \(\frac{1}{2} (t(n,h) + t(-n,h))\) and \(\frac{1}{2} (t(n,h) - t(-n,h))\) for the even and odd forms respectively.
Computing the integrals appearing in the elliptic terms to arbitrary precision can also be challenging given the large number of them appearing for values of D and n. We can remedy this by noting that \(|D/4n| \in (0,1]\) for \(D = t^2 - 4n < 0\), and considering the integrals as functions \(f:(0,1] \rightarrow \mathbb {R}\) defined by
This function is analytic with respect to the variable x, hence we can approximate this integral with a Taylor series, where the only integrals we need to compute are given in the Taylor coefficients. Explicitly, for x near \(x_0\), we can approximate f(x) by
where \(R_K(x)\) is the error term given by
for some \(\xi \) in the closed interval between x and \(x_0\). To find the Taylor coefficients, we use Leibniz’s integral rule to get
To bound the error term, let \(\xi \in [x_0,x]\) and \(M_g = \max _{y \in [0,\infty )} |g(y)|\). Then
Here we have that
Hence we can bound the error term in the Taylor series by
To compute all the elliptic integrals, we shall need to choose the sample points for our Taylor series, such that it minimises the number of Taylor coefficients that are needed to be computed. Since there is a singularity at \(x=0\), it is best for us to choose our sampling points geometrically, that is \(x_j = c^{-j}\) for some \(c>1\). Suppose, we take K terms of a Taylor expansion around the point \(x_j\), we can see that error is of size about \(|1-x/x_0|^{K}\). For our sample points, we have
hence the worst our error could be is \(\left( \frac{c-1}{c+1} \right) ^K\). Note, that given x we can choose \(j = \lceil \log _c(\frac{2}{(c+1)x}) \rceil \). Thus to choose the number of sampling points needed, we just consider the smallest value of x that we could feasibly have.
We see that the number of sample points is about \(\log _c n\), where n is the largest Hecke operator we shall need to consider. So in total we have to compute about \(K \log _c n\) integrals, and we want to minimise this with respect to the constraint that \(\left( \frac{c-1}{c+1} \right) ^K < \varepsilon \) for some fixed error tolerance \(\varepsilon \). This surprisingly has the exact solution with \(c = 1+\sqrt{2}\) and \(K = \log _c(1/\varepsilon )\).
4 Choice of test function
As stated in Sects. 2 and 3, we will want a test function that is even, positive and monotonically decreasing. Moreover, to aid in computations, we will also want g, the Fourier transform of h, to be compactly supported. This will make all the integrals and sums on the geometric side have finite bounds which will help when implementing the algorithm.
4.1 Candidate test function
A good initial function to consider is powers of the \(\text {sinc}(x) = \sin (x)/x\) function. For even powers, this is a positive even function with a compactly supported Fourier transform. However, this function is not monotonically decreasing. To remedy this we consider the test function
and let \(h_d(t) = h_1(t)^d\) for \(d \in \mathbb {N}\). Then \(h_d(t)\) is a positive, even and monotonically decreasing function on \(\mathbb {R}_{>0}\), satisfying \(h_d(0)=1\) and
as \(|t| \rightarrow \infty \). Moreover, its Fourier transform
is compactly supported on \([-d,d]\). For a fixed d we can express \(g_d\) in the form
where
for some \(A_{m,j} \in \mathbb {C}[x]\) satisfying \(A_{m,-1-j}(x) = A_{-m,j}(-x) = \overline{A_{m,j}(-x)}\). Note that all the \(A_{m,j}\) are determined by those with \(m \in \lbrace 0,1 \rbrace \) and \(j \in \lbrace 0,\ldots ,d-1 \rbrace \).
Specifically, for \(d=1\), we have
For \(d>1\), we compute the functions using convolutions. More explicitly, suppose we are given functions
and we wish to compute their convolution \(C = A*B\), which is again a function of the same form. For a set S, we define the indicator function \({\textbf {1}}_S(x) = 1\) if \(x \in S\) and 0 if \(x \not \in S\). It suffices to consider the constituent functions
with convolution
Consider \(x \in [j+k+\delta ,j+k+\delta +1)\) for some \(\delta \in \{ 0,1 \}\), and let \(t = x - \left( j+k+\delta + \frac{1}{2} \right) \). We make the change of variable \(y \mapsto y + j + \frac{1}{2}\) to get
When \(m \ne n\) we apply repeated integration by parts to see that (7) becomes
Note that this will contribute to both the \(C_{m,j+k+\delta }\) and \(C_{n,j+k+\delta }\) terms.
When \(m=n\), we define polynomials \(P_{\delta ,l} \in \mathbb {C}[y]\) such that \(P_{\delta ,0} = A_{m,j}(y)\) and
for \(l \ge 1\). Then applying integration by parts, (7) becomes
4.2 Optimising the test function
We wish to optimise the decay of the test function for certain given constants such that we maximise the precision with which we compute the trace formula. Suppose we aim for a final precision of B bits. Due to the square roots in (3) and (4), we must consider terms larger than \(2^{-2B}\) to be significant, and use a working precision of at least 2B bits. Let \(X \in \mathbb {R}_{>0}, d \in \mathbb {N}\) and consider the test function
From this we see that g, the Fourier transform of h, is compactly supported on \([-X,X]\). We take the edge of the precision window to be the point \(R_{\mathrm{max}}\) at which
Fix a level N. Let M be the number of level N newforms with trivial character, fixed parity and Laplace eigenvalue \(\lambda \le \frac{1}{4} +R_{\mathrm{max}}^2\) and let \(D_{\mathrm{max}}\) be the largest size of discriminant appearing in the hyperbolic sum. The value M will control the size of the matrices appearing in the linear algebra and \(D_{\max }\) will control how many hyperbolic terms will appear. We want the ability to choose these values since these are the main sections of the algorithm that are constrained by external factors. For example, we will only have a list of class numbers up to a certain limit that that could feasibly be computed. The idea of this section is to first fix N, M and \(D_{\mathrm{max}}\), then find \(R_{\mathrm{max}},X\) and d such that it maximises the precision B.
So fix N, M and \(D_{\mathrm{max}}\). To find \(R_{\mathrm{max}}\), we have from [15] that
which we can rearrange to compute \(R_{\mathrm{max}}\) by
To find X, we use the fact that g is compactly supported on \([-X,X]\) and hence, we have that
which we can rearrange to compute X by
Once we have values for \(R_{\mathrm{max}}\) and X, we can find d by first rearranging (9) to obtain
We can now find a d which maximises the left side of this equation, which in turn will maximise our final precision B. Note that since \(d \in \mathbb {N}\), we can find the maximum by sampling the left side of the equation over integer values of d and choosing the largest value.
Thus, once we have computed these values, the test function we use for the computation is given by (8). In practice, when choosing the level N, we pick N to be the largest level we are computing with and use this test function for all smaller levels as well.
5 Computational results
5.1 Computing the forms
We implemented this algorithm in the C programming language, predominately using the ball-arithmetic library Arb [11] throughout our computations to manage round-off errors. For the main computation, following the notation from Sect. 4.2, we chose the numbers \(D_{\mathrm{max}} = 10^9,M = 2000\) and the maximum level we consider is \(N = 105\). Using SageMath [23], we find \(X \approx 5.51341, R_{\mathrm{max}} \approx 21.38089, d=13\) and \(2B \approx 63\).
With these numbers, we computed a total of 33214 Laplace eigenvalues of Maass cusp forms, each with all Hecke eigenvalues \(a_n\) with \(n \le 2000\) and \((n,N)=1\), for squarefree levels \(2 \le N \le 105\). The range of the \(\varepsilon _i\)’s computed is between \(10^{-15}\) and \(10^{-2}\). Of these forms 17243 are even and 15971 are odd.
Of these Laplace eigenvalues, we proved completeness for 16207 of them and hence, their Hecke eigenvalues have rigorous error bounds. We could only compute completeness for all prime levels \(2 \le N \le 67\) and all composite squarefree levels \(6 \le N \le 105\) due to the precision of the computed trace formula values in the linear algebra. Each of these complete Laplace eigenvalues will correspond to a provably unique Maass cusp form. Of these forms 8419 are even and 7788 are odd.
We observed that the closest distance between two Maass forms in the completed range was approximately \(3 \times 10^{-6}\) from the level 23 Laplace eigenvalues of \(10.85166055 \ldots \) and \(10.8516021 \ldots \). The closest distance between two even forms was approximately \(1.4 \times 10^{-5}\) from the level 53 Laplace eigenvalues of \(5.876312 \ldots \) and \(5.876299 \ldots \). The closest distance between two odd forms was approximately \(3 \times 10^{-6}\) from the level 55 Laplace eigenvalues of \(8.350572 \ldots \) and \(8.350569 \ldots \).
The entire computation took just under two weeks of time on 64 cores of 2.5GHz AMD Opteron processors. As predicted, the computation was dominated by computing the hyperbolic terms.
5.2 Ramanujan–Petersson conjecture
The Ramanujan–Petersson conjecture states that for prime p, the pth Fourier coefficient \(a_p\) for a Maass cusp form on \(\Gamma _0(N)\) should satisfy \(|a_p| \le 2\). For the data we computed, we verified this was true for all Hecke eigenvalues with \(p \le 2000\) for 13271 of our Maass forms that we proved completeness for.
5.3 Sato–Tate conjecture
The Sato–Tate conjecture is a statistical conjecture about the asymptotic distribution of eigenvalues \(a_p\) of Hecke operators \(T_p\) for primes p. It states that the \(a_p\) should be asymptotically distributed with the Sato–Tate measure given by
as \(p \rightarrow \infty \). A related result, proven by Sarnak in [17], states that instead if we fix a prime \(p \not \mid N\) and let the level tend to infinity, then the points \(a_p\) of these forms are asymptotically distributed by the measure
where
for \(x \in [-2,2]\). As an example, for \(p=2\), the points should be distributed asymptotically with respect to
We used the Maass form data to create Fig. 1, which illustrates a strong connection to the predicted result of the Sato–Tate conjecture and the result proven by Sarnak.
5.4 L-function and the Riemann hypothesis
Let f be a Maass cusp form, with Laplace eigenvalue \(\lambda = \frac{1}{4} + R^2\), of level N and trivial character. Moreover, let \(a_f(n)\) be the Hecke eigenvalues of f. We define the associated L-function to f by
where \(\text {Re}(s) > 1\). This can be analytically continued to the whole complex plane and satisfies the functional equation
where
-
\(\Gamma _{\mathbb {R}}(s) = \pi ^{-s/2} \Gamma (s/2),\)
-
\(\omega \) is the eigenvalue of the Fricke involution given by \(f(z) = \omega f \left( -\frac{1}{Nz} \right) \),
-
\(a=0\) if f is even and \(a=1\) if f is odd.
It is conjectured, analogous to the Riemann zeta function, that L-functions associated to Maass cusp forms on \(\Gamma _0(N)\) satisfy a Riemann hypothesis, that is all the zeros of \(L_f(s)\) in the strip \(\lbrace s \in \mathbb {C}| 0< \text {Re}(s) < 1 \rbrace \) lie on the line \(s = 1/2 + it, t \in \mathbb {R}\). When computing zeros on the critical line of these L-functions, it is easier to work with the associated real-valued Z-function, defined by
where \(\gamma (s) = N^{\frac{s}{2}}\Gamma _{\mathbb {R}}(s + a + iR) \Gamma _{\mathbb {R}}(s + a - iR)\) and \(\varepsilon = \omega (-1)^a\). Since \(|Z(t)| = |L_f(1/2+it)|\), they share the same zeros on the critical line. An example of a Z-function is shown in Fig. 2.
For the Maass forms we computed we used Rubenstein’s library lcalc [16] to compute the L-function and calculate the zeros in the strip. We did this for all complete forms with \(\varepsilon _i \le 10^{-10}\) and found no zeros off the line, up to height \(t=100\). To do this we computed the \(a_f(n)\) with \((n,N) > 1\) up to \(n \le 2000\) using the method in Sect. 2.4. The method employed in lcalc to find zeros on the critical line is heuristic, however computing zeros on the critical line could be made rigorous with more work using the method in [6].
References
Atkin, A.O.L., Lehner, J.: Hecke operators on \(\Gamma _{0}(m)\). Math. Ann. 185, 134–160 (1970)
Belabas, K., Cohen, H.: Modular forms in Pari/GP. Res. Math. Sci. 5(3), 37 (2018)
Booker, A.R., Lee, M.: The Selberg trace formula as a Dirichlet series. Forum Math. 29(3), 519–542 (2017)
Booker, A.R., Strömbergsson, A.: Numerical computations with the trace formula and the Selberg eigenvalue conjecture. J. Reine Angew. Math. 607, 113–161 (2007)
Booker, A.R., Strömbergsson, A., Venkatesh, A.: Effective computation of Maass cusp forms. Int. Math. Res. Not., Art. ID 71281, 34 (2006)
Booker, A.R., Then, H.: Rapid computation of \(L\)-functions attached to Maass forms. Int. J. Number Theory 14(5), 1459–1485 (2018)
Bump, D.: Automorphic Forms and Representations. Cambridge Studies in Advanced Mathematics, vol. 55. Cambridge University Press, Cambridge (1997)
Hejhal, D.A.: On eigenfunctions of the Laplacian for Hecke triangle groups. In: Emerging Applications of Number Theory (Minneapolis, MN, 1996), vol. 109. IMA vol. Math. Appl., pp. 291–315. Springer, New York (1999)
Iwaniec, H.: Spectral Methods of Automorphic Forms. Graduate Studies in Mathematics, vol. 53. American Mathematical Society, Providence, RI; Revista Matemática Iberoamericana, Madrid, second edition (2002)
Jacobson, Jr., M.J.: Experimental results on class groups of real quadratic fields (extended abstract). In: Algorithmic Number Theory (Portland, OR, 1998). Lecture Notes in Comput. Sci., vol. 1423, pp. 463–474. Springer, Berlin (1998)
Johansson, F.: Arb: efficient arbitrary-precision midpoint-radius interval arithmetic. IEEE Trans. Comput. 66, 1281–1292 (2017)
Kim, H., Peter, S.: Appendix 2: refined estimates towards the Ramanujan and Selberg conjectures. J. Am. Math. Soc. 16(1), 175–181 (2003)
Luo, W., Sarnak, P.: Number variance for arithmetic hyperbolic surfaces. Commun. Math. Phys. 161(2), 419–432 (1994)
PARI Group.: The, Univ. Bordeaux. PARI/GP version 2.13.2 (2020). http://pari.math.u-bordeaux.fr/
Risager, M.S.: Asymptotic densities of Maass newforms. J. Number Theory 109(1), 96–119 (2004)
Rubenstein, M.O.: lcalc. http://code.google.com/p/l-calc/
Sarnak, P.: Statistical properties of eigenvalues of the Hecke operators. In: Analytic Number Theory and Diophantine Problems (Stillwater, OK, 1984) Progr. Math., vol. 70, pp. 321–331. Birkhäuser Boston, MA (1987)
Seymour-Howell, A.: Dataset of Maass forms of squarefree level computed via the Trace Formula. Zenodo Repository (2022). https://doi.org/10.5281/zenodo.7105772
Seymour-Howell, A.: Maass-form-trace-formula-code. GitHub Repository (2022). https://www.github.com/aseymourhowell/Maass-Form-Trace-Formula-Code
Steil, G.: Eigenvalues of the Laplacian and of the Hecke operators for \(\text{PSL}(2, \mathbb{Z})\). DESY, pp. 94–28, Hamburg (1994)
Strömberg, F.: Computational aspects of Maass waveforms. PhD thesis, Uppsala University (2005)
Strömbergsson, A.: Explicit trace formula for Hecke operators. Preprint (2016)
The Sage Developers. SageMath, the Sage Mathematics Software System (Version 9.1.0), (2020). https://www.sagemath.org
Acknowledgements
I would like to thank my PhD supervisor Andrew Booker for his guidance and comments with this research and Andrew Sutherland for their comments on this paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, 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 licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Seymour-Howell, A. Rigorous computation of Maass cusp forms of squarefree level. Res. number theory 8, 83 (2022). https://doi.org/10.1007/s40993-022-00393-y
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40993-022-00393-y