Abstract
c 2002 Elsevier
A generalization of the Erd+os–R,enyi formulation of the Borel–Cantelli lemma is obtained.
Science B.V. All rights reserved.
Keywords: Borel–Cantelli lemma; Generalizations of the Borel–Cantelli lemma; Pairwise independent events
1. Introduction
Many investigations were devoted to the second part of the Borel–Cantelli lemma in attempts to
weaken the independence condition that means mutual independence of events A1 ; : : : ; An for every
n. Erd+os and R,enyi (1959) discovered that the independence condition in the second part of the
Borel–Cantelli lemma can be replaced by the weaker condition of pairwise independence of events
A1 ; A2 ; : : : : More general results have been proved independently by Kochen and Stone (1964) and
Spitzer (1964). Erd+os and R,enyi (1959) also found that the condition of pairwise independence of
events A1 ; A2 ; : : : can be replaced by the weaker condition P(Ak Aj ) 6 P(Ak )P(Aj ) for every k and j
such that k = j.
∗
Corresponding author. Centro de Matematica, Facultad de Ciencias, CP 11400, 4225 Montevideo, CP, Igua, Uruguay.
Tel.: +598-2-525-2522; fax: +598-2-522-0653.
E-mail address: valentin.petrov@pobox.spbu.ru (V.V. Petrov).
0167-7152/02/$ - see front matter c 2002 Elsevier Science B.V. All rights reserved.
PII: S 0 1 6 7 - 7 1 5 2 ( 0 2 ) 0 0 1 1 3 - X
284 V.V. Petrov / Statistics & Probability Letters 58 (2002) 283–286
Lamperti
(1963) formulated the following proposition. If A1 ; A2 ; : : : is a sequence of events such
that ∞ n=1 P(A n ) = ∞ and P(Ak Aj ) 6 CP(Ak )P(Aj ) for all k; j ¿ N and some constants C and N ,
then P(lim sup An ) ¿ 0.
We present a more general and more precise theorem of this type. The above-mentioned results
of Erd+os and R,enyi follow from our theorem.
2. Results
and
P(Ak Aj ) 6 CP(Ak )P(Aj ) (2)
for all k; j ¿ L such that k = j and for some constants C ¿ 1 and L. Then
P(lim sup An ) ¿ 1=C: (3)
Note that under condition (1) the probability P(lim sup An ) can take on any value in the closed
interval [0; 1]. Martikainen and Petrov (1990) found conditions that are necessary and suKcient for
the equality P(lim sup An ) = where 0 6 6 1 (see also Petrov, 1995, p. 201).
The following proposition (due to Erd+os and R,enyi, 1959) is an immediate corollary of Theo-
rem 2.1.
If A1 ; A2 ; : : : is a sequence of pairwise independent events, condition (4) is satisLed with the sign
of equality.
Our proof is based on the following inequality of Chung and Erd+os (1952): if A1 ; : : : ; An are
arbitrary events, then
n n 2 n
P Ak ¿ P(Ak ) P(Ak Aj )
k=1 k=1 k; j=1
V.V. Petrov / Statistics & Probability Letters 58 (2002) 283–286 285
(see also Petrov (1995, p. 203), where this inequality is proved by means of a strengthening of
Lyapunov’s inequality for moments of a random variable).
Let A1 ; A2 ; : : : be a sequence of events satisfying conditions of Theorem 2.1.
By the Chung–Erd+os inequality we have
N N 2 N
P Ak ¿ P(Ak ) P(Ak Aj ) (6)
k=n k=n k; j=n
if n ¿ L where
N
∞
T1 = P(Ak )P(Aj ); T2 = P(Ak ): (8)
k; j=n n=1
k =j
Obviously,
N 2
N
T1 = P(Ak ) − (P(Ak ))2 :
k=n k=n
Therefore,
N 2
N
T1 + T 2 6 P(Ak ) + P(Ak ): (10)
k=n k=n
and
∞
P Ak ¿ C −1 : (11)
k=n
Putting Bn = ∞ ⊃ · · · and ∞
k=n Ak we observe that B1 ⊃ B2 n=1 Bn = lim sup An .
Hence, there exists the limit lim P(Bn ) = P( ∞ B
n=1 n ) = P (lim sup An ), and (11) implies the
−
inequality P(lim sup An ) ¿ C .1
Acknowledgements
This note was written while the author was visiting Department of Mathematics, Chalmers Uni-
versity of Technology and G+oteborg University. The author is grateful to Professor Peter Jagers and
members of the Department for hospitality and help.
References