Computing bases of modular forms using the graded algebra structure

Michael O. Lam,Noah S. McClelland,Matthew R. Petty,John J. B. Webb
DOI: https://doi.org/10.1007/s00605-018-1168-9
2018-03-07
Monatshefte für Mathematik
Abstract:We develop a new algorithm to compute a basis for Mk(Γ0(N))\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$M_k(\Gamma _0(N))$$\end{document}, the space of weight k holomorphic modular forms on Γ0(N)\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$\Gamma _0(N)$$\end{document}, in the case when the graded algebra of modular forms over Γ0(N)\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$\Gamma _0(N)$$\end{document} is generated at weight two. Our tests show that this algorithm significantly outperforms a commonly used algorithm which relies more heavily on modular symbols.
What problem does this paper attempt to address?