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

DOI10.1112/S1461157015000170zbMath1371.11159arXiv1411.0409MaRDI QIDQ3196365

Enea Milio

Publication date: 29 October 2015

Published in: LMS Journal of Computation and Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1411.0409

Mathematics Subject Classification ID

Siegel modular groups; Siegel and Hilbert-Siegel modular and automorphic forms (11F46) Analytic computations (11Y35)

Related Items (5)

Hilbert modular polynomials ⋮ Degree and height estimates for modular equations on PEL Shimura varieties ⋮ Cyclic Isogenies for Abelian Varieties with Real Multiplication ⋮ Computing the 2-adic canonical lift of genus 2 curves ⋮ Modular polynomials on Hilbert surfaces

Cites Work

• Unnamed Item
• Explizite Bestimmung der Randflächen des Fundamentalbereiches der Modulgruppe zweiten Grades
• Fast evaluation of holonomic functions
• Tata lectures on theta. I: Introduction and motivation: Theta functions in one variable. Basic results on theta functions in several variables. With the assistance of C. Musili, M. Nori, E. Previato, and M. Stillman
• Counting points on elliptic curves over finite fields
• Endomorphism rings of abelian surfaces and projective models of their moduli spaces
• Computing the endomorphism ring of an ordinary elliptic curve over a finite field
• Fast multiplication of large numbers
• Arithmetic variety of moduli for genus two
• Computing Class Polynomials for Abelian Surfaces
• Computing modular polynomials in quasi-linear time
• Computing Hilbert class polynomials with the Chinese remainder theorem
• Modular Polynomials for Genus 2
• Modular Varieties with Level 2 Theta Structure
• Constructing hyperelliptic curves of genus 2 suitable for cryptography
• Class Invariants by the CRT Method
• On Siegel Modular Forms of Genus Two
• Computing Hilbert Class Polynomials
• Modular polynomials via isogeny volcanoes
• Tata lectures on theta. II: Jacobian theta functions and differential equations. With the collaboration of C. Musili, M. Nori, E. Previato, M. Stillman, and H. Umemura

This page was built for publication: A quasi-linear time algorithm for computing modular polynomials in dimension 2