Abstract
It is well known and not difficult to prove that if C ⊆ ℤ has positive upper Banach density, the set of differences C − C is syndetic, i.e. the length of gaps is uniformly bounded. More surprisingly, Renling Jin showed that whenever A and B have positive upper Banach density, then A − B is piecewise syndetic.
Jin’s result follows trivially from the first statement provided that B has large intersection with a shifted copy A − n of A. Of course this will not happen in general if we consider shifts by integers, but the idea can be put to work if we allow “shifts by ultrafilters”. As a consequence we obtain Jin’s Theorem.
Similar content being viewed by others
References
M. Beiglböck, V. Bergelson and A. Fish, Sumset phenomenon in countable amenable groups, Advances in Mathematics 223 (2010), 416–432.
V. Bergelson, Sets of recurrence of ℤm-actions and properties of sets of differences in ℤm, Journal of the London Mathematical Society. Second Series 31 (1985), 295–304.
V. Bergelson, Combinatorial and Diophantine applications of ergodic theory, in Handbook of Dynamical Systems, Vol. 1B, Elsevier B. V., Amsterdam, 2006, pp. 745–869. Appendix A by A. Leibman and Appendix B by Anthony Quas and Máté Wierdl.
V. Bergelson, H. Furstenberg and B. Weiss, Piecewise-Bohr sets of integers and combinatorial number theory, in Topics in Discrete Mathematics, Algorithms and Combinatorics Springer, Vol. 26, Berlin, 2006, pp. 13–37.
E. Følner, Generalization of a theorem of Bogolioùboff to topological abelian groups, With an appendix on Banach mean values in non-abelian groups, Mathematica Scandinavica 2 (1954), 5–18.
E. ølner, Note on a generalization of a theorem of Bogolioùboff, Mathematica Scandinavica 2 (1954), 224–226.
N. Hindman and D. Strauss, Algebra in the Stone-Čech compactification, de Gruyter Expositions in Mathematics, Vol. 27, Walter de Gruyter & Co., Berlin, 1998. Theory and applications.
R. Jin, The sumset phenomenon, Proceedings of the American Mathematical Society 130 (2002), 855–861.
R. Jin, private communication, 2008.
R. Jin and H. J. Keisler, Abelian groups with layered tiles and the sumset phenomenon, Transactions of the American Mathematical Society 355 (2003), 79–97.
A. L. T. Paterson, Amenability, Mathematical Surveys and Monographs, Vol. 29, American Mathematical Society, Providence, RI, 1988.
Author information
Authors and Affiliations
Corresponding author
Additional information
This paper is dedicated to Dona Strauss on the occasion of her 75th birthday
The author acknowledges financial support from the Austrian Science Fund (FWF) under grant P21209.
Rights and permissions
About this article
Cite this article
Beiglböck, M. An ultrafilter approach to Jin’s theorem. Isr. J. Math. 185, 369–374 (2011). https://doi.org/10.1007/s11856-011-0114-5
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11856-011-0114-5