Исследование свойств орбит преобразования Донахью Бызов Виктор Александрович

Короткий опис

Бызов, Виктор Александрович.
Исследование свойств орбит преобразования Донахью : диссертация ... кандидата физико-математических наук : 01.01.09 / Бызов Виктор Александрович; [Место защиты: ФГАОУ ВО «Казанский (Приволжский) федеральный университет»]. - Киров, 2021. - 133 с. : ил.
Оглавление диссертациикандидат наук Бызов Виктор Александрович
Введение
Глава 1. История вопроса и предварительные замечания
1.1 Основные понятия и определения
1.2 Обзор литературы
1.3 Специальные классы деревьев
Глава 2. Исследование ручных компонент преобразования Донахью
2.1 Карусельный эффект для триад
2.2 Карусельный эффект для внутренних ростков
2.3 Ручные компоненты: длинные орбиты
2.4 Ручные компоненты: большие семейства коротких орбит
Глава 3. Графы поворотов
3.1 Производящие функции для количества вершин в графах поворотов
3.2 Производящие функции для количества вершин в примитивных графах поворотов
3.3 Перечисление циклов в графах поворотов
3.3.1 Перечисление циклов в графах первого уровня
3.3.2 Перечисление циклов в графах второго уровня
Глава 4. Дуги преобразования Донахью
4.1 Перечисление всех деревьев с заданными длинами дуг
4.2 Перечисление примитивных деревьев
с заданными длинами дуг
4.3 Переход от локальных свойств деревьев к глобальным
Заключение
Список литературы