user

ON THE FOURIER-WALSH SPECTRUM OF THE MOEBIUS FUNCTION

被引：7
|
作者：
Bourgain, J. [1 ]
机构：
[1] Inst Adv Study, Princeton, NJ 08540 USA
来源：
ISRAEL JOURNAL OF MATHEMATICS | 2013年 / 197卷 / 01期
关键词：
Primitive Character; Binary Digit; Walsh Function; Prime Number Theorem; Multiplicative Character;
D O I：
10.1007/s11856-013-0002-2
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We study the Fourier-Walsh spectrum {(mu) over cap (S); S subset of {1,..., n}} of the Moebius function mu restricted to {0, 1, 2,..., 2(n) -1} similar or equal to {0, 1}(n) and prove that it is not captured by levels {(mu) over cap (S)| | S| < n(2/3-epsilon)}. An application to correlation with monotone Boolean functions is given.
引用
收藏
页码：215 / 235
页数：21
相关论文
共 50 条
12345