Abstract
We study the Fourier-Walsh spectrum \(\{ \widehat \mu (S);S \subset \{ 1, \ldots ,n\} \} \) of the Moebius function µ restricted to \(\{ 0,1,2, \ldots ,{2^n} - 1\} \simeq {\{ 0,1\} ^n}\) and prove that it is not captured by levels \(\{ \widehat \mu (S)||S| < {n^{\frac{2}{3} - \varepsilon }}\} \). An application to correlation with monotone Boolean functions is given.
Similar content being viewed by others
References
J. Bourgain, Moebius-Walsh correlation bounds and an estimate of Mauduit and Rivat, Journal d’Analyse Mathematique, to appear.
J. Bourgain, Prescribing the binary digits of primes, to appear in Israel Journal of mathematics, arXiv 1105.3895. DOI 10.1007/s11856-012-0104-2.
A. Balog and A. Perelli, On the L 1-mean of the exponential sum formed with the Moebius function, Journal of the London Mathematical Society 57 (1998), 275–288.
N. Bshouty and C. Tamon, On the Fourier spectrum of monotone functions, Journal of the ACM 43 (1996), 747–770.
B. Green, On (not) computing the Möbius function using bounded depth circuits, Combinatorics, Probability and Computing, to appear.
G. Harman and I. Katai, Primes with preassigned digits II, Acta Arithmetica 133 (2008), 171–184.
H. Iwaniec and E. Kowalski, Analytic Number Theory, American Mathematical Society Colloquium Publications, Vol. 53, American Mathematical Society, Providence, RI, 2004.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Bourgain, J. On the Fourier-Walsh spectrum of the Moebius function. Isr. J. Math. 197, 215–235 (2013). https://doi.org/10.1007/s11856-013-0002-2
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11856-013-0002-2