On the Fourier-Walsh Spectrum on the Moebius Function
Abstract
We study the Fourier-Walsh spectrum \μ (S); S⊂\1, ..., n\\ of the Moebius function μ restricted to \0, 1, 2, ..., 2n-1\ \0, 1\n and prove that it is not captued by levels \μ (S)| \, |S|< n 23-\. An application to correlation with monotone Boelean functions is given.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.