Let be the product order on and assume that () are i.i.d. random vectors distributed uniformly in the unit hypercube . Let be the (random) set of vectors in that -dominate all vectors in , and let be the set of vectors that are not -dominated by any vector in . The main result of this work is the correlation inequality \begin{equation*} P(X_2\in W|X_1\in W)\leq P(X_2\in W|X_1\in S)\,. \end{equation*} For every let be the event that is not -dominated by any of the other vectors in . The main inequality yields an elementary proof for the result that the events and are asymptotically independent as . Furthermore, we derive a related combinatorial formula for the variance of the sum , i.e. the number of maxima under the product order , and show that certain linear functionals of partial sums of are asymptotically normal as .
View on arXiv