A quasi-linear algorithm for computing modular polynomials in dimension 2 - Archive ouverte HAL
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 (285.9 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⟩
421 Consultations
287 Téléchargements

Partager

More