关于单调性质的尖锐阈值：Bourgain 证明的重访
概率论
2013-02-07 v2 组合数学
摘要
本说明性笔记的目的是提供 Bourgain 定理的证明，并补充一些细节和更新的符号。该定理最初作为 Friedgut 的突破性论文《图性质的尖锐阈值与 -SAT 问题》的附录出现。全文中，我们使用的符号和定义类似于 O'Donnell 的著作《布尔函数分析》中的内容。
关键词
引用
@article{arxiv.1302.1162,
title = {On Sharp Thresholds of Monotone Properties: Bourgain's Proof Revisited},
author = {Deepak Bal},
journal= {arXiv preprint arXiv:1302.1162},
year = {2013}
}
备注
10 pages