ON RUSSOS APPROXIMATE ZERO-ONE LAW

成果类型:
Article
署名作者:
TALAGRAND, M
署名单位:
University System of Ohio; Ohio State University
刊物名称:
ANNALS OF PROBABILITY
ISSN/ISSBN:
0091-1798
DOI:
10.1214/aop/1176988612
发表日期:
1994
页码:
1576-1587
关键词:
摘要:
Consider the product measure mu(p) on {0, 1}(n), when 0 (resp. 1) is given weight 1 - p (resp, p). Consider a monotone subset A of {0, 1}(n). We give a precise quantitative form to the following statement: if A does not depend much on any given coordinate, d mu(p)(A)/dp is large. Thus, in that case, there is a threshold effect and mu(p)(A) jumps from near 0 to near 1 in a small interval.
来源URL: