|
СЕМИНАРЫ |
Семинар отдела дискретной математики МИАН
|
|||
|
Цепи Маркова, деревья и близкие задачи И. М. Сонин University of North Carolina Charlotte |
|||
Аннотация: Доклад будет посвящен замечательной теореме в теории конечных марковских цепей - марковская цепь и деревья (МЦД), позволяющей выразить предельное распределение для конечной эргодической цепи в терминах направленных полных деревьев. Эта теорема была в другой форме открыта знаменитым физиком XIX века Г.Кирхгофом для расчета электрических цепей, она связывает цепи Маркова и теорию графов, а также математику и теорию электрических цепей. Ключевую роль в этой теореме играет вектор |