Escolar Documentos
Profissional Documentos
Cultura Documentos
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
∑
• Denotamos por fi,j = +∞ (n)
n=1 fi,j = P(Tj ≤ +∞|X0 = i) e
representa a probabilidade de partindo do estado i alguma vez
atingirmos o estado j.
• 1 − fi,j = fi,j (+∞) = P(Xn ̸= j, ∀n|X0 = i).
• Nota: i pode ser igual a j, ou seja, pode-se falar em fi,i(n) , ou
seja, na probabilidade de partindo de i retornar a i pela
primeira vez ao fim de n passos.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
(n)
∑
n
(v ) (n−v )
pi,j = fi,j × pj,j
v =1
Demonstração:
(n)
pi,j = P(Xn = j|X0 = i) = P(Xn = j ∩ (∪+∞ v =1 Tj = v )|X0 = i) =
∑nn = j ∩ (∪v =1 Tj = v )|X0 = i) =
=P(X n
∑ = v =1 P(Xn = j ∩ Tj = v |X0 = i) =
= nv =1 P(Tj = v |X0 = i) × P(Xn = j|X0 = i ∩ Tj = v ) =
∑ (v )
= nv =1 fi,j ×P(Xn = j|X0 = i ∩X1 ̸= j ∩. . .∩Xv −1 ̸= j ∩Xv = j) =
∑ (v ) ∑ (v ) (n−v )
= nv =1 fi,j × P(Xn = j|Xv = j) = nv =1 fi,j × pj,j .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
(n)
Seja hi,j = P(Xn = j ∩ Xv ̸= i, 1 ≤ v ≤ (n − 1)|X0 = i).
Por razões análogas às já aludidas,
(1) (n) (n)
hi,j = pi,j ∧ hi,j ≤ pi,j , ∀n ∈ N.
(n) ∑ (v ) (n−v )
Deduz-se que pi,j = nv =1 pi,i × hi,j .
∑ (v )
Poderemos então considerar hi,j = +∞ v =1 hi,j .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Logo,
∑+∞ (n) ∑+∞ (m+n+m′ ) (m´) ∑ (n) (m)
n=0 pj,j ≥ n=0 pj,j ≥ (pj,i ) × [ +∞
n=0 pi,i ] × (pi,j ).
∑ (n) ∑+∞ (n)
Se i é recorrente, então +∞n=0 pi,i = +∞; logo, n=0 pj,j = +∞
e j é um estado recorrente também.
Logo concluímos que 2 estados comunicantes têm que ter
obrigatoriamente a mesma natureza.
Assim falamos não em estados recorrentes ou transientes mas sim
em classes recorrentes ou transientes. . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Conclusão:
• Classes abertas são sempre transientes.
• Classes fechadas com um número finito de estados são sempre
recorrentes.
• Classes fechadas com um número infinito de estados nunca se
sabe; tem que se escolher um estado qualquer, calcular fi,i e
verificar a sua natureza.
• Um estado recorrente i diz-se nulo se
∑ (n)
mi,i = +∞
n=1 n × fi,i = +∞.
Se a série anterior (denominada tempo médio de retorno) fôr
convergente o estado recorrente diz-se de positivo.
OK, o retorno é certo nos estados recorrentes, mas daqui a
quanto tempo se dá em termos médios.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .