Fast evaluation of Riemann theta functions in any dimension
Number Theory
2025-11-26 v2 Numerical Analysis
Algebraic Geometry
Numerical Analysis
Abstract
We describe an algorithm to numerically evaluate Riemann theta functions in any dimension in quasi-linear time in terms of the required precision, uniformly on reduced input. This algorithm is implemented in the FLINT number theory library and vastly outperforms existing software. As an application, we evaluate the theta constants attached to certain special abelian varieties of dimension 6 to construct explicit polynomials of degree 65 over with conjectural Galois group .
Keywords
Cite
@article{arxiv.2505.22382,
title = {Fast evaluation of Riemann theta functions in any dimension},
author = {Noam D. Elkies and Jean Kieffer},
journal= {arXiv preprint arXiv:2505.22382},
year = {2025}
}