Bu görselleştirmede Markov zinciri
Bir Markov zincirinde sonraki durumun olasılıklarını yalnızca mevcut durum belirler. Burada durumlar güneş, bulut ve yağmurdur. Geçiş matrisi içindeki numaralı satır, bugünkü durum ise yarının olasılıklarını verir; her satır bir olasılık vektörüdür. Bugünün dağılımı satır vektörüyse yarın , gün sonra olur. Üç durumda her dağılım üçgende bir noktadır. Her köşede tek bir durum kesindir ve olasılıklar köşelerin ağırlıklarıdır. Koyu noktalar matrisinin satırları, mavi nokta başlangıçtır; kırmızı yol noktalarını birleştirir.
Bir adımda ne olur?
Bir adım her köşeyi ilgili satıra taşır: bugün kesinlikle güneşliyse yarının dağılımı ilk satırdır. Diğer her dağılımı köşelerin ağırlıklı ortalamasıdır, dolayısıyla aynı ağırlıklarla satırların ortalamasıdır. Tüm üçgen satırların gerdiği üçgenin, iki adımda ise satırlarının gerdiği üçgenin içine gider. matrisinin bir kuvvetinde bütün girdiler pozitifse bu iç içe üçgenler tek bir noktaya, durağan dağılım noktasına daralır.
π neden özvektördür ve pₙ ona ne hızla yaklaşır?
Sabit nokta eşitliğini sağlar: , özdeğeri 1 olan bir sol özvektördür (sütunlarla ). farkının bileşenleri toplamı 0’dır. Bu altuzayda matrisinin özdeğerleri diğer iki özdeğer olur. Her adım bir özdoğrultudaki vektörü ilgili özdeğerle çarpar. İkisinin de modülü 1’den küçükse , değerine yaklaşır; büyük modül hızı belirler. Hava zincirinde olduğundan, başlangıcın yönünde bileşeni varsa büyük için her adımda uzaklığın yarısından biraz azı kalır. Karmaşık özdeğerlerde yol daralırken döner.
Dağılım ne zaman yakınsamaz?
Döngüde güneş, bulut ve yağmur birbirini izler. Diğer iki özdeğerin modülü 1’dir; noktasından başlamadıkça dönmeyi sürdürür. İki yutucu durumda güneş ve yağmur kalıcıdır. Özdeğer 1 iki katlıdır ve bunların her karışımı sabit kalır; yakınsar ancak limit başlangıca bağlıdır. Sonlu bir zincirde her başlangıçtan aynı değerine ancak ve ancak bir tek kapalı iletişim sınıfı varsa ve bu sınıf periyotsuzsa yakınsar. Sınıfın her durumundan diğerlerine gidilebilir ama dışına çıkılamaz. Örneğin bir kuvvetinin tüm girdilerinin pozitif olması yeterlidir.
Dikkat edilecekler
- Hava zincirinin durağan dağılımı, başlangıç ne olursa olsun uzak gelecekteki bir günün hava olasılıklarını verir. Havanın kendisi günden güne değişmeyi sürdürür.
- Üçten fazla durumda dağılımlar üçgenin daha yüksek boyutlu karşılığı olan bir simpleksi doldurur. Aynı akıl yürütme geçerlidir.
Kontroller
- Bir matris satırını değiştirmek için koyu noktayı, başlangıcı değiştirmek için mavi noktayı sürükleyin. Ok tuşları odaktaki noktayı 0.01 kaydırır.
İlgili konular
Ek okumalar: Vikipedi: Markov chain (İngilizce); Vikipedi: Stochastic matrix (İngilizce).