학술논문
On the $\ell_4:\ell_2$ ratio of functions with restricted Fourier support.
Document Type
Journal
Author
Kirshner, Naomi (IL-HEBR-CSE) AMS Author Profile; Samorodnitsky, Alex (IL-HEBR-CSE) AMS Author Profile
Source
Subject
11 Number theory -- 11B Sequences and sets
11B30Arithmetic combinatorics; higher degree uniformity
42Harmonic analysis on Euclidean spaces -- 42A Harmonic analysis in one variable
42A16Fourier coefficients, Fourier series of functions with special properties, special Fourier series
42Harmonic analysis on Euclidean spaces -- 42C Nontrigonometric harmonic analysis
42C10Fourier series in special orthogonal functions
11B30
42
42A16
42
42C10
Language
English
ISSN
10960899
Abstract
Given a subset $ A \subseteq \{0, 1\}^n $, let $\mu(A)$ be the maximalratio between $\ell_4$ and $\ell_2$ norms of a function whose Fouriersupport is a subset of $A$. The authors observe the connectionsbetween $\mu(A)$ and the additive properties of $A$ on the one hand, andbetween $\mu(A)$ and the uncertainty principle for $A$ on the other. Oneapplication obtained by combining these observations withresults in additive number theory is a stability result for theuncertainty principle on the discrete cube. Properties of the Hammingspace have been studied by Y. Polyanskiy [SIAM J. Discrete Math. {\bf 33}(2019), no.~2, 731--754; MR3945798]. The results of the paperunder revieware relevant to the questions investigated in [op. cit.]. Moreover, in the present paper$\mu(A)$ is determined precisely when $A$ is a Hamming sphere $ S(n,k)$ for all $ 0 \leq k \leq n $.