Построение последовательности диаграмм Юнга с большими размерностями [Электронный ресурс] студенческая научная работа А. А. Чудновская; Санкт-Петербургский государственный электротехнический университет ЛЭТИ им. В.И. Ульянова (Ленина)
Material type: TextPublication details: Санкт-Петербург б.и. 2020Description: 64 с. ил., таблOnline resources: ЭБС Университетская библиотека онлайн Abstract: Изучение асимптотического поведения диаграмм Юнга с большими и максимальными размерностями является важной задачей асимптотической комбинаторики, а также имеет тесную связь с асимптотической теорией представлений.Для эффективного поиска диаграмм Юнга с большими размерностями могут применяться различные стратегии. В данной работе рассматриваются два алгоритма: алгоритм ветвей, основанный на увеличении размера диаграммы и уменьшении его до начального, и алгоритм встряски с перебором, в котором строится множество последовательностей диаграмм Юнга с небольшими расстояниями между диаграммами одного размера. Применяемые алгоритмы основаны на двух видах жадных последовательностей диаграмм Юнга: жадных планшерелевских последовательностях и жадных blow-up последовательностях.Кроме того, в данной работе отдельно рассмотрена проблема вычисления нормализованных размерностей диаграмм Юнга, возникающая в связи с экспоненциальным ростом точных размерностей диаграмм Юнга при увеличении их размеров.Библиогр.: с. 62-63.
Изучение асимптотического поведения диаграмм Юнга с большими и максимальными размерностями является важной задачей асимптотической комбинаторики, а также имеет тесную связь с асимптотической теорией представлений.Для эффективного поиска диаграмм Юнга с большими размерностями могут применяться различные стратегии. В данной работе рассматриваются два алгоритма: алгоритм ветвей, основанный на увеличении размера диаграммы и уменьшении его до начального, и алгоритм встряски с перебором, в котором строится множество последовательностей диаграмм Юнга с небольшими расстояниями между диаграммами одного размера. Применяемые алгоритмы основаны на двух видах жадных последовательностей диаграмм Юнга: жадных планшерелевских последовательностях и жадных blow-up последовательностях.Кроме того, в данной работе отдельно рассмотрена проблема вычисления нормализованных размерностей диаграмм Юнга, возникающая в связи с экспоненциальным ростом точных размерностей диаграмм Юнга при увеличении их размеров.
Режим доступа: электронная библиотечная система Университетская библиотека ONLINE, требуется авторизация
There are no comments on this title.