Salem sets in vector spaces over finite fields (Q1749364)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Salem sets in vector spaces over finite fields |
scientific article |
Statements
Salem sets in vector spaces over finite fields (English)
0 references
16 May 2018
0 references
For a finite field \(\mathbb{F}_p\), let \(\mathbb{F}_p^d\) be the \(d\)-dimensional vector space over this field. A subset \(E \subset \mathbb{F}_p^d\) is a Salem set if for all non-zero \(\xi \in \mathbb{F}_p^d\), \[ | \hat{E}(\xi) | = O(\sqrt{\# E}), \] in which \(\# E\) denotes the number of elements of \(E\) and \(\hat{E}\) denotes the discrete Fourier transform of the characteristic function of \(E\). The author proves that almost all random subsets of a finite vector space are weak Salem sets. Hayes derived such a result for random sets of fixed size. The main result of the paper under review (Theorem 1.3) extends this result to a different probability model; i.e. random sets \(E\) are obtained from picking each point of \(\mathbb{F}_p^d\) independently with probability \(\delta\) and removing it with probability \(1-\delta\).
0 references
finite fields
0 references
Salem sets
0 references