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

Дискрет. матем., 2003, том 15, выпуск 2, страницы 138–148 (Mi dm201)

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

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

А. Н. Тимашёв


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

УДК: 519.2

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

DOI: 10.4213/dm201


 Англоязычная версия: Discrete Mathematics and Applications, 2003, 13:3, 307–317

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


© МИАН, 2024