On product of difference sets for sets of positive density
HTML articles powered by AMS MathViewer
- by Alexander Fish
- Proc. Amer. Math. Soc. 146 (2018), 3449-3453
- DOI: https://doi.org/10.1090/proc/14078
- Published electronically: May 2, 2018
- PDF | Request permission
Abstract:
In this paper we prove that given two sets $E_1,E_2 \subset \mathbb {Z}$ of positive density, there exists $k \geq 1$ which is bounded by a number depending only on the densities of $E_1$ and $E_2$ such that $k\mathbb {Z} \subset (E_1-E_1)\cdot (E_2-E_2)$. As a corollary of the main theorem we deduce that if $\alpha ,\beta > 0$, then there exist $N_0$ and $d_0$ which depend only on $\alpha$ and $\beta$ such that for every $N \geq N_0$ and $E_1,E_2 \subset \mathbb {Z}_N$ with $|E_1| \geq \alpha N, |E_2| \geq \beta N$ there exists $d \leq d_0$ a divisor of $N$ satisfying $d \mathbb {Z}_N \subset (E_1-E_1)\cdot (E_2-E_2)$.References
- Michael Björklund and Kamil Bulinski, Twisted patterns in large subsets of $\Bbb Z^N$, Comment. Math. Helv. 92 (2017), no. 3, 621–640. MR 3682781, DOI 10.4171/CMH/420
- Michael Björklund and Alexander Fish, Characteristic polynomial patterns in difference sets of matrices, Bull. Lond. Math. Soc. 48 (2016), no. 2, 300–308. MR 3483067, DOI 10.1112/blms/bdw008
- 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
- Derrick Hart, Alex Iosevich, and Jozsef Solymosi, Sum-product estimates in finite fields via Kloosterman sums, Int. Math. Res. Not. IMRN 5 (2007), Art. ID rnm007, 14. MR 2341599, DOI 10.1093/imrn/rnm007
- Harry Furstenberg, Ergodic behavior of diagonal measures and a theorem of Szemerédi on arithmetic progressions, J. Analyse Math. 31 (1977), 204–256. MR 498471, DOI 10.1007/BF02813304
- S. V. Konyagin and I. D. Shkredov, New results on sums and products in $\Bbb {R}$, Tr. Mat. Inst. Steklova 294 (2016), no. Sovremennye Problemy Matematiki, Mekhaniki i Matematicheskoĭ Fiziki. II, 87–98 (Russian, with Russian summary). English version published in Proc. Steklov Inst. Math. 294 (2016), no. 1, 78–88. MR 3628494, DOI 10.1134/S0371968516030055
- József Solymosi, Bounding multiplicative energy by the sumset, Adv. Math. 222 (2009), no. 2, 402–408. MR 2538014, DOI 10.1016/j.aim.2009.04.006
- E. Szemerédi, On sets of integers containing no $k$ elements in arithmetic progression, Acta Arith. 27 (1975), 199–245. MR 369312, DOI 10.4064/aa-27-1-199-245
Bibliographic Information
- Alexander Fish
- Affiliation: School of Mathematics and Statistics, University of Sydney, Sydney, NSW, 2006 Australia
- MR Author ID: 774403
- Email: alexander.fish@sydney.edu.au
- Received by editor(s): February 26, 2017
- Received by editor(s) in revised form: November 21, 2017
- Published electronically: May 2, 2018
- Communicated by: Alexander Iosevich
- © Copyright 2018 American Mathematical Society
- Journal: Proc. Amer. Math. Soc. 146 (2018), 3449-3453
- MSC (2010): Primary 37A45; Secondary 11E25, 11T30
- DOI: https://doi.org/10.1090/proc/14078
- MathSciNet review: 3803669