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]
< Leer menos
Lithe and fast algorithmic number theory [LFANT]
Institut de Mathématiques de Bordeaux [IMB]
Idioma
en
Article de revue
Este ítem está publicado en
Publications Mathématiques de Besançon : Algèbre et Théorie des Nombres. 2022-08-18p. 37-58
Publications mathématiques de Besançon
Resumen
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 ...Leer más >
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.< Leer menos
Resumen en inglés
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 ...Leer más >
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.< Leer menos
Palabras clave en inglés
Theta functions
Algorithms
Borchardt sequences
Orígen
Importado de HalCentros de investigación