Salem sets in vector spaces over finite fields

DOI10.4310/ARKIV.2018.V56.N1.A4MaRDI QIDQ1749364zbMATH OpenFDO

Authors Changhao Chen

Publication date 16 May 2018

Published in Arkiv för Matematik (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1701.07958

zbMATH Keywords

finite fieldsSalem sets

Mathematics Subject Classification ID

Combinatorial aspects of finite geometries (05B25) Discrete geometry (52C99) Geometric probability and stochastic geometry (60D05)

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.

Review text

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\).

Recommendations

• Random recursive construction of Salem sets
• Explicit Salem sets in \(\mathbb{R}^2\)
• Explicit Salem sets in \(\mathbb{R}^n\)
• Pseudorandomness of large sets in finite fields
• Salem sets in local fields, the Fourier restriction phenomenon and the Hausdorff-Young inequality

Cited in

(4)

• Finite field analogue of restriction theorem for general measures
• Explicit Salem sets in \(\mathbb{R}^n\)
• Projections in vector spaces over finite fields
• The square-root law does not hold in the presence of zero divisors

This page was built for publication: Salem sets in vector spaces over finite fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1749364)