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

Дискрет. матем., 2001, том 13, выпуск 4, страницы 60–72 (Mi dm310)

Эта публикация цитируется в 5 статьях

О распределении числа циклов заданной длины в классе подстановок с известным числом циклов

А. Н. Тимашёв


Аннотация: Рассматривается множество всех подстановок степени $n$, имеющих $N$ циклов. В предположении, что на этом множестве задано равномерное распределение и $n,N\to\infty$, получены асимптотики математического ожидания и дисперсии и доказаны пуассоновские и локальная нормальные теоремы для случайной величины, равной числу циклов заданной длины в случайно выбранной подстановке. Найдены асимптотические разложения для числа подстановок степени $n$ с $N$ циклами, имеющих ровно $k=k(n,N)$ циклов фиксированной длины.

УДК: 519.2

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

DOI: 10.4213/dm310


 Англоязычная версия: Discrete Mathematics and Applications, 2001, 11:5, 471–483

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


© МИАН, 2024