CHARACTER SUMS OVER SHIFTED POWERS
https://doi.org/10.22405/2226-8383-2017-18-2-267-274
Abstract
We study character sums over shifted powers modulo a prime p. Such sums can be viewed as generalizations of character sums over shifted multiplicative subgroups. We obtain some new results on upper estimates for absolute value of these sums. The case when the cardinality of subgroup is less than √p, it is a question of non-trivial upper bounds for such sums that remains open and is unsolved today. It was proposed by J. Burgain and M. Ch. Chang in the review of 2010. Nevertheless, some intermediate results were achieved by Professor K. Gong, who established non-trivial estimates of such sums in the case when the subgroup is much larger than √p. In this paper, we obtain some new results on the upper bound for the absolute value of the generalization of such sums, which are incomplete sums of character sums over shifted subgroups. Two proofs of the main result are given. The first one is based on reduction of this sum to the well-known estimate of A. Weil and the method of smoothing such sums. The method of estimating the incomplete sum through the full one is also applied. One result of M. Z. Garaev is also used. The second proof is based on the original idea of I. M. Vinogradov. This approach was proposed to refine the known inequality of Poya-Vinogradov and uses in its essence some geometric and combinatorial ideas. The second proof is not fully presented. We only prove a key statement, and for the rest of the calculations we refer the reader to the initial work of I. M. Vinogradov.
About the Author
Yu. N. Shteinikov
Steklov Mathematical Institute of RAS, Scientific Research Institute of System Analysis
Russian Federation
Russian Federation
References
1. Hong Bing Yu, Estimates of character sums with exponential function // Acta Arithmetica 2001. vol. 97, no. 3, pp. 211-218.
2. M. Z. Garaev, On the logarithmic factor in error term estimates in certain additive congruence problems Acta Arith 2006. Vol 124, pp. 27–39.
3. L. Goldmakher, Multiplicative mimicry and improvements of the P?lya-Vino gradov inequality Algebra and Number Theory 2012. vol. 6, no. 1, pp. 123–163.
4. C. Dartyge and A. S´ark¨ozy, On additive decompositions of the set of primitive roots modulo ???? Monatsh. Math. 2013. vol 169, pp. 317–328.
5. K. Gong, C. Jia, M.A. Korolev, Shifted character sums with multiplicative coefficients, II J. Number Theory 2017, vol 178, pp. 31–39.
6. D.A. Frolenkov A numerically explicit version of the Polya-Vinogradov inequality Moscow journal of Combinatorics and Number Theory 2011, vol 1, no. 3, pp. 25–41.
7. D. A. Frolenkov, K. Soundararajan A generalization of the Po?lya–Vinogradov inequality Ramanujan J. 2013. vol 31, no 3 , pp. 271–279.
8. C. Pomerance Remarks on the Polya-Vinogradov inequality IMRN 2011, vol 151, pp. 30–41.
9. E. Dobrowolski K. S. Williams An upper bound for the sum ∑︀????+???? ????=????+1 ????(????)for a certain class of funktions f Proccedings of the American Mathematical Society, 1992, vol 114, no 1, pp. 29–35.
10. I. M. Vinogradov A new improvement of the method of estimation of double sums (Russian) Doklady Akad. Nauk SSSR (N.S) 1950, vol 73, pp. 635–638.
11. A. Granville, K. Soundararajan Large character sums: pretentious characters and the PolyaVinogradov theorem J. Amer. Math. Soc. (N.S) 2007, vol.20, pp. 357–384.
12. G. Bachman, L. Rachakonda On a problem of Dobrowolski and Williams and the PolyaVinogradov inequality Ramanujan J. 2001, vol 5, pp. 65–71.
13. I. M. Vinogradov Basics of number theory// Gostechizdat (1952), pp. 1–180.
14. A. A. Karatsuba Basics of analytic number theory. URSS (2004), pp. 1–182.
15. T. Tao , V. Vu Additive combinatorics. Cambridge University Press 2006, pp. 1-530.
Review
For citations:
Shteinikov Yu.N. CHARACTER SUMS OVER SHIFTED POWERS. Chebyshevskii Sbornik. 2017;18(2):267-274. (In Russ.) https://doi.org/10.22405/2226-8383-2017-18-2-267-274
Views:
598
Email this article 