Evaluating modular equations for abelian surfaces
Abstract
We design algorithms to efficiently evaluate modular equations of Siegel and Hilbert type for abelian surfaces over number fields using complex approximations. Their output can be made provably correct if an explicit description of the associated graded ring of modular forms over Z is known; this includes the Siegel case, and the Hilbert case for the quadratic fields of discriminant 5 and 8. Our algorithms also apply to finite fields via lifting.
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2020
- DOI:
- arXiv:
- arXiv:2010.10094
- Bibcode:
- 2020arXiv201010094K
- Keywords:
-
- Mathematics - Number Theory
- E-Print:
- Substantial rewrite. The main complexity result is improved. An important heuristic assumption is proved in ''Certified Newton schemes for the evaluation of low-genus theta functions'' which incorporates part of the older material