О распределении длин циклов в графе k-кратной итерации равновероятной случайной подстановки
Изучается влияние процесса итерирования на структуру графа Gn исходной равновероятной случайной подстановки п: S S. Выписаны точные формулы для распределения длинв1 вп (x) цикл a Kn (x), содержащего произволвную фиксированную вершину x G S. Получено выражение для математического ожидания случайной в...
| Опубликовано в: : | Прикладная дискретная математика № 62. С. 5-12 |
|---|---|
| Главный автор: | |
| Формат: | Статья в журнале |
| Язык: | Russian |
| Предметы: | |
| Online-ссылка: | http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001016266 |