A correlation inequality for random points in a hypercube with some implications
Abstract
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 .
Cite
@article{arxiv.2209.00346,
title = {A correlation inequality for random points in a hypercube with some implications},
author = {Royi Jacobovic and Or Zuk},
journal= {arXiv preprint arXiv:2209.00346},
year = {2022}
}