RUS  ENG
Полная версия
СЕМИНАРЫ

Семинар отдела дискретной математики МИАН
13 марта 2007 г. 16:00, г. Москва, МИАН, комн. 511 (ул. Губкина, 8)


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

А. Н. Тимашёв

Аннотация: Рассматриваются случайные равновероятные комбинаторные структуры трех типов, а именно: отображения, подстановки и разбиения множества из $n$ элементов. Для распределений числа компонент связности, числа циклов, числа блоков получены асимптотические разложения локальных вероятностей в виде сходящихся степенных рядов, обобщающие некоторые известные предельные теоремы.


© МИАН, 2024