Computational methods and experiments in analytic number theory

We cover some useful techniques in computational aspects of analytic number theory, with specific emphasis on ideas relevant to the evaluation of L-functions. These techniques overlap considerably with basic methods from analytic number theory. On the elementary side, summation by parts, Euler Maclaurin summation, and Mobius inversion play a prominent role. In the slightly less elementary sphere, we find tools from analysis, such as Poisson summation, generating function methods, Cauchy's residue theorem, asymptotic methods, and the fast Fourier transform. We then describe conjectures and experiments that connect number theory and random matrix theory.

[1]  J. Keating,et al.  Random matrix theory and the Riemann zeros II: n -point correlations , 1996 .

[2]  J. P. Keating,et al.  Autocorrelation of Random Matrix Polynomials , 2002, math-ph/0208007.

[3]  Michael O. Rubinstein,et al.  Low-lying zeros of L-functions and random matrix theory , 2001 .

[4]  Don Zagier,et al.  Values ofL-series of modular forms at the center of the critical strip , 1981 .

[5]  Tim Dokchitser.  Computing Special Values of Motivic L-Functions , 2004, Exp. Math..

[6]  N. Snaith,et al.  Random Matrix Theory and ζ(1/2+it) , 2000 .

[7]  B. Berndt.  Ramanujan’s Notebooks: Part V , 1997 .

[8]  The evalution of Dirichlet L-functions , 1961, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[9]  P. Deligne.  La conjecture de Weil. I , 1974 .

[10]  Emmanuel Tollis,et al.  Zeros of Dedekind zeta functions in the critical strip , 1997, Math. Comput..

[11]  Michael V. Berry,et al.  The Riemann Zeros and Eigenvalue Asymptotics , 1999, SIAM Rev..

[12]  J. B. Keiper.  On the zeros of the Ramanujan tau-Dirichlet series in the critical strip , 1996, Math. Comput..

[13]  H. Yoshida.  On calculations of zeros of various $L$-functions , 1994, math/9411213.

[14]  Robert Rumely,et al.  Numerical computations concerning the ERH , 1993 .

[15]  A. Erdélyi,et al.  Higher Transcendental Functions , 1954 .

[16]  Kannan Soundararajan,et al.  Mean-values of the Riemann zeta-function , 1995 .

[17]  N. Snaith,et al.  Applications of the L‐functions ratios conjectures , 2005, math/0509480.

[18]  R. Sherman Lehman,et al.  On the Distribution of Zeros of the Riemann Zeta‐Function , 1970 .

[19]  P. Sarnak,et al.  Zeroes of zeta functions and symmetry , 1999 .

[20]  Calculation of the Ramanujan -Dirichlet series , 1973 .

[21]  E. Bogomolny,et al.  Gutzwiller's Trace Formula and Spectral Statistics: Beyond the Diagonal Approximation. , 1996, Physical review letters.

[22]  A. Ogg,et al.  Modular forms and Dirichlet series , 1969 .

[23]  Peter Sarnak,et al.  Zeros of principal $L$-functions and random matrix theory , 1996 .

[24]  C. Snyder,et al.  On the distribution of the nontrivial zeros of quadratic L-functions close to the real axis , 1999 .

[25]  J. Keating,et al.  A new asymptotic representation for ζ(½ + it) and quantum spectral determinants , 1992, Proceedings of the Royal Society of London. Series A: Mathematical and Physical Sciences.

[26]  Nicholas M. Katz,et al.  Random matrices, Frobenius eigenvalues, and monodromy , 1998 .

[27]  Jeffrey C. Lagarias,et al.  On computing artin l-functions in the critical strip , 1979 .

[28]  A. Wiles,et al.  Ring-Theoretic Properties of Certain Hecke Algebras , 1995 .

[29]  Nina C Snaith,et al.  Random Matrix Theory and L-Functions at s= 1/2 , 2000 .

[30]  A. Wiles.  Modular Elliptic Curves and Fermat′s Last Theorem(抜粋) (フェルマ-予想がついに解けた!?) , 1995 .

[31]  Christophe Delaunay.  Heuristics on Tate-Shafarevitch Groups of Elliptic Curves Defined over Q , 2001, Exp. Math..

[32]  Michael Rubinstein,et al.  Random Matrix Theory and the Fourier Coefficients of Half-Integral-Weight Forms , 2004, Exp. Math..

[33]  Richard P. Brent,et al.  On the zeros of the Riemann zeta function in the critical strip , 1979 .

[34]  J. Brian Conrey,et al.  Mean values of L-functions and symmetry , 1999, math/9912107.

[35]  High moments of the Riemann zeta-function , 1999, math/9902162.

[36]  A. Turing.  Some Calculations of the Riemann Zeta-Function , 1953 .

[37]  Kannan Soundararajan,et al.  Demography of Cirsium vulgare in a grazing experiment. , 1994 .

[38]  Shigeki Akiyama,et al.  Calculation of values of L-functions associated to elliptic curves , 1999, Math. Comput..

[39]  Georg Friedrich Bernhard Riemann,et al.  Gesammelte mathematische Werke, wissenschaftlicher Nachlass und Nachträge - collected papers , 1990 .

[40]  A. Odlyzko.  On the distribution of spacings between zeros of the zeta function , 1987 .

[41]  A. E. Ingham.  Mean-Value Theorems in the Theory of the Riemann Zeta-Function , 1928 .

[42]  R. Paris.  An asymptotic representation for the Riemann zeta function on the critical line , 1994, Proceedings of the Royal Society of London. Series A: Mathematical and Physical Sciences.

[43]  D. R. Heath-Brown.  The Fourth Power Moment of the Riemann Zeta Function , 1979 .

[44]  J. Keating.  Periodic Orbits, Spectral Statistics, and the Riemann Zeros , 1999 .

[45]  Peter J. Forrester,et al.  Averages of ratios of characteristic polynomials for the compact classical groups , 2005 .

[46]  J. Conrey,et al.  A conjecture for the sixth power moment of the Riemann zeta-function , 1998, math/9807187.

[47]  K. Soundararajan,et al.  Nonvanishing of quadratic Dirichlet L-functions at s=1/2 , 1999 .

[48]  D. Bump.  Automorphic Forms and Representations , 1998 .

[49]  J. Brian Conrey,et al.  On the frequency of vanishing of quadratic twists of modular L-functions , 2000 .

[50]  D. R. Heath-Brown,et al.  The Theory of the Riemann Zeta-Function , 1987 .

[51]  Harold M. Edwards,et al.  Riemann's Zeta Function , 1974 .