Salem sets in vector spaces over finite fields

Abstract

We prove that almost all random subsets of a finite vector space are weak Salem sets (small Fourier coefficient), which extends a result of Hayes to a different probability model.

5 pages