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

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


Квазимонотонные отображения: строение графа отображения, распределение числа и длин циклов

М. И. Толовиков

Аннотация: Отображение $f$ множества $\{0,1,\dots,n-1\}$ в себя называется квазимонотонным, если для любых $i,j,k \in\{0,1,\dots,n-1\}$ взаимные расположения $i$, $j$, $k$ и $f(i)$, $f(j)$, $f(k)$ (относительно циклического порядка на $\{0,1,\dots,n-1\}$) одинаковы. Найдены числа квазимонотонных отображений с заданной длиной циклов. Получены предельные распределения ряда характеристик случайных квазимонотонных отображений.


© МИАН, 2024