中文

论布尔函数分析与时傅里叶熵影响猜想

组合数学 2023-11-21 v3 泛函分析

摘要

本手稿除我们已发现的关于布尔函数分析与时傅里叶熵影响猜想的新结果外,还收录了一些我们挑选的经典结果。我们试图确保这项工作的自完备性,以便读者可能独立阅读。在新结果中,最值得注意的是我们证明了布尔函数ff的熵可被上界估计为O(I(f))+O(kIk(f)log(1/Ik(f)))O(I(f))+O(\sum\limits_{k}I_k(f)\log (1/I_k(f)))

关键词

引用

@article{arxiv.2308.00509,
  title  = {On the Analysis of Boolean Functions and Fourier-Entropy-Influence Conjecture},
  author = {Xiao Han},
  journal= {arXiv preprint arXiv:2308.00509},
  year   = {2023}
}