English

On the constant in the Polya-Vinogradov inequality

Number Theory 2018-07-26 v1

Abstract

In this paper we obtain a new constant in the P\'{o}lya-Vinogradov inequality. Our argument follows previously established techniques which use the Fourier expansion of an interval to reduce to Gauss sums. Our improvement comes from approximating an interval by a function with slower decay on the edges and this allows for a better estimate of the 1\ell_1 norm of the Fourier transform. This approximation induces an error for our original sums which we deal with by combining some ideas of Hildebrand with Garaev and Karatsuba concerning long character sums.

Keywords

Cite

@article{arxiv.1807.09573,
  title  = {On the constant in the Polya-Vinogradov inequality},
  author = {Bryce Kerr},
  journal= {arXiv preprint arXiv:1807.09573},
  year   = {2018}
}