Sign choices in the AGM for genus two theta constants
KIEFFER, Jean
Lithe and fast algorithmic number theory [LFANT]
Institut de Mathématiques de Bordeaux [IMB]
Lithe and fast algorithmic number theory [LFANT]
Institut de Mathématiques de Bordeaux [IMB]
KIEFFER, Jean
Lithe and fast algorithmic number theory [LFANT]
Institut de Mathématiques de Bordeaux [IMB]
< Réduire
Lithe and fast algorithmic number theory [LFANT]
Institut de Mathématiques de Bordeaux [IMB]
Langue
en
Article de revue
Ce document a été publié dans
Publications Mathématiques de Besançon : Algèbre et Théorie des Nombres. 2022-08-18p. 37-58
Publications mathématiques de Besançon
Résumé
Les algorithmes existants pour le calcul de thêta-constantes en genre 2 en temps quasilinéaire utilisent des suites de Borchardt, un analogue de la moyenne arithmético-géométrique pour quatre nombres complexes. Dans cet ...Lire la suite >
Les algorithmes existants pour le calcul de thêta-constantes en genre 2 en temps quasilinéaire utilisent des suites de Borchardt, un analogue de la moyenne arithmético-géométrique pour quatre nombres complexes. Dans cet article, nous montrons que ces suites de Borchardt sont constituées uniquement de bons choix de signes, comme c’est le cas en genre 1. Ce résultat permet de lever les indéterminations de signes lors du calcul de thêta-constantes en genre 2 sans recours à l’intégration numérique.< Réduire
Résumé en anglais
Existing algorithms to compute genus 2 theta constants in quasi-linear time use Borchardt sequences, an analogue of the arithmetic-geometric mean for four complex numbers. In this paper, we show that these Borchardt sequences ...Lire la suite >
Existing algorithms to compute genus 2 theta constants in quasi-linear time use Borchardt sequences, an analogue of the arithmetic-geometric mean for four complex numbers. In this paper, we show that these Borchardt sequences are given by good choices of square roots only, as in the genus 1 case. This removes the sign indeterminacies in the algorithm without relying on numerical integration.< Réduire
Mots clés en anglais
Theta functions
Algorithms
Borchardt sequences
Origine
Importé de halUnités de recherche