Durağan Dağılımlar ve Yakınsama
Durağan bir dağılım, bir Markov zincirinin dinamikleri altında koruduğu bir olasılık yasasıdır; geniş koşullar altında zincir başlangıç noktasını unutur ve bu dengeye yakınsar.
Tanım
Durağan bir dağılım, geçiş matrisi tarafından sol değişmez bırakılan bir olasılık vektörüdür, öyle ki içinde başlatılan bir zincir, sonraki her zamanda ona göre dağılmış kalır; yakınsama teorisi, rastgele bir başlangıç dağılımının bu dengeye ne zaman ve ne kadar hızlı yaklaştığını incelemektedir.
Kapsam
Bu konu, değişmez ve durağan dağılımları ve bunların geçiş matrisinin sol özvektörleri olarak karakterizasyonunu, varlık ve tekillik kriterlerini, ayrıntılı denge ve tersinirliği, indirgenemez periyodik olmayan zincirler için yakınsama teoremini, toplam varyasyon mesafesini ve karışma sürelerini, ayrıca yakınsama hızını sınırlamak için eşleme (coupling) ve spektral yöntemleri kapsamaktadır.
Temel sorular
- Durağan bir dağılım nedir ve geçiş matrisinden nasıl hesaplanır?
- Durağan dağılım hangi koşullar altında tekildir ve zincirin limiti olur?
- Tersinirlik ne katar ve ayrıntılı denge ile nasıl bağlantılıdır?
- Dengeye yakınsama hızı nasıl nicelendirilir ve sınırlandırılır?
Temel kuramlar
- Dengeye Yakınsama Teoremi
- İndirgenemez, periyodik olmayan, pozitif-özyineli (positive-recurrent) bir zincir için n adımdan sonraki dağılım, herhangi bir başlangıç noktasından tekil durağan dağılıma yakınsar, böylece zincir asimptotik olarak kökeninin hafızasını kaybeder.
- Tersinirlik ve Ayrıntılı Denge
- Bir dağılıma göre ayrıntılı denge denklemlerini sağlayan bir zincir tersinirdir ve o dağılımı durağan olarak kabul eder; tersinirlik, öz-eşlenik (self-adjoint) geçiş operatörleri sağlar ve karışma üzerindeki spektral sınırların temelini oluşturur.
Klinik önem
Durağan dağılımlar, bir sistemin her durumda geçirdiği uzun vadeli zaman oranını tanımlar; bu, kararlı durum kuyruk uzunluklarını, genetikteki denge frekanslarını ve Markov zinciri Monte Carlo tarafından örneklenen hedef yasaları sağlamaktadır; karışma süresi sınırları, bu tür simülasyonların güvenilir örnekler üretmek için ne kadar süre çalışması gerektiğini belirlemektedir.
Tarihçe
Doeblin ve Kolmogorov, 1930'larda eşleme (coupling) ve analitik argümanlar kullanarak yakınsama teorisini kurmuşlardır. Diaconis ve işbirlikçileri tarafından 1980'lerden itibaren geliştirilen karışma sürelerinin nicel çalışması, yakınsama hızlarını spektral boşluğa ve toplam varyasyon mesafesindeki kesme (cutoff) gibi olgulara bağlamıştır.
Öne çıkan isimler
- Wolfgang Doeblin
- Andrey Kolmogorov
- Persi Diaconis
İlgili konular
Temel eserler
- levinPeres2017
Sıkça sorulan sorular
- Bir zincirin durağan dağılımı nasıl bulunur?
- Geçiş matrisiyle çarpıldığında değişmeden kalan olasılık vektörünü çözerek bulunur; tersinir zincirler için ayrıntılı denge denklemleri genellikle bunu daha doğrudan vermektedir.
- Karışma süresi nedir?
- Zincirin dağılımının durağan dağılımından küçük bir toplam varyasyon mesafesi içinde olduğu adım sayısıdır ve zincirin dengeye ne kadar hızlı ulaştığını ölçmektedir.