シュール多項式

数学において、シューア多項式はイサイ・シューアにちなんで名付けられた、分割でインデックス付けされたn変数の特定の対称多項式であり、初等対称多項式完全同次対称多項式を一般化します。表現論では、これらは一般線型群の多項式既約表現 の指標です。シューア多項式は、すべての対称多項式の空間の線型基底を形成します。シューア多項式の積は、非負の整数係数を持つシューア多項式の線型結合として表すことができます。これらの係数の値は、リトルウッド・リチャードソン則によって組み合わせ的に与えられます。より一般的には、歪んだシューア多項式は 分割のペアに関連付けられ、シューア多項式と同様の特性を持ちます。

定義(ヤコビの双交代公式)

シューア多項式は整数分割によってインデックス付けされます。分割λ = ( λ 1 , λ 2 , ..., λ n )が与えられ、ここでλ 1λ 2 ≥ ... ≥ λ nであり、各λ jは非負の整数であるとすると、次の関数は次のようになります。

1つのλ1+n1λ2+n2λn×1×2×n詳細[×1λ1+n1×2λ1+n1×nλ1+n1×1λ2+n2×2λ2+n2×nλ2+n2×1λn×2λn×nλn]{\displaystyle 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}&x_{2}^{\lambda _{1}+n-1}&\dots &x_{n}^{\lambda _{1}+n-1}\\x_{1}^{\lambda _{2}+n-2}&x_{2}^{\lambda _{2}+n-2}&\dots &x_{n}^{\lambda _{2}+n-2}\\\vdots &\vdots &\ddots &\vdots \\x_{1}^{\lambda _{n}}&x_{2}^{\lambda _{n}}&\dots &x_{n}^{\lambda _{n}}\end{matrix}}\right]}

は行列式の性質により交代多項式です。変数の 任意の転置によって符号が変化する多項式は、交代多項式と呼ばれます。

これらは交代行列式なので、すべてヴァンデルモンド行列式 で割り切れる。 シュール多項式は、比として定義される。 1つのn1n20×1×2×n詳細[×1n1×2n1×nn1×1n2×2n2×nn2111]1j<n×j×{\displaystyle a_{(n-1,n-2,\dots ,0)}(x_{1},x_{2},\dots ,x_{n})=\det \left[{\begin{matrix}x_{1}^{n-1}&x_{2}^{n-1}&\dots &x_{n}^{n-1}\\x_{1}^{n-2}&x_{2}^{n-2}&\dots &x_{n}^{n-2}\\\vdots &\vdots &\ddots &\vdots \\1&1&\dots &1\end{matrix}}\right]=\prod _{1\leq j<k\leq n}(x_{j}-x_{k}).}

sλ(x1,x2,,xn)=a(λ1+n1,λ2+n2,,λn+0)(x1,x2,,xn)a(n1,n2,,0)(x1,x2,,xn).{\displaystyle 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})}}.}

これはヤコビ双交代公式として知られています。これはワイル指標公式の特殊なケースです。

これは分子と分母が共に交代であるため対称関数であり、またすべての交代多項式がヴァンデルモンド行列式で割り切れるため多項式である。また、合流型ヴァンデルモンド行列式を用いることで、シューア多項式の多変数を許容する一般化も可能である[ 1 ]x1,..,xn{\displaystyle {x_{1}},..,{x_{n}}}

プロパティ

n変数のd次シュアー多項式は、 n変数の同次d次対称多項式の空間の線型基底である。λ = ( λ 1 , λ 2 , ..., λ r )の分割に対して、シュアー多項式は単項式の和である。 rn{\displaystyle r\leq n}

sλ(x1,x2,,xn)=TxT=Tx1t1xntn{\displaystyle s_{\lambda }(x_{1},x_{2},\ldots ,x_{n})=\sum _{T}x^{T}=\sum _{T}x_{1}^{t_{1}}\cdots x_{n}^{t_{n}}}

ここで、和はλの形をしたすべての半標準ヤング表Tについて、1、2、…、nの数を用いて計算されます。指数t 1、…、t n はTの重みを与えます。言い換えれば、各t i はTにおける数iの出現回数を数えます。これは、リンドストローム・ゲッセル・ヴィエノの補題(そのページで概説されている)を用いた最初のジャンベリの公式の定義と等価であることが示せます。

シュアー多項式は、コストカ数呼ばれる非負整数係数Kλμを持つ単項式対称関数の線形結合として表現できる。

sλ=μKλμmμ. {\displaystyle s_{\lambda }=\sum _{\mu }K_{\lambda \mu }m_{\mu }.\ }

