У математиці многочлени Шура, названі на честь [en], — це певні симетричний многочлен від змінних, параметризовані розбиттями, що узагальнюють елементарні симетричні поліноми і [en]. У теорії представлень вони є характерами [en]загальної лінійної групи.
Поліноми Шура утворюють лінійний базис простору всіх симетричних поліномів. Будь-який добуток поліномів Шура можна записати як лінійну комбінацією поліномів Шура з невід'ємними цілими коефіцієнтами; значення цих коефіцієнтів задається комбінаторними формулами за [en].
У загальному випадку асиметричні поліноми Шура пов'язані з парами розбиттів і мають властивості, що аналогічні властивостям поліномів Шура.
Означення (біальтернативна формула Якобі)
Поліноми Шура параметризуються розбиттями невід'ємних цілих чисел. Для заданого розбиття , де і — невід'ємні цілі числа, функції
є [en] за властивостями визначника. Поліном є знакозмінним, якщо він змінює знак при будь-якій перестановці змінних.
Оскільки поліноми Шура є знакозмінними, то всі вони діляться на визначник Вандермонда
Поліноми Шура визначаються за допомогою відношення
яке відоме як біальтернативна формула Якобі, яка є частинним випадком [en].
Поліном Шура є симетричною функцією, оскільки чисельник і знаменник відношення є знакозмінними, і є поліномом, оскільки всі знакозмінні поліноми діляться на визначник Вандермонда.
Властивості
Поліноми Шура степеня в змінних є лінійним базисом для простору однорідних симетричних поліномів степеня в : змінних. Для розбиття поліном Шура є сумою одночленів
де підсумовування йде за всіма напівстандартними діаграмами Юнга форми . Степені визначають вагу для , іншими словами, кожне підраховує кількість чисел в .
Можна показати, що це еквівалентно означенню з першої формули Джамбелл і за допомогою [en] (як описано нижче).
Поліноми Шура можна представити як лінійні комбінації одночлених симетричних поліномів з натуральними коефіцієнтами , які називають [en],
Числа Костки визначаються числом напівстандартних діаграм Юнга форми і ваги .
Тотожності Якобі—Труді
Перша формула Якобі—Труді виражає поліном Шура як визначник у термінах [en],
де .
Друга формула Якобі—Труді виражає поліном Шура як визначник у термінах елементарних симетричних поліномів,
де , — розбиття спряжене до .
В обох тотожностях функції з невід'ємними нижніми індексами визначаються як нульові.
Тотожність Джамбеллі
Іншою тотожністю з використанням визначників є [en], яка виражає функцію Шура для довільного розбиття в термінах функції для гачкових розбиттів, що містяться в діаграмі Юнга.
У позначеннях Фробеніуса розбиття позначається як
де для кожного діагонального елемента на місці позначає кількість блоків праворуч у тому самому рядку, а — кількість блоків під ним у тому самому стовпці (відповідно довжина руки та ноги).
Тотожність Джамбеллі виражає функцію Шура, що відповідає цьому розбиттю, як визначник
відповідних гачкових розбиттів.
Тотожність Коші
Тотожність Коші для функцій Шура (тепер для нескінченної кількості змінних) та її дуальна тотожність стверджують, що
i
де сума береться зі всіма розбиттями , і — відповідно повні симетричні функції та елементарні симетричні функції.
Якщо суму береться за добутками поліномів Шура в змінних , то сума включає лише розбиття довжини , оскільки в іншому випадку поліноми Шура перетворюються на нуль.
Існує багато узагальнень цих тотожностей на інші сім'ї симетричних функцій. Наприклад, поліноми Макдональда, поліноми Шуберта та поліноми Гротендіка допускають тотожності типу Коші.
Інші тотожності
Поліноми Шура можуть також обчислюватись шляхом уточнення формули для [en],
де — така підгрупа перестановок, що для всіх , а діє на змінні шляхом перестановки індексів.
Правило Мурнагана—Накаями
Правило Мурнагана—Накаями виражає добуток симетричної функції суми ступенів з поліномом Шура в термінах поліномів Шура:
де сума береться за всіма розбиттями такими, що — це обідок-гачок розміру , а — це кількість рядків в діаграмі .
Правило Літтлвуда—Річардсона і формула П'єрі
Коефіцієнти Літтлвуда—Річардсона залежать від трьох розбиттів , , , де і описують функції Шура, що перемножуються, і визначає функцію Шура, коефіцієнтом якої є коефіцієнт в лінійній комбінації; іншими словами це коефіцієнти такі, що
Правило Літтлвуда—Річардсона стверджує, що коефіцієнт дорівнює номеру діаграми Літтлвуда—Річардсона асиметричних форм з вагою .
Формула П'єрі — частинний випадок правила Літтлвуда—Річардсона, яка представляє добуток в термінах поліномів Шура. Дуальна версія представляє в термінах поліномів Шура.
Конкретизації
Значення полінома Шура в дає кількість напівстандартних діаграм Юнга форми із елементами в . Наприклад, за допомогою [en] можна побачити, що
У цій формулі є кортежем, що вказує ширину кожного рядка діаграми Юнга, яка неявно розширюється нулями, поки не матиме довжину .
Сума елементів дорівнює . Дивись також [en], яка обчислює ту саму величину для фіксованого .
Приклад
Наступний розширений приклад повинен допомогти з'ясувати ці ідеї. Розглянемо випадок , . Використовуючи діаграми Феррера або будь-який інший метод, знаходимо, що існує всього чотири розбиття для числа чотири щонайбільше на три частини. Маємо
і так далі, де — визначник Вандермонда . Підсумовуючи:
Будь-який однорідний симетричний поліном четвертого степеня з трьома змінними можна виразити як єдину лінійну комбінацію цих чотирьох поліномів Шура, і цю комбінацію можна знову знайти використовуючи [en] для відповідного порядку виключення. Наприклад,
є очевидно однорідним симетричним поліномом четвертого степеня і
Зв'язок із теорією представлень
Поліноми Шура зустрічаються в [en], загальних лінійних груп і унітарних груп. З [en] випливає, що поліноми Шура — характери скінченновимірних незвідних представлень загальних лінійних груп, і це допомагає узагальнити роботу Шура на інші компактні і напівпрості групи Лі.
Декілька співвідношень виникає з цього зв'язку, одним з найважливіших є співвідношення для функції в термінах симетричних степеневих функцій .
Якщо записати для характеру представлень симетричної групи індексованої розбиттям та обчислити його на елементах циклічного типу індексованих розбиттям , тоді
де означає, що розбиття має частин довжини .
Цілі числа можна обчислити за допомогою [en].
Додатність Шура
Завдяки зв'язку з теорією представлень симетрична функція, що допускає додатний розклад через функції Шура, має особливе значення.
Наприклад, асиметричні функції Шура мають додатний розклад через звичайні функції Шура, а коефіцієнти є коефіцієнтами Літтлвуда—Річардсона.
Частинним випадком цього є розклад повних однорідних симетричних функцій через функції Шура. Цей розклад відображає те, як модуль перестановки розкладається на незвідні представлення.
Методи доведення додатності Шура
Існує декілька методів для доведення додатності Шура заданої симетричної функції . Якщо функція описується комбінаторним способом, то прямий метод полягає у побудові бієкції з напівстандартнми діаграмами Юнга. Прикладами таких бієкцій є відповідність Едельмана—Гріна та [en].
Бієкція з більшою структурою — доведення з використання так званих [en]. Цей метод можна описати як визначення певної структури графа, що описуються локальними правилами, для базових комбінаторних об'єктів.
Подібною ідеєю є поняття дуальної еквівалентності. Цей підхід також використовує структуру графа, але на об'єктах, що представляють розклад за фундаментальним квазісиметричним базисом. Це тісно пов'язано з RSK—відповідністю.
Узагальнення
Асиметричні функцій Шура
Асиметричні функції Шура залежать від двох розбиттів і , і визначаються за допомогою властивості
Тут скалярним добутком є скалярний добуток Холла для якого поліноми Шура утворюють ортонормований базис.
Як і для звичайних поліномів Шура існує багато способів обчислення асиметричних функцій Шура. Відповідні тотожності Якобі—Труді мають вигляд
Існує також комбінаторна інтерпретація асиметричних поліномів Шура, а саме вони є сумою за всіма напівстандартними діаграмами Юнга (чи діаграмами у вигляді строгих стовпців) асиметричної форми .
Асиметричні поліноми Шура допускають додатний розклад за поліномами Шура. Правило для коефіцієнтів визначається [en].
Подвійні поліноми Шура
Подвійні поліноми Шура можна розглядати як узагальнення зсувних поліномів Шура.
Ці поліноми також тісно пов'язані з факторними поліномами Шура.
Для заданого розбиття і послідовності можна визначити подвійний поліном Шура як
де сума береться за всіма зворотними напівстандартними діаграмами Юнга форми і натуральними елементами . Тут — значення в комірці діаграми Юнга , а — вміст комірки.
Комбінаторне правило для коефіцієнтів Літтлвуда—Річардсона (залежно від послідовності a) отримав А.І. Молєв. Зокрема, це означає, що зсувні поліноми Шура мають невід'ємні коефіцієнти Літтлвуда—Річардсона.
Зсувні поліноми Шура можна отримати з подвійних поліномів Шура шляхом конкретизації і .
Подвійні поліноми Шура є частинними випадками подвійних [en].
Факторні поліноми Шура
Факторні поліноми Шура можна визначити наступним чином. Для заданого розбиття і подвійної нескінченної послідовності можна визначити факторний поліном Шура як
де сума береться за всіма напівстандартними діаграмами Юнга форми і натуральними елементами . Тут — значення в комірці діаграми Юнга , а — вміст комірки.
Існує також формула через визначник:
де . Очевидно, якщо для всіх , то одержуємо звичайний поліном Шура .
Подвійні поліноми Шура і факторні поліноми Шура в змінних пов'язані за допомогою тотожності , де .
Інші узагальнення
Існують численні узагальнення поліномів Шура:
- [en]
- Зсувні поліноми Шура
- Марковані поліноми Шура
- [en]
- [en]
- Ключові поліноми (відомі також як характери Демазуре)
- Квазисиметричні поліноми Шура
- Строго рядкові поліноми Шура
- [en]
- Модулярні поліноми Шура
- Циклічні функції Шура
- [en]
- Поліноми Шура для симетричних і ортогональних груп
- k-функції Шура
- Поліноми Гротендіка ([en])
- [en]
Див. також
- [en]
- [en], де можна знайти деякі тотожності, що включають поліноми Шура.
Примітки
- Fulton та Harris, 1991, Formula A.5
- Fulton та Harris, 1991, Formula A.6
- Доведення цього можна знайти в R. Stanley's Enumerative Combinatorics Volume 2, Corollary 7.17.5.
- Molev, A.I. (June 2009). Littlewood–Richardson polynomials. Journal of Algebra. 321 (11): 3450—68. arXiv:0704.0065. doi:10.1016/j.jalgebra.2008.02.034.
Література
- Macdonald, I. G. (1995). Symmetric functions and Hall polynomials. Oxford Mathematical Monographs (вид. 2nd). Oxford University Press. ISBN . MR 1354144.
- Sagan, Bruce E. (2001) [1994], "Schur functions in algebraic combinatorics", Encyclopedia of Mathematics, EMS Press
- Sturmfels, Bernd (1993). Algorithms in Invariant Theory. Springer. ISBN .
- Fulton, William; Harris, Joe (1991). Representation theory. A first course. Graduate Texts in Mathematics, Readings in Mathematics. Vol. 129. New York: Springer-Verlag. doi:10.1007/978-1-4612-0979-9. . MR 1153249. OCLC 246650103.
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
U matematici mnogochleni Shura nazvani na chest en ce pevni simetrichnij mnogochlen vid n displaystyle n zminnih parametrizovani rozbittyami sho uzagalnyuyut elementarni simetrichni polinomi i en U teoriyi predstavlen voni ye harakterami en zagalnoyi linijnoyi grupi Polinomi Shura utvoryuyut linijnij bazis prostoru vsih simetrichnih polinomiv Bud yakij dobutok polinomiv Shura mozhna zapisati yak linijnu kombinaciyeyu polinomiv Shura z nevid yemnimi cilimi koeficiyentami znachennya cih koeficiyentiv zadayetsya kombinatornimi formulami za en U zagalnomu vipadku asimetrichni polinomi Shura pov yazani z parami rozbittiv i mayut vlastivosti sho analogichni vlastivostyam polinomiv Shura Oznachennya bialternativna formula Yakobi Polinomi Shura parametrizuyutsya rozbittyami nevid yemnih cilih chisel Dlya zadanogo rozbittya l l1 l2 ln displaystyle lambda lambda 1 lambda 2 dots lambda n de l1 l2 ln displaystyle lambda 1 geq lambda 2 geq dots geq lambda n i lj displaystyle lambda j nevid yemni cili chisla funkciyi a l1 n 1 l2 n 2 ln x1 x2 xn det x1l1 n 1x2l1 n 1 xnl1 n 1x1l2 n 2x2l2 n 2 xnl2 n 2 x1lnx2ln xnln displaystyle begin aligned a lambda 1 n 1 lambda 2 n 2 dots lambda n x 1 x 2 dots x n det left begin matrix x 1 lambda 1 n 1 amp x 2 lambda 1 n 1 amp dots amp x n lambda 1 n 1 x 1 lambda 2 n 2 amp x 2 lambda 2 n 2 amp dots amp x n lambda 2 n 2 vdots amp vdots amp ddots amp vdots x 1 lambda n amp x 2 lambda n amp dots amp x n lambda n end matrix right end aligned ye en za vlastivostyami viznachnika Polinom ye znakozminnim yaksho vin zminyuye znak pri bud yakij perestanovci zminnih Oskilki polinomi Shura ye znakozminnimi to vsi voni dilyatsya na viznachnik Vandermonda a n 1 n 2 0 x1 x2 xn det x1n 1x2n 1 xnn 1x1n 2x2n 2 xnn 2 11 1 1 j lt k n xj xk displaystyle begin aligned a n 1 n 2 dots 0 x 1 x 2 dots x n det left begin matrix x 1 n 1 amp x 2 n 1 amp dots amp x n n 1 x 1 n 2 amp x 2 n 2 amp dots amp x n n 2 vdots amp vdots amp ddots amp vdots 1 amp 1 amp dots amp 1 end matrix right prod 1 leq j lt k leq n x j x k end aligned Polinomi Shura viznachayutsya za dopomogoyu vidnoshennya sl x1 x2 xn a l1 n 1 l2 n 2 ln 0 x1 x2 xn a n 1 n 2 0 x1 x2 xn displaystyle begin aligned s lambda x 1 x 2 dots x n frac a lambda 1 n 1 lambda 2 n 2 dots lambda n 0 x 1 x 2 dots x n a n 1 n 2 dots 0 x 1 x 2 dots x n end aligned yake vidome yak bialternativna formula Yakobi yaka ye chastinnim vipadkom en Polinom Shura ye simetrichnoyu funkciyeyu oskilki chiselnik i znamennik vidnoshennya ye znakozminnimi i ye polinomom oskilki vsi znakozminni polinomi dilyatsya na viznachnik Vandermonda VlastivostiPolinomi Shura stepenya d displaystyle d v n displaystyle n zminnih ye linijnim bazisom dlya prostoru odnoridnih simetrichnih polinomiv stepenya d displaystyle d v n displaystyle n zminnih Dlya rozbittya l l1 l2 ln displaystyle lambda lambda 1 lambda 2 dots lambda n polinom Shura ye sumoyu odnochleniv sl x1 x2 xn TxT Tx1t1 xntn displaystyle begin aligned s lambda x 1 x 2 dots x n sum T x T sum T x 1 t 1 cdots x n t n end aligned de pidsumovuvannya jde za vsima napivstandartnimi diagramami Yunga T displaystyle T formi l displaystyle lambda Stepeni t1 tn displaystyle t 1 dots t n viznachayut vagu dlya T displaystyle T inshimi slovami kozhne ti displaystyle t i pidrahovuye kilkist chisel i displaystyle i v T displaystyle T Mozhna pokazati sho ce ekvivalentno oznachennyu z pershoyi formuli Dzhambell i za dopomogoyu en yak opisano nizhche Polinomi Shura mozhna predstaviti yak linijni kombinaciyi odnochlenih simetrichnih polinomiv mm displaystyle m mu z naturalnimi koeficiyentami Klm displaystyle K lambda mu yaki nazivayut en sl mKlmmm displaystyle begin aligned s lambda sum mu K lambda mu m mu end aligned Chisla Kostki Klm displaystyle K lambda mu viznachayutsya chislom napivstandartnih diagram Yunga formi l displaystyle lambda i vagi m displaystyle mu Totozhnosti Yakobi Trudi Persha formula Yakobi Trudi virazhaye polinom Shura yak viznachnik u terminah en sl det hli j i i j 1l l det hl1hl1 1 hl1 n 1hl2 1hl2 hl2 n 2 hln n 1hln n 2 hln displaystyle begin aligned s lambda det h lambda i j i i j 1 l lambda det left begin matrix h lambda 1 amp h lambda 1 1 amp dots amp h lambda 1 n 1 h lambda 2 1 amp h lambda 2 amp dots amp h lambda 2 n 2 vdots amp vdots amp ddots amp vdots h lambda n n 1 amp h lambda n n 2 amp dots amp h lambda n end matrix right end aligned de hi s i displaystyle h i s i Druga formula Yakobi Trudi virazhaye polinom Shura yak viznachnik u terminah elementarnih simetrichnih polinomiv sl det eli j i i j 1l l det el1 el1 1 el1 l 1el2 1el2 el2 l 2 ell l 1ell l 2 ell displaystyle begin aligned s lambda det e lambda i j i i j 1 l lambda det left begin matrix e lambda 1 amp e lambda 1 1 amp dots amp e lambda 1 l 1 e lambda 2 1 amp e lambda 2 amp dots amp e lambda 2 l 2 vdots amp vdots amp ddots amp vdots e lambda l l 1 amp e lambda l l 2 amp dots amp e lambda l end matrix right end aligned de ei s 1i displaystyle e i s 1 i l displaystyle lambda rozbittya spryazhene do l displaystyle lambda V oboh totozhnostyah funkciyi z nevid yemnimi nizhnimi indeksami viznachayutsya yak nulovi Totozhnist Dzhambelli Inshoyu totozhnistyu z vikoristannyam viznachnikiv ye en yaka virazhaye funkciyu Shura dlya dovilnogo rozbittya v terminah funkciyi dlya gachkovih rozbittiv sho mistyatsya v diagrami Yunga U poznachennyah Frobeniusa rozbittya poznachayetsya yak a1 ar b1 br displaystyle begin aligned a 1 ldots a r mid b 1 ldots b r end aligned de ai displaystyle a i dlya kozhnogo diagonalnogo elementa na misci ii displaystyle ii poznachaye kilkist blokiv pravoruch u tomu samomu ryadku a bi displaystyle b i kilkist blokiv pid nim u tomu samomu stovpci vidpovidno dovzhina ruki ta nogi Totozhnist Dzhambelli virazhaye funkciyu Shura sho vidpovidaye comu rozbittyu yak viznachnik s a1 ar b1 br det s ai bj displaystyle begin aligned s a 1 dots a r mid b 1 dots b r det s a i mid b j end aligned vidpovidnih gachkovih rozbittiv Totozhnist Koshi Totozhnist Koshi dlya funkcij Shura teper dlya neskinchennoyi kilkosti zminnih ta yiyi dualna totozhnist stverdzhuyut sho lsl x sl y lml x hl y i j 1 xiyj 1 displaystyle begin aligned sum lambda s lambda x s lambda y sum lambda m lambda x h lambda y prod i j 1 x i y j 1 end aligned i lsl x sl y lml x el y i j 1 xiyj displaystyle begin aligned sum lambda s lambda x s lambda y sum lambda m lambda x e lambda y prod i j 1 x i y j end aligned de suma beretsya zi vsima rozbittyami l displaystyle lambda hl x displaystyle h lambda x i el x displaystyle e lambda x vidpovidno povni simetrichni funkciyi ta elementarni simetrichni funkciyi Yaksho sumu beretsya za dobutkami polinomiv Shura v n displaystyle n zminnih x1 xn displaystyle x 1 dots x n to suma vklyuchaye lishe rozbittya dovzhini ℓ l n displaystyle ell lambda leq n oskilki v inshomu vipadku polinomi Shura peretvoryuyutsya na nul Isnuye bagato uzagalnen cih totozhnostej na inshi sim yi simetrichnih funkcij Napriklad polinomi Makdonalda polinomi Shuberta ta polinomi Grotendika dopuskayut totozhnosti tipu Koshi Inshi totozhnosti Polinomi Shura mozhut takozh obchislyuvatis shlyahom utochnennya formuli dlya en sl x1 xn w Sn Snlw xl li gt ljxixi xj displaystyle begin aligned s lambda x 1 dots x n sum w in S n S n lambda w left x lambda prod lambda i gt lambda j frac x i x i x j right end aligned de Snl displaystyle S n lambda taka pidgrupa perestanovok sho lw i li displaystyle lambda w i lambda i dlya vsih i displaystyle i a w displaystyle w diye na zminni shlyahom perestanovki indeksiv Pravilo Murnagana Nakayami Pravilo Murnagana Nakayami virazhaye dobutok simetrichnoyi funkciyi sumi stupeniv z polinomom Shura v terminah polinomiv Shura pr sl m 1 ht m l 1sm displaystyle begin aligned p r cdot s lambda sum mu 1 ht mu lambda 1 s mu end aligned de suma beretsya za vsima rozbittyami m displaystyle mu takimi sho m l displaystyle mu lambda ce obidok gachok rozmiru r displaystyle r a ht m l displaystyle ht mu lambda ce kilkist ryadkiv v diagrami m l displaystyle mu lambda Pravilo Littlvuda Richardsona i formula P yeri Koeficiyenti Littlvuda Richardsona zalezhat vid troh rozbittiv l displaystyle lambda m displaystyle mu n displaystyle nu de l displaystyle lambda i m displaystyle mu opisuyut funkciyi Shura sho peremnozhuyutsya i n displaystyle nu viznachaye funkciyu Shura koeficiyentom yakoyi ye koeficiyent v linijnij kombinaciyi inshimi slovami ce koeficiyenti cl mn displaystyle c lambda mu nu taki sho slsm ncl mnsn displaystyle begin aligned s lambda s mu sum nu c lambda mu nu s nu end aligned Pravilo Littlvuda Richardsona stverdzhuye sho koeficiyent cl mn displaystyle c lambda mu nu dorivnyuye nomeru diagrami Littlvuda Richardsona asimetrichnih form n l displaystyle nu lambda z vagoyu m displaystyle mu Formula P yeri chastinnij vipadok pravila Littlvuda Richardsona yaka predstavlyaye dobutok hrsl displaystyle h r s lambda v terminah polinomiv Shura Dualna versiya predstavlyaye ersl displaystyle e r s lambda v terminah polinomiv Shura Konkretizaciyi Znachennya polinoma Shura sl displaystyle s lambda v 1 1 1 displaystyle 1 1 dots 1 daye kilkist napivstandartnih diagram Yunga formi l displaystyle lambda iz elementami v 1 2 n displaystyle 1 2 dots n Napriklad za dopomogoyu en mozhna pobachiti sho sl 1 1 1 1 i lt j nli lj j ij i displaystyle begin aligned s lambda 1 1 dots 1 prod 1 leq i lt j leq n frac lambda i lambda j j i j i end aligned U cij formuli l displaystyle lambda ye kortezhem sho vkazuye shirinu kozhnogo ryadka diagrami Yunga yaka neyavno rozshiryuyetsya nulyami poki ne matime dovzhinu n displaystyle n Suma elementiv li displaystyle lambda i dorivnyuye d displaystyle d Divis takozh en yaka obchislyuye tu samu velichinu dlya fiksovanogo l displaystyle lambda PrikladNastupnij rozshirenij priklad povinen dopomogti z yasuvati ci ideyi Rozglyanemo vipadok n 3 displaystyle n 3 d 4 displaystyle d 4 Vikoristovuyuchi diagrami Ferrera abo bud yakij inshij metod znahodimo sho isnuye vsogo chotiri rozbittya dlya chisla chotiri shonajbilshe na tri chastini Mayemo s 2 1 1 x1 x2 x3 1Ddet x14x24x34x12x22x32x1x2x3 x1x2x3 x1 x2 x3 s 2 2 0 x1 x2 x3 1Ddet x14x24x34x13x23x33111 x12x22 x12x32 x22x32 x12x2x3 x1x22x3 x1x2x32 displaystyle begin aligned amp s 2 1 1 x 1 x 2 x 3 frac 1 Delta det left begin matrix x 1 4 amp x 2 4 amp x 3 4 x 1 2 amp x 2 2 amp x 3 2 x 1 amp x 2 amp x 3 end matrix right x 1 x 2 x 3 x 1 x 2 x 3 amp s 2 2 0 x 1 x 2 x 3 frac 1 Delta det left begin matrix x 1 4 amp x 2 4 amp x 3 4 x 1 3 amp x 2 3 amp x 3 3 1 amp 1 amp 1 end matrix right x 1 2 x 2 2 x 1 2 x 3 2 x 2 2 x 3 2 x 1 2 x 2 x 3 x 1 x 2 2 x 3 x 1 x 2 x 3 2 end aligned i tak dali de D displaystyle Delta viznachnik Vandermonda a 2 1 0 x1 x2 x3 displaystyle a 2 1 0 x 1 x 2 x 3 Pidsumovuyuchi 1 s 2 1 1 e1e3 2 s 2 2 0 e22 e1e3 3 s 3 1 0 e12e2 e22 e1e3 4 s 4 0 0 e14 3e12e2 2e1e3 e22 displaystyle begin aligned amp 1 s 2 1 1 e 1 e 3 amp 2 s 2 2 0 e 2 2 e 1 e 3 amp 3 s 3 1 0 e 1 2 e 2 e 2 2 e 1 e 3 amp 4 s 4 0 0 e 1 4 3e 1 2 e 2 2e 1 e 3 e 2 2 end aligned Bud yakij odnoridnij simetrichnij polinom chetvertogo stepenya z troma zminnimi mozhna viraziti yak yedinu linijnu kombinaciyu cih chotiroh polinomiv Shura i cyu kombinaciyu mozhna znovu znajti vikoristovuyuchi en dlya vidpovidnogo poryadku viklyuchennya Napriklad ϕ x1 x2 x3 x14 x24 x34 displaystyle begin aligned phi x 1 x 2 x 3 x 1 4 x 2 4 x 3 4 end aligned ye ochevidno odnoridnim simetrichnim polinomom chetvertogo stepenya i ϕ s 2 1 1 s 3 1 0 s 4 0 0 displaystyle begin aligned phi s 2 1 1 s 3 1 0 s 4 0 0 end aligned Zv yazok iz teoriyeyu predstavlenPolinomi Shura zustrichayutsya v en zagalnih linijnih grup i unitarnih grup Z en viplivaye sho polinomi Shura harakteri skinchennovimirnih nezvidnih predstavlen zagalnih linijnih grup i ce dopomagaye uzagalniti robotu Shura na inshi kompaktni i napivprosti grupi Li Dekilka spivvidnoshen vinikaye z cogo zv yazku odnim z najvazhlivishih ye spivvidnoshennya dlya funkciyi sl displaystyle s lambda v terminah simetrichnih stepenevih funkcij pk ixik displaystyle p k sum limits i x i k Yaksho zapisati xrl displaystyle x rho lambda dlya harakteru predstavlen simetrichnoyi grupi indeksovanoyi rozbittyam l displaystyle lambda ta obchisliti jogo na elementah ciklichnogo tipu indeksovanih rozbittyam r displaystyle rho todi sl nxnlznpn r 1r1 2r2 3r3 xrl kpkrkrk krk displaystyle begin aligned s lambda sum nu frac chi nu lambda z nu p nu sum rho 1 r 1 2 r 2 3 r 3 dots chi rho lambda prod k frac p k r k r k k r k end aligned de r 1r1 2r2 3r3 displaystyle rho 1 r 1 2 r 2 3 r 3 dots oznachaye sho rozbittya r displaystyle rho maye rk displaystyle r k chastin dovzhini k displaystyle k Cili chisla xrl displaystyle x rho lambda mozhna obchisliti za dopomogoyu en Dodatnist ShuraZavdyaki zv yazku z teoriyeyu predstavlen simetrichna funkciya sho dopuskaye dodatnij rozklad cherez funkciyi Shura maye osoblive znachennya Napriklad asimetrichni funkciyi Shura mayut dodatnij rozklad cherez zvichajni funkciyi Shura a koeficiyenti ye koeficiyentami Littlvuda Richardsona Chastinnim vipadkom cogo ye rozklad povnih odnoridnih simetrichnih funkcij hl displaystyle h lambda cherez funkciyi Shura Cej rozklad vidobrazhaye te yak modul perestanovki rozkladayetsya na nezvidni predstavlennya Metodi dovedennya dodatnosti Shura Isnuye dekilka metodiv dlya dovedennya dodatnosti Shura zadanoyi simetrichnoyi funkciyi F displaystyle F Yaksho funkciya F displaystyle F opisuyetsya kombinatornim sposobom to pryamij metod polyagaye u pobudovi biyekciyi z napivstandartnmi diagramami Yunga Prikladami takih biyekcij ye vidpovidnist Edelmana Grina ta en Biyekciya z bilshoyu strukturoyu dovedennya z vikoristannya tak zvanih en Cej metod mozhna opisati yak viznachennya pevnoyi strukturi grafa sho opisuyutsya lokalnimi pravilami dlya bazovih kombinatornih ob yektiv Podibnoyu ideyeyu ye ponyattya dualnoyi ekvivalentnosti Cej pidhid takozh vikoristovuye strukturu grafa ale na ob yektah sho predstavlyayut rozklad za fundamentalnim kvazisimetrichnim bazisom Ce tisno pov yazano z RSK vidpovidnistyu UzagalnennyaAsimetrichni funkcij Shura Asimetrichni funkciyi Shura sl m displaystyle s lambda mu zalezhat vid dvoh rozbittiv l displaystyle lambda i m displaystyle mu i viznachayutsya za dopomogoyu vlastivosti sl m sn sl smsn displaystyle begin aligned langle s lambda mu s nu rangle langle s lambda s mu s nu rangle end aligned Tut skalyarnim dobutkom ye skalyarnij dobutok Holla dlya yakogo polinomi Shura utvoryuyut ortonormovanij bazis Yak i dlya zvichajnih polinomiv Shura isnuye bagato sposobiv obchislennya asimetrichnih funkcij Shura Vidpovidni totozhnosti Yakobi Trudi mayut viglyad sl m det hli mj i j i j 1l l sl m det eli mj i j i j 1l l displaystyle begin aligned amp s lambda mu det h lambda i mu j i j i j 1 l lambda amp s lambda mu det e lambda i mu j i j i j 1 l lambda end aligned Isnuye takozh kombinatorna interpretaciya asimetrichnih polinomiv Shura a same voni ye sumoyu za vsima napivstandartnimi diagramami Yunga chi diagramami u viglyadi strogih stovpciv asimetrichnoyi formi l m displaystyle lambda mu Asimetrichni polinomi Shura dopuskayut dodatnij rozklad za polinomami Shura Pravilo dlya koeficiyentiv viznachayetsya en Podvijni polinomi Shura Podvijni polinomi Shura mozhna rozglyadati yak uzagalnennya zsuvnih polinomiv Shura Ci polinomi takozh tisno pov yazani z faktornimi polinomami Shura Dlya zadanogo rozbittya l displaystyle lambda i poslidovnosti a1 a2 displaystyle a 1 a 2 dots mozhna viznachiti podvijnij polinom Shura sl x a displaystyle s lambda x parallel a yak sl x a T a l xT a aT a c a displaystyle begin aligned s lambda x a sum T prod alpha in lambda x T alpha a T alpha c alpha end aligned de suma beretsya za vsima zvorotnimi napivstandartnimi diagramami Yunga T displaystyle T formi l displaystyle lambda i naturalnimi elementami 1 n displaystyle 1 dots n Tut T a displaystyle T alpha znachennya v komirci a displaystyle alpha diagrami Yunga T displaystyle T a c a displaystyle c alpha vmist komirki Kombinatorne pravilo dlya koeficiyentiv Littlvuda Richardsona zalezhno vid poslidovnosti a otrimav A I Molyev Zokrema ce oznachaye sho zsuvni polinomi Shura mayut nevid yemni koeficiyenti Littlvuda Richardsona Zsuvni polinomi Shura sl y displaystyle s lambda y mozhna otrimati z podvijnih polinomiv Shura shlyahom konkretizaciyi ai i displaystyle a i i i yi xi i displaystyle y i x i i Podvijni polinomi Shura ye chastinnimi vipadkami podvijnih en Faktorni polinomi Shura Faktorni polinomi Shura mozhna viznachiti nastupnim chinom Dlya zadanogo rozbittya l displaystyle lambda i podvijnoyi neskinchennoyi poslidovnosti aa 1 a0 a1 displaystyle dots a a 1 a 0 a 1 dots mozhna viznachiti faktornij polinom Shura sl x a displaystyle s lambda x a yak sl x a T a l xT a aT a c a displaystyle begin aligned s lambda x a sum T prod alpha in lambda x T alpha a T alpha c alpha end aligned de suma beretsya za vsima napivstandartnimi diagramami Yunga T displaystyle T formi l displaystyle lambda i naturalnimi elementami 1 n displaystyle 1 dots n Tut T a displaystyle T alpha znachennya v komirci a displaystyle alpha diagrami Yunga T displaystyle T a c a displaystyle c alpha vmist komirki Isnuye takozh formula cherez viznachnik sl x a det xj a li n i i j 1l l i lt j xi xj displaystyle begin aligned s lambda x a frac det x j a lambda i n i i j 1 l lambda prod i lt j x i x j end aligned de y a k y a1 y ak displaystyle y a k y a 1 cdots y a k Ochevidno yaksho ai 0 displaystyle a i 0 dlya vsih i displaystyle i to oderzhuyemo zvichajnij polinom Shura sl displaystyle s lambda Podvijni polinomi Shura i faktorni polinomi Shura v n displaystyle n zminnih pov yazani za dopomogoyu totozhnosti sl x a sl x u displaystyle s lambda x a s lambda x u de an i 1 ui displaystyle a n i 1 u i Inshi uzagalnennya Isnuyut chislenni uzagalnennya polinomiv Shura en Zsuvni polinomi Shura Markovani polinomi Shura en en Klyuchovi polinomi vidomi takozh yak harakteri Demazure Kvazisimetrichni polinomi Shura Strogo ryadkovi polinomi Shura en Modulyarni polinomi Shura Ciklichni funkciyi Shura en Polinomi Shura dlya simetrichnih i ortogonalnih grup k funkciyi Shura Polinomi Grotendika en en Div takozh en en de mozhna znajti deyaki totozhnosti sho vklyuchayut polinomi Shura PrimitkiFulton ta Harris 1991 Formula A 5 Fulton ta Harris 1991 Formula A 6 Dovedennya cogo mozhna znajti v R Stanley s Enumerative Combinatorics Volume 2 Corollary 7 17 5 Molev A I June 2009 Littlewood Richardson polynomials Journal of Algebra 321 11 3450 68 arXiv 0704 0065 doi 10 1016 j jalgebra 2008 02 034 LiteraturaMacdonald I G 1995 Symmetric functions and Hall polynomials Oxford Mathematical Monographs vid 2nd Oxford University Press ISBN 978 0 19 853489 1 MR 1354144 Sagan Bruce E 2001 1994 Schur functions in algebraic combinatorics Encyclopedia of Mathematics EMS Press Sturmfels Bernd 1993 Algorithms in Invariant Theory Springer ISBN 978 0 387 82445 1 Fulton William Harris Joe 1991 Representation theory A first course Graduate Texts in Mathematics Readings in Mathematics Vol 129 New York Springer Verlag doi 10 1007 978 1 4612 0979 9 ISBN 978 0 387 97495 8 MR 1153249 OCLC 246650103