О распределении длин циклов в графе k-кратной итерации равновероятной случайной подстановки
Изучается влияние процесса итерирования на структуру графа Gn исходной равновероятной случайной подстановки п: S S. Выписаны точные формулы для распределения длинв1 вп (x) цикл a Kn (x), содержащего произволвную фиксированную вершину x G S. Получено выражение для математического ожидания случай...
| Published in: | Прикладная дискретная математика № 62. С. 5-12 |
|---|---|
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Subjects: | |
| Online Access: | http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001016266 Перейти в каталог НБ ТГУ |
| LEADER | 02516nab a2200337 c 4500 | ||
|---|---|---|---|
| 001 | koha001016266 | ||
| 005 | 20231221162640.0 | ||
| 007 | cr | | ||
| 008 | 231215|2023 ru s c rus d | ||
| 024 | 7 | |a 10.17223/20710410/62/1 |2 doi | |
| 035 | |a koha001016266 | ||
| 040 | |a RU-ToGU |b rus |c RU-ToGU | ||
| 100 | 1 | |a Миронкин, Владимир Олегович |9 489296 | |
| 245 | 1 | 0 | |a О распределении длин циклов в графе k-кратной итерации равновероятной случайной подстановки |c В. О. Миронкин |
| 246 | 1 | 1 | |a On the distribution of cycle lengths in the graph of K-multiple iteration of the uniform random substitution |
| 336 | |a Текст | ||
| 337 | |a электронный | ||
| 504 | |a Библиогр.: 6 назв. | ||
| 520 | 3 | |a Изучается влияние процесса итерирования на структуру графа 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. | |
| 653 | |a равновероятная случайная подстановка | ||
| 653 | |a итерация | ||
| 653 | |a циклы графов | ||
| 653 | |a математическое моделирование | ||
| 655 | 4 | |a статьи в журналах |9 917001 | |
| 773 | 0 | |t Прикладная дискретная математика |d 2023 |g № 62. С. 5-12 |x 2071-0410 |w 0210-48760 | |
| 852 | 4 | |a RU-ToGU | |
| 856 | 4 | |u http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001016266 | |
| 856 | |y Перейти в каталог НБ ТГУ |u https://koha.lib.tsu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=1016266 | ||
| 908 | |a статья | ||
| 039 | |b 100 | ||
| 999 | |c 1016266 |d 1016266 | ||