Teoremi teşvik eder - Fosters theorem - Wikipedia

İçinde olasılık teorisi, Foster teoremi, adını Gordon Foster,[1] olumlu nüksetme hakkında sonuç çıkarmak için kullanılır Markov zincirleri ile sayılabilir durum uzayları. Pozitif tekrarlayan Markov zincirlerinin bir "Lyapunov kararlılığı "Sonlu bir zaman aralığında ondan başlarken herhangi bir duruma geri dönme açısından.

Teoremi

Sayılabilir bir durum uzayında indirgenemez ayrık zamanlı bir Markov zinciri düşünün S sahip olmak geçiş olasılık matrisi P elementlerle pij çiftler için ben, j içinde S. Foster'ın teoremi, Markov zincirinin, ancak ve ancak bir Lyapunov işlevi , öyle ki ve

  1. için
  2. hepsi için

bazı sonlu setler için F ve kesinlikle olumlu ε.[2]

İlgili Bağlantılar

Referanslar

  1. ^ Foster, F.G. (1953). "Bazı Kuyruklama İşlemleriyle İlişkili Stokastik Matrisler Üzerine". Matematiksel İstatistik Yıllıkları. 24 (3): 355. doi:10.1214 / aoms / 1177728976. JSTOR  2236286.
  2. ^ Brémaud, P. (1999). "Lyapunov İşlevleri ve Martingales". Markov Zincirleri. pp.167. doi:10.1007/978-1-4757-3124-8_5. ISBN  978-1-4419-3131-3.