论文信息 - Large character sums: Pretentious characters and the Pólya-Vinogradov theorem

Large character sums: Pretentious characters and the Pólya-Vinogradov theorem

In 1918 Polya and Vinogradov gave an upper bound for the maximal size of character sums, which still remains the best known general estimate. One of the main results of this paper provides a substantial improvement of the Polya-Vinogradov bound for characters of odd, bounded order. In 1977 Montgomery and Vaughan showed how the Polya-Vinogradov inequality may be sharpened assuming the Generalized Riemann Hypothesis. We give a simple proof of their estimate and provide an improvement for characters of odd, bounded order. The paper also gives characterizations of the characters for which the maximal character sum is large, and it finds a hidden structure among these characters

Andrew Granville | K. Soundararajan | K. Soundararajan | A. Granville

[1] Andrew Granville,et al. UPPER BOUNDS FOR |L(1, χ)| , 2001 .

[2] Andrew Granville,et al. Large character sums , 1999, math/9903196.

[3] D. A. Burgess. On Character Sums and L-Series. II , 1962 .

[4] R. E. A. C. Paley. A Theorem on Characters , 1932 .

[5] H. Davenport. Multiplicative Number Theory , 1967 .

[6] J. E. Littlewood,et al. On the Class-Number of the Corpus P(√−k) , 1928 .

[7] Gennady Bachman,et al. Exponential sums with multiplicative coefficients , 1999 .

[8] Andrew Granville,et al. Upper Bounds for |L(1, k)| , 2002 .

[9] Pólya. Über die Verteilung der quadratischen Reste und Nichtreste , 1918 .

[10] A. Granville,et al. THE SPECTRUM OF MULTIPLICATIVE FUNCTIONS , 2007 .

[11] Large values of character sums , 1988 .

[12] The Distribution of Values of L(1; ) , 2007 .

[13] A. Granville,et al. The distribution of values of L(1, χd) , 2003 .

[14] M. Wodzicki. Lecture Notes in Math , 1984 .

[15] P. Deligne,et al. Applications de la formule des traces aux sommes trigonométrigues , 1977 .