Матем. заметки,
1978, том 23, выпуск 6, страницы 895–898
(Mi mzm8191)
|
О распределении числа непоявившихся длин циклов в случайном отображении
А. С. Амбросимов
Аннотация:
Рассматриваются случайные взаимно однозначные отображения множества
$\{1,2,\dots,n\}$ на себя. Доказываются предельные теоремы для величин
$\mu_i$,
$0\le i\le n$,
$\max\limits_{0\le i\le n}\mu_i$,
$\min\limits_{0\le i\le n}\mu_i$, где
$\mu_i$ есть число компонент вектора (
$\alpha_1,\alpha_2,\dots,\alpha_n$), равных
$i$,
$0\le i\le n$,
$\alpha_r$ — число компонент размера
$r$ случайного отображения. Библ. 4 назв.
УДК:
519.2 Поступило: 17.12.1976
© , 2024