On weak laws of large numbers for maximal partial sums of pairwise independent random variables
Abstract.
This paper develops Rio’s method [C. R. Acad. Sci. Paris Sér. I Math., 1995] to prove the weak law of large numbers for maximal partial sums of pairwise independent random variables. The method allows us to avoid using the Kolmogorov maximal inequality. As an application, a weak law of large numbers for maximal partial sums of pairwise independent random variables under a uniform integrability condition is also established. The sharpness of the result is illustrated by an example.
2020 Mathematics Subject Classification:
Primary 60F051. Introduction and results
A real-valued function is said to be slowly varying (at infinity) if it is a positive and measurable function on for some , and for each ,
In [6], de Bruijn proved that if is a slowly varying function, then there exists a slowly varying function , unique up to asymptotic equivalence, satisfying
The function is called the de Bruijn conjugate of ([2, p. 29]). Bojanić and Seneta [3] showed that for most of “nice” slowly varying functions, we can choose . Especially, if or for some , then . Here and thereafter, for a real number , denotes the natural logarithm (base ) of .
Let be a slowly varying function and let . By using a suitable asymptotic equivalence version (see Lemma 2.2 and Lemma 2.3 (i) in Anh et al. [1]), we can assume that is positive and differentiable on , and is strictly increasing on for some large . Next, let be a slowly varying function with with a linear growth to over , and on . Then (i) is continuous on and differentiable on , and (ii) is strictly increasing on . In this paper, we will assume, without loss of generality, that properties (i) and (ii) are fulfilled for all slowly varying functions.
The starting point of the current research is the following weak law of large numbers (WLLN) which was proved by Gut [8]. Hereafter, denotes the indicator function of a set .
Theorem 1 (Gut [8]).
Let and let be a sequence of independent identically distributed (i.i.d.) random variables. Let be a slowly varying function and let . Then
(1.1) |
if and only if
(1.2) |
The above WLLN has been extended in several directions, see [12, 13] for WLLNs with random indices for arrays of independent random variables taking values in Banach spaces, and see [4, 5, 9, 10] and the references therein for WLLNs for dependent random variables and dependent random vectors. Boukhari [4, Theorem 1.2] showed that for , condition (1.2) implies
(1.3) |
irrespective of the joint distribution of the ’s. Boukhari [4] presented an example showing that his result does not hold when . The proof of the sufficient part of Theorem 1 in [8] works well with pairwise independent random variables since we do not involve the maximal partial sums. Krulov [10] and Chandra [5] established WLLNs for maximal partial sums for the case where the summands are negatively associated and asymptotically almost negatively associated, respectively. The authors in [5, 10] considered general normalizing constants, which showed that the sufficient part of Theorem 1 also holds for . However, the method used in [5, 10] requires a Kolmogorov-type maximal inequality (see Lemma 1.2 in [5]) which does not hold for pairwise independent random variables.
The aim of this paper is to establish WLLNs for maximal partial sums of pairwise independent random variables thereby extending the sufficient part of Theorem 1 for the case to WLLN for maximal partial sums from sequences of pairwise independent random variables. We use a technique developed by Rio [11] to avoid using the Kolmogorov maximal inequality. In addition, we also establish a WLLN for maximal partial sums of pairwise independent random variables under a uniform integrability condition, and present an example to show that this result does not hold in general if the uniform integrability assumption is weakened to the uniform boundedness of the moments.
Let be a nonempty index set. A family of random variables is said to be stochastically dominated by a random variable if
(1.4) |
Some authors use an apparently weaker definition of being stochastically dominated by a random variable , namely that
(1.5) |
for some constants . It is shown recently by Rosalsky and Thành [14] that (1.4) and (1.5) are indeed equivalent. We note that if (1.4) is satisfied, then for all and
and
The following theorem is the main result of this paper.
Theorem 2.
Let and let be a sequence of pairwise independent random variables which is stochastically dominated by a random variable . Let be a slowly varying function and let , . If
(1.6) |
then
(1.7) |
We postpone the proof of Theorem 2 to Section 2. From Theorem 3.2 of Boukhari [4], we have that if is a sequence of pairwise independent random variables, and is a sequence of positive constants, then
(1.8) |
Corollary 3.
Proof.
If (1.6) holds, then (1.7) follows immediately from Theorem 2. Now, assume that (1.7) holds. By the symmetrization procedure, it suffices to check the case where the random variables , are symmetric. In this case, (1.7) becomes
(1.9) |
where . Putting , and applying (1.9) and inequality
we obtain
(1.10) |
By combining (1.8) and (1.10), and using the identical distribution assumption, we obtain (1.6). ∎
Theorem 2 also enables us to establish a WLLN for maximal partial sums of pairwise independent random variables under a uniform integrability condition. After this paper was submitted, Thành [16, Corollary 4.10] established a similar WLLN for triangular arrays of random variables satisfying a Kolmogorov-type maximal inequality. Theorem 4 and Corollary 4.10 of Thành [16] do not imply each other.
Hereafter, we denote the de Bruijn conjugate of a slowly varying function by .
Theorem 4.
Let and let be a sequence of pairwise independent random variables. Let be a slowly varying function. If is uniformly integrable, then
(1.11) |
where , .
Proof.
Let . Recalling that we have assumed, without loss of generality, that and are strictly increasing on . From Lemma 2.5 in Anh et al. [1], we have
and therefore
(1.12) |
By the de La Vallée Poussin criterion for uniform integrability, there exists a nondecreasing function defined on with such that
(1.13) |
and
(1.14) |
By using Theorem 2.5 (i) of Rosalsky and Thành [14], (1.14) implies that the sequence is stochastically dominated by a nonnegative random variable with distribution function
We thus have by (1.12), (1.13), (1.14) and the Markov inequality that
Applying Theorem 2, we obtain
(1.15) |
By the same argument as in the proof of Corollary 4.10 of Thành [16] (see Equation (4.45) in [16]), we have
(1.16) |
The following example shows that in Theorem 4, the assumption that is uniformly integrable cannot be weakened to
(1.17) |
Example 5.
Let , and let be a sequence of independent symmetric random variables with
Consider the case where the slowly varying function . Then it is clear that
and
for all . Therefore (1.17) is satisfied but is not uniformly integrable. For a real number , let denote the greatest integer that is smaller than or equal to . Then for and for , we have
(1.18) |
Combining (1.8) and (1.18) yields
This implies that (1.11) (with ) fails.
2. Proof of Theorem 2
The following lemma plays an important role in the proof of Theorem 2. It gives a general approach to the WLLN. In this lemma, we do not require any dependence structure. Throughout this section, we use the symbol to denote a universal positive constant which is not necessarily the same in each appearance.
Lemma 6.
Let be a nondecreasing sequence of positive numbers satisfying
(2.1) |
Let be a sequence of random variables which is stochastically dominated by a random variable and let . Assume that
(2.2) |
Then
(2.3) |
if and only if
(2.4) |
Proof.
We firstly prove under (2.2) that
(2.5) |
To see this, let be arbitrary. Then
thereby proving (2.5) since is arbitrary.
Finally, assume that (2.4) holds. It follows from (2.4) and (2.5) that
(2.7) |
Now, for , set
Then by using (2.1), (2.2) and the stochastic domination assumption, we have
(2.8) |
For , let be such that . Then by (2.1), (2.7) and (2.8)), we have
thereby establishing (2.3).
∎
Proof of Theorem 2.
Let
It is clear that the sequence satisfies (2.1). By Lemma 6, it suffices to show that
(2.9) |
For set and
We will use techniques developed by Rio [11] (see also [15] for the case of regular varying normalizing sequences) as follows. For , and for , let be the greatest integer which is less than or equal to . Then and . Let , and
Then we can show that (see [15, Page 1236])
(2.10) |
By (1.6), we have
(2.11) |
It follows from Karamata’s theorem (see, e.g., [2, p. 30]) that
(2.12) |
By using (2.11), (2.12) and Toeplitz’s lemma, we have
(2.13) |
Let be arbitrary, and let and be positive constants satisfying
For , , let
(2.14) |
An elementary calculation shows (see [15, p. 1236])
(2.15) |
By (2.10), (2.13), the proof of (2.9) is completed if we show that
(2.16) |
and
(2.17) |
We note that for each , are mean and pairwise independent random variables. Therefore
(2.18) |
Similarly,
(2.19) |
where we have applied (2.18) in the final step. By using integration by parts, and proceeding in a similar manner as the last two lines of (2.18), we have
(2.20) |
Combining (2.18)–(2.20), we obtain (2.16) and (2.17) thereby completing the proof of (2.9).
∎
3. Concluding remarks
This paper establishes WLLNs for maximal partial sums of pairwise independent random variables without using the Kolmogorov maximal inequality. The method can be easily adapted to dependent random variables. We have the following result:
Theorem 7.
Let be a sequence of random variables and let , and be as in Theorem 2. Assume that there exists a constant such that for all nondecreasing functions , we have
(3.1) |
provided the variances exist. If is stochastically dominated by a random variable such that (1.6) is satisfied, then we obtain WLLN (1.7).
Theorem 7 can be proved by assuming that , since we can use identity in the general case. We then use truncation (to ensure that the truncated sequence satisfies (3.1)), and modify the arguments given in the proofs of Lemma 6 and Theorem 2 accordingly. The details are straightforward and, hence, are omitted.
Acknowledgements
The author would like to thank the Editor for offering useful comments and suggestions which enabled him to improve the paper. The author is also grateful to Professor Fakhreddine Boukhari for his interest in this work.
References
- [1] Vu Thi Ngoc Anh, Nguyen Thi Thanh Hien, Lê Vǎn Thành, and Vo Thi Hong Van, The Marcinkiewicz–Zygmund-type strong law of large numbers with general normalizing sequences, Journal of Theoretical Probability 34 (2021), no. 1, 331–348, https://link.springer.com/article/10.1007/s10959-019-00973-2.
- [2] Nicholas H Bingham, Charles M Goldie, and Jef L Teugels, Regular variation, vol. 27, Cambridge University Press, 1989.
- [3] Ranko Bojanic and Eugene Seneta, Slowly varying functions and asymptotic relations, Journal of Mathematical Analysis and Applications 34 (1971), no. 2, 302–315, https://www.sciencedirect.com/science/article/pii/0022247X71901144.
- [4] Fakhreddine Boukhari, On a weak law of large numbers with regularly varying normalizing sequences, Journal of Theoretical Probability. Online first (2021), 1–12, https://link.springer.com/article/10.1007/s10959-021-01120-6.
- [5] Tapas Kumar Chandra, On an extension of the weak law of large numbers of Kolmogorov and Feller, Stochastic Analysis and Applications 32 (2014), no. 3, 421–426, https://www.tandfonline.com/doi/abs/10.1080/07362994.2014.886263.
- [6] Nicolaas Govert de Bruijn, Pairs of slowly oscillating functions occurring in asymptotic problems concerning the laplace transform., Nieuw Archief voor Wiskunde 7 (1959), no. 3, 20–26.
- [7] Nguyen Chi Dzung and Lê Vǎn Thành, On the complete convergence for sequences of dependent random variables via stochastic domination conditions and regularly varying functions theory, arXiv2107.12690 Preprint (2021), 1–18, https://arxiv.org/abs/2107.12690.
- [8] Allan Gut, An extension of the Kolmogorov–Feller weak law of large numbers with an application to the St. Petersburg game, Journal of Theoretical Probability 17 (2004), no. 3, 769–779, https://link.springer.com/article/10.1023/B:JOTP.0000040299.15416.0c.
- [9] Nguyen Thi Thanh Hien and Lê Vǎn Thành, On the weak laws of large numbers for sums of negatively associated random vectors in Hilbert spaces, Statistics and Probability Letters 107 (2015), 236–245, https://www.sciencedirect.com/science/article/abs/pii/S016771521500320X.
- [10] Victor M Kruglov, A generalization of weak law of large numbers, Stochastic analysis and applications 29 (2011), no. 4, 674–683, https://www.tandfonline.com/doi/abs/10.1080/07362994.2011.581099.
- [11] Emmanuel Rio, Vitesses de convergence dans la loi forte pour des suites dépendantes (Rates of convergence in the strong law for dependent sequences), Comptes Rendus de l’Académie des Sciences. Série I, Mathématique 320 (1995), no. 4, 469–474, https://gallica.bnf.fr/ark:/12148/bpt6k5772773j/f85.item.
- [12] Andrew Rosalsky and Lê Vǎn Thành, On the weak law of large numbers with random indices for randomly weighted row sums from arrays of random elements in Banach spaces, Journal of Probability and Statistical Science 4 (2006), no. 2, 123–135.
- [13] by same author, Weak laws of large numbers for double sums of independent random elements in Rademacher type and stable type Banach spaces, Nonlinear Analysis: Theory, Methods and Applications 71 (2009), no. 12, e1065–e1074, https://www.sciencedirect.com/science/article/abs/pii/S0362546X0900114X.
- [14] by same author, A note on the stochastic domination condition and uniform integrability with applications to the strong law of large numbers, Statistics and Probability Letters 178 (2021), 109181, https://www.sciencedirect.com/science/article/abs/pii/S0167715221001437.
- [15] Lê Vǎn Thành, On the Baum–Katz theorem for sequences of pairwise independent random variables with regularly varying normalizing constants, Comptes Rendus Mathématique 358 (2020), no. 11–12, 1231–1238, https://comptes-rendus.academie-sciences.fr/mathematique/articles/10.5802/crmath.139/.
- [16] by same author, A new concept of stochastic domination and the laws of large numbers, TEST, to appear. Available at https://arxiv.org/abs/2207.06715 (2022), 1–26.