コストカ数K λμは、形状λ、重さμの半標準ヤング表の数によって与えられます。

ヤコビ−トゥルディ恒等式

最初のヤコビ−トゥルディ公式は、シュアー多項式を完全同次対称多項式の行列式として表現する。

sλ=det(hλi+ji)i,j=1l(λ)=det[hλ1hλ1+1hλ1+n1hλ21hλ2hλ2+n2hλnn+1hλnn+2hλn],{\displaystyle s_{\lambda }=\det(h_{\lambda _{i}+j-i})_{i,j=1}^{l(\lambda )}=\det \left[{\begin{matrix}h_{\lambda _{1}}&h_{\lambda _{1}+1}&\dots &h_{\lambda _{1}+n-1}\\h_{\lambda _{2}-1}&h_{\lambda _{2}}&\dots &h_{\lambda _{2}+n-2}\\\vdots &\vdots &\ddots &\vdots \\h_{\lambda _{n}-n+1}&h_{\lambda _{n}-n+2}&\dots &h_{\lambda _{n}}\end{matrix}}\right],}

ここでh i  := s ( i )[ 2 ]

2番目のヤコビ・トゥルーディの公式は、シュアー多項式を基本対称多項式の行列式として表現するものである。

sλ=det(eλi+ji)i,j=1l(λ)=det[eλ1eλ1+1eλ1+l1eλ21eλ2eλ2+l2eλll+1eλll+2eλl],{\displaystyle s_{\lambda }=\det(e_{\lambda '_{i}+j-i})_{i,j=1}^{l(\lambda ')}=\det \left[{\begin{matrix}e_{\lambda '_{1}}&e_{\lambda '_{1}+1}&\dots &e_{\lambda '_{1}+l-1}\\e_{\lambda '_{2}-1}&e_{\lambda '_{2}}&\dots &e_{\lambda '_{2}+l-2}\\\vdots &\vdots &\ddots &\vdots \\e_{\lambda '_{l}-l+1}&e_{\lambda '_{l}-l+2}&\dots &e_{\lambda '_{l}}\end{matrix}}\right],}

ここでe i  := s (1 i ) でありλへの共役分割である。[ 3 ]λ=(λ1,,λl){\displaystyle \lambda '=(\lambda '_{1},\ldots ,\lambda '_{l})}

どちらの恒等式でも、負の添え字を持つ関数はゼロと定義されます。

ジャンベッリのアイデンティティ

もう一つの行列式の恒等式はジャンベリの公式であり、これは任意の分割に対するシュアー関数をヤング図式に含まれる フック分割のシュアー関数で表すものである。フロベニウスの記法では、この分割は

(a1,,arb1,,br){\displaystyle (a_{1},\ldots ,a_{r}\mid b_{1},\ldots ,b_{r})}

ここで、位置iiの各対角要素について、a i は同じ行の右側にあるボックスの数を示し、b i は同じ列のその下のボックスの数(それぞれ脚の長さ)を示します。

ジャンベリ恒等式は、この分割に対応するシュアー関数を行列式として表す。

s(a1,,arb1,,br)=det(s(aibj)){\displaystyle s_{(a_{1},\ldots ,a_{r}\mid b_{1},\ldots ,b_{r})}=\det(s_{(a_{i}\mid b_{j})})}

フックパーティション用のもの。

コーシー恒等式

シューア関数(ここでは無限変数)のコーシー恒等式とその双対状態

λsλ(x)sλ(y)=λmλ(x)hλ(y)=i,j(1xiyj)1,{\displaystyle \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},}

そして

λsλ(x)sλ(y)=λmλ(x)eλ(y)=i,j(1+xiyj),{\displaystyle \sum _{\lambda }s_{\lambda }(x)s_{\lambda '}(y)=\sum _{\lambda }m_{\lambda }(x)e_{\lambda }(y)=\prod _{i,j}(1+x_{i}y_{j}),}

ここで、和はλ、および、それぞれ完全対称関数初等対称関数を表すすべての分割にわたって取られる。変数のシュアー多項式の積にわたって和を取る場合、和は長さ の分割のみを含む。そうでなければシュアー多項式は消滅するからである。 hλ(x){\displaystyle h_{\lambda }(x)}eλ(x){\displaystyle e_{\lambda }(x)}n{\displaystyle n}(x1,,xn){\displaystyle (x_{1},\dots ,x_{n})}(λ)n{\displaystyle \ell (\lambda )\leq n}

これらの恒等式は、他の対称関数族にも多くの一般化が可能である。例えば、マクドナルド多項式、シューベルト多項式、グロタンディーク多項式は、コーシー型恒等式を許容する。

さらなるアイデンティティ

シュアー多項式は、ホール・リトルウッド多項式の公式を特殊化することで計算することもできる。

sλ(x1,,xn)=wSn/Snλw(xλλi>λjxixixj){\displaystyle s_{\lambda }(x_{1},\dotsc ,x_{n})=\sum _{w\in S_{n}/S_{n}^{\lambda }}w\left(x^{\lambda }\prod _{\lambda _{i}>\lambda _{j}}{\frac {x_{i}}{x_{i}-x_{j}}}\right)}

ここで、 は すべてのiに対してとなるような順列のサブグループであり、w はインデックスを順列化することによって変数に作用します。 Snλ{\displaystyle S_{n}^{\lambda }}λw(i)=λi{\displaystyle \lambda _{w(i)}=\lambda _{i}}

マーナガン・ナカヤマルール

マーナガン・ナカヤマ則は、べき乗和対称関数とシュアー多項式の積をシュアー多項式で表す。

prsλ=μ(1)ht(μ/λ)+1sμ{\displaystyle p_{r}\cdot s_{\lambda }=\sum _{\mu }(-1)^{ht(\mu /\lambda )+1}s_{\mu }}

ここで、合計はすべてのパーティションμにわたっており、μ / λ はサイズrのリムフックであり、ht ( μ / λ ) は図μ / λの行数です。

リトルウッド・リチャードソン則とピエリの公式

リトルウッド・リチャードソン係数は、例えば の3つの分割に依存し、その とは乗算されるシュアー関数を記述し、 は、これが線形結合の係数であるシュアー関数を与える。言い換えれば、それらは次のような 係数である。λ,μ,ν{\displaystyle \lambda ,\mu ,\nu }λ{\displaystyle \lambda }μ{\displaystyle \mu }ν{\displaystyle \nu }cλ,μν{\displaystyle c_{\lambda ,\mu }^{\nu }}

sλsμ=νcλ,μνsν.{\displaystyle s_{\lambda }s_{\mu }=\sum _{\nu }c_{\lambda ,\mu }^{\nu }s_{\nu }.}

リトルウッド・リチャードソンの規則によれば、 は、歪んだ形状および重さのリトルウッド・リチャードソン表の数に等しいとされます。 cλ,μν{\displaystyle c_{\lambda ,\mu }^{\nu }}ν/λ{\displaystyle \nu /\lambda }μ{\displaystyle \mu }

ピエリの公式はリトルウッド・リチャードソン則の特殊な場合であり、積をシュアー多項式で表します。双対版は シュアー多項式で表されます。 hrsλ{\displaystyle h_{r}s_{\lambda }}ersλ{\displaystyle e_{r}s_{\lambda }}

専門分野

シュアー多項式s λ を(1, 1, ..., 1)で評価すると、要素が1, 2, ..., nである、形状λの半標準ヤング図の個数が得られます。例えば、 ワイル指標式を用いて、次式が成り立つことが示せます。 この式では、ヤング図の各行の幅を示す組λは、長さnになるまで暗黙的にゼロ拡張されます。要素λ iの合計はdです。固定λに対して同じ量を計算するフック長の式も参照してください。 sλ(1,1,,1)=1i<jnλiλj+jiji.{\displaystyle s_{\lambda }(1,1,\dots ,1)=\prod _{1\leq i<j\leq n}{\frac {\lambda _{i}-\lambda _{j}+j-i}{j-i}}.}

以下の拡張例はこれらの考えを明確にするのに役立つだろう。n = 3、d = 4場合を考えてみよう。フェラー図などの方法を用いると、4を最大3つの部分に分割する方法は4つしかないことがわかる。

s(2,1,1)(x1,x2,x3)=1Δdet[x14x24x34x12x22x32x1x2x3]=x1x2x3(x1+x2+x3){\displaystyle s_{(2,1,1)}(x_{1},x_{2},x_{3})={\frac {1}{\Delta }}\;\det \left[{\begin{matrix}x_{1}^{4}&x_{2}^{4}&x_{3}^{4}\\x_{1}^{2}&x_{2}^{2}&x_{3}^{2}\\x_{1}&x_{2}&x_{3}\end{matrix}}\right]=x_{1}\,x_{2}\,x_{3}\,(x_{1}+x_{2}+x_{3})}
s(2,2,0)(x1,x2,x3)=1Δdet[x14x24x34x13x23x33111]=x12x22+x12x32+x22x32+x12x2x3+x1x22x3+x1x2x32{\displaystyle s_{(2,2,0)}(x_{1},x_{2},x_{3})={\frac {1}{\Delta }}\;\det \left[{\begin{matrix}x_{1}^{4}&x_{2}^{4}&x_{3}^{4}\\x_{1}^{3}&x_{2}^{3}&x_{3}^{3}\\1&1&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}}

などとなり、ヴァンデルモンド行列式は となる。まとめると、 Δ{\displaystyle \Delta }a(2,1,0)(x1,x2,x3){\displaystyle a_{(2,1,0)}(x_{1},x_{2},x_{3})}

  1. s(2,1,1)=e1e3{\displaystyle s_{(2,1,1)}=e_{1}\,e_{3}}
  2. s(2,2,0)=e22e1e3{\displaystyle s_{(2,2,0)}=e_{2}^{2}-e_{1}\,e_{3}}
  3. s(3,1,0)=e12e2e22e1e3{\displaystyle s_{(3,1,0)}=e_{1}^{2}\,e_{2}-e_{2}^{2}-e_{1}\,e_{3}}
  4. s(4,0,0)=e143e12e2+2e1e3+e22.{\displaystyle s_{(4,0,0)}=e_{1}^{4}-3\,e_{1}^{2}\,e_{2}+2\,e_{1}\,e_{3}+e_{2}^{2}.}

3変数の4次同次対称多項式はすべて、これら4つのシューア多項式の一意の線型結合として表すことができ、この結合は適切な消去順序のグレブナー基底を用いて求めることができる。例えば、

ϕ(x1,x2,x3)=x14+x24+x34{\displaystyle \phi (x_{1},x_{2},x_{3})=x_{1}^{4}+x_{2}^{4}+x_{3}^{4}}

は明らかに4次の同次対称多項式であり、

ϕ=s(2,1,1)s(3,1,0)+s(4,0,0).{\displaystyle \phi =s_{(2,1,1)}-s_{(3,1,0)}+s_{(4,0,0)}.\,\!}

表現理論との関係

シュアー多項式は、対称群一般線型群ユニタリ群の表現論に現れる。ワイル指標公式は、シュアー多項式が一般線型群の有限次元既約表現の指標であることを示しており、シュアーの研究を他のコンパクトリー群や半単純リー群に一般化するのに役立っている。

この関係式にはいくつかの表現式があるが、最も重要なのは、シュアー関数sλを対称べき関数で展開したものある。χpk=ixik{\displaystyle p_{k}=\sum _{i}x_{i}^{k}}λρ分割λでインデックスされた対称群の表現の指標を分割ρでインデックスされたサイクル型の要素で評価すると、

sλ=νχνλzνpν=ρ=(1r1,2r2,3r3,)χρλkpkrkrk!krk,{\displaystyle 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}}}},}

ここで、ρ = (1 r 1 , 2 r 2 , 3 r 3 , ...) は、パーティション ρ に長さkのr k個の部分があることを意味します。

この証明は、R. Stanley の『列挙的組合せ論』第 2 巻、系 7.17.5 に記載されています。

整数χλρマーナガン・ナカヤマ則を使って計算することができます。

シュールのポジティブさ

表現論との関連から、シュアー関数において正に展開する対称関数は特に興味深い。例えば、歪んだシュアー関数は通常のシュアー関数において正に展開し、その係数はリトルウッド・リチャードソン係数である。

この特別な例として、シュアー関数における完全同次対称関数h λの展開が挙げられます。この分解は、置換加群が既約表現に分解される様子を反映しています。

シュアー陽性性を証明する方法

与えられた対称関数Fのシュアー正値性を証明するには、いくつかのアプローチがあります。Fが組み合わせ論的に記述される場合、直接的なアプローチは、準標準ヤング表を用いて一対一の関係を生成することです。エーデルマン・グリーン対応やロビンソン・シェンステッド・クヌース対応は、そのような一対一の関係の例です。

より構造化された一対一表現は、いわゆるクリスタルを用いた証明です。この方法は、基礎となる組み合わせオブジェクトに関する局所的な規則を用いて記述された特定のグラフ構造を定義するものとして説明できます。

同様の考え方として、双対同値性の概念があります。このアプローチもグラフ構造を用いますが、準対称基底における展開を表すオブジェクトを対象としています。これはRSK対応と密接に関連しています。

一般化

歪んだシュアー関数

スキューシュール関数s λ/μは2 つの分割 λ と μ に依存し、次のプロパティによって定義できます。

sλ/μ,sν=sλ,sμsν.{\displaystyle \langle s_{\lambda /\mu },s_{\nu }\rangle =\langle s_{\lambda },s_{\mu }s_{\nu }\rangle .}

ここで、内積はホール内積であり、シュアー多項式はこれに対して正規直交基底を形成します。

通常のシュール多項式と同様に、これらを計算する方法は数多くある。対応するヤコビ・トゥルーディ恒等式は以下の通りである。

sλ/μ=det(hλiμji+j)i,j=1l(λ){\displaystyle s_{\lambda /\mu }=\det(h_{\lambda _{i}-\mu _{j}-i+j})_{i,j=1}^{l(\lambda )}}
sλ/μ=det(eλiμji+j)i,j=1l(λ){\displaystyle s_{\lambda '/\mu '}=\det(e_{\lambda _{i}-\mu _{j}-i+j})_{i,j=1}^{l(\lambda )}}

歪んだシュアー多項式の組み合わせ的解釈も存在し、つまり、歪んだ形状のすべての半標準ヤングの表(または列厳密な表)の合計となります。 λ/μ{\displaystyle \lambda /\mu }

歪んだシュアー多項式はシュアー多項式において正に展開される。係数に関する規則はリトルウッド・リチャードソン則によって与えられる。

二重シュア多項式

二重シュアー多項式[ 4 ]は、シフトシュアー多項式の一般化と見ることができます。これらの多項式は、階乗シュアー多項式とも密接に関連しています。分割λと数列a 1 , a 2 ,...が与えられたとき、二重シュアー多項式s λ ( x || a )を次のように 定義できます。ここで、和は形状λのすべての逆半標準ヤング表T について取られ、 1,..., nには整数要素が含まれます。ここで、 T (α)はTのボックスαの値を表し、c(α)はボックスの内容です。 sλ(x||a)=Tαλ(xT(α)aT(α)c(α)){\displaystyle s_{\lambda }(x||a)=\sum _{T}\prod _{\alpha \in \lambda }(x_{T(\alpha )}-a_{T(\alpha )-c(\alpha )})}

リトルウッド・リチャードソン係数の組み合わせ規則(シーケンスaに依存)はAI Molevによって与えられました。[ 4 ]特に、これはシフトされたシュアー多項式が非負のリトルウッド・リチャードソン係数を持つことを意味します。

シフトされたシュアー多項式s * λ ( y )は、 a i = − iy i = x i + iを特殊化することで二重シュアー多項式から得ることができます。

二重シューア多項式は二重シューベルト多項式の特殊なケースです。

階乗シュアー多項式

階乗シュアー多項式は以下のように定義できる。分割λと二重無限列..., a −1 , a 0 , a 1 , ...が与えられたとき、階乗シュアー多項式s λ ( x | a )を次のように 定義できる。ここで、和はλの形をしたすべての半標準ヤング表T について取られ、1, ..., nには整数要素が含まれる。ここで、 T (α)はTのαの値を表し、c(α)はαの中身を表す。 sλ(x|a)=Tαλ(xT(α)aT(α)+c(α)){\displaystyle s_{\lambda }(x|a)=\sum _{T}\prod _{\alpha \in \lambda }(x_{T(\alpha )}-a_{T(\alpha )+c(\alpha )})}

行列式公式も存在し、 ここで ( y | a ) k = ( ya 1 ) ... ( ya k ) となる。すべてのiについてa i = 0とすれば、通常のシュアー多項式s λが得られることは明らかである。 sλ(x|a)=det[(xj|a)λi+ni]i,j=1l(λ)i<j(xixj){\displaystyle s_{\lambda }(x|a)={\frac {\det[(x_{j}|a)^{\lambda _{i}+n-i}]_{i,j=1}^{l(\lambda )}}{\prod _{i<j}(x_{i}-x_{j})}}}

二重シュアー多項式とn変数の階乗シュアー多項式は、s λ ( x || a ) = s λ ( x | u )という恒等式で関連しています 。 ここで、a ni +1 = u iです。

その他の一般化

シュアー多項式には数多くの一般化がある。

参照

参考文献

  1. ^ González-Serrano, LA; Maximenko, EA (2025). 「繰り返し変数を持つシュアー多項式の双交代数式」.線形代数と多重線形代数. 73 (11): 2613– 2647. doi : 10.1080/03081087.2025.2464639 .
  2. ^フルトン&ハリス 1991、式A.5
  3. ^フルトン&ハリス 1991、式A.6
  4. ^ a b Molev, AI (2009年6月). 「リトルウッド–リチャードソン多項式」. Journal of Algebra . 321 (11): 3450–68 . arXiv : 0704.0065 . doi : 10.1016/j.jalgebra.2008.02.034 .