We use cookies to distinguish you from other users and to provide you with a better experience on our websites. Close this message to accept cookies or find out how to manage your cookie settings.
Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.
with a multiplicative character ${\it\chi}$ modulo $p$ where ${\mathcal{I}}=\{1,\dots ,H\}$ and ${\mathcal{G}}$ is a subgroup of order $T$ of the multiplicative group of the finite field of $p$ elements. A nontrivial upper bound on $S_{{\it\chi}}(a,{\mathcal{I}},{\mathcal{G}})$ can be derived from the Burgess bound if $H\geq p^{1/4+{\it\varepsilon}}$ and from some standard elementary arguments if $T\geq p^{1/2+{\it\varepsilon}}$, where ${\it\varepsilon}>0$ is arbitrary. We obtain a nontrivial estimate in a wider range of parameters $H$ and $T$. We also estimate double sums
Ayyad, A., Cochrane, T. and Zheng, Z., ‘The congruence x1x2≡ x3x4(mod p), the equationx1x2= x3x4and the mean value of character sums’, J. Number Theory59 (1996), 398–413.CrossRefGoogle Scholar
[2]
Bourgain, J., ‘Mordell’s exponential sum estimate revisited’, J. Amer. Math. Soc.18 (2005), 477–499.Google Scholar
[3]
Bourgain, J., ‘On the distribution of the residues of small multiplicative subgroups of Fp’, Israel J. Math.172 (2009), 61–74.Google Scholar
[4]
Bourgain, J., ‘On exponential sums in finite fields’, in: An Irregular Mind, János Bolyai Math. Soc., 21 (Budapest, 2010), 219–242.Google Scholar
[5]
Bourgain, J., ‘Sum-product theorems and applications’, in: Additive Number Theory (Springer, Berlin, 2010), 9–38.CrossRefGoogle Scholar
[6]
Bourgain, J., Garaev, M. Z., Konyagin, S. V. and Shparlinski, I. E., ‘On the hidden shifted power problem’, SIAM J. Comput.41 (2012), 1524–1557.CrossRefGoogle Scholar
[7]
Bourgain, J., Garaev, M. Z., Konyagin, S. V. and Shparlinski, I. E., ‘On congruences with products of variables from short intervals and applications’, Proc. Steklov Math. Inst.280 (2013), 67–96.CrossRefGoogle Scholar
[8]
Bourgain, J., Glibichuk, A. A. and Konyagin, S. V., ‘Estimates for the number of sums and products and for exponential sums in fields of prime order’, J. Lond. Math. Soc.73 (2006), 380–398.CrossRefGoogle Scholar
[9]
Bourgain, J., Konyagin, S. V. and Shparlinski, I. E., ‘Product sets of rationals, multiplicative translates of subgroups in residue rings and fixed points of the discrete logarithm’, Intern. Math. Res. Notices2008 (2008), 1–29; Corrigenda: Intern. Math. Res. Notices2009 (2009), 3146–3147.Google Scholar
[10]
Bourgain, J., Konyagin, S. V. and Shparlinski, I. E., ‘Distribution of elements of cosets of small subgroups and applications’, Intern. Math. Res. Notices2012 (2012), 1968–2009.Google Scholar
[11]
Bourgain, J., Konyagin, S. V. and Shparlinski, I. E., ‘Character sums and deterministic polynomial root finding in finite fields’, Math. Comp., to appear.Google Scholar
[12]
Chang, M.-C., ‘On a question of Davenport and Lewis and new character sum bounds in finite fields’, Duke Math. J.145 (2008), 409–442.CrossRefGoogle Scholar
[13]
Davenport, H. and Erdős, P., ‘The distribution of quadratic and higher residues’, Publ. Math. Debrecen2 (1952), 252–265.CrossRefGoogle Scholar
[14]
Drmota, M. and Tichy, R., Sequences, Discrepancies and Applications (Springer, Berlin, 1997).CrossRefGoogle Scholar
[15]
Friedlander, J. B. and Iwaniec, H., ‘Estimates for character sums’, Proc. Amer. Math. Soc.119 (1993), 365–372.CrossRefGoogle Scholar
[16]
Dietmann, R., Elsholtz, C. and Shparlinski, I. E., ‘On gaps between quadratic non-residues in the Euclidean and Hamming metrics’, Indag. Math.24 (2013), 930–938.Google Scholar
[17]
Garaev, M. Z., ‘Sums and products of sets and estimates of rational trigonometric sums in fields of prime order’, Russian Math. Surveys65 (2010), 599–658; translation from Uspekhi Mat. Nauk.CrossRefGoogle Scholar
[18]
Gómez-Pérez, D. and Shparlinski, I. E., ‘Subgroups generated by polynomials in finite fields’, Preprint, arXiv:1309.7378.Google Scholar
[19]
Heath-Brown, D. R. and Konyagin, S. V., ‘New bounds for Gauss sums derived from kth powers, and for Heilbronn’s exponential sum’, Quart. J. Math.51 (2000), 221–235.Google Scholar
[20]
Iwaniec, H. and Kowalski, E., Analytic Number Theory (American Mathematical Society, Providence, RI, 2004).Google Scholar
[21]
Karatsuba, A. A., ‘The distribution of values of Dirichlet characters on additive sequences’, Dokl. Acad. Sci. USSR319 (1991), 543–545 (in Russian).Google Scholar
[22]
Karatsuba, A. A., ‘Weighted character sums’, Izv. Ross. Akad. Nauk Ser. Mat. (Transl. as Izv. Math.)64(2) (2000), 29–42 (in Russian).Google Scholar
[23]
Karatsuba, A. A., ‘Arithmetic problems in the theory of Dirichlet characters’, Uspekhi Mat. Nauk. (Transl. as Russian Math. Surveys)63(4) (2008), 43–92 (in Russian).Google Scholar
S. V., Konyagin, ‘Bounds of exponential sums over subgroups and Gauss sums’, Proc. 4th Int. Conf. on Modern Problems of Number Theory and its Applications, Moscow Lomonosov State University, Moscow, 2002, 86–114 (in Russian).Google Scholar
[26]
Konyagin, S. V. and Shparlinski, I. E., ‘On the consecutive powers of a primitive root: Gaps and exponential sums’, Mathematika58 (2012), 11–20.Google Scholar
[27]
Shao, X., ‘Character sums over unions of intervals’, Forum Math., to appear.Google Scholar
[28]
Shkredov, I. D., ‘Some new inequalities in additive combinatorics’, Moscow J. Combin. Number Theory, to appear.Google Scholar
[29]
Shkredov, I. D., ‘On exponential sums over multiplicative subgroups of medium size’, Preprint, arXiv:1311.5726.Google Scholar
[30]
Shparlinski, I. E., ‘Polynomial values in small subgroups of finite fields’, Preprint,arXiv:1401.0964.Google Scholar
This article has been cited by the following publications. This list is generated based on data provided by
Crossref.
Shparlinski, Igor E.
and
Yau, Kam-hung
2016.
Bounds of double multiplicative character sums and gaps between residues of exponential functions.
Journal of Number Theory,
Vol. 167,
Issue. ,
p.
304.
Shparlinski, Igor E.
2016.
On small gaps between the elements of multiplicative subgroups of finite fields.
Designs, Codes and Cryptography,
Vol. 80,
Issue. 1,
p.
63.
Shkredov, Ilya D.
and
Shparlinski, Igor E.
2018.
Double Character Sums with Intervals and Arbitrary Sets.
Proceedings of the Steklov Institute of Mathematics,
Vol. 303,
Issue. 1,
p.
239.
Wang, Jiankang
and
Xu, Zhefeng
2024.
Double and triple character sums and gaps between the elements of subgroups of finite fields.
International Journal of Number Theory,
Vol. 20,
Issue. 07,
p.
1725.