English
Related papers

Related papers: A fast amortized algorithm for computing quadratic…

200 papers

We study the moments of the Dirichlet L-function when defined over the polynomial ring over finite fields. We find an asymptotic formula to the fourth moment of the central value of Dirichlet L functions in this context. We also find a…

Number Theory · Mathematics 2013-01-01 Nattalie Tamam

We establish asymptotic formulae for the first and second moments of quadratic Dirichlet $L$--functions, at the centre of the critical strip, associated to the real quadratic function field $k(\sqrt{P})$ and inert imaginary quadratic…

Number Theory · Mathematics 2016-10-25 Julio C. Andrade , Sunghan Bae , Hwanyup Jung

We give an algorithm to compute the local $b$ function. In this algorithm, we use the Mora division algorithm in the ring of differential operators and an approximate division algorithm in the ring of differential operators with power…

Rings and Algebras · Mathematics 2007-05-23 Hiromasa Nakayama

We obtain an asymptotic formula for the fourth moment of quadratic Dirichlet $L$--functions over $\mathbb{F}_q[x]$, as the base field $\mathbb{F}_q$ is fixed and the genus of the family goes to infinity. According to conjectures of Andrade…

Number Theory · Mathematics 2016-09-06 Alexandra Florea

For a positive integer $q\not\equiv 2 \pmod 4$, this work considers the fourth moment of Dirichlet $L$-functions averaged over both $t\in [0,T]$ and primitive characters to modulus $q$. An asymptotic formula with a power saving from both…

Number Theory · Mathematics 2022-10-14 Xiaosheng Wu

In this paper we extend to the function field setting the heuristics formerly developed by Conrey, Farmer, Keating, Rubinstein and Snaith, for the integral moments of $L$-functions. We also adapt to the function setting the heuristics first…

Number Theory · Mathematics 2018-07-18 Julio Andrade , Hwanyup Jung , Asmaa Shamesaldeen

Recently found all the fundamental solutions of a multidimensional singular elliptic equation are expressed in terms of the well-known Lauricella hypergeometric function in many variables. In this paper, we find a unique solution of the…

Analysis of PDEs · Mathematics 2019-02-13 Tuhtasin Ergashev

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…

Number Theory · Mathematics 2011-03-15 Ghaith Ayesh Hiary

We give an efficient algorithm for Lang's Theorem in split connected reductive groups defined over finite fields of characteristic greater than 3. This algorithm can be used to construct many important structures in finite groups of Lie…

Group Theory · Mathematics 2007-05-23 Arjeh M. Cohen , Scott H. Murray

We present an algorithm for computing discriminants and prime ideal decomposition in number fields. The algorithm is a refinement of a p-adic factorization method based on Newton polygons of higher order. The running-time and memory…

Number Theory · Mathematics 2008-11-03 Jordi Guardia , Jesus Montes , Enric Nart

We establish the two-dimensional asymptotic distributions of the logarithm and logarithmic derivative of $L$-functions associated with a family of cubic Hecke characters. A crucial ingredient in the proof of our main result is an…

Number Theory · Mathematics 2021-03-30 Amir Akbary , Alia Hamieh

In this paper, we use the Weyl-bound for Dirichlet $L$-functions to derive zero-density estimates for $L$-functions associated to families of fixed-order Dirichlet characters. The results improve on previous bounds given by the author when…

Number Theory · Mathematics 2024-10-10 C. C. Corrigan

In this paper, we describe a new Las Vegas algorithm to solve the elliptic curve discrete logarithm problem. The algorithm depends on a property of the group of rational points of an elliptic curve and is thus not a generic algorithm. The…

Cryptography and Security · Computer Science 2018-02-06 Ayan Mahalanobis , Vivek Mallick

In this paper, a new method for investigating Dirichlet's divisor problem is developed. For this purpose, integer points under the graph of a hyperbola are studied. Since many investigations in this direction focus on direct estimates of…

Number Theory · Mathematics 2026-05-05 Ilgar Jabbarov

This paper improves the upper bound for the exceptional zeroes of Dirichlet L-functions with even characters. The result is obtained by improving on explicit estimate for $L'(\sigma;\chi)$ for $\sigma$ close to unity, using a result on the…

Number Theory · Mathematics 2019-07-22 Matteo Bordignon

The computation of the Mittag-Leffler (ML) function with matrix arguments, and some applications in fractional calculus, are discussed. In general the evaluation of a scalar function in matrix arguments may require the computation of…

Numerical Analysis · Mathematics 2019-12-03 Roberto Garrappa , Marina Popolizio

We introduce the Shifted Legendre Symbol Problem and some variants along with efficient quantum algorithms to solve them. The problems and their algorithms are different from previous work on quantum computation in that they do not appear…

Quantum Physics · Physics 2007-05-23 Wim van Dam , Sean Hallgren

Extending a result of Heath-Brown, we establish an asymptotic formula for the fourth moment of central values of Dirichlet $L$-functions attached to primitive characters $\pmod q$.

Number Theory · Mathematics 2007-05-23 K. Soundararajan

In this paper, we study the computation of optimal discrete Morse functions on stratifolds. In particular, we present an algorithm that efficiently computes such functions for a broad class of them. Moreover, we characterize the conditions…

Algebraic Topology · Mathematics 2026-03-03 Jesus Liceaga-Martinez , Jesús Rodríguez-Viorato , José Carlos Gómez-Larrañaga

Sequential quadratic optimization algorithms are proposed for solving smooth nonlinear optimization problems with equality constraints. The main focus is an algorithm proposed for the case when the constraint functions are deterministic,…

Optimization and Control · Mathematics 2020-07-22 Albert Berahas , Frank E. Curtis , Daniel P. Robinson , Baoyu Zhou