ResearchTrend.AI
  • Papers
  • Communities
  • Events
  • Blog
  • Pricing
Papers
Communities
Social Events
Terms and Conditions
Pricing
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2025 ResearchTrend.AI, All rights reserved.

  1. Home
  2. Papers
  3. 2209.00346
6
0

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

1 September 2022
Royi Jacobovic
O. Zuk
ArXivPDFHTML
Abstract

Let ≺\prec≺ be the product order on Rk\mathbb{R}^kRk and assume that X1,X2,…,XnX_1,X_2,\ldots,X_nX1​,X2​,…,Xn​ (n≥3n\geq3n≥3) are i.i.d. random vectors distributed uniformly in the unit hypercube [0,1]k[0,1]^k[0,1]k. Let SSS be the (random) set of vectors in Rk\mathbb{R}^kRk that ≺\prec≺-dominate all vectors in {X3,..,Xn}\{X_3,..,X_n\}{X3​,..,Xn​}, and let WWW be the set of vectors that are not ≺\prec≺-dominated by any vector in {X3,..,Xn}\{X_3,..,X_n\}{X3​,..,Xn​}. 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 1≤i≤n1\leq i \leq n1≤i≤n let Ei,nE_{i,n}Ei,n​ be the event that XiX_iXi​ is not ≺\prec≺-dominated by any of the other vectors in {X1,…,Xn}\{X_1,\ldots,X_n\}{X1​,…,Xn​}. The main inequality yields an elementary proof for the result that the events E1,nE_{1,n}E1,n​ and E2,nE_{2,n}E2,n​ are asymptotically independent as n→∞n\to\inftyn→∞. 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=1n​1Ei,n​​, i.e. the number of maxima under the product order ≺\prec≺, and show that certain linear functionals of partial sums of {1Ei,n;1≤i≤n}\{\textbf{1}_{E_{i,n}};1\leq i\leq n\}{1Ei,n​​;1≤i≤n} are asymptotically normal as n→∞n\to\inftyn→∞.

View on arXiv
Comments on this paper