Abstract
For arrays of rowwise pairwise negative quadrant dependent random variables, conditions are provided under which weighted averages converge in mean to 0 thereby extending a result of Chandra, and conditions are also provided under which normed and centered row sums converge in mean to 0. These results are new even if the random variables in each row of the array are independent. Examples are provided showing (i) that the results can fail if the rowwise pairwise negative quadrant dependent hypotheses are dispensed with, and (ii) that almost sure convergence does not necessarily hold.
Keywords: Array of rowwise pairwise negative quadrant dependent random variables, Pairwise independent random variables, Weighted averages, Degenerate mean convergence, Stochastic domination, Almost sure convergence
Introduction
For a sequence of independent and identically distributed (i.i.d.) random variables with , Pyke and Root [12] established the degenerate mean convergence law
| 1.1 |
A considerably simpler proof of the limit law (1.1) was obtained by Dharmadhikari [4] who did not refer to the Pyke and Root [12] article. Chandra [3] established the following more general result for mean convergence of weighted averages. Its proof is more natural, straightforward, and powerful than that of Dharmadhikari [4]. Chandra’s [3] method is novel in the sense that the level of truncation does not depend on n (the sample size), whereas Dharmadhikari [4] used the truncation level . The limit law (1.1) is obtained immediately from the Chandra [3] result by taking , , .
Theorem 1.1
(Chandra [3], Theorem 1)
Let be a sequence of pairwise i.i.d. random variables with , and let be a triangular array of constants such that
Then
In the current work, we extend in Theorems 3.1 and 3.2 this degenerate mean convergence theorem of Chandra [3] in two directions:
-
(i)
Our results pertain to weighted averages either from an array of random variables whose nth row is comprised of pairwise negative quadrant dependent random variables, (Theorem 3.1) or from an array of random variables whose nth row is comprised of pairwise independent random variables, (Theorem 3.2). No independence or dependence conditions are imposed between the random variables from different rows of the arrays. The Chandra [3] result considered weighted averages from a sequence of pairwise i.i.d. random variables.
-
(ii)
The random variables that we consider are assumed to be stochastically dominated by a random variable which is a weaker assumption than the assumption of Chandra [3] that the random variables are identically distributed.
The third main result (Theorem 3.3) establishes for an array of random variables whose nth row is comprised of pairwise negative quandrant dependent random variables, a degenerate mean convergence result for normed and centered row sums. In contradistinction to Theorems 3.1 and 3.2, weighted averages and stochastic domination play no role in Theorem 3.3. As in Theorems 3.1 and 3.2, no independence or dependence conditions are imposed between the random variables from different rows of the array in Theorem 3.3.
Definition 1.1
A finite set of random variables is said to be pairwise negative quadrant dependent (PNQD) if for all () and all ,
| 1.2 |
It is of course immediate that if are pairwise independent (a fortiori, independent) random variables, then is PNQD.
In many stochastic models, the classical assumption of independence among the random variables in the model is not a reasonable one; the random variable may be “repelling” in the sense that small values of any of the random variables increase the probability that the other random variables are large. Thus an assumption of some type of negative dependence is often more suitable. Pemantle [11] prepared an excellent survey on a general “theory of negative dependence”.
The choice of the adjective “negative” in the definition of PNQD random variables is due to the fact that (1.2) is equivalent to
provided .
A collection of N PNQD random variables arises by sampling without replacement from a set of real numbers (see, e.g., Bozorgnia et al. [2]). Li et al. [7] showed that for every set of continuous distribution functions , there exists a set of PNQD random variables such that the distribution function of is , and such that for all , and are not independent.
An array of random variables is said to be rowwise PNQD if for each , the set of random variables is PNQD. There is interesting literature of investigation on the strong law of large numbers problem for row sums of rowwise PNQD arrays; see the discussion in Li et al. [7].
Definition 1.2
An array of random variables is said to be stochastically dominated by a random variable X if there exists a constant D such that
| 1.3 |
Remark 1.1
Condition (1.3) is, of course, automatic with and if the array consists of identically distributed random variables.
Preliminary lemmas
Three lemmas will now be stated. Lemmas 2.1, 2.2, and 2.3 are used in the proof of Theorem 3.1, Lemma 2.3 is used in the proof of Theorem 3.2, and Lemmas 2.1 and 2.2 are used in the proof of Theorem 3.3.
Lemma 2.1 follows from Lemma 1 of Lehmann [6]; see Matuła [8] for a more direct proof.
Lemma 2.1
Let the set of random variables be PNQD, and for each , let . If the functions are all nondecreasing or all nonincreasing, then the set of random variables is PNQD.
The next lemma is well known (see, e.g., Patterson and Taylor [10]).
Lemma 2.2
Let the set of random variables be PNQD. Then
The following lemma is essentially due to Adler et al. [1].
Lemma 2.3
(Adler et al. [1])
Let be an array of random variables which is stochastically dominated by a random variable X, and let D be as in (1.3). Then
Mainstream
The main results, Theorems 3.1–3.3, may now be established. These are new results even under the stronger hypothesis that the random variables in each row of the array are independent.
Theorem 3.1
Let be an array of rowwise PNQD mean 0 random variables which is stochastically dominated by a random variable X with . Let be an array of constants such that
| 3.1 |
and
| 3.2 |
Then
| 3.3 |
and, a fortiori,
Proof
Let be arbitrary. Set . Let be as in (1.3). Since , we can choose such that
Let
and
Then
and so
It follows from Lemma 2.1 that is an array of rowwise PNQD random variables. Again by Lemma 2.1, (3.1) ensures that is an array of rowwise PNQD random variables. Note that , , . Thus, for , by Lemma 2.2
by the second half of (3.2). Thus
and, a fortiori,
| 3.4 |
Next, for , by Lemma 2.3 and (1.3)
| 3.5 |
by the choice of .
Combining (3.4) and (3.5) yields
Since is arbitrary,
that is, (3.3) holds. □
Remark 3.1
One of the reviewers so kindly called to our attention the article by Ordóñez Cabrera and Volodin [9] and suggested that we should provide a comparison between Theorem 3.1 above and Theorem 1 of that article. Both theorems are in the same spirit in that they both establish mean convergence for weighted averages from an array of rowwise PNQD mean 0 random variables. Ordóñez Cabrera and Volodin [9] introduced the following new integrability concept for an array of random variables which is weaker than several well-known integrability notions. The array of random variables is said to be h-integrable with respect to an array of constants if
where is a sequence of constants with . Ordóñez Cabrera and Volodin [9] established their Theorem 1 under an h-integrability assumption for the array. Suppose that , . It is clear that the stochastic domination condition in Theorem 3.1 is indeed a stronger condition than the array being h-integrable. However, Theorem 1 of Ordóñez Cabrera and Volodin [9] has the condition which is stronger than the condition in (3.2) of Theorem 3.1. Consequently, the two theorems being compared overlap with each other but neither theorem is contained in the other.
The next theorem is a version of Theorem 3.1 without assumption (3.1) for an array of random variables where the random variables in each row of the array are pairwise independent (which is a stronger assumption than the array being rowwise PNQD).
Theorem 3.2
Let be an array of mean 0 random variables such that, for each , the random variables are pairwise independent. Suppose that the array is stochastically dominated by a random variable X with . Let be an array of constants such that
Then
and, a fortiori,
Proof
Let be arbitrary, and let C, D, , , and , , be as in the proof of Theorem 3.1. The pairwise independence assumption ensures that
and (3.4) follows arguing as in the proof of Theorem 3.1. Moreover, (3.5) holds by the same argument as in the proof of Theorem 3.1. The rest of the proof is identical to that in Theorem 3.1. □
Remark 3.2
The cited result of Chandra [3] follows immediately from Theorem 3.2 by taking , and , , .
Remark 3.3
If the rowwise PNQD hypothesis in Theorem 3.1 is dispensed with, then the theorem can fail. To see this, let X be a nondegenerate mean 0 random variable, let , , and let
Then is not an array of PNQD random variables, (3.1) and (3.2) hold, but
![]() |
This same example shows that Theorem 3.2 can fail without the pairwise independent hypothesis.
We now show via an example that the hypotheses to Theorems 3.1 and 3.2 do not necessarily ensure that almost surely (a.s.).
Example 3.1
Let be a sequence of i.i.d. random variables with and for some . Set , , , , , and
Then (3.2) holds since
and
All of the hypotheses of Theorems 3.1 and 3.2 are satisfied and hence (3.3) holds.
Note that is a sequence of independent random variables. Now, for arbitrary ,
since . Then by the second Borel–Cantelli lemma,
and so
Thus,
and so a.s. fails.
We now establish Theorem 3.3. Throughout the rest of this section, for an array of random variables , let , .
Theorem 3.3
Let be an array of rowwise PNQD random variables. Let be a continuous function with
Let be a sequence of positive constants with and suppose that there exists a sequence of positive constants such that
| 3.6 |
Set
and assume that , , . Let be a sequence of positive constants and suppose for some sequence of positive constants with , that
| 3.7 |
| 3.8 |
| 3.9 |
| 3.10 |
and
| 3.11 |
Then
| 3.12 |
and, a fortiori,
Proof
For and , set
and
Then , , . Set , . We will show that
| 3.13 |
and
| 3.14 |
To prove (3.13), note that for and ,
and hence
To prove (3.14), note that for and ,
Then for , since the set of random variables is PNQD by Lemma 2.1,
Thus
and hence (3.14) holds.
Finally, note that for ,
| 3.15 |
Now it follows from (3.13) that
| 3.16 |
The conclusion (3.12) follows from (3.15), (3.16), and (3.14). □
Corollary 3.1
Let be a uniformly bounded array of rowwise PNQD random variables. Let be a sequence of constants with . Then
| 3.17 |
Proof
Let , and , . Let , and , . Set
Since the array is comprised of uniformly bounded random variables, conditions (3.7), (3.8), (3.9), and (3.10) hold. Moreover, (3.11) also holds since . The conclusion (3.17) follows from Theorem 3.3. □
Remark 3.4
If the rowwise PNQD hypothesis in Theorem 3.3 or Corollary 3.1 is dispensed with, then those results can fail. To see this, let be a sequence of integers with , let X be a bounded nondegenerate random variable, and set , , . Let , . All of the conditions of Corollary 3.1 (hence of Theorem 3.3) are satisfied except for the rowwise PNQD hypothesis. The conclusions of Corollary 3.1 (hence of Theorem 3.3) fail since
![]() |
We now show via an example that the hypotheses of Corollary 3.1 (hence of Theorem 3.3) do not necessarily ensure that
| 3.18 |
Example 3.2
Let be a sequence of nondegenerate i.i.d. uniformly bounded random variables, and let
Let , , . The hypotheses of Corollary 3.1 (hence of Theorem 3.3) are satisfied and so (3.12) and (3.17) hold. But by the Hartman and Wintner [5] law of the iterated logarithm,
and so (3.18) does not hold.
Corollary 3.2
Let be an array of identically distributed rowwise PNQD random variables, and let be a sequence of constants with . If
| 3.19 |
then
| 3.20 |
Proof
We will apply Theorem 3.3 with , and
Then , and (3.6) and (3.11) are immediate. Condition (3.7) is the same as (3.19). Since , conditions (3.8) and (3.9) are immediate. Condition (3.10) reduces to
which holds since . The conclusion (3.20) follows from Theorem 3.3. □
Conclusions
For an array of rowwise PNQD random variables , conditions are provided under which the following degenerate mean convergence laws hold:
-
(i)
where , , , and is an array of constants; -
(ii)
where is a sequence of positive constants.
A version of the result in (i) is also obtained for an array of rowwise pairwise independent random variables and this result extends the result of Chandra [3]. Examples are provided showing that the above results can fail if the hypotheses are weakened and that a.s. convergence does not necessarily hold together with the convergence.
Acknowledgments
Acknowledgements
The authors are grateful to the reviewers for carefully reading the manuscript and for offering helpful comments and suggestions.
Authors’ information
Tapas K. Chandra deceased before publication of this work was completed.
Authors’ contributions
All authors contributed equally and significantly in writing this article. All the authors read and approved the final manuscript.
Funding
The research of Deli Li was partially supported by a grant from the Natural Sciences and Engineering Research Council of Canada (Grant #: RGPIN-2014-05428).
Competing interests
The authors declare that they have no competing interests.
Footnotes
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Contributor Information
Deli Li, Email: dli@lakeheadu.ca.
Andrew Rosalsky, Email: rosalsky@stat.ufl.edu.
References
- 1.Adler A., Rosalsky A., Taylor R.L. Strong laws of large numbers for weighted sums of random elements in normed linear spaces. Int. J. Math. Math. Sci. 1989;12:507–529. doi: 10.1155/S0161171289000657. [DOI] [Google Scholar]
- 2.Bozorgnia A., Patterson R.F., Taylor R.L. Limit theorems for dependent random variables; Proceedings of the First World Congress of Nonlinear Analysts (WCNA’92); Berlin: de Gruyter; 1996. pp. 1639–1650. [Google Scholar]
- 3.Chandra T.K. On extensions of a result of S. W. Dharmadhikari. Bull. Calcutta Math. Soc. 1990;82:431–434. [Google Scholar]
- 4.Dharmadhikari S.W. A simple proof of mean convergence in the law of large numbers. Am. Math. Mon. 1976;83:474–475. doi: 10.1080/00029890.1976.11994148. [DOI] [Google Scholar]
- 5.Hartman P., Wintner A. On the law of the iterated logarithm. Am. J. Math. 1941;63:169–176. [Google Scholar]
- 6.Lehmann E.L. Some concepts of dependence. Ann. Math. Stat. 1966;37:1137–1153. doi: 10.1214/aoms/1177699260. [DOI] [Google Scholar]
- 7.Li D., Rosalsky A., Volodin A.I. On the strong law of large numbers for sequences of pairwise negative quadrant dependent random variables. Bull. Inst. Math. Acad. Sin. (N.S.) 2006;1:281–305. [Google Scholar]
- 8.Matuła P. A note on almost sure convergence of sums of negatively dependent random variables. Stat. Probab. Lett. 1992;15:209–213. doi: 10.1016/0167-7152(92)90191-7. [DOI] [Google Scholar]
- 9.Ordóñez Cabrera M., Volodin A.I. Mean convergence theorems and weak laws of large numbers for weighted sums of random variables under a condition of weighted integrability. J. Math. Anal. Appl. 2005;305:644–658. doi: 10.1016/j.jmaa.2004.12.025. [DOI] [Google Scholar]
- 10.Patterson R.F., Taylor R.L. Strong laws of large numbers for negatively dependent random elements. Nonlinear Anal., Theory Methods Appl. 1997;30(7):4229–4235. doi: 10.1016/S0362-546X(97)00279-4. [DOI] [Google Scholar]
- 11.Pemantle R. Towards a theory of negative dependence. J. Math. Phys. 2000;41:1371–1390. doi: 10.1063/1.533200. [DOI] [Google Scholar]
- 12.Pyke R., Root D. On convergence in r-mean of normalized partial sums. Ann. Math. Stat. 1968;39:379–381. doi: 10.1214/aoms/1177698400. [DOI] [Google Scholar]


