References & Citations
Mathematics > Number Theory
Title: Computing newforms using supersingular isogeny graphs
(Submitted on 21 Oct 2020 (v1), last revised 5 Aug 2022 (this version, v3))
Abstract: We describe an algorithm that we used to compute the q-expansions of all weight 2 cusp forms of prime level at most 2,000,000 and dimension at most 6. We also present an algorithm that we used to verify that there was only one cusp form of dimension 7 or more per Atkin-Lehner eigenspace for prime levels between 10,000 and 1,000,000. Our algorithm is based on Mestre's M\'ethode des Graphes, and involves supersingular isogeny graphs and Wiedemann's algorithm for finding the minimal polynomial of sparse matrices over finite fields.
Submission history
From: Alex Cowan [view email][v1] Wed, 21 Oct 2020 03:52:54 GMT (28kb)
[v2] Sat, 24 Oct 2020 06:56:14 GMT (28kb)
[v3] Fri, 5 Aug 2022 00:47:47 GMT (31kb)
Link back to: arXiv, form interface, contact.