Семинары: А. Н. Тимашeв, Асимптотические разложения для распределения числа компонент в случайных отображениях, подстановках и разбиениях

СЕМИНАРЫ


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

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