Stronger sum-product inequalities for small sets
HTML articles powered by AMS MathViewer
- by M. Rudnev, G. Shakan and I. D. Shkredov PDF
- Proc. Amer. Math. Soc. 148 (2020), 1467-1479 Request permission
Abstract:
Let $F$ be a field and let a finite $A\subset F$ be sufficiently small in terms of the characteristic $p$ of $F$ if $p>0$.
We strengthen the “threshold” sum–product inequality \begin{equation*} |AA|^3 |A\pm A|^2 \gg |A|^6 ,\;\;\;\;\text {hence} \;\; \;\;|AA|+|A+A|\gg |A|^{1+\frac {1}{5}}, \end{equation*} due to Roche–Newton, Rudnev, and Shkredov, to \begin{equation*} |AA|^5 |A\pm A|^4 \gg |A|^{11-o(1)} ,\;\;\;\;\text {hence} \;\; \;\;|AA|+|A\pm A|\gg |A|^{1+\frac {2}{9}-o(1)}, \end{equation*} as well as \begin{equation*} |AA|^{36}|A-A|^{24} \gg |A|^{73-o(1)}. \end{equation*} The latter inequality is “threshold–breaking”, for it shows for $\epsilon >0$, one has \begin{equation*} |AA| \leq |A|^{1+\epsilon }\;\;\;\Rightarrow \;\;\; |A-A|\gg |A|^{\frac {3}{2}+c(\epsilon )}, \end{equation*} with $c(\epsilon )>0$ if $\epsilon$ is sufficiently small.
References
- J. Bourgain, N. Katz, and T. Tao, A sum-product estimate in finite fields, and applications, Geom. Funct. Anal. 14 (2004), no. 1, 27–57. MR 2053599, DOI 10.1007/s00039-004-0451-1
- C. Chen, B. Kerr, A. Mohammadi, A new sum–product estimate in prime fields, Bull. Austral. Math. Soc., 2019; https://doi.org/10.1017/S0004972719000303.
- György Elekes, On the number of sums and products, Acta Arith. 81 (1997), no. 4, 365–367. MR 1472816, DOI 10.4064/aa-81-4-365-367
- P. Erdős and E. Szemerédi, On sums and products of integers, Studies in pure mathematics, Birkhäuser, Basel, 1983, pp. 213–218. MR 820223
- M. Z. Garaev, An explicit sum-product estimate in $\Bbb F_p$, Int. Math. Res. Not. IMRN 11 (2007), Art. ID rnm035, 11. MR 2344270
- A. Iosevich, O. Roshe-N′yuton, and M. Rudnev, On discrete values of bilinear forms, Mat. Sb. 209 (2018), no. 10, 71–88 (Russian, with Russian summary); English transl., Sb. Math. 209 (2018), no. 10, 1482–1497. MR 3859410, DOI 10.4213/sm8966
- Brendan Murphy and Giorgis Petridis, A second wave of expanders in finite fields, Combinatorial and additive number theory. II, Springer Proc. Math. Stat., vol. 220, Springer, Cham, 2017, pp. 215–238. MR 3754906, DOI 10.1007/978-3-319-68032-3_{1}5
- Brendan Murphy, Giorgis Petridis, Oliver Roche-Newton, Misha Rudnev, and Ilya D. Shkredov, New results on sum-product type growth over fields, Mathematika 65 (2019), no. 3, 588–642. MR 3935815, DOI 10.1112/s0025579319000044
- B. Murphy, M. Rudnev, I. D. Shkredov, and Y. N. Shteinikov, On the few products, many sums problem, arXiv: 1702.01003v1, J. Th. Nom. de Bordeaux, to appear 2019.
- Oliver Roche-Newton, Misha Rudnev, and Ilya D. Shkredov, New sum-product type estimates over finite fields, Adv. Math. 293 (2016), 589–605. MR 3474329, DOI 10.1016/j.aim.2016.02.019
- Misha Rudnev, On the number of incidences between points and planes in three dimensions, Combinatorica 38 (2018), no. 1, 219–254. MR 3776354, DOI 10.1007/s00493-016-3329-6
- Tomasz Schoen and Ilya D. Shkredov, Higher moments of convolutions, J. Number Theory 133 (2013), no. 5, 1693–1737. MR 3007128, DOI 10.1016/j.jnt.2012.10.010
- George Shakan, On higher energy decompositions and the sum-product phenomenon, Math. Proc. Cambridge Philos. Soc. 167 (2019), no. 3, 599–617. MR 4015652, DOI 10.1017/s0305004118000506
- G. Shakan and I. D. Shkredov, Breaking the $6/5$ threshold for sums and products modulo a prime, arXiv:1806.07091v1 [math.CO] 19 Jun 2018.
- Sophie Stevens and Frank de Zeeuw, An improved point-line incidence bound over arbitrary fields, Bull. Lond. Math. Soc. 49 (2017), no. 5, 842–858. MR 3742451, DOI 10.1112/blms.12077
- Ilya D. Shkredov, Some new inequalities in additive combinatorics, Mosc. J. Comb. Number Theory 3 (2013), no. 3-4, 189–239. MR 3284125
- I. D. Shkredov, Some new results on higher energies, Trans. Moscow Math. Soc. , posted on (2013), 31–63. MR 3235789, DOI 10.1090/s0077-1554-2014-00212-0
- Ilya Shkredov, Energies and structure of additive sets, Electron. J. Combin. 21 (2014), no. 3, Paper 3.44, 53. MR 3262281
- I. D. Shkredov, On asymptotic formulae in some sum-product questions, Trans. Moscow Math. Soc. 79 (2018), 231–281. MR 3881467, DOI 10.1090/mosc/283
- Terence Tao and Van Vu, Additive combinatorics, Cambridge Studies in Advanced Mathematics, vol. 105, Cambridge University Press, Cambridge, 2006. MR 2289012, DOI 10.1017/CBO9780511755149
- Audie Warren, On products of shifts in arbitrary fields, Mosc. J. Comb. Number Theory 8 (2019), no. 3, 247–261. MR 3990807, DOI 10.2140/moscow.2019.8.247
Additional Information
- M. Rudnev
- Affiliation: School of mathematics, Fry Building, Woodland Road, Bristol BS8 1UG, United Kingdom
- Email: misarudnev@gmail.com
- G. Shakan
- Affiliation: Mathematical Institute, University of Oxford, Andrew Wiles Building, Woodstock Road, Oxford OX2 6GG, United Kingdom
- MR Author ID: 1070285
- Email: george.shakan@gmail.com
- I. D. Shkredov
- Affiliation: Steklov Mathematical Institute, ul. Gubkina, 8, Moscow, Russia, 119991; and IITP RAS, Bolshoy Karetny per. 19, Moscow, Russia, 127994; and MIPT, Institutskii per. 9, Dolgoprudnii, Russia, 14170
- MR Author ID: 705369
- Email: ilya.shkredov@gmail.com
- Received by editor(s): December 9, 2018
- Received by editor(s) in revised form: August 18, 2019
- Published electronically: January 6, 2020
- Additional Notes: The first author was supported in part by the Leverhulme Trust Grant RPG-2017-371
The third author was supported by the Russian Science Foundation under grant 19-11-00001 - Communicated by: Alexander Iosevich
- © Copyright 2020 American Mathematical Society
- Journal: Proc. Amer. Math. Soc. 148 (2020), 1467-1479
- MSC (2010): Primary 11B13, 11B50; Secondary 11B75
- DOI: https://doi.org/10.1090/proc/14902
- MathSciNet review: 4069186