Визуализатор начала двумерного графа Юнга

В докладе будет рассказано о разработанной программе, позволяющей перебирать и визуализировать первые k уровней двумерного графа Юнга.
Программа в том числе включает в себя следующие функции:

  • Сохранение в текстовом формате координат всех диаграмм, принадлежащих первым k уровням графа, а также рёбер, соединяющих эти диаграммы;
  • Отрисовка диаграмм и рёбер;
  • Цветовое выделение размерностей диаграмм;
  • Выделение произвольных путей на графе и др.

С помощью этой программы будет продемонстрировано, что жадная планшерелевская последовательность не включает в себя все диаграммы с максимальными размерностями (см. доклад от 04.05.2020), а также будет приведен пример слияния жадных последовательностей (см. доклад от 28.09.2020).

Презентация