关于乘积空间中布尔函数变量的影响

Nathan Keller

关于乘积空间中布尔函数变量的影响

组合数学 2009-05-27 v1 概率论

作者: Nathan Keller

摘要

在本文中，我们考虑一般乘积空间中布尔函数变量的影响。与离散立方体上的函数（其中影响有明确定义）不同，在一般情况下，不同论文中至少提出了三种定义。我们提出了一个影响定义的族，它包含了所有已知定义以及其他自然定义作为特例。我们证明了 BKKKL 定理的一个推广，该推广在断言中使用的定义方面是紧的，并利用它来推广一般乘积空间中关于影响的几个已知结果。

关键词

变量的影响布尔函数乘积空间 BKKKL 定理离散立方体广义定义

引用

@article{arxiv.0905.4216,
  title  = {On The Influences of Variables on Boolean Functions in Product Spaces},
  author = {Nathan Keller},
  journal= {arXiv preprint arXiv:0905.4216},
  year   = {2009}
}

备注

21 pages, 1 figure, submitted for publication

关于乘积空间中布尔函数变量的影响

摘要

关键词

引用

备注

相关论文