Related papers: Computing the truncated theta function via Mordell…
A poly-log time method to compute the truncated theta function, its derivatives, and integrals is presented. The method is elementary, rigorous, explicit, and suited for computer implementation. We repeatedly apply the Poisson summation…
This paper describes a practical methodology for computing the Hardy function Z(t), using just O(((t/epsilon)^(1/3))*(log(t))^(2+o(1)))) standard computational operations, to a tolerance of epsilon in the relative error. The methodology is…
Let $G$ be a reductive algebraic group defined over $\bQ$, with anisotropic centre. Given a rational action of $G$ on a finite-dimensional vector space $V$, we analyze the truncated integral of the theta series corresponding to a…
This paper begins with a re-examination of the Riemann-Siegel Integral, which first discovered amongst by Bessel-Hagen in 1926 and expanded upon by C. L. Siegel on his 1932 account of Riemanns unpublished work on the zeta function. By…
A practical method to compute the Riemann zeta function is presented. The method can compute $\zeta(1/2+it)$ at any $\lfloor T^{1/4} \rfloor$ points in $[T,T+T^{1/4}]$ using an average time of $T^{1/4+o(1)}$ per point. This is the same…
We consider the sum $\sum 1/\gamma$, where $\gamma$ ranges over the ordinates of nontrivial zeros of the Riemann zeta-function in an interval $(0,T]$, and consider the behaviour of the sum as $T \to\infty$. We show that, after subtracting a…
Jacobi's $\theta$ function has numerous applications in mathematics and computer science; a naive algorithm allows the computation of $\theta(z,\tau)$, for $z, \tau$ verifying certain conditions, with precision $P$ in $O(\mathcal{M}(P)…
In this paper we use the regularized Siegel-Weil formula of Gan-Qiu-Takeda to obtain an expression of the integral of the theta function over the truncated modular curve. We apply this result to express the integral over the truncated…
Extending the elementary and complete homogeneous symmetric functions, we introduce the truncated homogeneous symmetric function $h_{\lambda}^{\dd}$ in $(\ref{THSF})$ for any integer partition $\lambda$, and show that the transition matrix…
Using a summation identity obtained for the Fourier coefficients of $x^{2k}$, we derive a closed form expression for the zeta function at even positive integers, using a technique similar to one in an existing proof by Aladdi and Defant[1],…
We consider finding a zero point of the maximally monotone operator $T$. First, instead of using the proximal point algorithm (PPA) for this purpose, we employ PPA to solve its Yosida regularization $T_{\lambda}$. Then, based on an…
In this paper, we introduce an algorithm that provides approximate solutions to semi-linear ordinary differential equations with highly oscillatory solutions, which, after an appropriate change of variables, can be rewritten as…
An algorithm is devised for computing $\Phi(n) = \phi(1) + \phi(2) + \cdots + \phi(n)$ in time $\widetilde{\Theta}(n^{2/3})$ and space $\widetilde{\Theta}(n^{1/3})$. The starting point is an existing algorithm based on the Dirichlet…
It is known by a formula of Hasse-Sondow that the Riemann zeta function is given, for any $ s=\sigma+it \in \mathbb{C}$, by $ \sum_{n=0}^{\infty} \widetilde{A}(n,s)$ where $$ \widetilde{A}(n,s):=\frac{1}{2^{n+1}(1-2^{1-s})} \sum_{k=0}^n…
An asymptotic formula for $$ \int_{T/2}^{T}Z^2(t)Z(t+U)\,dt\qquad(0< U = U(T) \le T^{1/2-\varepsilon}) $$ is derived, where $$ Z(t) := \zeta(1/2+it){\bigl(\chi(1/2+it)\bigr)}^{-1/2}\quad(t\in\Bbb R), \quad \zeta(s) = \chi(s)\zeta(1-s) $$ is…
In this paper, we present a method for the Hamiltonian simulation in the context of eigenvalue estimation problems which improves earlier results dealing with Hamiltonian simulation through the truncated Taylor series. In particular, we…
Lindel{\"o}f's hypothesis, one of the most important open problems in the history of mathematics, states that for large $t$, Riemann's zeta function $\zeta(1/2+it)$ is of order $O(t^{\varepsilon})$ for any $\varepsilon>0$ . It is well known…
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,…
A discussion involving the evaluation of the sum $$\sum_{T<\g\le T+H}|\zeta(1/2+i\gamma)|^2$$ and some related integrals is presented, where $\gamma\,(>0)$ denotes imaginary parts of complex zeros of the Riemann zeta-function $\zeta(s)$. It…
The Riemann zeta function on the critical line can be computed using a straightforward application of the Riemann-Siegel formula, Sch\"onhage's method, or Heath-Brown's method. The complexities of these methods have exponents 1/2, 3/8…