[PDF][PDF] Efficient algorithms for abelian varieties and their moduli spaces

D Robert - 2021 - hal.science
Efficient algorithms for abelian varieties and their moduli spaces Page 1 HAL Id: tel-03498268
https://hal.science/tel-03498268 Submitted on 20 Dec 2021 HAL is a multi-disciplinary open …

Computing Jacobi's theta in quasi-linear time

H Labrande - Mathematics of Computation, 2018 - ams.org
Jacobi's $\theta $ function has numerous applications in mathematics and computer
science; a naive algorithm allows the computation of $\theta (z,\tau) $, for $ z,\tau $ verifying …

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

H Labrande, E Thomé - LMS Journal of Computation and …, 2016 - cambridge.org
We outline an algorithm to compute θ (z, τ) in genus two in quasi-linear time, borrowing
ideas from the algorithm for theta constants and the one for θ (z, τ) in genus one. Our …

Counting points on hyperelliptic curves in large characteristic: algorithms and complexity

S Abelard - 2018 - theses.hal.science
Counting points on algebraic curves has drawn a lot of attention due to its many applications
from number theory and arithmetic geometry to cryptography and coding theory. In this …

Isogeny graphs of ordinary abelian varieties

EH Brooks, D Jetchev, B Wesolowski - Research in Number Theory, 2017 - Springer
Fix a prime number ℓ ℓ. Graphs of isogenies of degree a power of ℓ ℓ are well-understood for
elliptic curves, but not for higher-dimensional abelian varieties. We study the case of …

[HTML][HTML] Modular polynomials on Hilbert surfaces

E Milio, D Robert - Journal of Number Theory, 2020 - Elsevier
We describe an evaluation/interpolation approach to compute modular polynomials on a
Hilbert surface, which parametrizes abelian surfaces with maximal real multiplication. Under …

A quasi-linear time algorithm for computing modular polynomials in dimension 2

E Milio - LMS Journal of Computation and Mathematics, 2015 - cambridge.org
We propose to generalize the work of Régis Dupont for computing modular polynomials in
dimension to new invariants. We describe an algorithm to compute modular polynomials for …

Isogenous hyperelliptic and non-hyperelliptic Jacobians with maximal complex multiplication

B Dina, S Ionica, J Sijsling - Mathematics of computation, 2023 - ams.org
We analyze complex multiplication for Jacobians of curves of genus 3, as well as the
resulting Shimura class groups and their subgroups corresponding to Galois conjugation …

Genus 3 hyperelliptic curves with CM via Shimura reciprocity

BA Dina, S Ionica - Open Book Series, 2020 - msp.org
Up to isomorphism, every three-dimensional simple principally polarized abelian variety
over ℂ is the Jacobian of a smooth projective curve of genus 3. Furthermore, this curve is …

An explicit version of Shimura's reciprocity law for Siegel modular functions

M Streng - arXiv preprint arXiv:1201.0020, 2011 - arxiv.org
We give an explicit version of Shimura's reciprocity law for singular values of Siegel modular
functions. We use this to construct the first examples of class invariants of quartic CM fields …