|
Теоретические основы прикладной дискретной математики
Преобразование Донахью: карусельные эффекты и ручные компоненты
И. А. Пушкарев, В. А. Бызов Вятский государственный университет, г. Киров, Россия
Аннотация:
Изучается динамическая система, действующая на комбинаторных интерпретациях чисел Каталана. Описаны два новых карусельных эффекта (для триад и ростков), первый из которых использован для перехода от локального свойства деревьев (отсутствие триад определённых типов) к некоторым глобальным свойствам орбит. Показано, что отмеченный эффект носит массовый характер. Построено несколько новых ручных классов орбит, в том числе не только с постоянными длинами орбит, но и с растущими как $\Theta(n^2)$. Решены соответствующие перечислительные задачи.
Ключевые слова:
числа Каталана, плоские кубические деревья, преобразование Донахью, орбиты, карусельный эффект, ручные компоненты.
Образец цитирования:
И. А. Пушкарев, В. А. Бызов, “Преобразование Донахью: карусельные эффекты и ручные компоненты”, ПДМ, 2019, № 44, 12–33
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm658 https://www.mathnet.ru/rus/pdm/y2019/i2/p12
|
|