5 votos

Demostración directa de que la distribución estacionaria de una cadena irreducible es única

Ejercicio 1.13 del libro de Levin-Peres-Wilmer, http://pages.uoregon.edu/dlevin/MARKOV/markovmixing.pdf pide una prueba directa de que la distribución estacionaria de una cadena irreducible es única. Obsérvese que el Corolario 1.17 ibid. da una prueba muy hábil de este hecho, pero no es "directa". Dan una pista de la siguiente manera: "Dadas distribuciones estacionarias $\pi_1$ y $\pi_2$ considere el estado $x$ que minimiza $\pi_1(x)/\pi_2(x)$ y demostrar que todos $y$ con $P(x, y) > 0$ tienen $\pi_1(y)/\pi_2(y)=\pi_1(x)/\pi_2(x)$ ."

No he conseguido que funcione y agradecería que me dieran más pistas.

7voto

air Puntos 1369

Demos la prueba completa, que es la misma que la de Aryeh, pero ampliándola para que no requiera que $P(z,x) > 0$ para todos los estados $z$ .

Por lo tanto, como en la prueba de Aryeh (repetida a continuación en aras de la exhaustividad), consideremos que $a$ y $b$ dos distribuciones estacionarias. Sea también $x$ el minimizador de $z \mapsto a(z)/b(z)$ y llame a $r=a(x)/b(x)$ . Es evidente que $r < \infty$ ya que por estacionariedad e irreducibilidad se cumple que $b(z) > 0$ para todos $z$ . Tenemos:

$$ \begin{aligned} a(x) &= \sum_z a(z)P(z,x) \\ &= \sum_{z} \frac{a(z)}{b(z)}b(z) P(z,x) \\ &\geq \sum_{z} r b(z) P(z,x)\\ &= r \sum_z b(z) P(z,x) \\ &= r b(x)\\ &= a(x) \end{aligned} $$

Pero para que la igualdad se mantenga en toda la expresión, necesitamos que la igualdad se mantenga para todos sumandos en la desigualdad ( $\geq$ ) de la línea 3.

Esto implica que $\frac{a(z)}{b(z)}P(z,x) = rP(z,x)$ para todos $z$ . En particular, para todo $z$ tal que $P(z,x)>0$ obtenemos que $\frac{a(z)}{b(z)}=r$ .

Sin embargo, para concluir, necesitamos que esto se cumpla para todos $z$ no sólo los que tienen $P(z,x) > 0$ .

Escojamos otro $z$ tal que $P(z,x)=0$ . Por irreducibilidad de la cadena, existe sin embargo alguna $n$ tal que $P^n(z,x) > 0$ donde $P^n$ denota el $n$ -probabilidades de transición de paso.

Repitiendo el mismo argumento anterior con el $n$ -de Chapman-Kolmogorov (es decir. $a(x) = \sum_z a(z)P^n(z,x)$ ), vemos que también $a(z)/b(z)=r$ .

Por lo tanto $a(z)/b(z)=a(x)/b(x)$ es válido para todos los estados $z$ y puesto que $\sum a(z)=\sum b(z)=1$ concluimos que $a=b$ .

2voto

Candy Chiu Puntos 1529

Siguiendo las sugerencias de Michael en los comentarios, creo que ninguna suposición explícita del tipo $P(x,y)>0$ son necesarios. Denotación $a:=\pi_1$ y $b:=\pi_2$ tenemos $$ a(x) = \sum_z a(z)P(z,x)\ge\sum_z rb(z)P(z,x)=rb(x).$$ Pero en realidad $a(x)=rb(x)$ ya que $x$ se eligió para minimizar la relación $a(x)/b(x)$ . Esto significa que ninguna de las desigualdades $a(z)\ge rb(z)$ pueden ser fuertes y de hecho deben ser todas iguales, de donde $a=b$ .

Editar: ack, el $P(z,x)>0$ supuesto es necesaria para llegar a esa conclusión final.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X