On the \(\ell_4:\ell_2\) ratio of functions with restricted Fourier support

DOI10.1016/j.jcta.2019.105202zbMath1465.42010arXiv1801.08507OpenAlexW2999603114WikidataQ126359613 ScholiaQ126359613MaRDI QIDQ2299644

Alex Samorodnitsky, Naomi Kirshner

Publication date: 21 February 2020

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

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

zbMATH Keywords

uncertainty principleFourier spectrumadditive combinatoricshypercontractivityKrawchouk polynomials

Mathematics Subject Classification ID

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

Related Items (1)

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

Cites Work

• Unnamed Item
• Unnamed Item
• A new proof of Szemerédi's theorem for arithmetic progressions of length four
• Khinchine type inequalities with optimal constants via ultra log-concavity
• On the Bogolyubov-Ruzsa lemma
• Étude des coefficients de Fourier des fonctions de \(L^ p(G)\)
• Uncertainty Principles and Signal Recovery
• A quantitative improvement for Roth's theorem on arithmetic progressions: Table 1.
• Freiman's Theorem in Finite Fields via Extremal Set Theory
• A Moment Ratio Bound for Polynomials and Some Extremal Properties of Krawchouk Polynomials and Hamming Spheres
• Analysis of Boolean Functions
• Hypercontractivity of Spherical Averages in Hamming Space

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