13.4 Lei 0-1 de Hewitt-Savage

No Exemplo 13.15 foram exibidos alguns exemplos de eventos que não são caudais. Todavia, se a sequência (Xn)n(X_{n})_{n} associada a tais eventos for i.i.d., tais eventos satisfarão a outra importante lei 0-1, a Lei 0-1 de Hewitt-Savage.

Dizemos que uma função π:\pi:\mathbb{N}\to\mathbb{N} é uma permutação finita se π\pi é uma bijeção e π(n)n\pi(n)\neq n para no máximo finitos valores de nn\in\mathbb{N}. Dada uma sequência 𝒙{\boldsymbol{x}}\in\mathbb{R}^{\mathbb{N}}, definimos a sequência permutada π(𝒙)=(xπ(n))n\pi({\boldsymbol{x}})=(x_{\pi(n)})_{n}.

Definição 13.18 (Evento simétrico).

Seja (Ω,,)(\Omega,\mathcal{F},\mathbb{P}) um espaço de probabilidade e 𝑿=(Xn)n{{\boldsymbol{X}}}=(X_{n})_{n} uma sequência de variáveis aleatórias. Dizemos que um conjunto B()B\in\mathcal{B}(\mathbb{R}^{\mathbb{N}}) é simétrico se π1(B)=B\pi^{-1}(B)=B para toda permutação finita π\pi. Dizemos que um evento AA\in\mathcal{F} é simétrico com respeito à sequência 𝐗{{\boldsymbol{X}}} se A={ω:X(ω)B}A=\{\omega:X(\omega)\in B\} para algum conjunto simétrico B()B\in\mathcal{B}(\mathbb{R}^{\mathbb{N}}).

Teorema 13.19 (Lei 0-1 de Hewitt-Savage).

Sejam (Xn)n(X_{n})_{n} uma sequência de variáveis aleatórias independentes e identicamente distribuídas, e AA um evento simétrico com respeito à sequência (Xn)n(X_{n})_{n}. Então (A)=0\mathbb{P}(A)=0 ou 11.

Demonstração.

Novamente, a ideia é mostrar que AA é independente de si mesmo. De forma um pouco mais elaborada do que fizemos na Lei 0-1 de Kolmogorov, desta vez vamos considerar diferentes aproximações para AA que são independentes entre si.

Tome B()B\in\mathcal{B}(\mathbb{R}^{\mathbb{N}}) simétrico tal que A={ω:𝑿(ω)B}A=\{\omega:{{\boldsymbol{X}}}(\omega)\in B\}. Vamos mostrar que 𝑿(B)=0\mathbb{P}_{{\boldsymbol{X}}}(B)=0 ou 11. Pelo Teorema 13.5, existem Cn(n)C_{n}\in\mathcal{B}(\mathbb{R}^{n}) tais que

𝑿(BBn)0,\mathbb{P}_{{\boldsymbol{X}}}(B\triangle B_{n})\to 0,

onde Bn={𝒙:(x1,,xn)Cn}B_{n}=\{{\boldsymbol{x}}\in\mathbb{R}^{\mathbb{N}}:(x_{1},\dots,x_{n})\in C_{n}\}.

Vamos agora definir outra aproximação independente desta. Para cada nn\in\mathbb{N}, seja πn:\pi_{n}:\mathbb{N}\to\mathbb{N} a permutação finita que troca de lugar os blocos (1,,n)(1,\dots,n) e (n+1,,2n)(n+1,\dots,2n), isto é,

