Труды ордена Ленина и ордена Октябрьской Революции Математического института имени В. А. Стеклова
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Скоро в журнале
Архив
Импакт-фактор
Правила для авторов
Лицензионный договор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Труды МИАН:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Труды ордена Ленина и ордена Октябрьской Революции Математического института имени В. А. Стеклова, 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 назв.
Реферативные базы данных:
УДК: 519.212.2
Образец цитирования: Ю. Л. Павлов, “О случайных отображениях с ограничениями на число циклов”, Вероятностные задачи дискретной математики, Сборник работ, Тр. МИАН СССР, 177, 1986, 122–132; Proc. Steklov Inst. Math., 177 (1988), 131–142
Цитирование в формате AMSBIB
\RBibitem{Pav86}
\by Ю.~Л.~Павлов
\paper О~случайных отображениях с~ограничениями на число циклов
\inbook Вероятностные задачи дискретной математики
\bookinfo Сборник работ
\serial Тр. МИАН СССР
\yr 1986
\vol 177
\pages 122--132
\mathnet{http://mi.mathnet.ru/tm2116}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=840680}
\zmath{https://zbmath.org/?q=an:0602.60015|0665.60018}
\transl
\jour Proc. Steklov Inst. Math.
\yr 1988
\vol 177
\pages 131--142
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/tm2116
  • https://www.mathnet.ru/rus/tm/v177/p122
  • Эта публикация цитируется в следующих 3 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Труды Математического института имени В. А. Стеклова Proceedings of the Steklov Institute of Mathematics
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024