RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2004, том 16, выпуск 3, страницы 76–84 (Mi dm164)

Эта публикация цитируется в 6 статьях

Один случай предельного распределения числа циклических вершин в случайном отображении

И. А. Чеплюкова


Аннотация: Рассматривается число циклических вершин в случайном однозначном отображении множества объема $n$, граф которого содержит $m$ циклов. Получена теорема, описывающая предельное поведение этой характеристики в случае, когда $n\to\infty$, $m/\ln n\to\infty$, $m/\ln n=O(\ln n)$.
Работа выполнена при поддержке гранта НШ 1758.2003.1 Президента Российской Федерации государственной поддержки ведущих научных школ Российской Федерации.

УДК: 519.2

Статья поступила: 30.06.2003

DOI: 10.4213/dm164


 Англоязычная версия: Discrete Mathematics and Applications, 2004, 14:4, 343–352

Реферативные базы данных:


© МИАН, 2024