高概率下因不相交原因发生事件的 BKR 运算
概率论
2018-02-28 v3 组合数学
摘要
给定乘积空间 上的事件 和 ,集合 由所有向量 组成,对于其中每个向量,存在 的不相交坐标子集 和 ,使得给定坐标 时,无论剩余坐标上 的值如何,都有 ;同样,给定坐标 {} 时,有 。对于赋予乘积测度的离散空间有限乘积,van den Berg 和 Kesten [3] conjectured 了 BKR 不等式 ,并由 Reimer [13] 证明。在 [7] 中,不等式 (1) 被推广到一般乘积概率空间,将 替换为集合 ,该集合由那些仅基于上述 和 中揭示的坐标而以概率一保证 和 的结果 组成。由于 ,从而得到了原始 BKR 不等式 (1) 的加强版。特别是,可能出现 为空而 非空的情况。我们提出了进一步扩展 ,其依赖于概率阈值 和 ,其中 是 和 均取值为 1 的特例。 中的结果 是指存在不相交的坐标集 和 ,使得给定揭示坐标集 上 的值, 发生的概率至少为 ,且给定 中 的坐标, 发生的概率至少为 。我们提供了简单的例子来说明这些扩展的实用性。
引用
@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