﻿Gnedenko-Raikov’s Theorem Fails for Exchangeable Sequences

Applied Mathematics
Vol.3 No.12A(2012), Article ID:26547,3 pages DOI:10.4236/am.2012.312A277

Gnedenko-Raikov’s Theorem Fails for Exchangeable Sequences

George Stoica1*, Deli Li2

1Department of Mathematical Sciences, University of New Brunswick, Saint John, Canada

Email: *stoica@unb.ca

Received July 17, 2012; revised August 17, 2012; accepted August 25, 2012

Keywords: Exchangeable Sequences; Central Limit Theorem; Weak Law of Large Numbers

ABSTRACT

We study the connection between the central limit theorem and law of large numbers for exchangeable sequences, and provide a counterexample to the Gnedenko-Raikov theorem for such sequences.

1. Introduction

The celebrated Gnedenko-Raikov theorem states that sums of independent, infinitesimal random variables are asymptotically normal if and only if the sum of squares, centered at truncated means, is relatively stable. The following variant for i.i.d. random variables has been recently proved in :

Theorem 1. Let be i.i.d. random variables with mean zero, and a sequence of positive reals increasing to . Then if and only if A classical extension of independence is exchangeability, and in this context we shall prove that the Gnedenko-Raikov theorem fails. First, let us recall the basic facts. A sequence of random variables on the probability space is said to be exchangeable if for each n, for any permutation π of and any . Two trivial examples are i.i.d. random variables and totally determined random variables . Two nontrivial but simple examples are and where the rn’s are i.i.d. and independent of or , respectively.

By de Finetti’s theorem, an infinite sequence of exchangeable random variables is conditionally i.i.d. given either the tail -field of or the -field G of permutable events. Furthermore, there exists a regular conditional distribution for given G such that for each the coordinate random variables , called mixands, of the probability space are i.i.d. Namely, for each natural number n, any Borel function , and any Borel set on , (1)

The following central limit theorem for exchangeable sequences has been proved in :

Theorem 2. Let be a sequence of exchangeable random variables. Then there exist constants with , such that in distribution if and only if there exists a positive sequence such that and either is slowly varying with or is slowly varying with  where and In the above theorem, the case where is slowly varying characterizes the situation when the classical central limit theorem holds for the mixands, whereas the case where is slowly varying characterizes the situation when the law of large numbers holds for the mixands and those limits have a standard normal distribution. Recently, we “cleaned” the latest statement and proved in  the following variant of the law of large numbers for exchangeable sequences:

Theorem 3. Let be a sequence of exchangeable random variables and a sequence of positive reals increasing to , that satisfy the following conditions: and where Then where Unless the sequence is i.i.d., the converse in the above theorem is not true; more is needed, see .

We are now ready to provide the counterexample mentioned in the introduction. It will rely on both Theorems 2 and 3, and some specific constants . More precisely, we have:

Theorem 4. Let be a sequence of exchangeable random variables and a sequence of norming constants that satisfy the following condition: (2)

where is the sequence appearing in Theorem 2.

1) Assume that the sequence is nondecreasing for some and satisfies for all and some constant . Then 2) If and are slowly varying for some , then and the Gnedenko-Raikov theorem fails in this case.

Proof of Theorem 4. 1) Under the assumptions on the sequence and according to , p. 680, we have that Also, cf. Section 2 in , we have that and . These facts imply that (3)

Taking into account the following identity (with the notations in Theorem 2): which gives from formula (3) it follows that (4)

Now let be given. By formula (1) and the triangle inequality we have (5)

Using (2), we estimate the first term in the right hand side of (5) as follows: (6)

We then break down the second term in the right hand side of (5) as follows: (7)

Using (4), we have (8)

Also, cf. (4), (9)

and, again cf. (4), (10)

From (5)-(10) we deduce that in probability.

Now, let us prove 2). If is slowly varying, and using (4), Theorems 2 and 3 imply that in distribution. If, in addition, is slowly varying for some , then the hypotheses on the sequence in part 1) of Theorem 4 are satisfied cf. section 2 in , hence the Gnedenko-Raikov theorem fails in this case. □

Remark. It is worth noting that the Gnedenko-Raikov theorem is valid in the case where is slowly varying in Theorem 2, as well as in both self-normalized central limit theorem  and self-normalized law of large numbers  for exchangeable sequences. This is why the counterexample in Theorem 4 above was rather hard to get.

The research of George Stoica and Deli Li was partially supported by grants from the Natural Sciences and Engineering Research Council of Canada.

REFERENCES

1. A. Gut, “Gnedenko-Raikov’s Theorem, Central Limit Theory, and the Weak Law of Large Numbers,” Statistics and Probability Letters, Vol. 76, No. 17, 2006, pp. 1935- 1939. doi:10.1016/j.spl.2006.04.042
2. M. Klass and H. Teicher, “The Central Limit Theorem for Exchangeable Random Variables without Moments,” Annals of Probability, Vol. 15, No. 1, 1987, pp. 138-153. doi:10.1214/aop/1176992260
3. G. Stoica and D. Li, “On the Kolmogorov-Feller Law for Exchangeable Random Variables,” Statistics and Probability Letters, Vol. 80, No. 9-10, 2012, pp. 899-902. doi:10.1016/j.spl.2010.01.025
4. G. Stoica, “An Extension of the Weak Law of Large Numbers for Exchangeable Sequences,” Acta Applicandae Mathematicae, Vol. 109, No. 3, 2010, pp. 759-763. doi:10.1007/s10440-008-9344-x
5. M. V. Kruglov, “A Generalization of the Weak Law of Large Numbers,” Stochastic Analysis and Applications, Vol. 29, No. 4, 2011, pp. 674-683. doi:10.1080/07362994.2011.581099
6. X. Jiang and M. G. Hahn, “Empirical Central Limit Theorems for Exchangeable Random Variables,” Statistics and Probability Letters, Vol. 59, No. 1, 2002, pp. 75-81. doi:10.1016/S0167-7152(02)00204-3
7. G. Stoica, “A Self-Normalized Weak Law of Large Numbers for Exchangeable Sequences,” Advances and Applications in Statistics, Vol. 25, No. 2, 2011, pp. 103-108.

NOTES

*Corresponding author.