В теории вероятностей лемма Келли утверждает, что для стационарной непрерывной во времени цепи Маркова процесс, определяемый как процесс, обращенный во времени, имеет то же стационарное распределение, что и процесс, направленный вперед во времени. [1] Теорема названа в честь Фрэнка Келли . [2] [3] [4] [5]
Заявление
Для непрерывной по времени цепи Маркова с пространством состояний S и матрицей скоростей переходов Q (с элементами q ij ), если мы можем найти набор неотрицательных чисел q' ij и положительную меру π , которые удовлетворяют следующим условиям: [1]
тогда q' ij — скорости обратного процесса, а π пропорционально стационарному распределению для обоих процессов.
Доказательство
Учитывая сделанные предположения относительно q ij и π, имеем
поэтому уравнения глобального баланса удовлетворяются, а мера π пропорциональна стационарному распределению исходного процесса. По симметрии тот же аргумент показывает, что π также пропорциональна стационарному распределению обратного процесса.
Ссылки
^ аб Бушери, Ричард Дж.; ван Дейк, Нью-Мексико (2011). Сети массового обслуживания: фундаментальный подход . Спрингер. п. 222. ИСБН144196472X.
^ Уолранд, Джин (1988). Введение в сети массового обслуживания . Prentice Hall. стр. 63 (лемма 2.8.5). ISBN013474487X.
^ Келли, Ф. П. (1976). «Сети очередей». Достижения в прикладной теории вероятностей . 8 (2): 416– 432. doi :10.2307/1425912. JSTOR 1425912.
^ Asmussen, SR (2003). "Markov Jump Processes". Прикладная вероятность и очереди . Стохастическое моделирование и прикладная вероятность. Том 51. С. 39–59 . doi :10.1007/0-387-21525-5_2. ISBN978-0-387-00211-8.