Computing 𝐿-functions with large conductor

Stopple, Jeffrey

doi:10.1090/S0025-5718-07-01994-1

Computing $L$-functions with large conductor
HTML articles powered by AMS MathViewer

by Jeffrey Stopple PDF

Math. Comp. 76 (2007), 2051-2062 Request permission

Abstract:

An algorithm is given to efficiently compute $L$-functions with large conductor in a restricted range of the critical strip. Examples are included for about 24000 dihedral Galois representations with conductor near $10^7$. The data shows good agreement with a symplectic random matrix model.

References

Carter Bays, Kevin Ford, Richard H. Hudson, and Michael Rubinstein, Zeros of Dirichlet $L$-functions near the real axis and Chebyshev’s bias, J. Number Theory 87 (2001), no. 1, 54–76. MR 1816036, DOI 10.1006/jnth.2000.2601
Ȧke Björck and Germund Dahlquist, Numerical methods, Prentice-Hall Series in Automatic Computation, Prentice-Hall, Inc., Englewood Cliffs, N.J., 1974. Translated from the Swedish by Ned Anderson. MR 0368379
Noam D. Elkies and Nicholas F. Rogers, Elliptic curves $x^3+y^3=k$ of high rank, Algorithmic number theory, Lecture Notes in Comput. Sci., vol. 3076, Springer, Berlin, 2004, pp. 184–193. MR 2137353, DOI 10.1007/978-3-540-24847-7_{1}3
E. Fouvry and H. Iwaniec, Low-lying zeros of dihedral $L$-functions, Duke Math. J. 116 (2003), no. 2, 189–217. MR 1953291, DOI 10.1215/S0012-7094-03-11621-X
Henryk Iwaniec, Topics in classical automorphic forms, Graduate Studies in Mathematics, vol. 17, American Mathematical Society, Providence, RI, 1997. MR 1474964, DOI 10.1090/gsm/017
Henryk Iwaniec and Emmanuel Kowalski, Analytic number theory, American Mathematical Society Colloquium Publications, vol. 53, American Mathematical Society, Providence, RI, 2004. MR 2061214, DOI 10.1090/coll/053
Nicholas M. Katz and Peter Sarnak, Zeroes of zeta functions and symmetry, Bull. Amer. Math. Soc. (N.S.) 36 (1999), no. 1, 1–26. MR 1640151, DOI 10.1090/S0273-0979-99-00766-1
J. C. Lagarias and A. M. Odlyzko, On computing Artin $L$-functions in the critical strip, Math. Comp. 33 (1979), no. 147, 1081–1095. MR 528062, DOI 10.1090/S0025-5718-1979-0528062-9
Stephen Wolfram, The Mathematica$^\circledR$ book, 4th ed., Wolfram Media, Inc., Champaign, IL; Cambridge University Press, Cambridge, 1999. MR 1721106
H. L. Montgomery and P. J. Weinberger, Notes on small class numbers, Acta Arith. 24 (1973/74), 529–542. MR 357373, DOI 10.4064/aa-24-5-529-542
A. M. Odlyzko and H. J. J. te Riele, Disproof of the Mertens conjecture, J. Reine Angew. Math. 357 (1985), 138–160. MR 783538, DOI 10.1515/crll.1985.357.138
A. M. Odlyzko and A. Schönhage, Fast algorithms for multiple evaluations of the Riemann zeta function, Trans. Amer. Math. Soc. 309 (1988), no. 2, 797–809. MR 961614, DOI 10.1090/S0002-9947-1988-0961614-2
PARI-GP. By C. Batut, D. Bernardi, H. Cohen , and M. Olivier, currently maintained by K. Belabas. http://www.parigp-home.de
PARI-GP mailing list, available at http://www.parigp-home.de/lists/200212aav
M. Rubinstein, Evidence for a spectral interpretation of the zeros of $L$-functions, Ph.D. thesis, Princeton, 1998.
Robert Rumely, Numerical computations concerning the ERH, Math. Comp. 61 (1993), no. 203, 415–440, S17–S23. MR 1195435, DOI 10.1090/S0025-5718-1993-1195435-0
Peter J. Weinberger, On small zeros of Dirichlet $L$-functions, Math. Comp. 29 (1975), 319–328. MR 376564, DOI 10.1090/S0025-5718-1975-0376564-7