Catena di Markov in questa visualizzazione
In una catena di Markov le probabilità dello stato successivo dipendono solo da quello attuale. Qui gli stati sono sole, nubi e pioggia. La riga della matrice di transizione dà le probabilità di domani se oggi lo stato è : ogni riga è un vettore di probabilità. Se la distribuzione di oggi è il vettore riga , domani è e dopo giorni è . Con tre stati, ogni distribuzione è un punto di un triangolo: i vertici corrispondono a stati certi e le probabilità sono i pesi dei vertici. I punti scuri sono le righe di , il blu è l’inizio e il percorso rosso unisce .
Cosa succede in un passo
Un passo manda ogni vertice nella sua riga: al sole certo segue la distribuzione della prima riga. Ogni distribuzione è una media pesata dei vertici, così è la stessa media delle righe. Il triangolo intero entra in quello formato dalle righe; dopo due passi, in quello delle righe di . Se una potenza di ha tutte le entrate positive, i triangoli annidati si stringono su un punto: la distribuzione stazionaria .
Perché π è un autovettore e quanto rapidamente pₙ vi si avvicina
Il punto fisso soddisfa : è un autovettore sinistro di autovalore 1 (in colonne, ). Le componenti della differenza sommano a 0. Su questo sottospazio ha gli altri due autovalori . Un vettore in una direzione propria viene moltiplicato per il relativo autovalore a ogni passo. Se i due moduli sono minori di 1, tende a e il modulo maggiore determina il ritmo. Per il meteo , quindi per grande resta poco meno della metà della distanza a ogni passo, purché l’inizio abbia una componente nella direzione di . Con autovalori complessi, il percorso ruota mentre si contrae.
Quando la distribuzione non converge
Nel ciclo sole, nubi e pioggia si susseguono. Gli altri due autovalori hanno modulo 1 e continua a girare, salvo che inizi in . Con due stati assorbenti sole e pioggia persistono: l’autovalore 1 è doppio e ogni miscela dei due è fissa. converge, ma il limite dipende dall’inizio. In una catena finita, tende allo stesso da ogni inizio se e solo se esiste una sola classe chiusa di stati comunicanti ed essa è aperiodica. Gli stati della classe sono raggiungibili l’uno dall’altro e non se ne può uscire. È sufficiente che una potenza abbia tutte le entrate positive.
Cosa osservare
- Per qualunque inizio, la distribuzione stazionaria dà le probabilità del meteo di un giorno lontano. Il tempo continua a cambiare di giorno in giorno.
- Con più di tre stati le distribuzioni riempiono un simplesso, analogo del triangolo in dimensione superiore. Il ragionamento resta valido.
Comandi
- Trascina un punto scuro per cambiare una riga della matrice o il blu per cambiare l’inizio. Le frecce spostano il punto selezionato di un centesimo.
Concetti correlati
Per approfondire: Wikipedia: Markov chain (Inglese); Wikipedia: Stochastic matrix (Inglese).