FKN Theorem on the biased cube
From MaRDI portal
Publication:2933573
DOI10.4064/cm137-2-9zbMath1309.42040arXiv1311.3179OpenAlexW2054186157MaRDI QIDQ2933573
Publication date: 3 December 2014
Published in: Colloquium Mathematicum (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1311.3179
Inequalities; stochastic orderings (60E15) Fourier series in special orthogonal functions (Legendre polynomials, Walsh functions, etc.) (42C10)
Related Items
Boolean functions on $S_n$ which are nearly linear, A structure theorem for almost low-degree functions on the slice, Friedgut--Kalai--Naor theorem for slices of the Boolean cube, Stability versions of Erdős-Ko-Rado type theorems via isoperimetry, FKN theorem for the multislice, with applications