RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2006, том 18, выпуск 3, страницы 61–76 (Mi dm59)

Скорость приближения распределения числа циклов заданной длины случайной подстановки с известным числом циклов к предельным законам

Е. В. Черепанова


Аннотация: Рассматривается множество $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.

УДК: 519.2

Статья поступила: 19.05.2005

DOI: 10.4213/dm59


 Англоязычная версия: Discrete Mathematics and Applications, 2006, 16:4, 385–400

Реферативные базы данных:


© МИАН, 2024