On the _4:_2 ratio of functions with restricted Fourier support

DOI10.1016/J.JCTA.2019.105202zbMATH Open1465.42010arXiv1801.08507OpenAlexW2999603114WikidataQ126359613 ScholiaQ126359613MaRDI QIDQ2299644FDOQ2299644

Authors: Naomi Kirshner, Alex Samorodnitsky 

Publication date: 21 February 2020

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Abstract: Given a subset $Asubseteq{0,1}^n$, let $mu(A)$ be the maximal ratio between $el{l}_4$ and $el{l}_2$ norms of a function whose Fourier support is a subset of $A$. We make some simple observations about the connections between $mu(A)$ and the additive properties of $A$ on one hand, and between $mu(A)$ and the uncertainty principle for $A$ 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 $mu(A)$ rather precisely, when $A$ is a Hamming sphere $S(n,k)$ for all $0leklen$.

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

Recommendations

• scientific article; zbMATH DE number 4198815
• On restricted weak-type constants of Fourier multipliers
• On Fourier transforms of functions supported on sets of finite Lebesgue measure
• Maximal restriction estimates and the maximal function of the Fourier transform
• A condition of new type on Fourier coefficients makes the ratio \(\| f-S_ n(f)\| /E_ n(f)\) bounded
• On \(L^2\)-boundedness of Fourier integral operators
• Estimates near \(L^ 1\) for Fourier multipliers and maximal functions
• On the Fourier coefficients of functions concentrated on a subset of the circle
• An abstract \(L^2\) Fourier restriction theorem
• On Certain Criteria for Fourier Constants of L Integrable Functions

zbMATH Keywords

uncertainty principlehypercontractivityadditive combinatoricsFourier spectrumKrawchouk polynomials

Mathematics Subject Classification ID

Fourier series in special orthogonal functions (Legendre polynomials, Walsh functions, etc.) (42C10) Arithmetic combinatorics; higher degree uniformity (11B30) Fourier coefficients, Fourier series of functions with special properties, special Fourier series (42A16) Fourier series and coefficients in several variables (42B05)

Cites Work

• Additive combinatorics
• Analysis of Boolean Functions
• A new proof of Szemerédi's theorem for arithmetic progressions of length four
• Uncertainty Principles and Signal Recovery
• Title not available (Why is that?)
• Étude des coefficients de Fourier des fonctions de \(L^ p(G)\)
• A quantitative improvement for Roth's theorem on arithmetic progressions: Table 1.
• Freiman's theorem in finite fields via extremal set theory
• Khinchine type inequalities with optimal constants via ultra log-concavity
• Hypercontractivity of Spherical Averages in Hamming Space
• On the Bogolyubov-Ruzsa lemma
• A Moment Ratio Bound for Polynomials and Some Extremal Properties of Krawchouk Polynomials and Hamming Spheres

Cited In (1)

• One more proof of the first linear programming bound for binary codes and two conjectures

This page was built for publication: On the \(\ell_4:\ell_2\) ratio of functions with restricted Fourier support

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