RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник российских университетов. Математика // Архив

Вестник российских университетов. Математика, 2019, том 24, выпуск 125, страницы 5–25 (Mi vtamu93)

Научные статьи

Перечислительные задачи, связанные с преобразованием Донахью

В. А. Бызов

ФГБОУ ВО "Вятский государственный университет"

Аннотация: Работа посвящена рассмотрению перечислительных задач, связанных с преобразованием Донахью. Обсуждаются две группы вопросов. Первая группа связана с перечислением фрагментов орбит преобразования, называемых «дугами». Вторая часть работы посвящена нахождению количества вершин в графах поворотов — специфическом семействе графов, представляющем собой «аппроксимацию» преобразования Донахью. Основные результаты данной работы сформулированы в виде производящих функций и соответствующих асимптотик.

Ключевые слова: плоские деревья, примитивные деревья, преобразование Донахью, производящие функции, дуги преобразования, графы поворотов.

УДК: 519.115.1

Поступила в редакцию: 15.01.2019

DOI: 10.20310/1810-0198-2019-24-125-5-25



Реферативные базы данных:


© МИАН, 2024