В математике, многочлен Шура, названный в честь Иссаи Шура, являются некоторыми симметричными многочленами от n переменных, индексированными разбиениями, которые обобщают элементарные симметричные многочлены и полные однородные симметричные многочлены. В теории представлений они являются персонажами полиномиальных неприводимых представлений общих линейных групп. Многочлены Шура образуют линейный базис для пространства всех симметричных многочленов. Любое произведение полиномов Шура может быть записано как линейная комбинация полиномов Шура с неотрицательными целыми коэффициентами; значения этих коэффициентов задаются комбинаторно правилом Литтлвуда – Ричардсона. В более общем плане косые многочлены Шура связаны с парами разбиений и имеют свойства, аналогичные свойствам многочленов Шура.
Содержание
- 1 Определение (двойная формула Якоби)
- 2 Свойства
- 2.1 Тождества Якоби-Труди
- 2.2 Тождество Джамбелли
- 2.3 Тождество Коши
- 2.4 Дополнительные тождества
- 2.5 Правило Мурнагана – Накаямы
- 2.6 Правило Литтлвуда – Ричардсона и формула Пьери
- 2.7 Специализации
- 3 Пример
- 4 Отношение к теории представлений
- 5 Позитивность Шура
- 5.1 Методы доказательства Шура положительность
- 6 Обобщения
- 6.1 Косые функции Шура
- 6.2 Двойные многочлены Шура
- 6.3 Факториальные многочлены Шура
- 6.4 Другие обобщения
- 7 См. также
- 8 Ссылки
Определение (Якоби двойная формула)
Многочлены Шура индексируются целочисленными разделами. Для разбиения λ = (λ 1, λ 2,…, λ n), где λ 1 ≥ λ 2 ≥… ≥ λ n, и каждое λ j является целым неотрицательным числом, функции
- чередующиеся многочлены по свойствам определитель. Многочлен является чередующимся, если он меняет знак при любом транспонировании переменных.
Поскольку они чередуются, все они делятся на определитель Вандермонда,
Шур полиномы определяются как отношение
, которая известна как формула бальтернанта Якоби. Это частный случай формулы символов Вейля.
. Это симметричная функция, потому что числитель и знаменатель являются чередующимися, и полиномом, поскольку все чередующиеся многочлены делятся на определитель Вандермонда.
Свойства
Многочлены Шура степени d от n переменных являются линейным базисом для пространства однородных симметричных многочленов степени d от n переменных. Для разбиения λ = (λ 1, λ 2,..., λ n) многочлен Шура представляет собой сумму мономов,
где суммирование ведется по всем полустандартным таблицам Юнга T формы λ. Показатели t 1,..., t n дают вес T, другими словами, каждый t i подсчитывает вхождения числа i в T Можно показать, что это эквивалентно определению из первой формулы Джамбелли с использованием леммы Линдстрема – Гесселя – Венно (как указано на этой странице).
Многочлены Шура могут быть выражены как линейные комбинации мономиальных симметричных функций mμс неотрицательными целыми коэффициентами K λμ, называемые числами Костки,
Числа Костки K λμ задаются числом полустандартных таблиц Юнга формы λ и веса μ.
тождества Якоби-Труди
первая формула Якоби-Труди выражает многочлен Шура как определитель в терминах полных однородных симметрических многочленов,
где h i : = s (i).
второй Якоби -Формула Труди выражает многочлен Шура как определитель в терминах элементарных симметричных многочленов,
где e i : = s (1). а λ '- разбиение, сопряженное с λ.
Эти две формулы известны как детерминантные тождества.
Тождество Джамбелли
Еще одно детерминантное тождество - это формула Джамбелли, которая выражает функцию Шура для произвольного разбиения через функции для разбиений-крючков, содержащихся в диаграмме Юнга.. В нотации Фробениуса раздел обозначается
где для каждого диагонального элемента в позиции ii a i обозначает количество прямоугольников справа в той же строке, а b i обозначает количество прямоугольников под ним в том же столбце (длина рук и ног соответственно).
Тождество Джамбелли выражает функцию Шура, соответствующую этому разбиению, как определитель
из них для перехватчиков.
Тождество Коши
Тождество Коши для функций Шура (теперь с бесконечным числом переменных) и его двойственное состояние, что
и
где сумма берется по всем разделам λ, и , обозначают полные симметричные функции и элементарные симметричные функции, соответственно. Если сумма берется по произведениям многочленов Шура в переменных , сумма включает только разделы длины , поскольку в противном случае полиномы Шура обращаются в нуль.
Есть много обобщений этих тождеств на другие семейства симметричных функций. Например, многочлены Макдональда, многочлены Шуберта и многочлены Гротендика допускают тождества типа Коши.
Дополнительные тождества
Многочлен Шура также может быть вычислен с помощью специализации формулы для многочленов Холла – Литтлвуда,
где - подгруппа перестановок, таких что для всех i, а w действует на переменные путем перестановки индексов.
Правило Мурнагана-Накаямы
Правило Мурнагана – Накаямы выражает произведение симметричной функции степенной суммы с функцией Шура. полином в терминах полиномов Шура:
где сумма берется по всем разбиениям μ, таким что μ / λ - крюк-ободок размера r, а ht (μ / λ) - количество строк на диаграмме μ / λ.
Правило Литтлвуда – Ричардсона и формула Пьери
Коэффициенты Литтлвуда – Ричардсона зависят от трех разбиений, скажем, , из которых и описывают умножаемые функции Шура, а дает функцию Шура, коэффициент которой является коэффициентом в линейной комбинации; другими словами, это коэффициенты такие, что
Правило Литтлвуда – Ричардсона гласит что равно количеству таблиц Литтлвуда – Ричардсона скошенной формы и веса .
Формула Пиери является частным случаем Литтлвуда -Правило Ричардсона, которое выражает произведение в терминах полиномов Шура. Двойная версия выражает в терминах полиномов Шура.
Специализации
Оценка полинома Шура s λ в (1,1,..., 1) дает количество полустандартных таблиц Юнга формы λ с записи в 1, 2,..., n. Используя, например, формулу символов Вейля, можно показать, что
В этой формуле λ кортеж обозначающий ширину каждой строки диаграммы Юнга, неявно дополняется нулями до тех пор, пока не достигнет длины n. Сумма элементов λ i равна d. См. Также формулу длины крюка, которая вычисляет ту же величину для фиксированного λ.
Пример
Следующий расширенный пример должен помочь прояснить эти идеи. Рассмотрим случай n = 3, d = 4. Используя диаграммы Феррерса или какой-либо другой метод, мы обнаруживаем, что всего четыре разбиения из 4 на максимум три части. Имеем
и так далее, где - определитель Вандермонда . Подводя итог:
Каждый однородный симметричный многочлен четвертой степени от трех переменных может быть выражен как уникальная линейная комбинация этих четырех многочленов Шура, и эту комбинацию снова можно найти с помощью базис Грёбнера для соответствующего порядка исключения. Например,
, очевидно, является симметричным многочленом, однородным четвертой степени, и мы имеем
Отношение к представлению теория
Многочлены Шура встречаются в теории представлений симметрических групп, общих линейных групп и унитарных групп. Формула характера Вейля подразумевает, что многочлены Шура являются характерами конечномерных неприводимых представлений общих линейных групп, и помогает обобщить работу Шура на другие компактные и полупростые группы Ли.
Несколько для этого соотношения возникают выражения, одним из наиболее важных является разложение функций Шура s λ по симметричным степенным функциям . Если через χ. ρобозначать характер представления симметрической группы, индексированной разбиением λ, вычисляемой на элементах циклического типа, индексированных разбиением ρ, то
где ρ = (1, 2, 3,...) означает, что разбиение ρ имеет r k частей длины k.
Доказательство этого можно найти в "Перечислительной комбинаторике" Тома 2 Р. Стэнли, следствие 7.17.5.
Целые числа χ. ρмогут быть вычислены с использованием правила Мурнагана – Накаямы.
положительности Шура
Благодаря связи с теорией представлений симметричная функция, которая положительно расширяется в Особый интерес представляют функции Шура. Например, косые функции Шура расширяются положительно в обычные функции Шура, а коэффициенты являются коэффициентами Литтлвуда – Ричардсона.
Частным случаем этого является разложение полных однородных симметричных функций h λ по функциям Шура. Это разложение отражает, как модуль перестановки разлагается на неприводимые представления.
Методы доказательства положительности по Шуру
Существует несколько подходов к доказательству положительности по Шуру данной симметричной функции F. Если F описывается комбинаторным образом, прямой подход состоит в том, чтобы произвести биекцию с полустандартные картины Юнга. Соответствие Эдельмана – Грина и соответствие Робинсона – Шенстеда – Кнута являются примерами таких биекций.
Биекция с большей структурой - это доказательство с использованием так называемых кристаллов. Этот метод можно описать как определение определенной структуры графа, описываемой локальными правилами для базовых комбинаторных объектов.
Похожая идея - понятие двойственной эквивалентности. В этом подходе также используется структура графа, но на объектах, представляющих расширение в фундаментальном квазисимметричном базисе. Это тесно связано с RSK-перепиской.
Обобщения
Косые функции Шура
Косые функции Шура s λ / μ зависят от двух разбиений λ и μ и могут быть определены свойством
Здесь внутреннее произведение - это внутреннее произведение Холла, для которого многочлены Шура образуют ортонормированный базис.
Подобно обычным многочленам Шура, существует множество способов их вычисления. Соответствующие тождества Якоби-Труди:
Существует также комбинаторная интерпретация косых многочленов Шура, а именно, это сумма по всем полу -стандартные таблицы Юнга (или таблицы со строгими столбцами) скошенной формы .
Косые многочлены Шура положительно расширяются в многочлены Шура. Правило для коэффициентов задается правилом Литтлвуда-Ричардсона.
Двойные многочлены Шура
Двойные многочлены Шура можно рассматривать как обобщение сдвинутых многочленов Шура. Эти многочлены также тесно связаны с факториальными многочленами Шура. Для разбиения λ и последовательности a 1, a 2,… можно определить двойной многочлен Шура s λ (x || a) как
где сумма взято по всем обратным полустандартным таблицам Юнга T формы λ и целочисленным элементам в 1,…, n. Здесь T (α) обозначает значение в блоке α в T, а c (α) - это содержимое блока.
Комбинаторное правило для коэффициентов Литтлвуда-Ричардсона (зависящее от последовательности а) дано А.И. Молевым в. В частности, это означает, что сдвинутые полиномы Шура имеют неотрицательные коэффициенты Литтлвуда-Ричардсона.
сдвинутые многочлены Шура, s λ (y), могут быть получены из двойных многочленов Шура путем специализации i = -i и y i=xi+ i.
Двойные многочлены Шура являются частными случаями двойных многочленов Шуберта.
Факториальных многочленов Шура
Факториальные многочлены Шура могут быть определены следующим образом. Для разбиения λ и дважды бесконечной последовательности…, a −1, a 0, a 1,… можно определить факториальный многочлен Шура s λ (x | a) как
где сумма берется по всем полустандартным таблицам Юнга T формы λ и целым элементам в 1,…, n. Здесь T (α) обозначает значение в блоке α в T, а c (α) - это содержимое блока.
Существует также формула определителя,
где (y | a) = (ya 1)... (ya k). Ясно, что если мы положим a i = 0 для всех i, мы восстановим обычный многочлен Шура s λ.
Двойные многочлены Шура и факториальные многочлены Шура от n переменных связаны тождеством s λ (x || a) = s λ (x | u), где a n-i + 1 = u i.
Другие обобщения
Существует множество обобщений многочленов Шура:
- многочлены Холла – Литтлвуда
- сдвинутые многочлены Шура
- отмеченные многочлены Шура
- многочлены Шуберта
- симметричные функции Стэнли (также известные как стабильные многочлены Шуберта)
- Ключевые многочлены (также известные как символы Демазюра)
- Квазисимметричные многочлены Шура
- Строгое по строкам многочлены Шура
- Многочлены Джека
- Модульные Многочлены Шура
- Петлевые функции Шура
- Многочлены Макдональда
- Многочлены Шура для симплектической и ортогональной группы.
- k-функции Шура
- Многочлены Гротендика (K-теоретические аналог полиномов Шура)
- полином LLT ials
См. также
- функтор Шура
- правило Литтлвуда – Ричардсона, где можно найти некоторые тождества, включающие многочлены Шура.
Ссылки
- Macdonald, I.G. (1995). Симметричные функции и многочлены Холла. Оксфордские математические монографии (2-е изд.). Кларендон Пресса, Издательство Оксфордского университета. ISBN 978-0-19-853489-1. MR 1354144. Архивировано из оригинала 11 декабря 2012 года.
- Саган, Брюс Э. (2001) [1994], Энциклопедия математики, EMS Press
- Штурмфельс, Бернд (1993). Алгоритмы в теории инвариантов. Нью-Йорк: Спрингер. ISBN 978-0-387-82445-1.
- ^Формула A.5 в Фултон, Уильям ; Харрис, Джо (1991). Теория представлений. Первый курс. Тексты для выпускников по математике, Чтения по математике. 129 . Нью-Йорк: Springer-Verlag. DOI : 10.1007 / 978-1-4612-0979-9. ISBN 978-0-387-97495-8. MR 1153249. OCLC 246650103.
- ^Формула A.6 в Fulton, William ; Харрис, Джо (1991). Теория представлений. Первый курс. Тексты для выпускников по математике, Чтения по математике. 129 . Нью-Йорк: Springer-Verlag. DOI : 10.1007 / 978-1-4612-0979-9. ISBN 978-0-387-97495-8. MR 1153249. OCLC 246650103.
- ^ Молев, А.И. (Июнь 2009 г.). «Многочлены Литтлвуда – Ричардсона». Журнал алгебры. 321 (11): 3450–3468. arXiv : 0704.0065. doi :10.1016/j.jalgebra.2008.02.034.