Украшайте отношения
В математике отношения Гарнира позволяют выразить основу модулей Шпехта V λ в терминах стандартных политаблоидов.
Модули Specht в терминах политаблоидов
[ редактировать ]Учитывая целочисленное разбиение λ числа n , имеется модуль Шпехта V λ . это неприводимое представление симметрической группы Sn . В характеристике 0 можно построить В явном виде V λ в терминах политаблоидов следующим образом:
- Начните с представления перестановок Sn , действующего на все таблицы Юнга формы λ , которые являются заполнением диаграммы Юнга λ числами 1, 2, ... n , каждый из которых используется один раз (обратите внимание, что мы не требуем, чтобы таблицы быть стандартными, вдоль строк и столбцов не налагаются никакие условия). Группа S n действует путем перестановки позиций в каждой таблице (например, существует циклическая перестановка элементов первой строки на одну позицию вперед).
- Таблоид Янга - это орбита таблиц Янга под действием перестановок строк, подгруппа перестановок Sn . , которые переставляют позиции в каждой строке отдельно (эта « подгруппа Янга » представляет собой продукт симметричных групп, по одной для каждой строки) . Таблоид Янга T обозначается { T }.
- Теперь рассмотрим свободную абелеву группу политаблоидов — формальные линейные комбинации с целыми коэффициентами таблоидов Янга. Любой таблице Юнга T сопоставляется политаблоид e T следующим образом. Сначала формируется орбита T под действием группы перестановок столбцов (еще одна подгруппа Янга, определяемая аналогично перестановкам строк, но перестановка позиций только внутри отдельных столбцов). Тогда запись результата действия над таблицей T перестановкой столбцов σ как Tσ определяет:
- не подразумевает , поскольку действия перестановок строк и столбцов вообще не коммутируют.
- Тогда модуль Шпехта V λ является подпространством пространства всех политаблоидов, натянутым на политаблоиды e T для всех таблиц Юнга T формы λ .
Выпрямление политаблоидов и элементы Гарнира
[ редактировать ]Приведенная выше конструкция дает явное описание модуля Шпехта V λ . Однако политаблоиды, связанные с разными таблицами Юнга, не обязательно являются линейно независимыми: размерность V λ в точности равна числу стандартных таблиц Юнга формы λ. Фактически, политаблоиды, связанные со стандартными таблицами Юнга, охватывают V λ ; чтобы выразить через них другие политаблоиды, используют алгоритм выпрямления .
Учитывая таблицу Юнга S , мы строим политаблоид e S , как указано выше. Без ограничения общности все столбцы таблицы S являются возрастающими, иначе мы могли бы вместо этого начать с модифицированной таблицы Юнга с возрастающими столбцами, политаблоид которой будет отличаться не более чем знаком. S Тогда говорят, что не имеет спусков по столбцам . Мы хотим выразить e S как линейную комбинацию стандартных политаблоидов, т. е. политаблоидов, связанных со стандартными таблицами Юнга. Для этого нам нужны перестановки π i такие, чтобы во всех таблицах S π i исключался спуск по строкам, при этом . Затем это выражает S в терминах политаблоидов, которые ближе к стандарту. Перестановки, которые достигают этого, являются элементами Гарнира .
мы хотим исключить спуск по строкам в таблице Юнга T. Предположим , Мы выбираем два подмножества A и B ящиков T, как показано на следующей диаграмме:
Тогда элемент Гарнира определяется как , где π i — это перестановки записей ячеек A и B , которые сохраняют оба подмножества A и B без спуска столбцов.
Пример
[ редактировать ]Рассмотрим следующую таблицу Юнга:
Во второй строке имеется спуск, поэтому мы выбираем подмножества A и B , как указано, что дает нам следующее:
Это дает нам элемент Гарнир. . Это позволяет нам убрать спуск во второй строке, но это также привело к появлению других спусков в других местах. Но есть способ, благодаря которому все полученные таким образом таблицы становятся ближе к стандартным: это измеряется порядком доминирования в политаблоидах. Следовательно, можно неоднократно применять эту процедуру для выпрямления политаблоида, в конечном итоге записав его как линейную комбинацию стандартных политаблоидов, показывая, что модуль Шпехта состоит из стандартных политаблоидов. Поскольку они также линейно независимы, они составляют основу этого модуля.
Другие интерпретации
[ редактировать ]Аналогичное описание имеется и для неприводимых представлений GL n . В этом случае можно рассмотреть модули Вейля, связанные с разбиением λ, которые можно описать с помощью бидетерминантов . Есть аналогичный алгоритм выпрямления, но на этот раз в терминах полустандартных таблиц Юнга.
Ссылки
[ редактировать ]- Уильям Фултон. Таблицы Янга с приложениями к теории представлений и геометрии . Издательство Кембриджского университета, 1997.
- Брюс Э. Саган . Симметричная группа . Спрингер, 2001.
- Джеймс Александр Грин . Полиномиальные представления GL n . Конспекты лекций Спрингера по математике, 2007 г.