Kellys Lemma - Kellys lemma - Wikipedia

İçinde olasılık teorisi, Kelly'nin lemması bir sabit için sürekli zaman Markov zinciri zamanı tersine çeviren işlem olarak tanımlanan bir işlem, ileri zaman işlemiyle aynı sabit dağıtıma sahiptir.[1] Teorem adını almıştır Frank Kelly.[2][3][4][5]

Beyan

Sürekli bir süre için durum uzaylı Markov zinciri S ve geçiş oranı matrisi Q (elementlerle qij) bir dizi sayı bulabilirsek q 'ij ve πben 1'e toplamı nerede[1]

sonra q 'ij tersine çevrilen işlem oranları ve πben her iki işlem için sabit dağılımdır.

Kanıt

Üzerinde yapılan varsayımlar göz önüne alındığında qij ve πben Görebiliriz

Böylece küresel denge denklemleri memnun ve πben her iki işlem için de sabit bir dağıtımdır.

Referanslar

  1. ^ a b Boucherie, Richard J .; van Dijk, N.M. (2011). Kuyruk Ağları: Temel Bir Yaklaşım. Springer. s. 222. ISBN  144196472X.
  2. ^ Kelly, Frank P. (1979). Tersinirlik ve Stokastik Ağlar. J. Wiley. s. 22. ISBN  0471276014.
  3. ^ Walrand, Jean (1988). Kuyruk ağlarına giriş. Prentice Hall. s. 63 (Lemma 2.8.5). ISBN  013474487X.
  4. ^ Kelly, F.P. (1976). "Kuyruk Ağları". Uygulamalı Olasılıktaki Gelişmeler. 8 (2): 416–432. doi:10.2307/1425912. JSTOR  1425912.
  5. ^ Asmussen, S.R. (2003). "Markov Jump Süreçleri". Uygulanan Olasılık ve Kuyruklar. Stokastik Modelleme ve Uygulamalı Olasılık. 51. s. 39–59. doi:10.1007/0-387-21525-5_2. ISBN  978-0-387-00211-8.