Лемма Келли

Теорема теории вероятностей

В теории вероятностей лемма Келли утверждает, что для стационарной непрерывной во времени цепи Маркова процесс, определяемый как процесс, обращенный во времени, имеет то же стационарное распределение, что и процесс, направленный вперед во времени. [1] Теорема названа в честь Фрэнка Келли . [2] [3] [4] [5]

Заявление

Для непрерывной по времени цепи Маркова с пространством состояний S и матрицей скоростей переходов Q (с элементами q ij ), если мы можем найти набор неотрицательных чисел q' ij и положительную меру π , которые удовлетворяют следующим условиям: [1]

дж С д я дж = дж С д я дж я С π я д я дж = π дж д дж я я , дж С , {\displaystyle {\begin{align}\sum _{j\in S}q_{ij}&=\sum _{j\in S}q'_{ij}\quad \forall i\in S\\\пи _{i}q_{ij}&=\пи _{j}q_{ji}'\quad \forall i,j\in S,\end{align}}}

тогда q' ij — скорости обратного процесса, а π пропорционально стационарному распределению для обоих процессов.

Доказательство

Учитывая сделанные предположения относительно q ij и π, имеем

я С π я д я дж = я С π дж д дж я = π дж я С д дж я = π дж я С д дж я = π дж , {\displaystyle \sum _{i\in S}\pi _{i}q_{ij}=\sum _{i\in S}\pi _{j}q'_{ji}=\pi _{j}\sum _{i\in S}q'_{ji}=\pi _{j}\sum _{i\in S}q_{ji}=\pi _{j},}

поэтому уравнения глобального баланса удовлетворяются, а мера π пропорциональна стационарному распределению исходного процесса. По симметрии тот же аргумент показывает, что π также пропорциональна стационарному распределению обратного процесса.

Ссылки

  1. ^ аб Бушери, Ричард Дж.; ван Дейк, Нью-Мексико (2011). Сети массового обслуживания: фундаментальный подход . Спрингер. п. 222. ИСБН 144196472X.
  2. ^ Келли, Фрэнк П. (1979). Обратимость и стохастические сети. J. Wiley. стр. 22. ISBN 0471276014.
  3. ^ Уолранд, Джин (1988). Введение в сети массового обслуживания . Prentice Hall. стр. 63 (лемма 2.8.5). ISBN 013474487X.
  4. ^ Келли, Ф. П. (1976). «Сети очередей». Достижения в прикладной теории вероятностей . 8 (2): 416– 432. doi :10.2307/1425912. JSTOR  1425912.
  5. ^ Asmussen, SR (2003). "Markov Jump Processes". Прикладная вероятность и очереди . Стохастическое моделирование и прикладная вероятность. Том 51. С.  39–59 . doi :10.1007/0-387-21525-5_2. ISBN 978-0-387-00211-8.
Взято с "https://en.wikipedia.org/w/index.php?title=Kelly%27s_lemma&oldid=1259821818"