A quasi-linear algorithm for computing modular polynomials in dimension 2 - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2014

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

Enea Milio
  • Fonction : Auteur
  • PersonId : 772494
  • IdRef : 191225460

Résumé

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 any invariants derived from theta constants and prove that this algorithm is quasi-linear.Some properties of the modular polynomials with the quotient of theta constants are analyzed.We report on experiments with our implementation.
Fichier principal
Vignette du fichier
QuasiLinAlgModPol.pdf (479.6 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01080462 , version 1 (06-11-2014)
hal-01080462 , version 2 (26-11-2014)
hal-01080462 , version 3 (02-07-2015)

Identifiants

  • HAL Id : hal-01080462 , version 1

Citer

Enea Milio. A quasi-linear algorithm for computing modular polynomials in dimension 2. 2014. ⟨hal-01080462v1⟩
367 Consultations
238 Téléchargements

Partager

Gmail Facebook X LinkedIn More