On $\ell_4 : \ell_2$ ratio of functions with restricted Fourier support
Combinatorics
2018-06-12 v2
Abstract
Given a subset , let be the maximal ratio between and norms of a function whose Fourier support is a subset of . We make some simple observations about the connections between and the additive properties of on one hand, and between and the uncertainty principle for 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 rather precisely, when is a Hamming sphere for all .
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}
}