English

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 Q\mathbb{Q} with conjectural Galois group SL2(F64)\mathrm{SL}_2(\mathbb{F}_{64}).

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}
}