Multidimensional Stochastic Ordering and Associated Random Variables

This paper presents several relationships between the concept of associated random variables RVs and notions of stochastic ordering. The question that provides the impetus for this work is whether the association of the ℝ-valued RVs {X1, ', Xn} implies a possible stochastic ordering between the ℝn-valued RV X ≔ X1, ', Xn and its independent version XI„ ≔ XI„1, ', XI„n. This leads to results on how multidimensional probability distributions are determined by conditions on their one-dimensional marginal distributions in the event of comparison under the stochastic orderings ≤st, ≤c1, ≤cv, ≤D and ≤K. Such results have direct implications for the comparison of bounds for Fork-Join queues and for the structure of monotone functions of several variables.