¿Por qué una cadena de Markov finita, irreducible y aperiódica con una matriz doblemente estocástica P tiene una distribución limitante uniforme?

8

El teorema es "Si una matriz de transición para una cadena de Markov irreducible con un espacio de estado finito S es doblemente estocástica, su medida invariante (única) es uniforme sobre S."

Si una cadena de Markov tiene una matriz de transición doblemente estocástica, leí que sus probabilidades limitantes constituyen la distribución uniforme, pero no entiendo bien por qué.

He estado tratando de encontrar y encontrar una prueba comprensible para esto. Pero las pruebas que encuentro con todos los detalles de brillo no entiendo, como la propuesta 15.5 aquí (¿por qué funciona usar solo los vectores [1, ... 1]?) ¿Podría alguien señalarme (o escribir) más? prueba simple / detallada?

(Aunque no es parte de nada que entregaré en la escuela, es parte de un curso que estoy tomando, así que supongo que lo etiquetaré con la tarea en cualquier caso).

Christian Neverdal
fuente
Perron-Frobenius.
Cardenal
1
@cardinal ¿Por qué no darle una respuesta con un poco de elaboración?
Michael R. Chernick
1
Le faltan las condiciones necesarias para que la Cadena de Markov sea irreducible y no periódica. Estos se pueden combinar en la condición de que para algunosnorte, cada entrada de PAGSnortees positivo. Hay muchos, así que digamos que todos son al menosC. Puede limitar la tasa de convergencia en términos deC.
Douglas Zare
Tienes razón Douglas. Ahora he copiado la propuesta en el PDF vinculado textualmente para evitar confusiones. Gracias.
Christian Neverdal

Respuestas:

4

Supongamos que tenemos un METRO+1-cadena de Markov irreductible y aperiódica del estado, con estados metroj, j=0 0,1,...,METRO, con una matriz de transición doblemente estocástica (es decir, yo=0 0METROPAGSyo,j=1 para todos j) Entonces la distribución limitante esπj=1METRO+1.

Prueba

Primera nota que el πjes la solución única paraπj=yo=0 0METROπyoPAGSyo,j y yo=0 0METROπyo=1.

Tratar πyo=1. Esto daπj=i=0MπiPi,j=i=0MPi,j=1 (because the matrix is doubly stochastic). Thus πi=1 is a solution to the first set of equations, and to make it a solution to the second normalize by dividing by M+1.

By uniqueness, πj=1M+1.

Hypercube
fuente
This does not answer OP's question. OP doesn't assume aperiodicity. The proof linked by OP does answer the question, though. The reason why the vector of ones works is that by definition, ν is an invariant measure if νP=ν. Since the columns of P all sum to one, [1,,1]P=[1,,1]. So the vector of ones is an invariant measure.
Ceph