|
Труды ордена Ленина и ордена Октябрьской Революции Математического института имени В. А. Стеклова, 1986, том 177, страницы 122–132
(Mi tm2116)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
О случайных отображениях с ограничениями на число циклов
Ю. Л. Павлов
Аннотация:
Рассматриваются однозначные отображения множества из $n$ элементов в себя, граф которых содержит ровно $m$ компонент связности. На множестве всех таких отображений задается равномерное распределение и изучаются случайные величины $\lambda^{(n,m)}$ и $\lambda_r^{(n,m)}$ , равные соответственно числу циклических точек и числу деревьев в графе случайного отображения, содержащих $r$ некорневых вершин. Найдены предельные распределения этих случайных величин при $n\to\infty$ и
$m/\ln m\le\gamma<\infty$. Поведение числа циклических точек описывается следующим теоремами:
Теорема 6. Если $n\to\infty$, $m/\ln n\to0$, то равномерно относительно целых $N$, для которых $z=N/\sqrt n$ лежит в любом интервале вида $0<z_0\le z\le z_1<\infty$,
$$
\sqrt n\mathsf P\{\lambda^{(n,m)}/\sqrt n=z\}=\sqrt{2/\pi}e^{-z^2/2}+o(1).
$$
Теорема 7. Если $n\to\infty$, $m/\ln n\to\gamma$, $0<\gamma<\infty$, то равномерно относительно целых $N$, для которых $z=N\sqrt n$ лежит в любом интервале вида $0<z_0\le z\le z_1<\infty$,
$$
\sqrt n\mathsf P\{\lambda^{(n,m)}/\sqrt n=z\}=\frac{2^{\gamma}\Gamma(\gamma)}
{\sqrt{2\pi}\Gamma(2\gamma)}z^{2\gamma}e^{-z^2/2}+o(1).
$$
Библиогр. – 10 назв.
Образец цитирования:
Ю. Л. Павлов, “О случайных отображениях с ограничениями на число циклов”, Вероятностные задачи дискретной математики, Сборник работ, Тр. МИАН СССР, 177, 1986, 122–132; Proc. Steklov Inst. Math., 177 (1988), 131–142
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/tm2116 https://www.mathnet.ru/rus/tm/v177/p122
|
|