RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив

ПДМ, 2019, номер 44, страницы 12–33 (Mi pdm658)

Теоретические основы прикладной дискретной математики

Преобразование Донахью: карусельные эффекты и ручные компоненты

И. А. Пушкарев, В. А. Бызов

Вятский государственный университет, г. Киров, Россия

Аннотация: Изучается динамическая система, действующая на комбинаторных интерпретациях чисел Каталана. Описаны два новых карусельных эффекта (для триад и ростков), первый из которых использован для перехода от локального свойства деревьев (отсутствие триад определённых типов) к некоторым глобальным свойствам орбит. Показано, что отмеченный эффект носит массовый характер. Построено несколько новых ручных классов орбит, в том числе не только с постоянными длинами орбит, но и с растущими как $\Theta(n^2)$. Решены соответствующие перечислительные задачи.

Ключевые слова: числа Каталана, плоские кубические деревья, преобразование Донахью, орбиты, карусельный эффект, ручные компоненты.

УДК: 519.115.1

DOI: 10.17223/20710410/44/2



Реферативные базы данных:


© МИАН, 2024