Introduction
This chapter, which was written by William Stein (wstein@gmail.com) with the help of feedback from Kevin Buzzard, describes how to compute with modular symbols using Magma. Modular symbols provide a presentation for certain homology groups, and as such they can be used to compute an eigenform basis for spaces of cusp forms \(S_k(N,\varepsilon)\), where \(k\geq 2\) is an integer and \(\varepsilon\) is an arbitrary Dirichlet character. Their generality makes modular symbols a natural tool in applications ranging from verification of modularity of Galois representations to elliptic curve computations.
Our implementation of modular symbols algorithms in Magma was deeply influenced by [Cre92, Cre97, Mer94]. The algorithms for computing arithmetic invariants of modular abelian varieties are based on [Ste00]. Those unfamiliar with modular symbols might wish to consult [Ste08] and the references contained therein and peruse [FM99].
Modular Symbols
The modular group \({\SL}_2({\Z})\) is the group of \(2\times 2\) integer matrices with determinant \(1\). For each positive integer \(N\) let \(\Gamma_0(N)\) denote the subgroup of \({\SL}_2({\Z})\) of matrices that are upper triangular modulo \(N\). As explained in the survey paper [DI95], there is an algebraic curve \(X_0(N)\) over \({\Q}\) attached to \(\Gamma_0(N)\). The Riemann surface attached to \(X_0(N)\) is a compactified quotient of the upper half plane by the action of \(\Gamma_0(N)\) via linear fractional transformations. Modular symbols provide an explicit computable presentation for certain “(co-)homology groups” attached to modular curves \(X_0(N)\).
Let \(\mathbf{P}^1({\Q})\) denote the set \({\Q}\cup \{\infty\}\), and fix a field \(F\). Let \(\mathbf{M}\) denote the \(F\)-vector space generated by the formal symbols \(\{a,b\}\), with \(a,b \in \mathbf{P}^1({\Q})\), modulo the relations \(\{a,b\} + \{b,c\} + \{c,a\}=0\) for all \(a,b,c\in {\Q}\). (The symbol \(\{a,b\}\) can be visualized as the homology class of a geodesic path from \(a\) to \(b\) in the upper half plane.) Fix a positive integer \(k\). A weight-\(k\) symbol is a formal product \(X^iY^{k-2-i}\{a,b\}\), where \(X^iY^{k-2-i}\in F[X,Y]\). Denote by \(\mathbf{M}_k\) the formal \(F\)-vector space with basis the set of all weight-\(k\) modular symbols (thus \(\mathbf{M}_k \approx \mathbf{M}\otimes {\rm Sym}^{k-2}(F\times F)\)). The group \({\GL}_2({\Q})\) acts on the left on \(\mathbf{M}_k\); the matrix \(g=\begin{pmatrix}u&v\\ w&z\end{pmatrix}\) in \({\rm GL}_2({\Q})\) acts by
A mod \(N\) Dirichlet character \(\eps\) is a homomorphism \(\eps:({\Z}/N{\Z})^*\ar F^*.\) The vector space \(\mathbf{M}_k(N,\eps;F)\) of modular symbols of weight \(k\), level \(N\) and character \(\eps\) over \(F\) is the quotient of \(\mathbf{M}_k\) by the subspace generated by all \(x - \eps(u)g(x)\), for \(x\) in \(\mathbf{M}_k\) and \(g=\begin{pmatrix}u&v\\ w&z\end{pmatrix}\in \Gamma_0(N)\). We denote the equivalence class that defines a modular symbol by giving a representative element.
The space of modular symbols is a finite-dimensional vector space, and there is a natural finite presentation for it in terms of Manin symbols.