Преобразование Донахью: карусельные эффекты и ручные компоненты И. А. Пушкарев, В. А. Бызов
Material type:![Article](/opac-tmpl/lib/famfamfam/AR.png)
Библиогр.: 11 назв.
Изучается динамическая система, действующая на комбинаторных интерпретациях чисел Каталана. Описаны два новых карусельных эффекта (для триад и ростков), первый из которых использован для перехода от локального свойства деревьев (отсутствие триад определённых типов) к некоторым глобальным свойствам орбит. Показано, что отмеченный эффект носит массовый характер. Построено несколько новых ручных классов орбит, в том числе не только с постоянными длинами орбит, но и с растущими как 0(n2). Решены соответствующие перечислительные задачи.
There are no comments on this title.