Преобразование Донахью: карусельные эффекты и ручные компоненты И. А. Пушкарев, В. А. Бызов
Material type: ArticleOther title: Donaghey's transformation: carousel effects and tame components [Parallel title]Subject(s): плоские кубические деревья | карусельный эффект | ручные компоненты | Каталана числа | Донахью преобразованиеGenre/Form: статьи в журналах Online resources: Click here to access online In: Прикладная дискретная математика № 44. С. 12-33Abstract: Изучается динамическая система, действующая на комбинаторных интерпретациях чисел Каталана. Описаны два новых карусельных эффекта (для триад и ростков), первый из которых использован для перехода от локального свойства деревьев (отсутствие триад определённых типов) к некоторым глобальным свойствам орбит. Показано, что отмеченный эффект носит массовый характер. Построено несколько новых ручных классов орбит, в том числе не только с постоянными длинами орбит, но и с растущими как 0(n2). Решены соответствующие перечислительные задачи.Библиогр.: 11 назв.
Изучается динамическая система, действующая на комбинаторных интерпретациях чисел Каталана. Описаны два новых карусельных эффекта (для триад и ростков), первый из которых использован для перехода от локального свойства деревьев (отсутствие триад определённых типов) к некоторым глобальным свойствам орбит. Показано, что отмеченный эффект носит массовый характер. Построено несколько новых ручных классов орбит, в том числе не только с постоянными длинами орбит, но и с растущими как 0(n2). Решены соответствующие перечислительные задачи.
There are no comments on this title.