English

Computational methods and experiments in analytic number theory

Number Theory 2007-05-23 v1 Mathematical Physics math.MP

Abstract

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.

Keywords

Cite

@article{arxiv.math/0412181,
  title  = {Computational methods and experiments in analytic number theory},
  author = {Michael O. Rubinstein},
  journal= {arXiv preprint arXiv:math/0412181},
  year   = {2007}
}

Comments

74 pages, 13 figures