Семинары
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Календарь
Поиск
Регистрация семинара

RSS
Ближайшие семинары




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


Распределение объёма наибольшей компоненты случайного $A$-отображения

А. Л. Якымив

Математический институт им. В.А. Стеклова Российской академии наук, г. Москва

Количество просмотров:
Эта страница:112

Аннотация: Рассматриваются отображения множества из $n$ элементов в себя. Как известно, граф каждого такого отображения состоит из связных компонент, каждая из которых состоит из одного контура (цикла) и деревьев. Корнями деревьев являются вершины контура. Отображения, объёмы контуров которых принадлежат множеству натуральных чисел $A$, принято называют $A$-отображениями. В докладе рассматривается параметрическое распределение на этом множестве отображений. При некоторых предположениях на параметры и множество $А$, доказана предельная теорема (при $n$, стремящемся к бесконечности) для максимальной по размеру компоненты случайного отображения, имеющего указанное распределение. Изучается также предельное поведение $k$-го справа элемента вариационного ряда объёмов компонент рассмотренного случайного отображения (при фиксированном $k$). Даётся краткий обзор результатов, полученных ранее в этом направлении. В этот обзор также включены и соответствующие предельные теоремы для случайных подстановок (как случайных взаимно однозначных отображений).
 
  Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024