RECORD
Efficient computation of multidimensional theta functions
Exactly Solvable and Integrable Systems · Submitted 25 Jan 2017
abstract compiled · 2026-09-23 · no language-model review
The authors' main claim An algorithm is presented to approximately map the Riemann matrix to the Siegel fundamental domain.
The compiled record
The paper's own sentences, arranged. Each label is drawn from a closed vocabulary; the number beside it is the probability the classifier gave that label. Numbers in the tables are the authors', checked by code. No sentence in this record was written by a model.
Open the compiled record
The abstract, sentence by sentence
An important step in the efficient computation of multi-dimensional theta functions is the construction of appropriate symplectic transformations for a given Riemann matrix assuring a rapid convergence of the theta series. An algorithm is presented to approximately map the Riemann matrix to the Siegel fundamental domain. The shortest vector of the lattice generated by the Riemann matrix is identified exactly, and the algorithm ensures that its length is larger than $\sqrt{3}/2$. The approach is based on a previous algorithm by Deconinck et al. using the LLL algorithm for lattice reductions. Here, the LLL algorithm is replaced by exact Minkowski reductions for small genus and an exact identification of the shortest lattice vector for larger values of the genus.
background contribution method result interpretation main claim
| # | sentence | role | the authors' own work | states the main conclusion | strength |
|---|---|---|---|---|---|
| s0 | An important step in the efficient computation of multi-dimensional theta functions is the construction of appropriate symplectic transformations for a given Riemann matrix assuring a rapid convergence of the theta series. | background 1.00 | 0.09 | 0.11 | asserted 1.00 |
| s1 | An algorithm is presented to approximately map the Riemann matrix to the Siegel fundamental domain. | contribution 0.78 | 0.91 | 0.22 | asserted 1.00 |
| s2 | The shortest vector of the lattice generated by the Riemann matrix is identified exactly, and the algorithm ensures that its length is larger than $\sqrt{3}/2$. | result 0.44 | 0.87 | 0.20 | asserted 1.00 |
| s3 | The approach is based on a previous algorithm by Deconinck et al. using the LLL algorithm for lattice reductions. | background 0.84 | 0.08 | 0.04 | asserted 1.00 |
| s4 | Here, the LLL algorithm is replaced by exact Minkowski reductions for small genus and an exact identification of the shortest lattice vector for larger values of the genus. | method 0.66 | 0.85 | 0.17 | asserted 1.00 |
What was examined, and what was not
- arXiv listing abstract v1
- full text
- figures and tables
- references and citing sentences
- relations to other papers
- P abstract
- S sections
- T body sentences
- C citations
- R cross-paper relations
The paper
Original abstract
An important step in the efficient computation of multi-dimensional theta functions is the construction of appropriate symplectic transformations for a given Riemann matrix assuring a rapid convergence of the theta series. An algorithm is presented to approximately map the Riemann matrix to the Siegel fundamental domain. The shortest vector of the lattice generated by the Riemann matrix is identified exactly, and the algorithm ensures that its length is larger than $\sqrt{3}/2$. The approach is based on a previous algorithm by Deconinck et al. using the LLL algorithm for lattice reductions. Here, the LLL algorithm is replaced by exact Minkowski reductions for small genus and an exact identification of the shortest lattice vector for larger values of the genus.
Human review
How the literature uses it
3 arXiv papers cite this in 4 sentences
Discussion
Know something about this paper? Leave a comment, or highlight any passage above to comment on it.