A BKR operation for events occurring for disjoint reasons with high probability
Abstract
Given events and on a product space , the set consists of all vectors for which there exist disjoint coordinate subsets and of such that given the coordinates one has that regardless of the values of on the remaining coordinates, and likewise that given the coordinates {}. For a finite product of discrete spaces endowed with a product measure, the BKR inequality was conjectured by van den Berg and Kesten [3] and proved by Reimer [13]. In [7] inequality (1) was extended to general product probability spaces, replacing by the set consisting of those outcomes which only assure with probability one that and based only on the revealed coordinates in and as above. A strengthening of the original BKR inequality (1) results, due to the fact that . In particular, it may be the case that is empty, while is not. We propose the further extension depending on probability thresholds and , where is the special case where both and take the value one. The outcomes in are those for which disjoint sets of coordinates and exist such that given the values of on the revealed set of coordinates , the probability that occurs is at least , and given the coordinates of in , the probability of is at least . We provide simple examples that illustrate the utility of these extensions.
Keywords
Cite
@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}
}
Comments
Corrections and clarifications on measurability issues. 15 pages. To appear in: Methodology and Computing in Applied Probability, Special Issue: In Memory of Moshe Shaked