Related papers: Computing Jacobi's $\theta$ in quasi-linear time
We present new algorithms for computing zeta functions of algebraic varieties over finite fields. In particular, let X be an arithmetic scheme (scheme of finite type over Z), and for a prime p let zeta_{X_p}(s) be the local factor of its…
We present a compact quantum circuit for factoring a large class of integers, including some whose classical hardness is expected to be equivalent to RSA (but not including RSA integers themselves). Most notably, we factor $n$-bit integers…
We present highlights of computations of the Riemann zeta function around large values and high zeros. The main new ingredient in these computations is an implementation of the second author's fast algorithm for numerically evaluating…
The formulas that relate Jacobi's Epsilon and Zeta function with real moduli in the interval (1,inf) or with pure imaginary moduli to elliptic functions with moduli in the interval [0,1] are derived.
Properties of the Jacobi Theta3-function and its derivatives under discrete Fourier transforms are investigated, and several interesting results are obtained. The role of modulo N equivalence classes in the theory of Theta-functions is…
Orthogonal systems in $\mathrm{L}_2(\mathbb{R})$, once implemented in spectral methods, enjoy a number of important advantages if their differentiation matrix is skew-symmetric and highly structured. Such systems, where the differentiation…
Solving complex optimization problems in engineering and the physical sciences requires repetitive computation of multi-dimensional function derivatives. Commonly, this requires computationally-demanding numerical differentiation such as…
Let $\Theta_{3} (z):= \sum_{n\in\mathbb{Z}} \exp (i \pi n^2 z)$ be the standard Jacobi theta function, which is holomorphic and zero-free in the upper half-plane $\mathbb{H}$, and takes positive values along the positive imaginary axis. We…
In this paper, we introduce a quasi-Newton method optimized for efficiently solving quasi-linear elliptic equations and systems, with a specific focus on GPU-based computation. By approximating the Jacobian matrix with a combination of…
Jacobi's theta relations among quartic products of theta functions are generalized to those of arbitrary $n$ products. Igusa's procedure of derivation is extended to prove such general theta relations, from which we obtain general addition…
We exploit transformations relating generalized $q$-series, infinite products, sums over integer partitions, and continued fractions, to find partition-theoretic formulas to compute the values of constants such as $\pi$, and to connect sums…
We present a deterministic polynomial time algorithm for computing the zeta function of an arbitrary variety of fixed dimension over a finite field of small characteristic. One consequence of this result is an efficient method for computing…
Fast algorithms for arithmetic on real or complex polynomials are well-known and have proven to be not only asymptotically efficient but also very practical. Based on Fast Fourier Transform (FFT), they for instance multiply two polynomials…
In this paper, a monotonicity property for the quotient of two Jacobi's theta functions with respect to the modulus $k$ is proved.
In this paper, we improve the algorithms of Lauder-Wan \cite{LW} and Harvey \cite{Ha} to compute the zeta function of a system of $m$ polynomial equations in $n$ variables over the finite field $\FF_q$ of $q$ elements, for $m$ large. The…
We consider the partial theta function $\theta (q,x):=\sum_{j=0}^{\infty}q^{j(j+1)/2}x^j$, where $x\in \mathbb{C}$ is a variable and $q\in \mathbb{C}$, $0<|q|<1$, is a parameter. We show that, for any fixed $q$, if $\zeta$ is a multiple…
Jacobi's method is a well-known algorithm in linear algebra to diagonalize symmetric matrices by successive elementary rotations. We report about the generalization of these elementary rotations towards canonical transformations acting in…
We produce trigonometric expansions for Jacobi theta functions\\ $\theta_j(u,\tau), j=1,2,3,4$\ where $\tau=i\pi t, t > 0$. This permits us to prove that\ $\log \frac{\theta_j(u, t)}{\theta_j(0, t)}, j=2,3,4$ and $\log \frac{\theta_1(u,…
For fixed $u$ and $v$ such that $0\leq u<v<1/2$, the monotonicity of the quotients of Jacobi theta functions, namely, $\theta_{j}(u|i\pi t)/\theta_{j}(v|i\pi t)$, $j=1, 2, 3, 4$, on $0<t<\infty$ has been established in the previous works of…
An algorithm to obtain equations between theta functions with integral characteristics evaluated at $\tau$ and $p\tau$ for $g>1$ is presented.