Computing theta functions in quasi-linear time in genus 2 and above - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue LMS Journal of Computation and Mathematics Année : 2016

Computing theta functions in quasi-linear time in genus 2 and above

Résumé

We outline an algorithm to compute θ(z, τ) in genus 2 in quasi-optimal time, borrowing ideas from the algorithm for theta constants and the one for θ(z, τ) in genus 1. Our implementation shows a large speedup for precisions as low as a few thousand decimal digits. We also lay out a strategy to generalize this algorithm to genus g.
Fichier principal
Vignette du fichier
hal_theta_genus2.pdf (563.28 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01277169 , version 1 (22-02-2016)

Identifiants

Citer

Hugo Labrande, Emmanuel Thomé. Computing theta functions in quasi-linear time in genus 2 and above. LMS Journal of Computation and Mathematics, 2016, Special issue: Algorithmic Number Theory Symposium XII, 19 (A), pp.163-177. ⟨10.1112/S1461157016000309⟩. ⟨hal-01277169⟩
408 Consultations
131 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More