|
Записки научных семинаров ПОМИ, 2019, том 481, страницы 39–62
(Mi znsl6777)
|
|
|
|
Перечисление путей в графе Юнга–Фибоначчи
В. Ю. Евтушевский С.-Петербургский государственный университет, С.-Петербург, Россия
Аннотация:
Граф Юнга–Фибоначчи является диаграммой Хассе одной из двух, наряду с решёткой Юнга, 1-дифференциальных градуированных модулярных решёток. Это вызывает интерес к комбинаторике путей в данном графе. Мы получаем формулу для числа путей между двумя вершинами графа Юнга–Фибоначчи, которая является полиномиальной относительно меньшего из рангов этих вершин. Библ. – 7 назв.
Ключевые слова:
градуированный граф, граф Юнга–Фибоначчи, дифференциальный граф.
Поступило: 17.09.2019
Образец цитирования:
В. Ю. Евтушевский, “Перечисление путей в графе Юнга–Фибоначчи”, Теория представлений, динамические системы, комбинаторные и алгоритмические методы. XXX, Зап. научн. сем. ПОМИ, 481, ПОМИ, СПб., 2019, 39–62
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl6777 https://www.mathnet.ru/rus/znsl/v481/p39
|
Статистика просмотров: |
Страница аннотации: | 202 | PDF полного текста: | 95 | Список литературы: | 48 |
|