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

Теория вероятн. и ее примен., 2019, том 64, выпуск 3, страницы 599–609 (Mi tvp5241)

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

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

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

А. Н. Тимашёв

Институт криптографии, связи и информатики, Москва, Россия

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

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

Поступила в редакцию: 17.11.2017
Исправленный вариант: 06.03.2018
Принята в печать: 15.03.2018

DOI: 10.4213/tvp5241


 Англоязычная версия: Theory of Probability and its Applications, 2019, 64:3, 481–489

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


© МИАН, 2024