Abstract
In [4] Furstenberg, Katznelson and Weiss establish that all sufficiently large distances can always be attained between pairs of points from any given measurable subset of ℝ2 of positive upper (Banach) density. A second proof of this result, as well as a stronger “pinned variant”, was given by Bourgain in [2] using Fourier analytic methods. In [8] the second author adapted Bourgain’s Fourier analytic approach to establish a result analogous to that of Furstenberg, Katznelson and Weiss for subsets ℤd provided d ≥ 5. We present a new direct proof of this discrete distance set result and generalize this to arbitrary trees. Using appropriate discrete spherical maximal function theorems we ultimately establish the natural “pinned variants” of these results.
Similar content being viewed by others
References
M. Bennett, A. Iosevich and K. Taylor, Finite chains inside thin subsets of ℝd, Analysis &PDE 9 (2016), 597–614.
J. Bourgain, A Szemerédi type theorem for sets of positive density in ℝk, Israel Journal of Mathematics 54 (1986), 307–316.
K. Bulinski, Spherical Recurrence and locally isometric embeddings of trees into positive density subsets of ℤd, Mathematical Proceedings of the Cambridge Philosophical Society 165 (2018), 267–278.
H. Furstenberg, Y. Katznelson and B. Weiss, Ergodic theory and configurations in sets of positive density, in Mathematics of Ramsey Theory, Algorithms and Combinatorics, Vol. 5, Springer, Berlin, 1990, pp. 184–198.
L. Huckaba, N. Lyall and Á. Magyar, Simplices and sets of positive upper density in ℝd, Proceedings of the American Mathematical Society 145 (2017), 2335–2347.
A. Iosevich and H. Parshall, Embedding distance graphs in finite field vector spaces, Journal of the Korean Mathematical Society 56 (2019), 1515–1528.
N. Lyall and Á. Magyar, Distance Graphs and sets of positive upper density in ℝd, Analysis & PDE 13 (2020), 685–700.
A. Magyar, On distance sets of large sets of integer points, Israel Journal of Mathematics 164 (2008), 251–263.
Á. Magyar, E. M. Stein and S. Wainger, Discrete analogues in harmonic analysis: spherical averages, Annals of Mathematics 155 (2002), 189–208.
Author information
Authors and Affiliations
Corresponding author
Additional information
The first and second authors were partially supported by grants NSF-DMS 1702411 and NSF-DMS 1600840, respectively.
Rights and permissions
About this article
Cite this article
Lyall, N., Magyar, Á. Distances and trees in dense subsets of ℤd. Isr. J. Math. 240, 769–790 (2020). https://doi.org/10.1007/s11856-020-2079-8
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11856-020-2079-8