2 votos

Aperiodicidad de la cadena de Markov

Si una cadena de Markov que tiene muchos estados pero sólo un estado tiene un borde de bucle propio, ¿significa que la cadena de Markov es aperiódica? ¿O todos los estados de la cadena de markov tienen que tener bucle propio? Por ejemplo, en la siguiente cadena de markov, sólo el estado 2 tiene una arista de bucle propio, ¿significaría esta arista que la cadena de markov es aperiódica? :

Example of markov-chain

3voto

Nate Puntos 154

Sí, la cadena de Markov que has dado es aperiódica. Para comprobarlo, puedes probar que siempre que el grafo subyacente esté fuertemente conectado (o, en otras palabras, que el MC sea irreducible) y contenga al menos un bucle propio, la cadena de Markov es aperiódica.

1voto

SUMIT MITRA Puntos 16

La definición de aperiódico es que cada estado es aperiódico, lo que significa que $\gcd\{t: \ P(X_t=s | X_0=s)>0\}=1$ para todos los estados $s$ . Puede comprobar fácilmente que esto es así para su cadena de Markov con un estado y un bucle propio.

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