Pieriの公式(Pieri's formula)とは、Schur 多項式 $s_\lambda$ に完全対称多項式 $h_r$ または基本対称多項式 $e_r$ を掛けた積の展開を与える公式である。$h_rs_\lambda$ は $\lambda$ の Young 図形に $r$ 個の箱を各列高々 1 個ずつ足した形の Schur 多項式すべての和、$e_rs_\lambda$ は各行高々 1 個ずつ足した形すべての和で、係数はすべて $1$ である($n$ 変数では長さが $n$ を超える形の項は $0$)。繰り返すと $h_k$ の積の展開の係数が Kostka 数になり、$\mathrm{GL}_n$ の表現では $\operatorname{Sym}^r$ や $\Lambda^r$ とのテンソル積の分解を与える。Schubert 類の積にも同じ形の公式がある。
Schur多項式 の積を Schur 多項式で展開すると、一般には Littlewood–Richardson 係数という複雑な係数が現れる。ところが、片方が 1 行の形 $s_{(r)}=h_r$ か 1 列の形 $s_{(1^r)}=e_r$ のときは、答えがとても簡単になる。これを述べるのが Pieri の公式 である。$h_rs_\lambda$ は、$\lambda$ の Young 図形に $r$ 個の箱を各列高々 1 個ずつ足した形すべての和であり、$e_rs_\lambda$ は、$r$ 個の箱を各行高々 1 個ずつ足した形すべての和である。係数はすべて $1$ である。
たとえば $h_2s_{(2,1)}=s_{(4,1)}+s_{(3,2)}+s_{(3,1,1)}+s_{(2,2,1)}$ である。公式を繰り返し使うと、$h_k$ の積の展開の係数が半標準盤の個数(Kostka 数)であることがわかる。
Grassmann 多様体の Schubert 類にも同じ名前の公式がある。Schubertカルキュラス の定理「Schubert類のPieriの公式」は、特殊な Schubert 類 $\sigma_a$ と $\sigma_\lambda$ の積を、長方形に収まる水平帯の和で書くもので、Schur 多項式の環から Chow 環への環準同型 $s_\lambda\mapsto\sigma_\lambda$ を通じて、この記事の $h_a$ の公式に対応する(節「Schubert 類との対応」)。この記事では対称多項式の側を扱い、双交代式の計算で両方の形を証明する。
分割は $\lambda=(\lambda_1\ge\lambda_2\ge\dots)$ と書き、十分先では $0$ とする。$\ell(\lambda)$ は $0$ でない成分の個数、$\lvert\lambda\rvert:=\sum_i\lambda_i$ である。Young 図形を第 $i$ 行第 $j$ 列の箱の集合 $\{(i,j)\mid1\le j\le\lambda_i\}$ と同一視する。$\lambda\subset\mu$ は、すべての $i$ で $\lambda_i\le\mu_i$ であることと同じである。$\lambda^{\mathrm{T}}$ は転置である。
分割 $\lambda\subset\mu$ について、$\mu$ の箱のうち $\lambda$ に含まれないものの集合を $\mu/\lambda$ と書く。$\mu/\lambda$ が各列に高々 1 個の箱しかもたないとき 水平帯(horizontal strip)といい、各行に高々 1 個の箱しかもたないとき 垂直帯(vertical strip)という。箱の個数 $\lvert\mu\rvert-\lvert\lambda\rvert$ を帯の大きさという。
分割 $\lambda\subset\mu$ について次が成り立つ。
1:第 $j$ 列が $\mu/\lambda$ の箱を 2 個以上もつとする。第 $i$ 行と第 $i'$ 行($i< i'$)の箱がそうなら、Young 図形の形から $(i+1,j)\in\mu$、$(i+1,j)\notin\lambda$ なので、第 $i$ 行と第 $i+1$ 行の箱がともに $\mu/\lambda$ に属する。これは $\lambda_i< j\le\mu_{i+1}$ ということである。したがって、水平帯でないことは、ある $i$ で $\lambda_i< \mu_{i+1}$ となることと同値である。
2:第 $i$ 行の $\mu/\lambda$ の箱の個数が $\mu_i-\lambda_i$ である。
3:転置は行と列を入れ替えるので、定義からわかる。$\square$
$\lambda=(2,1)$ に 2 個の箱を足す。$\lambda$ の箱を $\bullet$、足す箱を $\circ$ で書く。
$$
\begin{array}{l}\bullet\bullet\circ\circ\\\bullet\end{array}\qquad\begin{array}{l}\bullet\bullet\circ\\\bullet\circ\end{array}\qquad\begin{array}{l}\bullet\bullet\circ\\\bullet\\\circ\end{array}\qquad\begin{array}{l}\bullet\bullet\\\bullet\circ\\\circ\end{array}
$$
この 4 つは水平帯である。形は順に $(4,1)$、$(3,2)$、$(3,1,1)$、$(2,2,1)$ である。一方、$(2,1,1,1)$ は第 1 列に足す箱が 2 個あるので水平帯でない(垂直帯である)。$(2,2,1)$ は水平帯でも垂直帯でもある。$(4,1)$ は第 1 行に足す箱が 2 個あるので垂直帯でない。
$n\ge1$ を整数とし、$\mathbb{Z}[x_1,\dots,x_n]$ で考える。$h_r$ は $r$ 次の 完全対称多項式、$e_r$ は基本対称多項式である。$\delta:=(n-1,\dots,1,0)$ とし、$\alpha\in\mathbb{N}^n$ について $a_\alpha:=\det(x_i^{\alpha_j})_{1\le i,j\le n}$ とおく。長さが $n$ 以下の分割 $\lambda$ の Schur 多項式は $s_\lambda:=a_{\lambda+\delta}/a_\delta$ であり、長さが $n$ を超える分割では $s_\lambda:=0$ である(Schur多項式)。
$\lambda$ を分割、$r\ge0$ を整数とする。
$$
h_r\,s_\lambda=\sum_\mu s_\mu,\qquad e_r\,s_\lambda=\sum_\nu s_\nu
$$
が成り立つ。左の和は、$\mu/\lambda$ が大きさ $r$ の水平帯になる分割 $\mu$ すべてにわたり、右の和は、$\nu/\lambda$ が大きさ $r$ の垂直帯になる分割 $\nu$ すべてにわたる。
長さが $n$ を超える分割の項は $0$ なので、和は $\ell(\mu)\le n$ の項だけと思ってよい。$\ell(\lambda)>n$ なら $\lambda$ を含む分割の長さはすべて $n$ を超えるので、両辺とも $0$ である。
証明では $\ell(\lambda)\le n$ とする。
証明の鍵は、対称多項式を掛ける操作が双交代式の指数の足し算になることである。
$f=\sum_{\beta\in\mathbb{N}^n}c_\beta x^\beta$ が対称多項式なら、$\alpha\in\mathbb{N}^n$ について
$$
a_\alpha f=\sum_\beta c_\beta\,a_{\alpha+\beta}
$$
である。
$\sigma\in S_n$ の多項式への作用を $\sigma g(x_1,\dots,x_n):=g(x_{\sigma(1)},\dots,x_{\sigma(n)})$ とすると、$a_\alpha=\sum_\sigma\operatorname{sgn}(\sigma)\,\sigma(x^\alpha)$ である。$\sigma f=f$ なので
$$
a_\alpha f=\sum_\sigma\operatorname{sgn}(\sigma)\,\sigma(x^\alpha)\,\sigma f=\sum_\sigma\operatorname{sgn}(\sigma)\,\sigma(x^\alpha f)=\sum_\beta c_\beta\sum_\sigma\operatorname{sgn}(\sigma)\,\sigma(x^{\alpha+\beta})=\sum_\beta c_\beta\,a_{\alpha+\beta}
$$
である。$\square$
次に使う事実は 2 つである。$\gamma\in\mathbb{N}^n$ の 2 つの成分を入れ替えると $a_\gamma$ は符号が変わり(行列の 2 列の入れ替え)、2 つの成分が等しければ $a_\gamma=0$ である。また、$\mathbb{N}^n$ の狭義減少列 $\gamma$ は、長さ $n$ 以下の分割 $\mu$ によって $\gamma=\mu+\delta$ とただ一通りに書ける。
$e_r$ は $\varepsilon\in\{0,1\}^n$、$\lvert\varepsilon\rvert=r$ にわたる $x^\varepsilon$ の和なので、lem-pieri-product により
$$
a_{\lambda+\delta}\,e_r=\sum_\varepsilon a_{\lambda+\varepsilon+\delta}
$$
である。$\lambda+\varepsilon$ が分割でないとする。これはある $i$ で $\lambda_i+\varepsilon_i< \lambda_{i+1}+\varepsilon_{i+1}$ となることで、$\lambda_i\ge\lambda_{i+1}$ なので $\lambda_i=\lambda_{i+1}$、$\varepsilon_i=0$、$\varepsilon_{i+1}=1$ である。このとき指数 $\lambda+\varepsilon+\delta$ の第 $i$ 成分と第 $i+1$ 成分はともに $\lambda_i+n-i$ で等しいので、$a_{\lambda+\varepsilon+\delta}=0$ である。
残る項では $\nu:=\lambda+\varepsilon$ は長さ $n$ 以下の分割で、prop-pieri-interlace の 2 により $\nu/\lambda$ は大きさ $r$ の垂直帯である。逆に、長さ $n$ 以下の分割 $\nu$ で $\nu/\lambda$ が大きさ $r$ の垂直帯のものは、$\varepsilon:=\nu-\lambda$ としてちょうど 1 回ずつ現れる。両辺を $a_\delta$ で割って $e_rs_\lambda=\sum_\nu s_\nu$ を得る。$\square$
$h_r$ は $\beta\in\mathbb{N}^n$、$\lvert\beta\rvert=r$ にわたる $x^\beta$ の和である。$\gamma:=\lambda+\delta$ とおくと、$\gamma$ は狭義減少で、lem-pieri-product により
$$
a_\gamma h_r=\sum_{\alpha\in A}a_\alpha,\qquad A:=\bigl\{\alpha\in\mathbb{N}^n\ \big|\ \alpha_i\ge\gamma_i\ (1\le i\le n),\ \lvert\alpha\rvert=\lvert\gamma\rvert+r\bigr\}
$$
である。$A$ の部分集合 $B$ を、ある $i< n$ で $\alpha_{i+1}\ge\gamma_i$ となる $\alpha$ の全体とする。$B$ の項の和が $0$ であることを、符号を反転する対合で示す。
$\alpha\in B$ について、$\alpha_{i+1}\ge\gamma_i$ となる最大の $i$ をとり、$\alpha$ の第 $i$ 成分と第 $i+1$ 成分を入れ替えたものを $\alpha'$ とする。
$e_r$ の場合には打ち消しあう相手を探す必要がなく、悪い項がはじめから $0$ になる。$h_r$ の場合は指数が大きくなれるので、対合で打ち消す。FH91 Appendix A は (A.7)(p. 455)で水平帯の形を述べ、Exercise A.39(p. 463)で $a_\gamma\prod_j(1-x_j)^{-1}$ を上の $A\setminus B$ の形の指数の和に展開する恒等式から導く道を示し、垂直帯の形は Exercise A.32 (v)(p. 462)で対合から導いている。上の証明は 2 つの形を双交代式の計算で直接に示す。
2 つの形は、対称関数 の対合 $\omega$ で入れ替わる。$\omega(h_r)=e_r$、$\omega(s_\lambda)=s_{\lambda^{\mathrm{T}}}$ で、prop-pieri-interlace の 3 により水平帯は垂直帯に移るからである。
ex-pieri-strips の 4 つの形から
$$
h_2\,s_{(2,1)}=s_{(4,1)}+s_{(3,2)}+s_{(3,1,1)}+s_{(2,2,1)}
$$
である(FH91 Appendix A、p. 455 の例)。垂直帯の方は、足す箱が第 1 行から第 4 行のうちの 2 行にあり、形が分割になるものを選ぶと
$$
e_2\,s_{(2,1)}=s_{(3,2)}+s_{(3,1,1)}+s_{(2,2,1)}+s_{(2,1,1,1)}
$$
である。$n=3$ で $x_1=x_2=x_3=1$ とおいて検算する。Schur 多項式の値は Schur多項式 の命題「主特殊化と次元公式」から $s_{(2,1)}=8$、$s_{(4,1)}=24$、$s_{(3,2)}=15$、$s_{(3,1,1)}=6$、$s_{(2,2,1)}=3$ で、$s_{(2,1,1,1)}=0$ である。$h_2=6$、$e_2=3$ なので、第 1 式は $48=24+15+6+3$、第 2 式は $24=15+6+3$ で確かに等しい。
$a,b\ge0$ について、$s_{(a+1,1^b)}$ を $h$ と $e$ で表す。$k< b$ のとき、$h_{a+1+k}=s_{(a+1+k)}$ に大きさ $b-k$ の垂直帯を足す形は、第 1 行に箱を足すか足さないかの 2 通りなので、$u_k:=s_{(a+1+k,\,1^{b-k})}$ とおくと
$$
h_{a+1+k}\,e_{b-k}=u_k+u_{k+1}\qquad(0\le k< b)
$$
である。また $h_{a+1+b}e_0=u_b$ である。これらを交互に足すと隣り合う項が消えて
$$
s_{(a+1,1^b)}=\sum_{k=0}^b(-1)^kh_{a+1+k}\,e_{b-k}
$$
を得る。これは Schur多項式 の定理「Giambelli の公式」の前半の鉤型の式である。
$h_k$ の積を Schur 多項式で展開する係数は、Pieri の公式を繰り返し使うと読める。分割 $\lambda$ と、正の整数の列 $\mu=(\mu_1,\dots,\mu_k)$ について、形 $\lambda$ の半標準盤で $i$ がちょうど $\mu_i$ 個書き込まれたものの個数を $K_{\lambda\mu}$ とする(Kostka 数、Schur多項式 の命題「Kostka 数による単項対称多項式展開」)。$h_\mu:=h_{\mu_1}\cdots h_{\mu_k}$、$e_\mu:=e_{\mu_1}\cdots e_{\mu_k}$ とおく。
$$
h_\mu=\sum_\lambda K_{\lambda\mu}\,s_\lambda,\qquad e_\mu=\sum_\lambda K_{\lambda^{\mathrm{T}}\mu}\,s_\lambda
$$
が成り立つ。和は $\lvert\lambda\rvert=\lvert\mu\rvert$ の分割すべてにわたり、長さが $n$ を超える $\lambda$ の項は $0$ である。
$1=s_\emptyset$ に thm-pieri-main を $h_{\mu_1},\dots,h_{\mu_k}$ の順に当てると、$s_\lambda$ の係数は、列 $\emptyset=\lambda^0\subset\lambda^1\subset\dots\subset\lambda^k=\lambda$ で各 $\lambda^i/\lambda^{i-1}$ が大きさ $\mu_i$ の水平帯であるものの個数である。途中で長さが $n$ を超えると、それより後の形の長さも $n$ を超えるので、規約と矛盾しない。
この列に、$\lambda^i/\lambda^{i-1}$ の箱に数 $i$ を書き込んだ盤を対応させる。水平帯なので各列は狭義増加で、各行は広義増加である。逆に半標準盤 $T$ で $i$ 以下の数の箱の全体は、行と列の増加から Young 図形をなし、差は水平帯である。よって列の個数は $K_{\lambda\mu}$ である。
$e_\mu$ では垂直帯の列を数える。prop-pieri-interlace の 3 により、各形を転置すると $\lambda^{\mathrm{T}}$ への水平帯の列になるので、個数は $K_{\lambda^{\mathrm{T}}\mu}$ である。$\square$
たとえば $h_2h_1=s_{(3)}+s_{(2,1)}$、$h_1^3=s_{(3)}+2s_{(2,1)}+s_{(1,1,1)}$ である。
長さが $n$ 以下の分割 $\mu$ にわたる $h_\mu$ の全体は、対称多項式の環 $\mathbb{Z}[x_1,\dots,x_n]^{S_n}$ の $\mathbb{Z}$ 加群としての基底である。
次数 $d$ を固定する。$K_{\lambda\mu}\ne0$ なら $\lambda\trianglerighteq\mu$(優越順序)である(Young図形 の命題「半標準盤の内容と優越順序」)。$\ell(\mu)\le n$ のとき、$\lambda\trianglerighteq\mu$ なら $\lambda_1+\dots+\lambda_n\ge\mu_1+\dots+\mu_n=d$ なので $\ell(\lambda)\le n$ である。また $K_{\mu\mu}=1$ である。よって cor-pieri-young は、長さ $n$ 以下の $d$ の分割について、$\{h_\mu\}$ から $\{s_\lambda\}$ への変換行列が、優越順序を細分した全順序について対角成分 $1$ の三角行列であることを示す。$\{s_\lambda\}$ は基底なので(Schur多項式 の定理「対称多項式の環の基底」)、$\{h_\mu\}$ も基底である。$\square$
$k< n$ を正の整数とし、$k$ 変数の対称多項式の環を $\Lambda_k$、Grassmann 多様体 $G=\operatorname{Gr}(k,n)$ の Chow 環を $CH^*(G)$ とする。Schubertカルキュラス の定理「Schur多項式とSchubert類」の写像 $\Phi\colon\Lambda_k\to CH^*(G)$ は、$k\times(n-k)$ の長方形に収まる $\lambda$ について $s_\lambda\mapsto\sigma_\lambda$、第 1 行が $n-k$ を超える $\lambda$ について $s_\lambda\mapsto0$ で定まる環準同型である。長方形に収まる $\lambda$ と $1\le a\le n-k$ について、この記事の公式 $h_as_\lambda=\sum_\mu s_\mu$ を $k$ 変数で書いて $\Phi$ で写すと、長方形に収まる $\mu$ の項だけが残り、
$$
\sigma_a\,\sigma_\lambda=\sum_{\mu}\sigma_\mu
$$
となる。和は $\mu/\lambda$ が大きさ $a$ の水平帯で、$\mu$ が長方形に収まるものにわたる。これが幾何の側の Pieri の公式の形である。ただし Schubertカルキュラス では論理の順序が逆で、幾何の側の公式を出発点にし、それとこの記事の公式を比べて $\Phi$ が環準同型であることを導く。
$V:=\mathbb{C}^n$ とする。Schur多項式 の定理「一般線形群と対称群の既約指標」により、$\ell(\lambda)\le n$ のとき既約多項式表現 $\mathbb{S}_\lambda V$ の指標は $s_\lambda$ である。$\operatorname{Sym}^rV$ の指標は $h_r$、$\Lambda^rV$ の指標は $e_r$ である(完全対称多項式 の命題「対称冪の跡」)。テンソル積の指標は指標の積で、多項式表現は指標で決まるので、thm-pieri-main は
$$
\mathbb{S}_\lambda V\otimes\operatorname{Sym}^rV\cong\bigoplus_\mu\mathbb{S}_\mu V,\qquad\mathbb{S}_\lambda V\otimes\Lambda^rV\cong\bigoplus_\nu\mathbb{S}_\nu V
$$
を与える(FH91 (6.8)・(6.9)、p. 79)。和は長さ $n$ 以下の $\mu$、$\nu$ で、帯の条件は定理と同じである。既約成分はどれも重複度 $1$ で現れる。
対称群の側では、$\lambda$ に対応する $S_d$ の既約表現と $S_r$ の自明表現の外部テンソル積を $S_{d+r}$ に誘導すると、$\mu/\lambda$ が大きさ $r$ の水平帯である $\mu$ に対応する既約表現の直和に分解する(FH91 (4.41)・(4.42)、p. 58)。$r=1$ の場合が、箱を 1 つ足す形の全体にわたる分解である。
水平帯は、Schur 多項式を変数で分解するときにも現れる。
$n\ge2$、$\ell(\lambda)\le n$ とする。
$$
s_\lambda(x_1,\dots,x_n)=\sum_\mu s_\mu(x_1,\dots,x_{n-1})\,x_n^{\lvert\lambda\rvert-\lvert\mu\rvert}
$$
が成り立つ。和は、$\lambda/\mu$ が水平帯になる分割 $\mu\subset\lambda$ すべてにわたる。
Jacobi–Trudiの公式 の系「半標準盤による表示」により、$s_\lambda$ は $\{1,\dots,n\}$ の数を書き込んだ形 $\lambda$ の半標準盤の和である。盤 $T$ で $n-1$ 以下の数の箱の全体は Young 図形 $\mu$ をなし、$n$ の箱は各列に高々 1 個なので、$\lambda/\mu$ は水平帯である。逆に、形 $\mu$ で $n-1$ 以下の数の半標準盤と水平帯 $\lambda/\mu$ から、帯に $n$ を書き込むと形 $\lambda$ の半標準盤が得られる。$T$ の重みは、$\mu$ の部分の重みと $x_n^{\lvert\lambda\rvert-\lvert\mu\rvert}$ の積である。$\ell(\mu)>n-1$ の項は、半標準盤がないので $0$ である。$\square$
積の公式では水平帯を足し、変数を減らす公式では水平帯を取り除く。$h_rs_\mu$ に $s_\lambda$ が現れることと、$s_\lambda$ の展開に $s_\mu x_n^r$ が現れることは、どちらも $\lambda/\mu$ が大きさ $r$ の水平帯であることと同値である。
| 外す条件 | 反例 | 成り立たなくなること |
|---|---|---|
| 掛ける Schur 多項式の形が 1 行か 1 列であること | $s_{(2,1)}\cdot s_{(2,1)}$ | 展開の係数が $0$ か $1$ であること |
| 掛ける多項式が Schur 多項式であること | $p_2\,s_{(1)}$ | 展開の係数が $0$ 以上であること |
| 足す箱が各列に高々 1 個であること | $h_2\,s_{(1)}$ で箱を 2 個足す形をすべて足す | thm-pieri-main の等式 |
1 行目:$s_{(2,1)}^2$ の展開には $2s_{(3,2,1)}$ が現れる(FH91 (A.8) の例、p. 456)。$(2,1)$ は 1 行でも 1 列でもない。$n=3$ で $x_i=1$ とおくと $64=27+10+10+16+1$ で、$s_{(4,2)},s_{(4,1,1)},s_{(3,3)},2s_{(3,2,1)},s_{(2,2,2)}$ の値と合う。一般の積は Schur多項式 の定理「Littlewood–Richardson 規則」で与えられる。
2 行目:冪和 $p_2=x_1^2+\dots+x_n^2$ は $h_2-e_2$ に等しいので、$p_2s_{(1)}=(s_{(3)}+s_{(2,1)})-(s_{(2,1)}+s_{(1,1,1)})=s_{(3)}-s_{(1,1,1)}$ である。$p_2$ は対称多項式だが Schur 多項式ではなく、係数 $-1$ が現れる。$p_r$ を掛ける規則は符号のつく Murnaghan–中山の規則 である。
3 行目:$(1)$ に箱を 2 個足す形は $(3)$、$(2,1)$、$(1,1,1)$ の 3 つである。$(1,1,1)$ は同じ列に箱を 2 個足すので除かなければならない。$n=3$、$x_i=1$ では $h_2s_{(1)}=6\cdot3=18$ で、$s_{(3)}+s_{(2,1)}=10+8=18$ だが、$s_{(1,1,1)}=1$ を足すと $19$ になる。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する