MILIO, Enea

Métadonnées

Afficher la notice complète

Licence d’utilisation du document

MILIO, Enea
Lithe and fast algorithmic number theory [LFANT]
Institut de Mathématiques de Bordeaux [IMB]

Langue

Article de revue

Ce document a été publié dans

LMS Journal of Computation and Mathematics. 2015, vol. 18, p. 603-632

London Mathematical Society

Résumé en anglais

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-linearin its output size. Some properties of the modular polynomials defined from quotients of theta constants are analyzed.We report on experiments with our implementation.< Réduire

URI

https://oskar-bordeaux.fr/handle/20.500.12278/194356

Projet Européen

Algorithmic Number Theory in Computer Science

Origine

Importé de hal

Unités de recherche

Institut de Mathématiques de Bordeaux (IMB) - UMR 5251