The Erd\H{o}s-Falconer distance problem in the integer lattice
En palabras de los autores
In this paper we propose and study what we call the Erd\H{o}s-Falconer distance problem in the integer lattice. One motivation is Magyar's discrete analog of the result of Furstenberg, Katznelson, and Weiss, who showed that all arbitrarily large distances had to appear for a set of positive upper Banach density in , . Another motivation is the Falconer distance problem, which can be viewed as a refinement of a result of Steinhaus, dropping assumptions from positive Lebesgue measure to merely asking about the dimension of sets. In this context we thus want to lower the assumption of positive upper Banach density and yet obtain statements that guarantee that we have lots of distinct distances. All of these questions are also related to the Erd\H{o}s distinct distance problem. Our naming is as for the finite field variant of the problem, acknowledging that parts of the problem share similarities with the Erd\H{o}s distinct distance problem while others share similarities with the Falconer distance problem. The main tool we use are -improving inequalities for discrete spherical averages, which to the best of our knowledge is the first application of such bounds. One can use results on the Erd\H{o}s distinct distance problem to make progress on our conjecture but surprisingly, even if using the strongest available bounds in high dimensions using the mechanism of Solymosi and Vu, then in certain regimes our methods do better. While a resolution of the Erd\H{o}s distinct distance problem would imply our unpinned conjecture then no results on either the Erd\H{o}s or Falconer distance problem seem to imply any results for our pinned variant. We view this problem as a model problem that might ultimately contribute back to the original pinned distance problems.
Apareció: viernes, 9 de octubre. arXiv. Preprint, todavía sin revisión por pares.
Comentario de los autores: 25 pages, 5 figures