A useful elementary correlation inequality (Q1114216)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A useful elementary correlation inequality |
scientific article |
Statements
A useful elementary correlation inequality (English)
0 references
1989
0 references
Let Q be a finite set, and let Y be a random subset of Q such that the events \(\{\) \(y\in Y\}\) are independent as y goes through Q. Let \(X_ 1,X_ 2,...,X_ n\) be subsets of Q and set \(A_ j=\{X_ j\subset Y\}\). Assume that \(P(A_ j)\leq\). The inequalities \[ \prod^{n}_{j=1}P(A^ c_ j)\leq P(\cap^{n}_{j=1}A_ j)\leq [\prod^{n}_{j=1}P(A^ c_ j)] \exp \{2\sum_{(i,j)\in H}P(A_ i\cap A_ j)] \] are proved, where \(H=\{(i,j):X_ i\cap X_ j\neq \emptyset \}\). Applications are to appear elsewhere.
0 references
correlation inequality
0 references
special events
0 references
intersection
0 references