|
Скорость приближения распределения числа циклов заданной длины случайной подстановки с известным числом циклов к предельным законам
Е. В. Черепанова
Аннотация:
Рассматривается множество $S_{n,N}$ всех различных подстановок степени $n$, имеющих $N$ циклов, на котором задано равномерное распределение вероятностей. Для распределения числа циклов заданной длины случайной подстановки из $S_{n,N}$ получены оценки скорости сходимости к предельным распределениям, когда $n,N\to\infty$ так, что $n/N\to 1$ или $n/N\to\infty$.
Работа выполнена при поддержке Российского фонда фундаментальных исследований,
проект 05–01–00007–а, и программой Президента Российской Федерации поддержки
ведущих научных школ, грант НШ 1758.2003.1.
Статья поступила: 19.05.2005
Образец цитирования:
Е. В. Черепанова, “Скорость приближения распределения числа циклов заданной длины случайной подстановки с известным числом циклов к предельным законам”, Дискрет. матем., 18:3 (2006), 61–76; Discrete Math. Appl., 16:4 (2006), 385–400
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm59https://doi.org/10.4213/dm59 https://www.mathnet.ru/rus/dm/v18/i3/p61
|
Статистика просмотров: |
Страница аннотации: | 484 | PDF полного текста: | 207 | Список литературы: | 81 | Первая страница: | 2 |
|