|
Эта публикация цитируется в 3 научных статьях (всего в 4 статьях)
Краткие сообщения
Случайные отображения с объемами компонент из заданного множества
А. Н. Тимашёв Институт криптографии, связи и информатики, Москва, Россия
Аннотация:
Рассматриваются однозначные отображения множества из $n$ занумерованных элементов в себя, граф каждого из которых имеет объемы компонент связности, принадлежащие заданному счетному множеству целых положительных чисел. Выведена асимптотическая оценка числа всех таких отображений при $n\to\infty$. В качестве гипотезы сформулированы достаточные условия сходимости распределения числа компонент в случайном равновероятном отображении указанного вида к нормальному закону (в локальном варианте). Рассмотрены частные случаи, в которых применима эта гипотеза, и выведены следствия из нее. Приведены условия сходимости распределения числа компонент заданного объема к пуассоновскому закону распределения.
Ключевые слова:
случайные отображения, компоненты, метод перевала, степенные ряды, распределение Пуассона, асимптотическая плотность.
Поступила в редакцию: 17.11.2017 Исправленный вариант: 06.03.2018 Принята в печать: 15.03.2018
Образец цитирования:
А. Н. Тимашёв, “Случайные отображения с объемами компонент из заданного множества”, Теория вероятн. и ее примен., 64:3 (2019), 599–609; Theory Probab. Appl., 64:3 (2019), 481–489
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/tvp5241https://doi.org/10.4213/tvp5241 https://www.mathnet.ru/rus/tvp/v64/i3/p599
|
Статистика просмотров: |
Страница аннотации: | 272 | PDF полного текста: | 56 | Список литературы: | 42 | Первая страница: | 6 |
|