On a combinatorial conjecture concerning disjoint occurrences of events (Q1822123)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On a combinatorial conjecture concerning disjoint occurrences of events
scientific article

    Statements

    On a combinatorial conjecture concerning disjoint occurrences of events (English)
    0 references
    0 references
    1987
    0 references
    Recently [J. Appl. Probab. 22, 556--569 (1985; Zbl 0571.60019)] the first author and \textit{H. Kesten} stated the following conjecture on Bernoulli sequences: Let \(\Omega =\{0,1\}^ n\) (\(n\) a positive integer). For \(K\subset \{1,2,...,n\}\), \(\omega =(\omega_ 1,...,\omega_ n)\in \Omega\) let \([\omega]_ K=\{\omega '\in \Omega |\omega_ i'=\omega_ i\) for all \(i\in K\}\). Finally for \(A,B\subset \Omega\) define \[ A\diamond B=\{\omega \in \Omega | \text{ there exists } K\subset \{1,...,n\},\;[\omega]_ K\subset A,\;[\omega]_{\bar K}\subset B\}, \] the set of ``disjoint realizations'' of \(A\) and \(B\). Is it true that \(2^ n| A\diamond B| \leq | A| \cdot | B|\) (where \(| \cdot |\) denotes cardinality)? In this paper the above conjecture is proved in four nontrivial special cases, some of them are extensions of \textit{T. E. Harris}' FKG inequality [Math. Proc. Camb. Philos. Soc. 56, 13--20 (1960; Zbl 0122.36403)].
    0 references
    correlation inequality
    0 references
    FKG inequality
    0 references
    combinatorial probability percolation
    0 references
    Bernoulli sequences
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references