Skip to main content
Top

2014 | OriginalPaper | Chapter

Sharpness of Falconer’s Estimate and the Single Distance Problem in \(\mathbb{Z}_{q}^{d}\)

Authors : Alex Iosevich, Steven Senger

Published in: Combinatorial and Additive Number Theory

Publisher: Springer New York

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In the paper introducing the celebrated Falconer distance problem, Falconer proved that the Lebesgue measure of the distance set is positive, provided that the Hausdorff dimension of the underlying set is greater than \(\frac{d+1} {2}\). His result is based on the estimate
$$\displaystyle{ \mu \times \mu \{(x,y): 1 \leq \vert x - y\vert \leq 1+\varepsilon \} \lesssim \varepsilon, }$$
(1)
where μ is a Borel measure satisfying the energy estimate \(I_{s}(\mu ) =\int \int \vert x - y\vert ^{-s}\) d μ(x)d μ(y) <  for \(s > \frac{d+1} {2}\). An example due to Mattila ([15], Remark 4.5; [14]) shows in two dimensions that for no \(s < \frac{3} {2}\) does I s (μ) <  imply (1). His construction can be extended to three dimensions, but not to dimensions four and higher. Mattila’s example, as well as Falconer’s result, readily applies to the case when the Euclidean norm in (1) is replaced by a norm generated by a convex body with a smooth boundary and nonvanishing Gaussian curvature.
In this paper we prove, for all d ≥ 2, that for no \(s < \frac{d+1} {2}\) does I s (μ) <  imply (1) or the analogous estimate where the Euclidean norm is replaced by the norm generated by a particular convex body B with a smooth boundary and everywhere nonvanishing curvature. We also study the analog of the single distance problem in vector spaces over \(\mathbb{Z}_{q}\), the integers modulo q, and obtain a new geometric incidence result. Our constructions involve extending a two-dimensional combinatorial construction due to Valtr [20] who previously used to establish sharpness of some classical results in geometric combinatorics.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference G. Arutuynyants, A. Iosevich, Falconer conjecture, spherical averages, and discrete analogs, in Towards a Theory of Geometric Graphs, Contemporary Mathematics, vol. 342, ed. by J. Pach (American Mathematical Society, Providence, 2004) G. Arutuynyants, A. Iosevich, Falconer conjecture, spherical averages, and discrete analogs, in Towards a Theory of Geometric Graphs, Contemporary Mathematics, vol. 342, ed. by J. Pach (American Mathematical Society, Providence, 2004)
3.
go back to reference P. Brass, W. Moser, J. Pach, Research Problems in Discrete Geometry (Springer, New York, 2000) P. Brass, W. Moser, J. Pach, Research Problems in Discrete Geometry (Springer, New York, 2000)
4.
go back to reference B. Erdoğan, A bilinear Fourier extension theorem and applications to the distance set problem. Int. Math. Res. Notices 2005, 1411–1425 (2006)CrossRef B. Erdoğan, A bilinear Fourier extension theorem and applications to the distance set problem. Int. Math. Res. Notices 2005, 1411–1425 (2006)CrossRef
6.
go back to reference L. Guth, N. H. Katz, On the Erdös distinct distance problem in the plane. (to appear in the Annals of Mathematics). L. Guth, N. H. Katz, On the Erdös distinct distance problem in the plane. (to appear in the Annals of Mathematics).
7.
go back to reference D. Hart, A. Iosevich, D. Koh, M. Rudnev, Averages over hyperplanes, sum-product theory in vector spaces over finite fields and the Erdös- Falconer distance conjecture. Trans. Am. Math. Soc. 363, 3255–3275 (2011)MathSciNetCrossRefMATH D. Hart, A. Iosevich, D. Koh, M. Rudnev, Averages over hyperplanes, sum-product theory in vector spaces over finite fields and the Erdös- Falconer distance conjecture. Trans. Am. Math. Soc. 363, 3255–3275 (2011)MathSciNetCrossRefMATH
8.
go back to reference S. Hofmann, A. Iosevich, Circular averages and Falconer/Erdős distance conjecture in the plane for random metrics. Proc. Am. Mat. Soc. 133, 133–143 (2005)MathSciNetCrossRefMATH S. Hofmann, A. Iosevich, Circular averages and Falconer/Erdős distance conjecture in the plane for random metrics. Proc. Am. Mat. Soc. 133, 133–143 (2005)MathSciNetCrossRefMATH
9.
go back to reference A. Iosevich, I. Laba, K-distance Falconer conjecture and discrete analogs. Integers, Electron. J. Combinat. Num. Theory (Proceedings of the Integers Conference in honor of Tom Brown) 5(2), 95–106 (2005) A. Iosevich, I. Laba, K-distance Falconer conjecture and discrete analogs. Integers, Electron. J. Combinat. Num. Theory (Proceedings of the Integers Conference in honor of Tom Brown) 5(2), 95–106 (2005)
11.
go back to reference A. Iosevich, M. Rudnev, Freiman’s theorem, Fourier transform, and additive structure of measures. J. Australian Math. Soc. 86, 97–109 (2009)MathSciNetCrossRefMATH A. Iosevich, M. Rudnev, Freiman’s theorem, Fourier transform, and additive structure of measures. J. Australian Math. Soc. 86, 97–109 (2009)MathSciNetCrossRefMATH
12.
go back to reference A. Iosevich, M. Rudnev, Freiman’s theorem, Fourier transform, and additive structure of measures. J. Australian Math. Soc. 86, 97–109 (2009)MathSciNetCrossRefMATH A. Iosevich, M. Rudnev, Freiman’s theorem, Fourier transform, and additive structure of measures. J. Australian Math. Soc. 86, 97–109 (2009)MathSciNetCrossRefMATH
13.
go back to reference S. Konyagin, Integral points on strictly convex closed curves. Mat. Zametki 21(6), 799–806 (1977)MathSciNetMATH S. Konyagin, Integral points on strictly convex closed curves. Mat. Zametki 21(6), 799–806 (1977)MathSciNetMATH
15.
go back to reference P. Mattila, Spherical averages of Fourier transforms of measures with finite energy: dimensions of intersections and distance sets. Mathematika, 34, 207–228 (1987)MathSciNetCrossRefMATH P. Mattila, Spherical averages of Fourier transforms of measures with finite energy: dimensions of intersections and distance sets. Mathematika, 34, 207–228 (1987)MathSciNetCrossRefMATH
16.
go back to reference P. Mattila, Geometry of sets and measures in Euclidean spaces, vol. 44 (Cambridge University Press, 1995) P. Mattila, Geometry of sets and measures in Euclidean spaces, vol. 44 (Cambridge University Press, 1995)
18.
go back to reference J. Solymosi, V. Vu, Distinct distances in high dimensional homogeneous sets, In Towards a Theory of Geometric Graphs, Contemporary Mathematics, vol. 342, ed. by J. Pach (American Mathematical Society, Providence, 2004) J. Solymosi, V. Vu, Distinct distances in high dimensional homogeneous sets, In Towards a Theory of Geometric Graphs, Contemporary Mathematics, vol. 342, ed. by J. Pach (American Mathematical Society, Providence, 2004)
19.
go back to reference J. Spencer, E. Szemerédi, W.T. Trotter, Unit distances in the Euclidean plane, In Graph Theory and Combinatorics, ed. by B. Bollobás (Academic, New York, 1984), pp. 293–303 J. Spencer, E. Szemerédi, W.T. Trotter, Unit distances in the Euclidean plane, In Graph Theory and Combinatorics, ed. by B. Bollobás (Academic, New York, 1984), pp. 293–303
20.
go back to reference P. Valtr, Strictly convex norms allowing many unit distances and related touching questions (2005, manuscript) P. Valtr, Strictly convex norms allowing many unit distances and related touching questions (2005, manuscript)
21.
go back to reference T. Wolff, Decay of circular means of Fourier transforms of measures. Int. Math. Res. Notices 10, 547–567 (1999)CrossRef T. Wolff, Decay of circular means of Fourier transforms of measures. Int. Math. Res. Notices 10, 547–567 (1999)CrossRef
Metadata
Title
Sharpness of Falconer’s Estimate and the Single Distance Problem in
Authors
Alex Iosevich
Steven Senger
Copyright Year
2014
Publisher
Springer New York
DOI
https://doi.org/10.1007/978-1-4939-1601-6_6

Premium Partner