The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
We consider Boolean functions defined on the discrete cube equipped with a product probability measure , where and γ = √(α/β). This normalization ensures that the coordinate functions are orthonormal in . We prove that if the spectrum of a Boolean function is concentrated on the first two Fourier levels, then the function is close to a certain function of one variable. Our theorem strengthens the non-symmetric FKN Theorem due to Jendrej, Oleszkiewicz and Wojtaszczyk.
Moreover, in the symmetric...
We prove that if is harmonic and there exists a polynomial such that f + W is nonnegative, then f is a polynomial.
In this short note we give an elementary combinatorial argument, showing that the conjecture of J. Fernández de Bobadilla, I. Luengo-Velasco, A. Melle-Hernández and A. Némethi [Proc. London Math. Soc. 92 (2006), 99-138, Conjecture 1] follows from Theorem 5.4 of Brodzik and Livingston [arXiv:1304.1062] in the case of rational cuspidal curves with two critical points.
Download Results (CSV)