Fourier bases and a distance problem of Erd\H os

Alex Iosevich,Nets Katz,Steen Pedersen
DOI: https://doi.org/10.48550/arXiv.math/0104092
2001-04-08
Abstract:We prove that no ball admits a non-harmonic orthogonal basis of exponentials. We use a combinatorial result, originally studied by Erd\H os, which says that the number of distances determined by $n$ points in ${\Bbb R}^d$ is at least $C_d n^{\frac{1}{d}+\epsilon_d}$, $\epsilon_d>0$.
Classical Analysis and ODEs
What problem does this paper attempt to address?