English

Sieve weights and their smoothings

Number Theory 2020-04-09 v4

Abstract

We obtain asymptotic formulas for the 2k2kth moments of partially smoothed divisor sums of the M\"obius function. When 2k2k is small compared with AA, the level of smoothing, then the main contribution to the moments come from integers with only large prime factors, as one would hope for in sieve weights. However if 2k2k is any larger, compared with AA, then the main contribution to the moments come from integers with quite a few prime factors, which is not the intention when designing sieve weights. The threshold for "small" occurs when A=12k(2kk)1A=\frac 1{2k} \binom{2k}{k}-1. One can ask analogous questions for polynomials over finite fields and for permutations, and in these cases the moments behave rather differently, with even less cancellation in the divisor sums. We give, we hope, a plausible explanation for this phenomenon, by studying the analogous sums for Dirichlet characters, and obtaining each type of behaviour depending on whether or not the character is "exceptional".

Keywords

Cite

@article{arxiv.1606.06781,
  title  = {Sieve weights and their smoothings},
  author = {Andrew Granville and Dimitris Koukoulopoulos and James Maynard},
  journal= {arXiv preprint arXiv:1606.06781},
  year   = {2020}
}

Comments

Final version, 85 pages, to appear in Ann. Sci. \'Ec. Norm. Sup\'er.. Added abstract in French and made several minor changes compared to the previous version

R2 v1 2026-06-22T14:31:06.988Z