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

Матем. заметки, 1975, том 18, выпуск 6, страницы 929–938 (Mi mzm7716)

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

К цикловой структуре случайных подстановок

В. Ф. Колчин, В. П. Чистяков

Математический институт им. В. А. Стеклова АН СССР

Аннотация: Обозначим $\alpha_r$ число циклов длины $r$ в случайной подстановке, с равными вероятностями принимающей значения из множества $S_n$ всех подстановок степени $n$. В статье изучается предельное поведение линейных комбинаций случайных величин $\alpha_1,\dots,\alpha_r$ вида
$$ \zeta_{n,r}=C_{r1}\alpha_1+\dots+C_{rr}\alpha_r $$
в случае, когда $n,r\to\infty$. Показано, что класс предельных распределений для $\zeta_{n,r}$ при $n,r\to\infty$ и $r\ln r/n\to0$ совпадает с классом безгранично делимых распределений. Для случайной величины $\eta_{n,r}=\alpha_1+2\alpha_2+\dots+r\alpha_r$, равной числу элементов подстановки, содержащихся в циклах длины, не превосходящей $r$, найдены предельные распределения в случаях $r\ln r/n\to0$ и $r=\gamma n$, $0<\gamma<1$. Библ. 3 назв.

УДК: 519.2

Поступило: 11.11.1975


 Англоязычная версия: Mathematical Notes, 1975, 18:6, 1139–1144

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


© МИАН, 2024