Desigualdade de FKG
Eventos e, mais geralmente, variáveis aleatórias crescentes do modelo de percolação
têm a propriedade de serem positivamente correlacionadas.
(Desigualdade de FKG)
Sejam e duas variáveis aleatórias crescentes e limitadas em .
Então
(2.1.1)
Vamos supor inicialmente que e sejam cilíndricas, isto é, dependam apenas
de um conjunto finito de
elos . Provaremos o teorema neste caso por indução em
.
Para , e , onde e são crescentes.
Seja uma cópia independente de (isto é, e são
i.i.d.). Então
pelo fato de e serem crescentes. Portanto
Expandindo o termo à esquerda, temos
|
|
|
|
|
(2.1.2) |
|
|
|
|
|
Pela independência entre
e , a expressão à direita fica
Como e têm a mesma distribuição, a desigualdade (2.1.2)
fica
|
|
|
|
|
|
|
|
|
|
isto é
e o resultado está provado para .
Supondo-o válido para , seja . Então
com e crescentes.
Agora
|
|
|
|
|
|
|
|
|
|
Na esperança condicional acima, está fixo e portanto
e podem ser vistas como funções de
e a hipótese de indução pode ser aplicada para dar que a última
expressão acima é maior ou igual a
Agora é claro que as esperanças condicionais acima são funções crescentes
de . Novo uso da hipótese de indução produz o resultado para
, completando o passo de indução.
Para completar a demonstração, consideremos e não necessariamente
cilíndricas. Seja uma enumeração de . Pelo Teorema da
Convergência de Martingais (veja [9]),
e de maneira semelhante para .
Pelo passo anterior, a desigualdade de FKG vale quando e são substituidos
por
Uma passagem ao limite em e o Teorema
da Convergência Dominada nos dão o resultado geral.
Se e forem eventos crescentes, então
(2.1.3)
Basta aplicar o Teorema 2.1.1 com e
Observamos que a desigualdade em (2.1.3) é equivalente a
o que nos diz que a ocorrência de um evento crescente aumenta a probabilidade
de ocorrência de um outro evento crescente.
O Teorema 2.1.1 vale também para duas v.a.’s
decrescentes (na ordem parcial), pois a desigualdade não muda se substituirmos e respectivamente
por e , que são crescentes. Segue que o Corolário 2.1.1 vale
também para dois eventos decrescentes.
As desigualdades acima foram primeiro provadas por Harris [2] e
posteriormente generalizadas para outros modelos por Fortuin, Kasteleyn e
Ginibre [12], cujas iniciais batizaram-nas.