Jacobi–Trudiの公式(Jacobi–Trudi formula)とは、分割 $\lambda$ の Schur 多項式を完全対称多項式 $h_k$ の行列式 $s_\lambda=\det(h_{\lambda_i-i+j})$ で表す公式であり、転置 $\lambda^{\mathrm{T}}$ による基本対称多項式の行列式 $s_\lambda=\det(e_{\lambda^{\mathrm{T}}_i-i+j})$ を双対形としてもつ。行列の大きさは、それぞれ添字の分割の長さ以上なら何でもよい。双交代式の商からは母関数の関係 $E(-t)H(t)=1$ で導かれ、行列式が半標準盤の和に等しいことは Lindström–Gessel–Viennot の補題で交わらない格子路を数えて示される。Schur 多項式の積の計算や Schubert 類の行列式表示に使われる。
Schur多項式 $s_\lambda$ は 2 つの行列式の商として定義される。これを $h_k$ だけ、あるいは $e_k$ だけを成分とする 1 つの行列式に直す公式が Jacobi–Trudi の公式 である。たとえば
$$
s_{(2,1)}=\det\begin{pmatrix}h_2&h_3\\h_0&h_1\end{pmatrix}=h_2h_1-h_3
$$
である。行列の大きさは変数の個数によらず、分割 $\lambda$ の長さだけで決まる。
この公式の価値は、Schur 多項式の 3 つの見方をつなぐことにある。商の形は交代式の計算に向き、半標準盤の和の形は数え上げに向き、$h_k$ の行列式の形は環の中の計算に向く。この記事では、まず母関数の計算で商を $h_k$ の行列式に直し、次に Lindström–Gessel–Viennotの補題 で行列式を半標準盤の和に直す。同じ方法で、基本対称多項式 $e_k$ の行列式(双対形)も半標準盤の和に等しいことを示す。
$n\ge1$ を整数とし、$\mathbb{Z}[x_1,\dots,x_n]$ で考える。$h_k$ は $k$ 次の 完全対称多項式、$e_k$ は $k$ 次の基本対称多項式で、$k< 0$ では $h_k=e_k=0$、$k>n$ では $e_k=0$ とする。
分割 $\lambda=(\lambda_1\ge\lambda_2\ge\dots\ge\lambda_\ell>0)$ の長さを $\ell(\lambda)=\ell$ と書き、$i>\ell$ では $\lambda_i=0$ とおく。$\lambda$ の第 $i$ 行に $\lambda_i$ 個の箱を左詰めで並べた図が Young図形 である。$\lambda$ の転置を $\lambda^{\mathrm{T}}$ と書く。$\lambda^{\mathrm{T}}_j$ は第 $j$ 列の箱の個数で、$\ell(\lambda^{\mathrm{T}})=\lambda_1$ である。
$\ell(\lambda)\le n$ のとき、$\delta:=(n-1,n-2,\dots,0)$ と $\alpha\in\mathbb{N}^n$ について $a_\alpha:=\det(x_i^{\alpha_j})_{1\le i,j\le n}$ とおき、Schur 多項式を $s_\lambda:=a_{\lambda+\delta}/a_\delta$ で定める(Schur多項式)。$\ell(\lambda)>n$ では $s_\lambda:=0$ とする。
$\lambda$ の 半標準盤 とは、Young 図形の各箱に $\{1,\dots,n\}$ の元を 1 つずつ書き込み、各行で左から右へ広義増加、各列で上から下へ狭義増加にしたものである。第 $i$ 行第 $k$ 列の数を $T(i,k)$ と書き、$x^T:=\prod_{(i,k)}x_{T(i,k)}$ とおく。
$\lambda$ を分割、$N\ge\ell(\lambda)$、$M\ge\lambda_1$ を正の整数とする。$\mathbb{Z}[x_1,\dots,x_n]$ において
$$
s_\lambda=\det\bigl(h_{\lambda_i-i+j}\bigr)_{1\le i,j\le N}=\det\bigl(e_{\lambda^{\mathrm{T}}_i-i+j}\bigr)_{1\le i,j\le M}=\sum_Tx^T
$$
が成り立つ。最後の和は $\lambda$ の半標準盤すべてにわたる。
第 1 の等式を Jacobi–Trudi の公式、第 2 の行列式を 双対形(Nägelsbach–Kostka の公式)という。$h$ の行列式は、対角成分が $h_{\lambda_1},h_{\lambda_2},\dots$ で、各行を右へ進むと添字が $1$ ずつ増える形である。
$$
\det\begin{pmatrix}h_{\lambda_1}&h_{\lambda_1+1}&h_{\lambda_1+2}&\cdots\\h_{\lambda_2-1}&h_{\lambda_2}&h_{\lambda_2+1}&\cdots\\h_{\lambda_3-2}&h_{\lambda_3-1}&h_{\lambda_3}&\cdots\\\vdots&\vdots&\vdots&\ddots\end{pmatrix}
$$
幾何の文脈では、この 2 つの行列式を Giambelli の公式とよぶこともある(FH91 Appendix A、(A.5)・(A.6)、p. 455)。Schur多項式 の定理「Giambelli の公式」は鉤型の Schur 多項式の行列式で、これとは別の式である。
$\ell(\lambda)>n$ なら $s_\lambda=0$ なので、thm-jt-main は $h$ の間の関係式を与える。$n=1$、$\lambda=(1,1)$ では $h_1^2-h_2=x^2-x^2=0$ である。$n=2$、$\lambda=(1,1,1)$ では $\det(h_{1-i+j})_{3\times3}=h_1^3-2h_1h_2+h_3=0$ である。これは $e_3=0$ を $h$ で書いたものである。
$h$ の行列式を $D_N(\lambda):=\det(h_{\lambda_i-i+j})_{1\le i,j\le N}$ と書く($N\ge\ell(\lambda)$)。
$N\ge\max(\ell(\lambda),1)$ なら $D_{N+1}(\lambda)=D_N(\lambda)$ である。同じことが $e$ と $\lambda^{\mathrm{T}}$ の行列式についても成り立つ。
$\lambda_{N+1}=0$ なので、$N+1$ 次の行列の最後の行の成分は $h_{j-N-1}$ である。これは $j\le N$ で $0$、$j=N+1$ で $h_0=1$ である。最後の行で展開すると $D_N(\lambda)$ を得る。$e$ と $\lambda^{\mathrm{T}}$ でも $e_0=1$ と $e_{k}=0$($k< 0$)から同じである。$\square$
次の補題が計算の中心である。$k=1,\dots,n$ について、$x_k$ を除いた $n-1$ 変数の基本対称多項式を $e_r^{(k)}$ と書く。
$\alpha\in\mathbb{N}^n$ について $H_\alpha:=(h_{\alpha_i-n+j})_{1\le i,j\le n}$、$C:=\bigl((-1)^{n-j}e_{n-j}^{(k)}\bigr)_{1\le j,k\le n}$ とおくと
$$
\bigl(x_k^{\alpha_i}\bigr)_{1\le i,k\le n}=H_\alpha\,C
$$
である。したがって $a_\alpha=\det H_\alpha\cdot\det C$ である。
$\mathbb{Z}[x_1,\dots,x_n][\![t]\!]$ で考える。完全対称多項式 の命題「$h_k$ の母関数」の $H(t)=\sum_mh_mt^m=\prod_i(1-x_it)^{-1}$ に $\prod_{i\ne k}(1-x_it)=\sum_r(-1)^re_r^{(k)}t^r$ を掛けると
$$
H(t)\sum_{r=0}^{n-1}(-1)^re_r^{(k)}t^r=\frac{1}{1-x_kt}=\sum_{a\ge0}x_k^at^a
$$
である。$t^a$($a\ge0$)の係数を比べ、$r=n-j$ とおくと
$$
\sum_{j=1}^nh_{a-n+j}\,(-1)^{n-j}e_{n-j}^{(k)}=x_k^a
$$
である。$a=\alpha_i$ とおくと、右辺は左の行列の $(i,k)$ 成分であり、左辺は $H_\alpha C$ の $(i,k)$ 成分である。最後の主張は、行列式が積を保つことと、転置で行列式が変わらないことによる。$\square$
$\ell(\lambda)\le n$ なら、$N\ge\max(\ell(\lambda),1)$ について $s_\lambda=D_N(\lambda)$ である。
lem-jt-factor で $\alpha=\delta$ とおく。$\delta_i=n-i$ なので $H_\delta=(h_{j-i})$ で、対角成分が $1$ の上三角行列である。よって $\det H_\delta=1$ で、$\det C=a_\delta$ である。
次に $\alpha=\lambda+\delta$ とおく。$H_{\lambda+\delta}$ の $(i,j)$ 成分は $h_{\lambda_i+n-i-n+j}=h_{\lambda_i-i+j}$ なので、$a_{\lambda+\delta}=D_n(\lambda)\,a_\delta$ である。$a_\delta\ne0$ で割って $s_\lambda=D_n(\lambda)$ を得る。lem-jt-size により、行列式は $N$ によらない。$\square$
この証明では $h$ と $e$ の母関数の関係だけを使い、半標準盤は現れない。FH91 §A.2(pp. 462–463)は同じ結論を、$x_j$ の冪と $h$ が同じ漸化式を満たすことから導いている。
次に、$h$ の行列式を半標準盤の和に直す。道具は Lindström–Gessel–Viennotの補題 である。平面の格子点に東向きと北向きの辺を張ったグラフで、始点と終点が同じ高さに揃っていれば、行列式は交わらない道の組を数える。
高さ $1,\dots,n$ の格子点 $\mathbb{Z}\times\{1,\dots,n\}$ を頂点とし、東向きの辺 $(c,y)\to(c+1,y)$ に重み $x_y$ を、北向きの辺 $(c,y)\to(c,y+1)$ に重み $1$ を与える。道の重みは辺の重みの積である。始点を $a_i:=(-i,1)$、終点を $b_j:=(\lambda_j-j,n)$($1\le i,j\le\ell$)とする。
$\lambda\ne\emptyset$ で $\ell=\ell(\lambda)$ とする。$n$ と $\ell$ の大小によらず、$\sum_Tx^T=D_\ell(\lambda)$ である。
$a_i$ から $b_j$ への道は東へ $m:=\lambda_j-j+i$ 歩進む。高さ $y$ で東へ進む歩数を $c_y$ とすると、道は $(c_1,\dots,c_n)$ で決まり、重みは $x_1^{c_1}\cdots x_n^{c_n}$ である。よって $a_i$ から $b_j$ への道の重みの和は $h_{\lambda_j-j+i}$ である。
$-i$ は $i$ について、$\lambda_j-j$ は $j$ について狭義減少なので、Lindström–Gessel–Viennotの補題 の命題「平面で始点と終点が両立する条件」と定理「Lindström–Gessel–Viennot の補題」により
$$
\det\bigl(h_{\lambda_j-j+i}\bigr)_{1\le i,j\le\ell}=\sum_{(P_1,\dots,P_\ell)}\prod_iw(P_i)
$$
である。右辺は、$P_i\colon a_i\to b_i$ がどの 2 つも交わらない組すべてにわたる。左辺は転置すると $D_\ell(\lambda)$ である。
$P_i$ は東へ $\lambda_i$ 歩進むので、$k$ 歩目の高さを $T(i,k)$ とおくと $T(i,1)\le\dots\le T(i,\lambda_i)$ である。逆に各行が広義増加の配置 $T$ から道の組が一意に戻る。$\prod_iw(P_i)=x^T$ である。あとは、組が交わらないことと、$T$ の各列が狭義増加であることの同値を示せばよい。
$y=0,1,\dots,n$ について $L_i(y):=\#\{k\mid T(i,k)\le y\}$ とおく。$P_i$ は高さ $y$ で、横座標 $-i+L_i(y-1)$ から $-i+L_i(y)$ までの線分を通る。同じ命題により、組が交わらないことは、どの高さでも $P_1,\dots,P_\ell$ の線分がこの順に右から左へ真に並ぶことと同値である(逆は線分が互いに離れていることから明らかである)。この並びは隣り合う組について確かめれば足りるので、条件は
$$
-i+L_i(y-1)>-(i+1)+L_{i+1}(y),\quad\text{すなわち}\quad L_i(y-1)\ge L_{i+1}(y)\qquad(1\le i< \ell,\ 1\le y\le n)
$$
である。これが「$k\le\lambda_{i+1}$ で $T(i,k)< T(i+1,k)$」と同値であることを確かめる。
この命題は Lindström–Gessel–Viennotの補題 の定理「半標準盤の母関数と Jacobi–Trudi の行列式」と同じ内容で、上の証明は線分の位置を個数 $L_i$ で書き直したものである。
$\ell(\lambda)\le n$ なら $s_\lambda=\sum_Tx^T$ である。$\ell(\lambda)>n$ なら半標準盤は存在せず、$D_N(\lambda)=0$ である。
前半は prop-jt-alternant と prop-jt-paths を合わせたものである($\lambda=\emptyset$ では両辺 $1$ である)。$\ell(\lambda)>n$ なら、第 1 列の $\ell(\lambda)$ 個の数は $\{1,\dots,n\}$ の中で狭義増加にならないので半標準盤はない。prop-jt-paths と lem-jt-size から $D_N(\lambda)=0$ である。$\square$
これで、双交代式の商が半標準盤の和に等しいこと(Schur多項式 の定理「半標準盤による表示」、FH91 Exercise A.31 (a)、p. 461)が証明された。とくに半標準盤の和が変数の入れ替えで変わらないことも、$h_k$ の対称性からわかる。
$e$ の行列式には、北向きの辺と北東向きの辺をもつグラフを使う。基本対称多項式 $e_m$ は、部分集合 $\{y_1< \dots< y_m\}\subset\{1,\dots,n\}$ にわたる和なので、高さ $0$ から $n$ まで 1 段ずつ上る道で、$y$ 段目で斜めに進む段を選ぶことにあたる。
$\mathbb{Z}\times\{0,1,\dots,n\}$ を頂点とし、$y=1,\dots,n$ について辺 $(c,y-1)\to(c,y)$ に重み $1$ を、辺 $(c,y-1)\to(c+1,y)$ に重み $x_y$ を与える。このグラフは高さが増えるので非巡回で、2 点の間の道は有限個である。
$q:=\lambda_1$、$c_j:=\lambda^{\mathrm{T}}_j$ とおき、始点を $a_i:=(-i,0)$、終点を $b_j:=(c_j-j,n)$($1\le i,j\le q$)とする。
$\lambda\ne\emptyset$ とする。$n$ と $\ell(\lambda)$ の大小によらず、
$$
\sum_Tx^T=\det\bigl(e_{\lambda^{\mathrm{T}}_i-i+j}\bigr)_{1\le i,j\le q}
$$
である。
$a_i$ から $b_j$ への道は $m:=c_j-j+i$ 回斜めに進む。斜めに進む段の集合 $S\subset\{1,\dots,n\}$($\lvert S\rvert=m$)で道は決まり、重みは $\prod_{y\in S}x_y$ である。よって道の重みの和は $e_{c_j-j+i}$ である($m< 0$ や $m>n$ では道がなく $0$ である)。
始点と終点が両立すること.各道は各高さをちょうど 1 点で通る。道 $Q,Q'$ の高さ $y$ の横座標を $p(y),p'(y)$ とする。$p(y-1)>p'(y-1)$ なら $p(y)\ge p(y-1)\ge p'(y-1)+1\ge p'(y)$ なので、$Q,Q'$ が交わらなければ $p(y)>p'(y)$ である。よって交わらない 2 本の道の左右は、すべての高さで保たれる。$(\sigma;Q_1,\dots,Q_q)$ を交わらない道の組とし、$i< j$ とする。高さ $0$ で $Q_i$ は $Q_j$ の右にあるので、高さ $n$ でも右にあり、$c_{\sigma(i)}-\sigma(i)>c_{\sigma(j)}-\sigma(j)$ である。$c_j-j$ は $j$ について狭義減少なので $\sigma(i)< \sigma(j)$ である。したがって $\sigma=\mathrm{id}$ である。
Lindström–Gessel–Viennotの補題 の定理により、$\det(e_{c_j-j+i})_{i,j}$ は $Q_i\colon a_i\to b_i$ の交わらない組の重みの和である。転置すると主張の行列式になる。
半標準盤との対応.$Q_j$ の斜めの段の集合を $t_{1j}< t_{2j}< \dots< t_{c_jj}$ と書き、盤の第 $j$ 列を上からこの数で埋める。こうして道の組と、各列が狭義増加の配置 $T$ が重みを保って対応する。$U_j(y):=\#\{r\mid t_{rj}\le y\}$ とおくと、$Q_j$ の高さ $y$ の横座標は $-j+U_j(y)$ である。上の左右の保存により、組が交わらないことは、すべての $j< q$ と $y$ で $-j+U_j(y)>-(j+1)+U_{j+1}(y)$、すなわち $U_j(y)\ge U_{j+1}(y)$ が成り立つことと同値である。
これは「$r\le c_{j+1}$ で $t_{rj}\le t_{r,j+1}$」と同値である。実際、不等式が成り立てば、$y:=t_{r,j+1}$ として $U_j(y)\ge U_{j+1}(y)=r$ なので $t_{rj}\le y$ である。逆に各行が広義増加なら、$r:=U_{j+1}(y)\ge1$ について $t_{rj}\le t_{r,j+1}\le y$ なので $U_j(y)\ge r$ である。よって、交わらない組は半標準盤と一対一に対応する。$\square$
$\lambda=(2,1)$、$n=2$ とする。$c_1=2$、$c_2=1$ で、始点は $a_1=(-1,0)$、$a_2=(-2,0)$、終点は $b_1=(1,2)$、$b_2=(-1,2)$ である。$Q_1$ は 2 段とも斜めに進む 1 本だけで、横座標は $-1,0,1$ である。$Q_2$ は横座標 $-2,-1,-1$ と $-2,-2,-1$ の 2 本で、どちらも $Q_1$ と交わらない。前者は第 2 列が $1$、後者は第 2 列が $2$ の盤で、第 1 列はどちらも $1,2$ である。重みの和は $x_1^2x_2+x_1x_2^2$ で、$e_1e_2-e_3=x_1x_2(x_1+x_2)$ に等しい。
ここまでで主定理が示された。
$\ell(\lambda)\le n$ のとき、第 1 の等式は prop-jt-alternant である。$\ell(\lambda)>n$ のとき、左辺は定義により $0$ で、右辺も cor-jt-tableau により $0$ である。半標準盤の和との等式は prop-jt-paths と lem-jt-size による($\lambda=\emptyset$ では $h_0=e_0=1$ から、行列式はどちらも $1$ である)。第 2 の行列式と半標準盤の和の等式は prop-jt-dual と lem-jt-size による。$\square$
| 外す条件 | 反例 | 成り立たなくなること |
|---|---|---|
| $\lambda$ が分割(広義減少)であること | $\lambda=(0,2)$、$n=2$ | 行列式が半標準盤の和(係数が $0$ 以上の多項式)であること |
| $N\ge\ell(\lambda)$ | $\lambda=(1,1)$、$N=1$ | $s_\lambda=D_N(\lambda)$ |
| 半標準盤の列が狭義増加 | $\lambda=(1,1)$、$n=1$ で列も広義増加の配置を数える | 行列式が配置の和に等しいこと |
| 半標準盤の行が広義増加 | $\lambda=(2)$、$n=1$ で行も狭義増加の配置を数える | 行列式が配置の和に等しいこと |
1 行目:$\det\begin{pmatrix}h_0&h_1\\h_1&h_2\end{pmatrix}=h_2-h_1^2=-e_2=-x_1x_2$ である。係数が負である。添字の列が広義減少でないと、行を入れ替えて分割の場合に直すか $0$ になるかのどちらかで、直すときに符号がつく(Schur多項式 の注意「反例:長さの条件と積の閉性」の 3)。
2 行目:$D_1(\lambda)=h_1$ だが $s_{(1,1)}=e_2$ である。行列の大きさが長さより小さいと、$\lambda_2$ の情報が消える。
3 行目:配置は $1,1$ の 1 つで、和は $x_1^2$ である。行列式は $h_1^2-h_2=0$ である。行列式が見ているのは交わらない道の組なので、列の狭義増加は省けない。
4 行目:行が狭義増加の配置はなく、和は $0$ である。行列式は $h_2=x_1^2$ である。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する