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

Теория вероятн. и ее примен., 2003, том 48, выпуск 4, страницы 818–828 (Mi tvp260)

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

Краткие сообщения

Случайные отображения конечных множеств с известным числом компонент

А. Н. Тимашёв

Академия ФСБ Российской Федерации

Аннотация: Рассматривается класс всех однозначных отображений $n$-элементного множества в себя, имеющих каждое ровно $N$ компонент связности. В предположении, что на этом классе задано равновероятное распределение и $n,N\to\infty$, получены асимптотики математического ожидания и дисперсии и доказаны пуассоновские и локальная нормальная теоремы для случайной величины, равной количеству компонент заданного объема в случайно выбранном отображении. Найдены асимптотические оценки для числа таких отображений с $N$ компонентами, имеющих ровно $k$ компонент фиксированного объема.

Ключевые слова: случайные отображения, локальная предельная теорема, асимптотические оценки, компоненты.

Поступила в редакцию: 21.11.2000

DOI: 10.4213/tvp260


 Англоязычная версия: Theory of Probability and its Applications, 2004, 48:4, 741–751

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


© МИАН, 2024