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).
fuente
Respuestas:
Supongamos que tenemos unMETRO+ 1 -cadena de Markov irreductible y aperiódica del estado, con estados metroj , j = 0 , 1 , ... , M , con una matriz de transición doblemente estocástica (es decir, ∑METROi = 0PAGSi , j= 1 para todos j ) Entonces la distribución limitante esπj=1METRO+ 1 .
Prueba
Primera nota que elπj es la solución única paraπj=∑METROi = 0πyoPAGSi , j y ∑METROi = 0πyo= 1 .
Tratarπyo= 1 . Esto daπj=∑Mi=0πiPi,j=∑Mi=0Pi,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 .
fuente