Strong laws of large numbers for arrays of row-wise extended negatively dependent random variables
Jo\~ao Lita da Silva

TL;DR
This paper establishes strong laws of large numbers for arrays of dependent random variables, extending classical results to more general dependence structures and providing conditions for almost sure convergence of normalized sums.
Contribution
It introduces new strong law results for arrays of extended negatively dependent variables under weak mean domination, improving upon existing convergence theorems.
Findings
Proves almost sure convergence of normalized sums for dependent arrays.
Provides conditions under which weak mean domination ensures strong laws.
Enhances previous results on complete convergence for dependent variables.
Abstract
The main purpose of this paper is to obtain strong laws of large numbers for arrays or weighted sums of random variables under a scenario of dependence. Namely, for triangular arrays of row-wise extended negatively dependent random variables weakly mean dominated by a random variable and sequences of positive constants, conditions are given to ensure . Our statements also allow us to improve recent results about complete convergence.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsProbability and Risk Models · Stochastic processes and statistical mechanics · Financial Risk and Volatility Modeling
**Strong laws of large numbers for
arrays of row-wise extended negatively
dependent random variables**
João Lita da Silva111E-mail address: [email protected]; [email protected]
*Department of Mathematics and GeoBioTec
Faculty of Sciences and Technology
NOVA University of Lisbon
Quinta da Torre, 2829-516 Caparica, Portugal*
Abstract
The main purpose of this paper is to obtain strong laws of large numbers for arrays or weighted sums of random variables under a scenario of dependence. Namely, for triangular arrays of row-wise extended negatively dependent random variables weakly mean dominated by a random variable and sequences of positive constants, conditions are given to ensure . Our statements also allow us to improve recent results about complete convergence.
Key words and phrases: row-wise extended negatively dependent arrays, Bennett inequality, widely orthant dependent random variables, strong laws of large numbers.
2010 Mathematics Subject Classification: 60F15
1 Introduction
In 1934, Harald Cramér analyzed the almost sure convergence of the row sums of random arrays assuming the total independence of the random variables, thereby becoming a pioneer in the approach of this subject (see [7]). Thenceforth, many authors have studied this challenging topic requiring always some independence on the arrays (see [1], [9], [10], or [18] among others). A landmark paper in this context is [10], where Hu, Móricz and Taylor showed that for any triangular array of row-wise independent and zero-mean random variables uniformly bounded by a random variable satisfying for some , converges completely to zero (that is, for every , ), and a fortiori
[TABLE]
by virtue of Borel-Cantelli lemma. Motivated by Hu, Móricz and Taylor’s result, Gut restated it for under a weaker distribution condition and at the expense of probability inequalities (see [9], page ). Picking up this idea, we shall obtain general strong laws of large numbers for random triangular arrays having dependent structure, relaxing the independence assumption on the random variables. To achieve this goal, we shall employ a sharp exponential inequality of Bennett type to get the complete convergence towards zero of the referred random triangular arrays. Our approach will leads us not only to simpler and shorter proofs but also to improvements in some recent statements (e.g. Theorem 2.1 of [16]), which shows the tightness of our results.
We begin by retrieve a central definition along this paper announced by Gut in [9]. A random triangular array is said to be weakly mean dominated by a random variable if, for some ,
[TABLE]
for all and every . Let us point out that the above condition is weaker than the uniformly bounded condition assumed in [10] (see Example 2.1 of [9]). The following notion of dependence for triangular arrays of random variables was introduced in [12] and will be essential throughout. A triangular array of random variables is said to be row-wise upper extended negatively dependent (row-wise UEND) if for each , there exists a positive finite number such that
[TABLE]
holds for all real numbers . A triangular array of random variables is said to be row-wise lower extended negatively dependent (row-wise LEND) if for each , there exists a positive finite number such that
[TABLE]
holds for all real numbers . A triangular array of random variables is said to be row-wise extended negatively dependent (row-wise END) if it is both row-wise UEND and row-wise LEND. The sequence aforementioned is called a dominating sequence of (see [12]).
Lastly, we need to introduce also some relevant notations. Given a positive monotone sequence of constants , a continuous monotone function on is called a monotone extension of if (see [6], page 90); should be interpreted as the generalized inverse of the extension when convenient. Associated to a probability space , we shall consider the space of all measurable functions (necessarily random variables) for which . The letter will denote a positive constant, which is not necessarily the same one in each appearance; symbols or have the same meaning with the additional information that they depend on or , respectively. The notation will be used to indicate the largest integer not greater than and will denote .
2 Main results
Our first major result in this sequel is a general strong law of large numbers for triangular arrays of random variables having dependent structure and allow us weaken or strengthen the assumptions on the random variables through integrability conditions.
Theorem 1
Let be a triangular array of row-wise END random variables with dominating sequence weakly mean dominated by a random variable , a positive increasing sequence of constants with increasing extension and , positive nondecreasing sequences of constants with nondecreasing extensions , respectively. If
- (a)
,
- (b)
* as ,*
- (c)
* as ,*
- (d)
* for all ,*
- (e)
,
- (f)
,
- (g)
* as for some ,*
then
[TABLE]
and .
- Remark 0
Alternatively, condition (a) of Theorem 1 can be written as
[TABLE]
The next corollary is a strong law of large numbers for (weighted) arrays of row-wise END random variables that preserves both norming constants and moment condition assumed in [10]. Particularly, it broadens Theorem 2.1 of [9] to the herein referred dependent structures of random variables (by taking for each ).
Corollary 1
Let be a triangular array of row-wise END random variables with dominating sequence weakly mean dominated by a (non null) random variable such that for some , and as for some . If is an array of constants such that
[TABLE]
then
[TABLE]
and .
- Remark 1
The previous statement extends Theorem 2.1 of [16] not only allowing and enlarging the class of random triangular arrays (recall that arrays of row-wise negatively dependent random variables are arrays of row-wise END random variables with for all ) but also discarding its condition (2.4). In fact, supposing and as in Theorem 2.1 of [16], and in Corollary 1 we get that converges completely to zero provided only , . Furthermore, Corollary 1 still improves assumption (4.11) and the moment condition presented in Corollary 4.4 of [15].
Our last result extends Theorem 1 of [11] to widely orthant dependent sequences of random variables with dominating sequence , that is, to random sequences such that, for each , there exists some finite positive number satisfying
[TABLE]
and
[TABLE]
for all real numbers (see [5], page ). Note that in (2.1) and (2.2) we are taking with and as in Definition 1.1 of [5].
Theorem 2
If is a sequence of widely orthant dependent random variables with dominating sequence satisfying , for some , stochastically dominated by a random variable for some , and is an array of constants such that
[TABLE]
then
[TABLE]
3 Lemmas and proofs
We begin this section by presenting a Bennett inequality type (see [2]) for triangular arrays of row-wise UEND random variables with dominating sequence which plays a central role in subsequent proofs.
Lemma 1
Let be a triangular array of zero-mean row-wise UEND random variables with dominating sequence and , sequences of positive constants. If a.s. for every , and then
[TABLE]
- Proof.
Consider the function defined by , and . Since is nonnegative, increasing and convex on (see [17], page ), we have
[TABLE]
for any sequence of positive constants. Since is row-wise UEND with dominating sequence we obtain
[TABLE]
via Lemma 1 of [13] with , and from (3.1) we get
[TABLE]
Fixing arbitrarily we have
[TABLE]
according to Chebyshev inequality. The right-hand side of the above inequality is minimized when which yields
[TABLE]
The proof is complete.
For the sake of a comparison of Bennet’s inequality and Lemma 2 in [12] (i.e. Bernstein’s inequality), suppose that a.s. for any , and . Hence, all assumptions of the aforementioned Lemma 1 are satisfied. Moreover, the conditions in Lemma 2 of [12] are also verified, and
[TABLE]
for all ; indeed, it is straightforward to see that the function is negative and non-increasing for all being also asymptotically equivalent to as . Therefore, it follows that for large values of Bennett’s bound is sharper than Bernstein’s bound.
The statement below is a Fuk-Nagaev inequality type (see [8]) announced for arrays of row-wise END random variables. The proof follows the same steps of the original one in [8].
Lemma 2
Let . If is a triangular array of row-wise END random variables with dominating sequence such that , for all , then for all ,
[TABLE]
- Proof.
Let be a sequence of positive constants and consider the random variables , , . Hence,
[TABLE]
and for all ,
[TABLE]
provided that is row-wise END (see Lemma 1 of [13]). Fixing , we obtain
[TABLE]
since, for each , the function is nondecreasing on . From the latter inequality and (3.2), we get
[TABLE]
Setting and taking in (3.3), it follows
[TABLE]
Replacing by and noting that, by Lemma 1 of [13], is still an array of zero-mean row-wise END random variables with dominating sequence satisfying , for all , , we have
[TABLE]
and
[TABLE]
Considering in (3.4), yields
[TABLE]
finishing the proof.
Lemma 3
Let be a triangular array of zero-mean row-wise END random variables with dominating sequence and , , sequences of positive constants. If
- (i)
* a.s. for every , ,*
- (ii)
,
- (iii)
* as ,*
- (iv)
* as ,*
- (v)
* for all ,*
- (vi)
* as for some ,*
then
[TABLE]
- Proof.
Fix arbitrarily . We have
[TABLE]
according to Lemma 1. From conditions (iii) and (iv) we obtain
[TABLE]
for all sufficiently large and some . Thus, conditions (iv), (v) and (vi) yield
[TABLE]
for some (fixed) since . Thereby,
[TABLE]
According to Lemma 1 of [13], is still row-wise END with dominating sequence . Hence, performing similar computations for the triangular array , we get
[TABLE]
The result follows by (3.5) and (3.6).
- Proof of Theorem 1.
Setting
[TABLE]
we have . From Lemma 1 of [13], the triangular array is row-wise END with dominating sequence since the function , which describes the truncation at level , is nondecreasing. Further, is also row-wise END with dominating sequence and
[TABLE]
Since \sum_{k=1}^{n}\mathbb{E}\big{(}X_{n,k}^{\prime}-\mathbb{E}\,X_{n,k}^{\prime}\big{)}^{2}\leqslant 2s_{n}, Lemma 3 guarantees
[TABLE]
Now, we shall demonstrate that
[TABLE]
We have and
[TABLE]
since is weakly mean dominated by . Thus
[TABLE]
for some constant (non-depending on ) and it suffices to prove
[TABLE]
Integrating by parts we get
[TABLE]
so that (3.9) turns into
[TABLE]
Recalling that
[TABLE]
for some , and
[TABLE]
we conclude the convergence of the series (3.10), which ensures (3.8). Since
[TABLE]
(3.7) and (3.8) yields the thesis.
- Proof of Corollary 1.
Since for all ,
[TABLE]
where and , we shall assume that the triangular array is nonnegative. Thereby, from Lemma 1 of [13], is row-wise END with dominating sequence .
For , we have
[TABLE]
from Lemma 2.1 of [9] where the constant involves . Fixing (arbitrarily) and setting , , , it follows
[TABLE]
and conditions (b), (c) and (d) of Theorem 1 hold. Since is an asymptotic inverse of (see [3], page ) we have
[TABLE]
According to Lemma 2.4 of [14] (see page 61), assumptions (e) and (f) are fulfilled which establishes the thesis for . For , we have
[TABLE]
with depending on . Taking , and we still obtain
[TABLE]
Again, conditions (b), (c) and (d) of Theorem 1 are satisfied, as well as (3.11) and (3.12), yielding the conclusion for . Finally, supposing , Lemma 2 and Corollary 2.2 of [9] guarantee
[TABLE]
provided that, for some , , , and a (fixed) constant such that . The proof is complete.
- Proof of Theorem 2.
Without loss of generality and similarly to the proof of Corollary 1, we shall admit that the triangular array is nonnegative; otherwise, one can always perform
[TABLE]
where and . Consider , ,
[TABLE]
and
[TABLE]
Therefore, . The random variables
[TABLE]
are widely orthant dependent with dominating sequence by Lemma 2.1 of [15] since the function is nondecreasing. Hence, the sequences and , for every , are also widely orthant dependent with dominating sequence , as they are nondecreasing transformations of widely orthant dependent random variables with the referred dominating sequence. This means that is row-wise END with dominating sequence . Putting we have
[TABLE]
with according to (2.3). Therefore,
[TABLE]
and
[TABLE]
as . Moreover, for each ,
[TABLE]
as via Lemma 4 of [11] (see page ) and Kronecker’s lemma. Thus, from Lemma 3 we get
[TABLE]
It suffices to prove
[TABLE]
We have
[TABLE]
and for any we obtain from Lemma 4 of [11],
[TABLE]
where the summation is taken over all such that . Thus, Borel-Cantelli lemma permits us to conclude
[TABLE]
as , so that
[TABLE]
and the thesis is established.
Looking in detail to the proof of Theorem 2, we can infere that Lemma 3 is sharper than Lemma 3 of [12] in some scenarios. In fact, we saw that the triangular array of zero-mean row-wise END random variables with dominating sequence (for instance) and , , s_{n}:=C\sum_{k=1}^{n}\mathbb{E}\big{[}X_{k}^{2}I_{\left\{\left\lvert X_{k}\right\rvert\leqslant a_{k}\right\}}+a_{k}^{2}I_{\left\{\left\lvert X_{k}\right\rvert>a_{k}\right\}}\big{]} verify all assumptions of Lemma 3 leading to (3.13). However, condition (iii) of Lemma 3 in [12] is not satisfied, i.e. . Even using Bernstein’s inequality (Lemma 2 of [12]) instead of Bennet’s inequality in the conception of prior Lemma 3, we would have
[TABLE]
For the sequences , and earlier chosen, it would follow as and convergence (3.13) would not be guaranteed.
Naturally, sharper rates (i.e. norming constants) on strong laws of large numbers can be achieved as long as sharper exponencial probability inequalities can be founded.
Acknowledgements
This work is a contribution to the Project UID/GEO/04035/2013, funded by FCT - Fundação para a Ciência e a Tecnologia, Portugal.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] G. Baxter, An analogue of the Law of the Iterated Logarithm, Proc. Amer. Math. Soc. , 6 (2) (1955), 177–181
- 2[2] G. Bennett, Probability inequalities for the sum of independent random variables, J. Amer. Statist. Assoc. , 57 (297) (1956), 33–45
- 3[3] N.H. Bingham, C.M. Goldie, J.L. Teugels, Regular Variation , Cambridge University Press, Cambridge, 1987
- 4[4] Y. Chen, A. Chen, K.W. Ng, The strong law of large numbers for extended negatively dependent random variables, J. Appl. Probab. , 47 (2010), 908–922
- 5[5] Y. Chen, L. Wang, Y. Wang, Uniform asymptotics for the finite-time ruin probabilities of two kinds of nonstandard bidimensional risk models, J. Math. Anal. Appl. , 401 (2013), 114–129
- 6[6] Y.S. Chow, H. Teicher, Probability Theory: Independence, Interchangeability, Martingales , Springer-Verlag, New York, 1997
- 7[7] H. Cramér, Su un teorema relativo alla legge uniforme dei grandi numeri, Giornale deil’Istituto Italiano degli Attuari , 5 (1934), 1–13
- 8[8] D.Kh. Fuk, S.V. Nagaev, Probability inequalities for sums of independent random variables, Theory Probab. Appl. , 16 (4) (1971), 643–660
