Scientific Library of Tomsk State University

   E-catalog        

Normal view MARC view

Преобразование Донахью: карусельные эффекты и ручные компоненты И. А. Пушкарев, В. А. Бызов

By: Пушкарев, Игорь АлександровичContributor(s): Бызов, Виктор АлександровичMaterial type: ArticleArticleOther 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). Решены соответствующие перечислительные задачи.
Tags from this library: No tags from this library for this title. Log in to add tags.
No physical items for this record

Библиогр.: 11 назв.

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

There are no comments on this title.

to post a comment.