中文

高概率下因不相交原因发生事件的 BKR 运算

概率论 2018-02-28 v3 组合数学

摘要

给定乘积空间 S=i=1nSiS=\prod_{i=1}^n S_i 上的事件 AABB,集合 ABA \Box B 由所有向量 x=(x1,,xn)S{\bf x}=(x_1,\ldots,x_n) \in S 组成,对于其中每个向量,存在 {1,,n}\{1,\ldots,n\} 的不相交坐标子集 KKLL,使得给定坐标 xi,iKx_i, i \in K 时,无论剩余坐标上 x{\bf x} 的值如何,都有 xA{\bf x} \in A;同样,给定坐标 {xj,jLx_j, j \in L} 时,有 xB{\bf x} \in B。对于赋予乘积测度的离散空间有限乘积,van den Berg 和 Kesten [3] conjectured 了 BKR 不等式 P(AB)P(A)P(B)(1) P(A \Box B) \le P(A)P(B) \quad (1) ,并由 Reimer [13] 证明。在 [7] 中,不等式 (1) 被推广到一般乘积概率空间,将 ABA \Box B 替换为集合 A11BA \Box_{11} B,该集合由那些仅基于上述 KKLL 中揭示的坐标而以概率一保证 xA{\bf x} \in AxB{\bf x} \in B 的结果 x{\bf x} 组成。由于 ABA11BA \Box B \subseteq A \Box_{11} B,从而得到了原始 BKR 不等式 (1) 的加强版。特别是,可能出现 ABA \Box B 为空而 A11BA \Box_{11} B 非空的情况。我们提出了进一步扩展 AstBA \Box_{st} B,其依赖于概率阈值 sstt,其中 A11BA \Box_{11} Bsstt 均取值为 1 的特例。AstBA \Box_{st} B 中的结果 x{\bf x} 是指存在不相交的坐标集 KKLL,使得给定揭示坐标集 KKx\bf x 的值,AA 发生的概率至少为 ss,且给定 LLx\bf x 的坐标,BB 发生的概率至少为 tt。我们提供了简单的例子来说明这些扩展的实用性。

关键词

引用

@article{arxiv.1608.05612,
  title  = {A BKR operation for events occurring for disjoint reasons with high probability},
  author = {Larry Goldstein and Yosef Rinott},
  journal= {arXiv preprint arXiv:1608.05612},
  year   = {2018}
}

备注

Corrections and clarifications on measurability issues. 15 pages. To appear in: Methodology and Computing in Applied Probability, Special Issue: In Memory of Moshe Shaked