Kalai's transitive-symmetric low-level Fourier-weight conjecture
Kalai's transitive-symmetric low-level Fourier-weight conjecture
For , let be the collection of odd, transitive-symmetric functions . Let denote Fourier coefficients, and let be majority on bits. Kalai's transitive-symmetric low-level Fourier-weight conjecture.
This is a transitive-symmetric, odd-function version of the low-level Fourier-weight question. The source presents it as an essentially weaker conjecture attributed to Kalai and does not report a resolution.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Elchanan Mossel, Ryan O'Donnell and Krzysztof Oleszkiewicz, “Noise stability of functions with low influences: invariance and optimality”, arXiv:math/0503503 (2005).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.