ON RUSSOS APPROXIMATE ZERO-ONE LAW

被引：143
|
作者：
TALAGRAND, M [1 ]
机构：
[1] OHIO STATE UNIV,DEPT MATH,COLUMBUS,OH 43210
来源：
ANNALS OF PROBABILITY | 1994年 / 22卷 / 03期
关键词：
APPROXIMATE ZERO-ONE LAW; THRESHOLD EFFECT; INFLUENCE OF VARIABLES;
D O I：
10.1214/aop/1176988612
中图分类号：
O21 [概率论与数理统计]; C8 [统计学];
学科分类号：
020208 ; 070103 ; 0714 ;
摘要：
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.
引用
收藏
页码：1576 / 1587
页数：12
相关论文
共 50 条
  • [1] AN APPROXIMATE ZERO-ONE LAW
    RUSSO, L
    [J]. ZEITSCHRIFT FUR WAHRSCHEINLICHKEITSTHEORIE UND VERWANDTE GEBIETE, 1982, 61 (01): : 129 - 139
  • [2] ON A ZERO-ONE LAW
    BARTFAI, P
    REVESZ, P
    [J]. ZEITSCHRIFT FUR WAHRSCHEINLICHKEITSTHEORIE UND VERWANDTE GEBIETE, 1967, 7 (01): : 43 - &
  • [3] ZERO-ONE LAW
    BLUM, JR
    PATHAK, PK
    [J]. ANNALS OF MATHEMATICAL STATISTICS, 1972, 43 (03): : 1008 - &
  • [4] A GEOMETRIC ZERO-ONE LAW
    Gilman, Robert H.
    Gurevich, Yuri
    Miasnikov, Alexei
    [J]. JOURNAL OF SYMBOLIC LOGIC, 2009, 74 (03) : 929 - 938
  • [5] Variation on the zero-one law
    Blass, A
    Gurevich, Y
    Kreinovich, V
    Longpre, L
    [J]. INFORMATION PROCESSING LETTERS, 1998, 67 (01) : 29 - 30
  • [6] The zero-one law holds for RPP
    van Melkebeek, D
    [J]. THEORETICAL COMPUTER SCIENCE, 2000, 244 (1-2) : 283 - 288
  • [7] ZERO-ONE LAW FOR STATIONARY SEQUENCES
    TANNY, D
    [J]. ZEITSCHRIFT FUR WAHRSCHEINLICHKEITSTHEORIE UND VERWANDTE GEBIETE, 1974, 30 (02): : 139 - 148
  • [8] ZERO-ONE LAW FOR BOOLEAN ALGEBRAS
    MACZYNSKI, MJ
    PATHAK, PK
    [J]. BULLETIN DE L ACADEMIE POLONAISE DES SCIENCES-SERIE DES SCIENCES MATHEMATIQUES ASTRONOMIQUES ET PHYSIQUES, 1978, 26 (02): : 175 - 179
  • [9] Zero-one k-law
    Zhukovskii, Maksim
    [J]. DISCRETE MATHEMATICS, 2012, 312 (10) : 1670 - 1688
  • [10] A ZERO-ONE LAW FOR A RANDOM SUBSET
    DOLAN, P
    [J]. RANDOM STRUCTURES & ALGORITHMS, 1991, 2 (03) : 317 - 326
12345