RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические вопросы криптографии // Архив

Матем. вопр. криптогр., 2023, том 14, выпуск 1, страницы 45–63 (Mi mvk430)

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

Г. И. Ивченко, Ю. И. Медведев

Академия криптографии Российской Федерации, Москва

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

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

УДК: 519.212.2+519.115

Получено 12.V.2022

DOI: 10.4213/mvk430



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


© МИАН, 2024