О распределении длин циклов в графе k-кратной итерации равновероятной случайной подстановки В. О. Миронкин
Material type:
ArticleContent type: Текст Media type: электронный Other title: On the distribution of cycle lengths in the graph of K-multiple iteration of the uniform random substitution [Parallel title]Subject(s): равновероятная случайная подстановка | итерация | циклы графов | математическое моделированиеGenre/Form: статьи в журналах Online resources: Click here to access online
In:
Прикладная дискретная математика № 62. С. 5-12Abstract: Изучается влияние процесса итерирования на структуру графа Gn исходной равновероятной случайной подстановки п: S S. Выписаны точные формулы для распределения длинв1 вп (x) цикл a Kn (x), содержащего произволвную фиксированную вершину x G S. Получено выражение для математического ожидания случайной величинв1 Ank (l), равной числу вершин в графе Gnk, лежащих на циклах длины l G {1,..., |S|}. Для k G N и произвольных фиксированных вершин x,y G S, x = у, вычислена совместная вероятность их попадания на циклы фиксированных длин в графе Gnk.
Библиогр.: 6 назв.
Изучается влияние процесса итерирования на структуру графа Gn исходной равновероятной случайной подстановки п: S S. Выписаны точные формулы для распределения длинв1 вп (x) цикл a Kn (x), содержащего произволвную фиксированную вершину x G S. Получено выражение для математического ожидания случайной величинв1 Ank (l), равной числу вершин в графе Gnk, лежащих на циклах длины l G {1,..., |S|}. Для k G N и произвольных фиксированных вершин x,y G S, x = у, вычислена совместная вероятность их попадания на циклы фиксированных длин в графе Gnk.
There are no comments on this title.