2015/05/08 by J. P. Keating, Jonathan P. Keating, Keating, J. P. +3
Computer Science · Mathematics · #Advanced Mathematical Identities #Analytic Number Theory Research #Coding theory and cryptography #FOS: Mathematics #Number Theory (math.NT) #math.NT
paper · pdf · doi:10.48550/arxiv.1505.01970
The paper has been accepted by IMRN
arxiv created 2015/05/08 · openalex publication_date 2015/05/08 · arxiv updated 2015/05/11 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
The auto-correlations of arithmetic functions, such as the von Mangoldt function, the Möbius function and the divisor function, are the subject of classical problems in analytic number theory. The function field analogues of these problems have recently been resolved in the limit of large finite field size q. However, in this limit the correlations disappear: the arithmetic functions become uncorrelated. We compute averages of terms of lower order in q which detect correlations. Our results show that there is considerable cancellation in the averaging and have implications for the rate at which correlations disappear when q →∞; in particular one cannot expect remainder terms that are of the order of the square-root of the main term in this context.