О распределении длин циклов в графе k-кратной итерации равновероятной случайной подстановки

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
О распределении длин циклов в графе k-кратной итерации равновероятной случайной подстановки	697 KB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/20710410/62/1

Title: О распределении длин циклов в графе k-кратной итерации равновероятной случайной подстановки
Title: On the distribution of cycle lengths in the graph of K-multiple iteration of the uniform random substitution
Creator: Миронкин, Владимир Олегович
Date: 2023
DOI: 10.17223/20710410/62/1
Description: Изучается влияние процесса итерирования на структуру графа 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.

Created: 15-12-2023

216 Visitors

169 Hits

55 Downloads

Журналы ТГУ О распределении длин циклов в графе k-кратной итерации равновероятной случайной подстановки