5 votos

Demostrar que una caminata al azar en $\mathbb{Z}_+\cup \{0\}$ es transitoria

Demostrar que un paseo aleatorio en $\mathbb{Z}_+ \cup \{0\}$ es transitorio con $p_{i,i+1}=\frac{i^2+2i+1}{2i^2+2i+1}$$p_{i,i-1}=\frac{i^2}{2i^2+2i+1}$.

Así que desde esta cadena de Markov tiene sólo una única comunicación de la clase sólo necesitamos demostrar que $0$ es un estado transitorio. Realmente no hay mucho otra teoría para ir fuera de la. Estoy básicamente tratando de encontrar una fórmula general para $p_{0,0}^{(n)}$, de modo que yo pueda demostrar que la serie infinita $\sum p_{0,0}^{(n)} <\infty$. Pero no puedo por la vida de mí venir para arriba con una combinatoria fórmula para encontrar la $p_{0,0}^{(n)}$. Puede alguien ayudarme a encontrar con esta fórmula? Gracias.

2voto

goric Puntos 5230

Un irreductible de la cadena de Markov es recurrente si y sólo si todos los no-negativo, superharmonic función de $f$ es constante. Aquí es un típico no negativo, superharmonic función de $f$: seleccione un estado, decir $0$ y definir $f(x)=\mathbb{P}_x(T<\infty)$ donde $T:=\inf(n\geq 0: X_n=0)$ es el golpear el momento de la $0$. Queremos averiguar si esta función es constante o no.

Su cadena de Markov tiene más estructura que nos permite calcular esta función de forma explícita. Para cada una de las $i> 0$, definir la relación de $r_i=p_{i,i-1}/p_{i,i+1}$ y definir la siguiente función utilizando productos de relaciones: $$f_z(x)={\sum_{y=x}^z r_{1}\cdots r_y \over \sum_{y=0}^z r_{1}\cdots r_y}.$$ Aquí $r_{1}\cdots r_0$ es el vacío de producto, es igual a 1.

Nuestra función $f$ es el límite de $f_z$$z\to\infty$. Como Hizo señala que la razón por la pointwise convergencia es que $f_z(x)$ es la probabilidad de que la cadena de golpes de estado $0$ estado $z+1$, a partir de $x$.

Si $\sum_{y=0}^\infty (r_{1}\cdots r_y)=\infty$,$f(x)\equiv 1$, y la cadena es recurrente.

Si $\sum_{y=0}^\infty (r_{1}\cdots r_y)<\infty$, $f$ no es la función constante $$ f(x)={\sum_{y=x}^\infty r_{1}\cdots r_y \over \sum_{y=0}^\infty r_{1}\cdots r_y}.$$ y la cadena es transitorio. La función de $f$ no es constante desde $f(x)\to0$$x\to\infty$.

En su problema particular, $r_i=i^2/(i+1)^2$ así que los productos de los coeficientes de cancelar bien dando a $r_{1}\cdots r_y=1/(y+1)^2$. Desde $\sum_{y=0}^\infty 1/(y+1)^2<\infty$ vemos que la cadena es transitorio.

0voto

Alex Puntos 11160

Te voy a mostrar por qué un problema similar es transitorio al mostrar que la distribución estacionaria no existe. Tomemos, por ejemplo,$p_{k-1,k}=\frac{3}{4}, \ p_{k,k-1} = \frac{1}{4}$. Este es reversible MC, como en su caso (la tasa de flujo de entrada en el estado es igual a la tasa de salida), por lo que podemos utilizar el balance detallado de la ecuación: $$ \frac{3}{4} \pi_{k-1} = \frac{1}{4} \pi_{k}\\ \pi_{k} = 3 \pi_{k-1}=\cdots =3^k \pi_0 $$ Desde la normalización de la condición de es $\sum_{k} \pi_k = 1$, se suma a ambos lados y obtenga $\pi_0 = \frac{1}{\sum_{k=0}^{\infty}3^k}$, que diverge, por lo $\pi_0$ y, por tanto, $\pi_k$ no existen.

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