|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Об одной характеристике случайного отображения с известным числом циклов
И. А. Чеплюкова
Аннотация:
Рассматривается случайная величина, равная числу деревьев заданного объема в графе случайного однозначного отображения множества $n$ элементов в себя, содержащем $m$ компонент связности. Получены предельные теоремы описывающие распределение этой характеристики в случае, когда $n\to\infty$, $m/\ln n\to\infty$, $m/\ln n=O(\ln n)$.
Работа выполнена при поддержке программой Президента Российской Федерации
государственной поддержки ведущих научных школ Российской Федерации,
грант НШ 1758.2003.1, и гранта 2005 г. Фонда содействия отечественной науке.
Статья поступила: 14.03.2005
Образец цитирования:
И. А. Чеплюкова, “Об одной характеристике случайного отображения с известным числом циклов”, Дискрет. матем., 18:3 (2006), 43–60; Discrete Math. Appl., 16:5 (2006), 479–497
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm58https://doi.org/10.4213/dm58 https://www.mathnet.ru/rus/dm/v18/i3/p43
|
|