English

A correlation inequality for random points in a hypercube with some implications

Probability 2022-09-02 v1 Statistics Theory Statistics Theory

Abstract

Let \prec be the product order on Rk\mathbb{R}^k and assume that X1,X2,,XnX_1,X_2,\ldots,X_n (n3n\geq3) are i.i.d. random vectors distributed uniformly in the unit hypercube [0,1]k[0,1]^k. Let SS be the (random) set of vectors in Rk\mathbb{R}^k that \prec-dominate all vectors in {X3,..,Xn}\{X_3,..,X_n\}, and let WW be the set of vectors that are not \prec-dominated by any vector in {X3,..,Xn}\{X_3,..,X_n\}. 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 1in1\leq i \leq n let Ei,nE_{i,n} be the event that XiX_i is not \prec-dominated by any of the other vectors in {X1,,Xn}\{X_1,\ldots,X_n\}. The main inequality yields an elementary proof for the result that the events E1,nE_{1,n} and E2,nE_{2,n} are asymptotically independent as nn\to\infty. Furthermore, we derive a related combinatorial formula for the variance of the sum i=1n1Ei,n\sum_{i=1}^n \textbf{1}_{E_{i,n}}, i.e. the number of maxima under the product order \prec, and show that certain linear functionals of partial sums of {1Ei,n;1in}\{\textbf{1}_{E_{i,n}};1\leq i\leq n\} are asymptotically normal as nn\to\infty.

Keywords

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}
}
R2 v1 2026-06-28T00:33:17.747Z