|
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)
Один случай предельного распределения числа циклических вершин в случайном отображении
И. А. Чеплюкова
Аннотация:
Рассматривается число циклических вершин в случайном однозначном отображении множества объема $n$, граф которого содержит $m$ циклов. Получена теорема, описывающая предельное поведение этой характеристики в случае, когда $n\to\infty$,
$m/\ln n\to\infty$, $m/\ln n=O(\ln n)$.
Работа выполнена при поддержке гранта НШ 1758.2003.1 Президента Российской Федерации государственной поддержки ведущих научных школ Российской Федерации.
Статья поступила: 30.06.2003
Образец цитирования:
И. А. Чеплюкова, “Один случай предельного распределения числа циклических вершин в случайном отображении”, Дискрет. матем., 16:3 (2004), 76–84; Discrete Math. Appl., 14:4 (2004), 343–352
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm164https://doi.org/10.4213/dm164 https://www.mathnet.ru/rus/dm/v16/i3/p76
|
Статистика просмотров: |
Страница аннотации: | 441 | PDF полного текста: | 198 | Список литературы: | 80 | Первая страница: | 1 |
|