|
Научные статьи
Перечислительные задачи, связанные с преобразованием Донахью
В. А. Бызов ФГБОУ ВО "Вятский государственный университет"
Аннотация:
Работа посвящена рассмотрению перечислительных задач, связанных с преобразованием Донахью. Обсуждаются две группы вопросов. Первая группа связана с перечислением фрагментов орбит преобразования, называемых «дугами». Вторая часть работы посвящена нахождению количества вершин в графах поворотов — специфическом семействе графов, представляющем собой «аппроксимацию» преобразования Донахью. Основные результаты данной работы сформулированы в виде производящих функций и соответствующих асимптотик.
Ключевые слова:
плоские деревья, примитивные деревья, преобразование Донахью, производящие функции, дуги преобразования, графы поворотов.
Поступила в редакцию: 15.01.2019
Образец цитирования:
В. А. Бызов, “Перечислительные задачи, связанные с преобразованием Донахью”, Вестник российских университетов. Математика, 24:125 (2019), 5–25
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vtamu93 https://www.mathnet.ru/rus/vtamu/v24/i125/p5
|
Статистика просмотров: |
Страница аннотации: | 93 | PDF полного текста: | 119 | Список литературы: | 20 |
|