Sign choices in the AGM for genus two theta constants
hal.structure.identifier | Lithe and fast algorithmic number theory [LFANT] | |
hal.structure.identifier | Institut de Mathématiques de Bordeaux [IMB] | |
dc.contributor.author | KIEFFER, Jean | |
dc.date.accessioned | 2024-04-04T02:40:12Z | |
dc.date.available | 2024-04-04T02:40:12Z | |
dc.date.created | 2022-07-25 | |
dc.date.issued | 2022-08-18 | |
dc.identifier.issn | 1958-7236 | |
dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/191044 | |
dc.description.abstract | 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. | |
dc.description.abstractEn | 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. | |
dc.language.iso | en | |
dc.publisher | Publications mathématiques de Besançon | |
dc.subject.en | Theta functions | |
dc.subject.en | Algorithms | |
dc.subject.en | Borchardt sequences | |
dc.title.en | Sign choices in the AGM for genus two theta constants | |
dc.type | Article de revue | |
dc.identifier.doi | 10.5802/pmb.45 | |
dc.subject.hal | Mathématiques [math]/Théorie des nombres [math.NT] | |
dc.identifier.arxiv | 2010.07579 | |
bordeaux.journal | Publications Mathématiques de Besançon : Algèbre et Théorie des Nombres | |
bordeaux.page | 37-58 | |
bordeaux.hal.laboratories | Institut de Mathématiques de Bordeaux (IMB) - UMR 5251 | * |
bordeaux.institution | Université de Bordeaux | |
bordeaux.institution | Bordeaux INP | |
bordeaux.institution | CNRS | |
bordeaux.peerReviewed | oui | |
hal.identifier | hal-02967220 | |
hal.version | 1 | |
hal.popular | non | |
hal.audience | Internationale | |
hal.origin.link | https://hal.archives-ouvertes.fr//hal-02967220v1 | |
bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.jtitle=Publications%20Math%C3%A9matiques%20de%20Besan%C3%A7on%20:%20Alg%C3%A8bre%20et%20Th%C3%A9orie%20des%20Nombres&rft.date=2022-08-18&rft.spage=37-58&rft.epage=37-58&rft.eissn=1958-7236&rft.issn=1958-7236&rft.au=KIEFFER,%20Jean&rft.genre=article |
Fichier(s) constituant ce document
Fichiers | Taille | Format | Vue |
---|---|---|---|
Il n'y a pas de fichiers associés à ce document. |