Abstract
In the study of an arithmetic function an one is often interested in the asymptotic behaviour of \(\sum_{n\leq X}\ a_n\) for large X. Indeed the study of such asymptotic behaviour is one of the defining goals of analytic number theory. For large classes of functions there is no theoretic machinery available. In such cases one resorts to experimental methods. These are discussed in this paper. In particular the “constant of proportionality” has often an intricate structure. To identify this constant one needs to be able to determine it as precisely as possible. One is then confronted with what is a statistical problem. We discuss here possible solutions to this problem and compare the accuracy of the results they yield.
Similar content being viewed by others
References
H. Cohen, A Course in Computational Algebraic Number Theory, Springer Verlag, Heidelberg, 1993.
C. Eckhardt, Computation of class numbers by an analytic method, J. Symbolic Comput. 4 (1987), 41–52.
C. Eckhardt and S. J. Patterson, On the Fourier series of biquadratic theta series, Proc. London Math. Soc. (3) 64 (1992), 225–264.
G. H. Hardy and J. E. Littlewood, Note on Messrs. Shah and Wilson’s paper entitled: ‘On an empirical formula connected with Goldbach’s theorem’, Proc. Cambridge Phil. Soc. 19 (1919), 245–254; The Collected Papers of G. H. Hardy, Vol. I, CUP 1966, 535–544.
G. H. Hardy and J. E. Littlewood, Some problems of ‘Partitio Numerorum’: III. On the expression of a number as a sum of primes, Acta Math. 44 (1922), 1–70; The Collected Papers of G. H. Hardy, Vol. I, CUP 1966, 561–630.
C. Hooley, On the distribution of roots of polynomial congruences, Mathematika 11 (1964), 39–49.
E. Landau, Handbuch der Lehre von der Verteilung der Primzahlen, Teubner, Leipzig, 1909.
—, Über die Anzahl der Gitterpunkte in gewissen Bereichen (zweite Abhandlung), Gött. Nach. (1915), 209–243.
S. J. Patterson, On the distribution of certain Hua sums II, Asian J. Math. 6 (2002), 719–730.
S. J. Patterson, The asymptotic distribution of exponential sums I, Exp. Math. 12 (2003), 135–153.
S. J. Patterson, The asymptotic distribution of exponential sums II, Exp. Math. 14 (2005), 87–98.
M. Sato and T. Shintani, On zeta functions associated with prehomogeneous vector spaces, Ann. Math. 100 (1974), 131–170.
E. C. Titchmarsh, The Zeta-Function of Riemann, Cambridge Tracts in Mathematics and Mathematical Physics, 26, Cambridge U.P., 1930.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Patterson, S. Analytic Number Theory and Statistics. Comput. Methods Funct. Theory 8, 579–595 (2008). https://doi.org/10.1007/BF03321706
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF03321706
Keywords
- Arithmetic functions
- asymptotic behaviour
- Tauberian theorems
- numerical estimation
- complete exponential sums