A Comparison Theorem on Moment Inequalities Between Negatively Associated and Independent Random Variables

Let {Xi, 1≤i≤n} be a negatively associated sequence, and let {X*i, 1≤i≤n} be a sequence of independent random variables such that X*i and Xi have the same distribution for each i=1, 2,..., n. It is shown in this paper that Ef(∑ni=1Xi)≤Ef(∑ni=1X*i) for any convex function f on R1 and that Ef(max1≤k≤n ∑ni=kXi)≤Ef(max1≤k≤n ∑ki=1X*i) for any increasing convex function. Hence, most of the well-known inequalities, such as the Rosenthal maximal inequality and the Kolmogorov exponential inequality, remain true for negatively associated random variables. In particular, the comparison theorem on moment inequalities between negatively associated and independent random variables extends the Hoeffding inequality on the probability bounds for the sum of a random sample without replacement from a finite population.

[1]  C. Newman Asymptotic independence and limit theorems for positively and negatively dependent random variables , 1984 .

[2]  P. Billingsley,et al.  Convergence of Probability Measures , 1969 .

[3]  Q. Shao,et al.  Weak convergence for weighted empirical processes of dependent sequences , 1996 .

[4]  Charles M. Newman,et al.  Normal fluctuations and the FKG inequalities , 1980 .

[5]  W. Stout Almost sure convergence , 1974 .

[6]  Leonard E. Baum,et al.  Convergence rates in the law of large numbers , 1965 .

[7]  S. Karlin,et al.  Classes of orderings of measures and related correlation inequalities II. Multivariate reverse rule distributions , 1980 .

[8]  Moment inequalities and weak convergence for negatively associated sequences , 1997 .

[9]  H. Rosenthal On the subspaces ofLp(p>2) spanned by sequences of independent random variables , 1970 .

[10]  Q. Shao,et al.  The law of the iterated logarithm for negatively associated random variables , 1999 .

[11]  W. Johnson Best Constants in Moment Inequalities for Linear Combinations of Independent and Exchangeable Random Variables , 1985 .

[12]  C. Newman,et al.  An Invariance Principle for Certain Dependent Sequences , 1981 .

[13]  H Robbins,et al.  Complete Convergence and the Law of Large Numbers. , 1947, Proceedings of the National Academy of Sciences of the United States of America.

[14]  Moshe Shaked,et al.  A Concept of Negative Dependence Using Stochastic Ordering. , 1985 .

[15]  Some best possible prophet inequalities for convex functions of sums of independent variates and unordered martingale difference sequences , 1997 .

[16]  E. Lehmann Some Concepts of Dependence , 1966 .

[17]  A. Khursheed,et al.  Positive dependence in multivariate distributions , 1981 .

[18]  W. Hoeffding Probability Inequalities for sums of Bounded Random Variables , 1963 .

[19]  Convergence of integrals of uniform empirical and quantile processes , 1993 .

[20]  A. Barbour,et al.  Poisson Approximation , 1992 .

[21]  Malay Ghosh,et al.  Multivariate negative dependence , 1981 .

[22]  Przemysław Matuła,et al.  A note on the almost sure convergence of sums of negatively dependent random variables , 1992 .

[23]  T. Birkel Moment Bounds for Associated Sequences , 1988 .

[24]  Moshe Shaked,et al.  Some Concepts of Negative Dependence , 1982 .

[25]  D. Varberg Convex Functions , 1973 .

[26]  K. Joag-dev,et al.  Negative Association of Random Variables with Applications , 1983 .