Sharpness of Falconer’s estimate and the single distance problem in ℤdq

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 d+1/2. His result is based on the estimate (eqution found) (1) where μ is a Borel measure satisfying the energy estimate Is.(μ) (eqution found). An example due to Mattila ([15], Remark 4.5; [14]) shows in two dimensions that for no s (eqution found) 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 (eqution found) 1 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 ℤ , 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.

Department(s)

Mathematics

Document Type

Conference Proceeding

DOI

https://doi.org/10.1007/978-1-4939-1601-6_6

Publication Date

1-1-2014

Journal Title

Springer Proceedings in Mathematics and Statistics

Share

COinS