|
|
|
|
| LEADER |
02317nab a2200313 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 Миронкин, Владимир Олегович
|
| 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 статьи в журналах
|
| 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
|
| 908 |
|
|
|a статья
|
| 999 |
|
|
|c 1016266
|d 1016266
|
