English

On $\ell_4 : \ell_2$ ratio of functions with restricted Fourier support

Combinatorics 2018-06-12 v2

Abstract

Given a subset A{0,1}nA \subseteq \{0,1\}^n, let μ(A)\mu(A) be the maximal ratio between 4\ell_4 and 2\ell_2 norms of a function whose Fourier support is a subset of AA. We make some simple observations about the connections between μ(A)\mu(A) and the additive properties of AA on one hand, and between μ(A)\mu(A) and the uncertainty principle for AA on the other hand. One application obtained by combining these observations with results in additive number theory is a stability result for the uncertainty principle on the discrete cube. Our more technical contribution is determining μ(A)\mu(A) rather precisely, when AA is a Hamming sphere S(n,k)S(n,k) for all 0kn0 \le k \le n.

Keywords

Cite

@article{arxiv.1801.08507,
  title  = {On $\ell_4 : \ell_2$ ratio of functions with restricted Fourier support},
  author = {Naomi Kirshner and Alex Samorodnitsky},
  journal= {arXiv preprint arXiv:1801.08507},
  year   = {2018}
}