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

Дискрет. матем., 2017, том 29, выпуск 4, страницы 143–157 (Mi dm1456)

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

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

А. Н. Тимашёв

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

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

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

УДК: 519.214+519.212.2

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

DOI: 10.4213/dm1456


 Англоязычная версия: Discrete Mathematics and Applications, 2019, 29:4, 255–266

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


© МИАН, 2024