A quasi-linear time algorithm for computing modular polynomials in dimension 2

Enea Milio
DOI: https://doi.org/10.1112/S1461157015000170
2015-07-01
Abstract:We propose to generalize the work of Régis Dupont for computing modular polynomials in dimension $2$ to new invariants. We describe an algorithm to compute modular polynomials for invariants derived from theta constants and prove under some heuristics that this algorithm is quasi-linear in its output size. Some properties of the modular polynomials defined from quotients of theta constants are analyzed. We report on experiments with our implementation.
Number Theory
What problem does this paper attempt to address?