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

Зап. научн. сем. ПОМИ, 1995, том 223, страницы 227–250 (Mi znsl4389)

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

Комбинаторные и вероятностные методы

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

Ю. В. Якубович

С.-Петербургский государственный университет

Аннотация: В статье приводятся два результата относительно асимптотики равномерной вероятностной меры на разбиениях конечного множества при растущем числе его членов. Первый результат утверждает, что после подходящей нормировки диаграмм Юнга, соответствующих разбиениям множества, мера на нормированных диаграммах, индуцированная равномерной мерой на разбиениях, слабо сходится к $\delta$-мере, с носителем на единичном квадрате (Теорема 1). Из этого следует, что большинство блоков разбиения имеют почти одинаковую длину. Второй результат (Теорема 2) уточняет распределение таких блоков.
Техника, применяемая для доказательства, может быть применена для решения ряда аналогичных задач. Библ. – 13 назв.

УДК: 519.217

Поступило: 15.01.1995


 Англоязычная версия: Journal of Mathematical Sciences (New York), 1997, 87:6, 4124–4137

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


© МИАН, 2024