Научный семинар «Моделирование случайных процессов на двумерном и трехмерном графах Юнга»
28 января с 15:00 до 16:20 по московскому времени
Диаграммы и таблицы Юнга являются одними из фундаментальных комбинаторных объектов, которые имеют приложения во многих современных физических и математических моделях.
Доклад посвящен алгоритмам работы со сверхбольшими диаграммами и таблицами Юнга, а также их программной реализации.
В частности, будут представлены эффективные алгоритмы для построения последовательностей диаграмм Юнга с большими и максимальными размерностями. Также будет рассказано о разработанном алгоритме, основанном на рандомизированной версии преобразования Шютценберже, который позволяет оценивать копереходные вероятности для марковских процессов с центральной мерой на произвольном градуированном графе.
Будет рассказано о многочисленных вычислительных экспериментах, связанных с исследованием асимптотических свойств последовательностей диаграмм Юнга, геометрических свойств трехмерных диаграмм Юнга, связи между алгоритмом Робинсона-Шенстеда-Кнута и преобразованием Шютценберже и др.
Докладчик
Дужин Василий, Старший преподаватель кафедры алгоритмической математики Санкт-Петербургского государственного электротехнического университета «ЛЭТИ».