Личный кабинет
Подробное описание документа
А. А. Чудновская
Построение последовательности диаграмм Юнга с большими размерностями : студенческая научная работа / А. А. Чудновская ; Санкт-Петербургский государственный электротехнический университет «ЛЭТИ» им. В. И. Ульянова (Ленина). - Санкт-Петербург : б. и., 2020. -
Изучение асимптотического поведения диаграмм Юнга с большими и максимальными размерностями является важной задачей асимптотической комбинаторики, а также имеет тесную связь с асимптотической теорией представлений.Для эффективного поиска диаграмм Юнга с большими размерностями могут применяться различные стратегии. В данной работе рассматриваются два алгоритма: алгоритм ветвей, основанный на увеличении размера диаграммы и уменьшении его до начального, и алгоритм встряски с перебором, в котором строится множество последовательностей диаграмм Юнга с небольшими расстояниями между диаграммами одного размера. Применяемые алгоритмы основаны на двух видах жадных последовательностей диаграмм Юнга: жадных планшерелевских последовательностях и жадных blow-up последовательностях.Кроме того, в данной работе отдельно рассмотрена проблема вычисления нормализованных размерностей диаграмм Юнга, возникающая в связи с экспоненциальным ростом точных размерностей диаграмм Юнга при увеличении их размеров.
