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

Дискрет. матем., 2006, том 18, выпуск 3, страницы 43–60 (Mi dm58)

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

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

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


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

УДК: 519.2

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

DOI: 10.4213/dm58


 Англоязычная версия: Discrete Mathematics and Applications, 2006, 16:5, 479–497

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


© МИАН, 2024