We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NT

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Number Theory

Title: Computing newforms using supersingular isogeny graphs

Authors: Alex Cowan
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.
Comments: v3: Updated with recent data
Subjects: Number Theory (math.NT)
MSC classes: 11Yxx, 11F11, 05C50
Cite as: arXiv:2010.10745 [math.NT]
  (or arXiv:2010.10745v3 [math.NT] for this version)

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.