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

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




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


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

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

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

Аннотация: Отображение $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