Национальный цифровой ресурс Руконт - межотраслевая электронная библиотека (ЭБС) на базе технологии Контекстум (всего произведений: 634558)
Контекстум
.
Успехи математических наук  / №2 2017

ОСНАЩЕНИЕ МУЛЬТИГРАФА И КОПЕРЕХОДНЫЕ ВЕРОЯТНОСТИ. (200,00 руб.)

0   0
Страниц3
ID597648
АннотацияВведем дополнительную структуру на (мульти)графе – систему копереходных вероятностей, или оснащение, Λ = {λ = λ; u ∈ Γn, v ∈ Γn+1, (u, v) ∈ edge(Γn, Γn+1), n = 0, 1, 2, . . . }, v ставя в соответствие каждой вершине графа v ∈ Γn вероятностный вектор, координата λ которого есть вероятность ребра u ≺ v, входящего в вершину v из предыдущего этажа; λ = 1; λ > 0. В случае мультиграфа вероv v u: u≺v ятности приписаны каждому ребру из множества ребер, соединяющих вершины u, v, u ≺ v.
ОСНАЩЕНИЕ МУЛЬТИГРАФА И КОПЕРЕХОДНЫЕ ВЕРОЯТНОСТИ. // Успехи математических наук .— 2017 .— №2 .— С. 93-95 .— URL: https://rucont.ru/efd/597648 (дата обращения: 19.04.2024)

Предпросмотр (выдержки из произведения)

Введем дополнительную структуру на (мульти)графе – систему копереходных вероятностей, или оснащение, Λ = {λ = λu v ; u ∈ Γn, v ∈ Γn+1, (u, v) ∈ edge(Γn,Γn+1), n = 0, 1, 2, . . . }, ставя в соответствие каждой вершине графа v ∈ Γn вероятностный вектор, координата λu из предыдущего этажа;  u: u≺v v которого есть вероятность ребра u ≺ v, входящего в вершину v λu v = 1; λu v  0. <...> В случае мультиграфа вероятности приписаны каждому ребру из множества ребер, соединяющих вершины u, v, u ≺ v. <...> Оснащенным (мульти)графом назовем пары (Γ, Λ), состоящие из (мульти)графа и системы Λ копереходных вероятностей на ребрах (мульти)графа. <...> Оснащение позволяет определить вероятности на множестве путей, ведущих из ∅ в данную вершину, как произведение по всем ребрам, входящим в путь. <...> Наиболее важный частный случай оснащения (т. е. системы Λ копереходных вероятностей), называемый каноническим или центральным и изучаемый в комбинаторике, теории представлений и в алгебраических ситуациях, таков: λu v = dim(u) u:u≺v dim(u) , где dim(u) – число путей, ведущих из начальной вершины ∅ в вершину u (в терминах теории представлений это размерность представления алгебры A(Γ), отвечающего вершине u). <...> Легко видеть, что для центрального оснащения мера на множестве путей, ведущих из ∅ в данную вершину, – равномерная, а копереходная вероятность попасть в вершину v из предшествующей вершины u пропорциональна доле тех путей – среди всех, которые ведут из начала ∅ в вершину v, – которые проходят через вершину u. <...> Каноничность данной системы копереходных вероятностей – в том, что она определяется только самим графом. <...> Соответствующие ей марковские меры на пространстве путей T(Γ) называются центральными мерами; их рассмотрениями до сих пор ограничивались в литературе по диаграммам Браттели. <...> В терминологии теории C∗-алгебр центральные меры – это следы на алгебре A(Γ), а эргодические центральные мерынеразложимые следы. <...> [77], раздел 7 далее и многочисленную библиографию, которую можно найти в статьях <...>