RUS  ENG
Полная версия
ЖУРНАЛЫ // Записки научных семинаров ПОМИ // Архив

Зап. научн. сем. ПОМИ, 2019, том 481, страницы 39–62 (Mi znsl6777)

Перечисление путей в графе Юнга–Фибоначчи

В. Ю. Евтушевский

С.-Петербургский государственный университет, С.-Петербург, Россия

Аннотация: Граф Юнга–Фибоначчи является диаграммой Хассе одной из двух, наряду с решёткой Юнга, 1-дифференциальных градуированных модулярных решёток. Это вызывает интерес к комбинаторике путей в данном графе. Мы получаем формулу для числа путей между двумя вершинами графа Юнга–Фибоначчи, которая является полиномиальной относительно меньшего из рангов этих вершин. Библ. – 7 назв.

Ключевые слова: градуированный граф, граф Юнга–Фибоначчи, дифференциальный граф.

УДК: 519.115

Поступило: 17.09.2019



© МИАН, 2024