Double character sums with intervals and arbitrary sets

I. D. Shkredov ; I. E. Shparlinski

Informatics and Automation, Harmonic analysis, approximation theory, and number theory, Tome 303 (2018), pp. 258-278.

Résumé

We obtain a new bound on certain double sums of multiplicative characters which improves several previous results. This improvement comes from new bounds on the number of collinear triples in finite fields, which is a classical object of study in additive combinatorics.

Détail

Keywords: finite field, character sums, collinear triples, multiplicative energy.

Bibliographie

[1] Aksoy Yazici E., Murphy B., Rudnev M., Shkredov I., “Growth estimates in positive characteristic via collisions”, Int. Math. Res. Not., 2017:23 (2017), 7148–7189 | MR | Zbl

[2] Bourgain J., Garaev M. Z., Konyagin S. V., Shparlinski I. E., “On the hidden shifted power problem”, SIAM J. Comput., 41:6 (2012), 1524–1557 | DOI | MR | Zbl

[3] J. Bourgain, M. Z. Garaev, S. V. Konyagin, I. E. Shparlinski, “On congruences with products of variables from short intervals and applications”, Proc. Steklov Inst. Math., 280 (2013), 61–90 | DOI | MR | Zbl

[4] Bourgain J., Konyagin S. V., Shparlinski I. E., “Product sets of rationals, multiplicative translates of subgroups in residue rings, and fixed points of the discrete logarithm”, Int. Math. Res. Not., 2008 (2008), rnn090 ; Corrigenda, Int. Math. Res. Not., 2009:16 (2009), 3146–3147 | MR | Zbl | DOI

[5] Bourgain J., Konyagin S. V., Shparlinski I. E., “Character sums and deterministic polynomial root finding in finite fields”, Math. Comput., 84:296 (2015), 2969–2977 | DOI | MR | Zbl

[6] Bukh B., Tsimerman J., “Sum–product estimates for rational functions”, Proc. London Math. Soc. Ser. 3, 104:1 (2012), 1–26 | DOI | MR | Zbl

[7] Chang M.-C., “On a question of Davenport and Lewis and new character sum bounds in finite fields”, Duke Math. J., 145:3 (2008), 409–442 | DOI | MR | Zbl

[8] Chang M.-C., “Sparsity of the intersection of polynomial images of an interval”, Acta arith., 165:3 (2014), 243–249 | DOI | MR | Zbl

[9] Chang M.-C., Cilleruelo J., Garaev M. Z., Hernández J., Shparlinski I. E., Zumalacárregui A., “Points on curves in small boxes and applications”, Mich. Math. J., 63:3 (2014), 503–534 | DOI | MR | Zbl

[10] Chang M.-C., Shparlinski I. E., “Double character sums over subgroups and intervals”, Bull. Aust. Math. Soc., 90:3 (2014), 376–390 | DOI | MR | Zbl

[11] Cilleruelo J., Garaev M. Z., “Congruences involving product of intervals and sets with small multiplicative doubling modulo a prime and applications”, Math. Proc. Cambridge Philos. Soc., 160:3 (2016), 477–494 | DOI | MR | Zbl

[12] Cilleruelo J., Garaev M. Z., Ostafe A., Shparlinski I. E., “On the concentration of points of polynomial maps and applications”, Math. Z., 272:3–4 (2012), 825–837 | DOI | MR | Zbl

[13] Corvaja P., Zannier U., “Greatest common divisors of $u-1$, $v-1$ in positive characteristic and rational points on curves over finite fields”, J. Eur. Math. Soc., 15:5 (2013), 1927–1942 | DOI | MR | Zbl

[14] Fouvry É., Michel P., “Sur certaines sommes d'exponentielles sur les nombres premiers”, Ann. sci. Éc. norm. supér., 31:1 (1998), 93–130 | DOI | MR | Zbl

[15] Friedlander J., Iwaniec H., “Estimates for character sums”, Proc. Amer. Math. Soc., 119:2 (1993), 365–372 | DOI | MR | Zbl

[16] Hanson B., “Estimates for character sums with various convolutions”, Acta arith., 179:2 (2017), 133–146 | DOI | MR | Zbl

[17] Horn R. A., Johnson C. R., Matrix analysis, Cambridge Univ. Press, Cambridge, 1985 | MR | Zbl

[18] Iwaniec H., Kowalski E., Analytic number theory, AMS Colloq. Publ., 53, Amer. Math. Soc., Providence, RI, 2004 | MR | Zbl

[19] A. A. Karatsuba, “The distribution of values of Dirichlet characters on additive sequences”, Sov. Math., Dokl., 44:1 (1992), 145–148 | MR | Zbl

[20] Karatsuba A. A., Basic analytic number theory, Springer, Berlin, 1993 | MR | Zbl

[21] Konyagin S. V., Shparlinski I. E., Character sums with exponential functions and their applications, Cambridge Univ. Press, Cambridge, 1999 | MR | Zbl

[22] Murphy B., Petridis G., “A point–line incidence identity in finite fields, and applications”, Moscow J. Comb. Number Theory, 6:1 (2016), 64–95 | MR | Zbl

[23] Murphy B., Petridis G., “A second wave of expanders in finite fields”, Combinatorial and additive number theory II: CANT, New York, NY, USA, 2015 and 2016, Springer, Cham, 2017, 215–238 | MR

[24] Murphy B., Petridis G., Roche-Newton O., Rudnev M., Shkredov I. D., New results on sum–product type growth over fields, E-print, 2017, arXiv: 1702.01003 [math.CO]

[25] Murphy B., Rudnev M., Shkredov I. D., Shteinikov Yu. N., On the few products, many sums problem, E-print, 2017, arXiv: 1712.00410 [math.CO]

[26] Pham T., Tait M., Timmons C., Vinh L. A., “A Szemerédi–Trotter type theorem, sum–product estimates in finite quasifields, and related results”, J. Comb. Theory A, 147 (2017), 55–74 | DOI | MR | Zbl

[27] Rudnev M., “On the number of incidences between points and planes in three dimensions”, Combinatorica, 38:1 (2018), 219–254 | DOI | MR | Zbl

[28] Ruzsa I. Z., “Sumsets and structure”, Combinatorial number theory and additive group theory, Birkhäuser, Basel, 2009, 87–210 | MR | Zbl

[29] I. D. Shkredov, “On asymptotic formulae in some sum–product questions”, Trans. Moscow Math. Soc., 2018 (2018), 231–281 | DOI | MR

[30] Shkredov I. D., Shparlinski I. E., “On some multiple character sums”, Mathematika, 63:2 (2017), 553–560 | DOI | MR | Zbl

[31] Shparlinski I. E., Yau K.-H., “Bounds of double multiplicative character sums and gaps between residues of exponential functions”, J. Number Theory, 167 (2016), 304–316 | DOI | MR | Zbl

[32] Stevens S., de Zeeuw F., “An improved point–line incidence bound over arbitrary fields”, Bull. London Math. Soc., 49:5 (2017), 842–858 | DOI | MR | Zbl

[33] Tao T., Vu V. H., Additive combinatorics, Cambridge Univ. Press, Cambridge, 2006 | MR | Zbl

[34] Vinh L. A., “The Szemerédi–Trotter type theorem and the sum–product estimate in finite fields”, Eur. J. Comb., 32:8 (2011), 1177–1181 | DOI | MR | Zbl

[35] A. S. Volostnov, I. D. Shkredov, “Sums of multiplicative characters with additive convolutions”, Proc. Steklov Math. Inst., 2017, 256–269 | DOI | MR | Zbl