English
Related papers

Related papers: Computing Jacobi's $\theta$ in quasi-linear time

200 papers

Using numerical, theoretical and general methods, we construct evaluation formulas for the Jacobi $\theta$ functions. Some of our results are conjectures, but are verified numerically.

General Mathematics · Mathematics 2022-12-20 N. D. Bagis

The Riemann theta function is a complex-valued function of g complex variables. It appears in the construction of many (quasi-) periodic solutions of various equations of mathematical physics. In this paper, algorithms for its computation…

Exactly Solvable and Integrable Systems · Physics 2007-05-23 Bernard Deconinck , Matthias Heil , Alexander Bobenko , Mark van Hoeij , Markus Schmies

Simple asymptotic expansions for the Jacobi functions $P_\nu^{(\alpha, \beta)}(z)$ and $Q_\nu^{(\alpha, \beta)}(z)$ for large degree $\nu$, with fixed parameters $\alpha$ and $\beta$, are surprisingly rare in the literature, with only a few…

Classical Analysis and ODEs · Mathematics 2025-07-22 Gergő Nemes

We give an analogy of Jacobi's formula, which relates the hypergeometric function with parameters $(1/4,1/4,1)$ and theta constants. By using this analogy and twice formulas of theta constants, we obtain a transformation formula for this…

Classical Analysis and ODEs · Mathematics 2022-02-25 Jun Chiba , Keiji Matsumoto

Properties of four quintic theta functions are developed in parallel with those of the classical Jacobi null theta functions. The quintic theta functions are shown to satisfy analogues of Jacobi's quartic theta function identity and…

Number Theory · Mathematics 2013-04-03 Tim Huber

In this paper we are interested in developments of elliptic functions of Jacobi. In particular a trigonometric expansion of the classical theta functions introduced by the author (Algebraic methods and q-special functions, Editors: C.R.M.…

Mathematical Physics · Physics 2007-05-23 A. Raouf Chouikha

We study the bit complexity of two methods, related to the Euclidean algorithm, for computing cubic and quartic analogs of the Jacobi symbol. The main bottleneck in such procedures is computation of a quotient for long division. We give…

Data Structures and Algorithms · Computer Science 2018-07-23 Eric Bach , Bryce Sandlund

We consider a generalization of Jacobi theta series and show that every such function is a quasi-Jacobi form. Under certain conditions we establish transformation laws for these functions with respect to the Jacobi group and prove such…

Number Theory · Mathematics 2015-08-27 Matthew Krauel

We express the Riemann zeta function $\zeta\left(s\right)$ of argument $s=\sigma+i\tau$ with imaginary part $\tau$ in terms of three absolutely convergent series. The resulting simple algorithm allows to compute, to arbitrary precision,…

Number Theory · Mathematics 2017-06-09 Kurt Fischer

We compute the Petersson norm of the Jacobi theta function, by a simple application of the Rankin-Selberg method and a little trick.

Number Theory · Mathematics 2011-10-04 David Hansen

We describe a suite of fast algorithms for evaluating Jacobi polynomials, applying the corresponding discrete Sturm-Liouville eigentransforms and calculating Gauss-Jacobi quadrature rules. Our approach is based on the well-known fact that…

Numerical Analysis · Mathematics 2018-03-13 James Bremer , Haizhao Yang

Let $\theta$ be an elementary theta function, such as the classical Jacobi theta function. We establish a spectral decomposition and surprisingly strong asymptotic formulas for $\langle |\theta|^2, \varphi \rangle$ as $\varphi$ traverses a…

Number Theory · Mathematics 2021-09-16 Paul D. Nelson

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…

Number Theory · Mathematics 2025-11-26 Noam D. Elkies , Jean Kieffer

We form the Jacobi theta distribution through discrete integration of exponential random variables over an infinite inverse square law surface. It is continuous, supported on the positive reals, has a single positive parameter, is unimodal,…

Probability · Mathematics 2021-11-11 Caleb Deen Bastian , Grzegorz Rempala , Herschel Rabitz

The classic method for computing the spectral decomposition of a real symmetric matrix, the Jacobi algorithm, can be accelerated by using mixed precision arithmetic. The Jacobi algorithm is aiming to reduce the off-diagonal entries…

Numerical Analysis · Mathematics 2025-09-03 Zhengbo Zhou

Liu established an addition formula for the Jacobian theta function by using the theory of elliptic functions. From this addition formula he obtained the Ramanujan cubic theta function identity, Winquist's identity, a theta function…

Number Theory · Mathematics 2018-06-20 Bing He , Hongcun Zhai

We present a fast Jacobi-like algorithm for computing the eigenvalues, and optionally the eigenvectors, of a real normal matrix. The method gains a computational advantage by using Paardekooper's method for skew-symmetric matrices The…

Numerical Analysis · Mathematics 2026-05-27 Simon Mataigne , P. -A. Absil

In this note, we describe a general procedure to prove functional equations involving quasi-periodic functions. We give novel proofs for fundamental identities of Weierstrass sigma and Jacobi theta functions. Our method is based on the…

Complex Variables · Mathematics 2025-05-01 Efe Gürel

We consider the Jacobi operator (T,D(T)) associated with an indeterminate Hamburger moment problem, i.e., the operator in $\ell^2$ defined as the closure of the Jacobi matrix acting on the subspace of complex sequences with only finitely…

Functional Analysis · Mathematics 2025-10-07 Christian Berg , Ryszard Szwarc

In this note we deduce well known modular identities for Jacobi theta functions using the spectral representations associated with the real valued Brownian motion taking values on $[-1,+1]$. We consider two cases: (i) reflection at $-1$ and…

Probability · Mathematics 2023-03-13 Paavo Salminen , Christophe Vignat
‹ Prev 1 2 3 10 Next ›