"Записки научных семинаров ПОМИ"
Том 481, стр. 39-62
Перечисление путей в графе Юнга--Фибоначчи
В. Ю. Евтушевский
С.-Петербургский
государственный университет,
С.-Петербург, Россия
vsevolodevtushevsky@yandex.ru
- Аннотация:
Граф Юнга--Фибоначчи является диаграммой Хассе одной из двух, наряду с
решёткой Юнга, 1-дифференциальных градуированных модулярных решёток.
Это вызывает интерес к комбинаторике путей в данном графе. Мы получаем
формулу для числа путей между двумя вершинами графа Юнга--Фибоначчи,
которая является полиномиальной относительно меньшего из рангов этих
вершин.
Библ. -- 7 назв.
- Ключевые слова: градуированный граф, граф Юнга--Фибоначчи, дифференциальный
граф
[graded graph, Young--Fibonacci graph, differential graph]
Полный текст(.pdf)