πn(j)={j+n, se 1jn,jn, se n+1j2n,j, se j>2n,\pi_{n}(j)=\begin{cases}j+n,&\text{ se }1\leqslant j\leqslant n,\\ j-n,&\text{ se }n+1\leqslant j\leqslant 2n,\\ j,\ &\text{ se }j>2n,\end{cases}

e defina

B~n=πn1(Bn)={𝒙:(xn+1,,x2n)Cn}.\tilde{B}_{n}=\pi_{n}^{-1}(B_{n})=\{{\boldsymbol{x}}\in\mathbb{R}^{\mathbb{N}}% :(x_{n+1},\dots,x_{2n})\in C_{n}\}.

Vejamos primeiro que B~n\tilde{B}_{n} aproxima BB. Como a sequência 𝑿{{\boldsymbol{X}}} é i.i.d., temos

𝑿=πn(𝑿)\mathbb{P}_{{{\boldsymbol{X}}}}=\mathbb{P}_{\pi_{n}({{\boldsymbol{X}}})}

para cada nn\in\mathbb{N}. Sendo assim,

𝑿(BBn)=πn(𝑿)(BBn)=𝑿(πn1(B)πn1(Bn))=𝑿(BB~n).\mathbb{P}_{{{\boldsymbol{X}}}}(B\triangle B_{n})=\mathbb{P}_{\pi_{n}({{% \boldsymbol{X}}})}(B\triangle B_{n})=\mathbb{P}_{{{\boldsymbol{X}}}}(\pi_{n}^{% -1}(B)\triangle\pi_{n}^{-1}(B_{n}))=\mathbb{P}_{{\boldsymbol{X}}}(B\triangle% \tilde{B}_{n}).

A segunda igualdade é devida ao fato que πn1(BBn)=πn1(B)πn1(Bn)\pi_{n}^{-1}(B\triangle B_{n})=\pi_{n}^{-1}(B)\triangle\pi_{n}^{-1}(B_{n}), que é válida pois πn:\pi_{n}:\mathbb{R}^{\mathbb{N}}\to\mathbb{R}^{\mathbb{N}} é uma bijeção. Na última igualdade usamos que BB é simétrico. Logo,

𝑿(BB~n)=𝑿(BBn)0.\mathbb{P}_{{\boldsymbol{X}}}(B\triangle\tilde{B}_{n})=\mathbb{P}_{{{% \boldsymbol{X}}}}(B\triangle B_{n})\to 0.

Daí pode-se verificar que

𝑿(BnB~n)𝑿(B),𝑿(Bn)𝑿(B) e 𝑿(B~n)𝑿(B),\mathbb{P}_{{\boldsymbol{X}}}(B_{n}\cap\tilde{B}_{n})\to\mathbb{P}_{{% \boldsymbol{X}}}(B),\quad\mathbb{P}_{{\boldsymbol{X}}}(B_{n})\to\mathbb{P}_{{% \boldsymbol{X}}}(B)\quad\text{ e }\quad\mathbb{P}_{{\boldsymbol{X}}}(\tilde{B}% _{n})\to\mathbb{P}_{{\boldsymbol{X}}}(B),

o que novamente deixamos como exercício sobre aproximações.

Por outro lado, como (X1,,Xn)(X_{1},\dots,X_{n}) é independente de (Xn+1,,X2n)(X_{n+1},\dots,X_{2n}), pelo Corolário 13.10 temos que 𝑿(BnB~n)=𝑿(Bn)𝑿(B~n)\mathbb{P}_{{\boldsymbol{X}}}(B_{n}\cap\tilde{B}_{n})=\mathbb{P}_{{\boldsymbol% {X}}}(B_{n})\cdot\mathbb{P}_{{\boldsymbol{X}}}(\tilde{B}_{n}) e, tomando o limite em nn, obtemos

𝑿(B)=𝑿(B)𝑿(B).\mathbb{P}_{{\boldsymbol{X}}}(B)=\mathbb{P}_{{\boldsymbol{X}}}(B)\cdot\mathbb{% P}_{{\boldsymbol{X}}}(B).

Portanto, (A)=0\mathbb{P}(A)=0 ou 11, o que conclui esta demonstração. ∎

Corolário 13.20.

Sejam (Xn)n(X_{n})_{n} uma sequência de variáveis aleatórias i.i.d. e Sn=X1++XnS_{n}=X_{1}+\dots+X_{n} para todo nn\in\mathbb{N}. Então, (A)=0\mathbb{P}(A)=0 ou 11 para todo evento AA caudal com respeito à sequência (Sn)n(S_{n})_{n}.

Demonstração.

Em geral, o evento AA não é caudal com respeito à sequência (Xn)n(X_{n})_{n}. Porém, observe que se AA é caudal com respeito à sequência (Sn)n(S_{n})_{n}, então AA é um evento simétrico com respeito à sequência (Xn)n(X_{n})_{n}. ∎

Exemplo 13.21 (De volta ao Exemplo 13.15).

São exemplos de eventos simétricos com respeito à sequência (Xn)n(X_{n})_{n}:

  1. (a)

    {X1++XnBi.v.}\{X_{1}+\dots+X_{n}\in B\ i.v.\} para todo BB\in\mathcal{B};

  2. (b)

    {lim supnX1++Xn<C}\{\limsup_{n}X_{1}+\dots+X_{n}<C\} para todo CC\in\mathbb{R}.

Portanto, se a sequência (Xn)n(X_{n})_{n} for i.i.d., vale a Lei 0-1 de Hewitt-Savage para os eventos acima. ∎

Contra-exemplo 13.22.

Seja (Xn)n(X_{n})_{n} uma sequência de variáveis aleatórias independentes com distribuição (Xn=0)=1(Xn=1)=2n\mathbb{P}(X_{n}=0)=1-\mathbb{P}(X_{n}=1)=2^{-n} para todo nn\in\mathbb{N}. Observe que o evento A={limn(X1××Xn)=1}A=\{\lim_{n}(X_{1}\times\dots\times X_{n})=1\} é simétrico com respeito à sequência (Xn)n(X_{n})_{n}. Porém, (A)=n=1(12n)(0,1)\mathbb{P}(A)=\prod_{n=1}^{\infty}(1-2^{-n})\in(0,1). Assim vemos que hipótese de as variáveis (Xn)n(X_{n})_{n} terem a mesma distribuição é crucial para a validade da Lei 0-1 de Hewitt-Savage, apesar de desnecessária para a Lei 0-1 de Kolmogorov. ∎