"Записки научных семинаров ПОМИ"
Том 419, стр. 5-15
Теорема Харари о знаковых графах и обратимость цепей Маркова
Ю. А. Альпин
Казанский федеральный университет,
Кремлевская ул. 8, 420008 Казань, Россия
Yuri.Alpin@ksu.ru
- Аннотация: Для ориентированных графов над группами доказан
аналог известной теоремы Харари о знаковых графах. Этот результат
затем используется для простого вывода известной теоремы о
диагональном подобии матриц и критерия Колмогорова обратимости цепи
Маркова.
Библ. -- 8 назв.
- Ключевые слова: стохастическая матрица, цепь Маркова, знаковый граф
[Stochastic matrix, Markov chain, signed graph]
Полный текст(.pdf)