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

Дискрет. матем., 2011, том 23, выпуск 1, страницы 21–27 (Mi dm1127)

Предельные теоремы для совместного распределения объемов компонент в случайном отображении с известным числом компонент

А. Н. Тимашёв


Аннотация: Рассматривается отображение $C_{N,n}$ множества с $n$ занумерованными элементами в себя, имеющее $N\le n$ компонент связности и равномерно распределенное на множестве всех таких отображений, число которых обозначим $a(n, N)$. Приводятся известные и выводятся новые оценки чисел $a(n,N)$, справедливые при $n\to\infty$ и $N=N(n)$.
Пусть $\eta_1,\dots,\eta_N$ – объемы компонент связности случайного отображения $C_{N,n}$, занумерованных одним из $N!$ возможных способов. Получены предельные теоремы, оценивающие распределение случайного вектора $(\eta_1,\dots,\eta_N)$ при $n,N\to\infty$, в том числе и в области больших уклонений. Доказана новая асимптотическая оценка локальных вероятностей для суммы независимых одинаково распределенных случайных величин, определяющих соответствующую обобщенную схему размещения.

УДК: 519.24

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

DOI: 10.4213/dm1127


 Англоязычная версия: Discrete Mathematics and Applications, 2011, 21:1, 39–46

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


© МИАН, 2024