Littlewood–Richardson係数

同義語:Littlewood–Richardson coefficient

概要

Littlewood–Richardson係数(Littlewood–Richardson coefficient)とは、Schur 多項式の積を Schur 多項式の和に展開した $s_\lambda s_\mu=\sum_\nu c^\nu_{\lambda\mu}s_\nu$ の係数 $c^\nu_{\lambda\mu}$ である。変数の個数によらず、形 $\mu$ の半標準盤で、右の列から順に $\lambda$ に書き足しても常に分割の形が保たれ、重みを足すと $\nu$ になるものの個数に等しい(Littlewood–Richardson 規則)。とくに $0$ 以上の整数であり、一般線形群の既約表現のテンソル積の重複度、対称群の誘導表現の重複度、Grassmann 多様体の Schubert 類の積の係数として現れる。

$$\newcommand{C}[0]{\mathbb{C}} \newcommand{div}[0]{\mathbin{÷}} \newcommand{N}[0]{\mathbb{N}} \newcommand{Q}[0]{\mathbb{Q}} \newcommand{R}[0]{\mathbb{R}} \newcommand{Z}[0]{\mathbb{Z}} $$

前提知識: Schur多項式, Young図形, 対称多項式, 置換の符号

Littlewood–Richardson 係数(Littlewood–Richardson coefficient)とは、2 つの Schur多項式 の積を Schur 多項式の和に展開したときの係数
$$ s_\lambda\,s_\mu=\sum_\nu c^\nu_{\lambda\mu}\,s_\nu $$
のことである。和は $|\nu|=|\lambda|+|\mu|$ を満たす分割 $\nu$ にわたる。係数 $c^\nu_{\lambda\mu}$ は整数で、変数の個数によらない(Schur多項式 の定理「Littlewood–Richardson 規則」の前半)。
この数はいくつもの場所に同じ姿で現れる。一般線形群 $GL_n(\mathbb C)$ の既約多項式表現のテンソル積の重複度、対称群の既約表現の誘導表現の重複度、Grassmann 多様体の Schubert 類の積の係数が、どれも $c^\nu_{\lambda\mu}$ である。とくにこれらはすべて $0$ 以上の整数である。$c^\nu_{\lambda\mu}$ を半標準盤の個数として数える規則を Littlewood–Richardson 規則 という。
この記事では、規則を Stembridge の符号を反転させる対合による方法(Ste02)で完全に証明する。証明は Bender–Knuth の対合だけを道具にし、途中で Schur 多項式の半標準盤による表示もあわせて得られる。そのあと、Pieri の公式が規則の特別な場合として出ることを示し、小さい例を計算し、表現論と幾何での意味を述べる。

記法と定義

$n\ge1$ を固定し、$x_1,\dots,x_n$ を変数とする。長さ $n$ 以下の分割の全体を $P_n$ と書き、末尾に $0$ を補って $P_n\subset\mathbb Z^n$ とみなす。$\delta=(n-1,n-2,\dots,1,0)$ とおく。$\alpha\in\mathbb Z_{\ge0}^n$ について $x^\alpha=x_1^{\alpha_1}\cdots x_n^{\alpha_n}$、
$$ a_\alpha=\det\bigl(x_i^{\alpha_j}\bigr)_{1\le i,j\le n}=\sum_{w\in S_n}\operatorname{sgn}(w)\,x^{w\alpha} $$
とする。ここで $w\alpha$ は、$\alpha_j$ を第 $w(j)$ 成分に置いた列である。$s_\lambda=a_{\lambda+\delta}/a_\delta$($\lambda\in P_n$)が Schur 多項式である(Schur多項式 の定義「Schur多項式」)。互換 $s_k=(k\ k+1)$ について $a_{s_k\alpha}=-a_\alpha$ が成り立つ(行列式の 2 列の入れ替え)。とくに $s_k\alpha=\alpha$ なら $a_\alpha=0$ である。

半標準盤と重み

分割 $\mu$ の Young 図形の各箱 $(i,j)$(第 $i$ 行・第 $j$ 列)に $\{1,\dots,n\}$ の元 $T(i,j)$ を書き込んだもの $T$ が、各行で左から右へ広義増加し、各列で上から下へ狭義増加するとき、$T$ を形 $\mu$ の 半標準盤 という。その全体を $\mathrm{SSYT}_n(\mu)$ と書く。$T$ の 重み を $\mathrm{wt}(T)=(\mathrm{wt}_1(T),\dots,\mathrm{wt}_n(T))$、$\mathrm{wt}_k(T)=\#\{(i,j)\mid T(i,j)=k\}$ で定める。$T$ の第 $j$ 列以降の箱だけを残したものを $T_{\ge j}$、第 $j$ 列より左の箱だけを残したものを $T_{< j}$ と書く。

$T_{< j}$ の箱の全体は、分割 $(\min(\mu_i,j-1))_i$ の Young 図形であり、$T_{< j}$ はその形の半標準盤である。

Littlewood–Richardson 係数

分割 $\lambda,\mu,\nu$ に対し、$n\ge\ell(\nu)$ のとき $n$ 変数の Schur 多項式の展開
$$ s_\lambda(x_1,\dots,x_n)\,s_\mu(x_1,\dots,x_n)=\sum_{\nu\in P_n}c^\nu_{\lambda\mu}\,s_\nu(x_1,\dots,x_n) $$
の係数 $c^\nu_{\lambda\mu}\in\mathbb Z$ を Littlewood–Richardson 係数 という。

$\ell(\nu)\le n$ の $s_\nu$ は対称多項式の基底なので、係数は一意に決まる(Schur多項式 の定理「対称多項式の環の基底」)。変数を 1 つ増やして $x_{n+1}=0$ を代入すると、$\ell(\nu)\le n$ の $s_\nu$ は $n$ 変数のものに戻り、$\ell(\nu)=n+1$ の $s_\nu$ は $0$ になる(前者は同じ記事の命題「変数の個数に関する安定性」による。後者は、$\delta'=(n,n-1,\dots,0)$ として $\nu+\delta'$ の成分がすべて正なので、$x_{n+1}=0$ とすると $a_{\nu+\delta'}$ の行列の最後の行が $0$ になることによる)。よって $c^\nu_{\lambda\mu}$ は $n\ge\ell(\nu)$ である限り $n$ によらない。

$\lambda$ 優勢な盤

$\lambda\in P_n$ とする。$T\in\mathrm{SSYT}_n(\mu)$ が $\lambda$ 優勢 であるとは、全ての $j\ge1$ について $\lambda+\mathrm{wt}(T_{\ge j})\in P_n$(成分が広義減少)となることをいう。

右の列から順に $T$ の数を $\lambda$ の Young 図形に書き足していくと、どの段階でも分割の形が保たれる、という条件である。$j>\mu_1$ では $T_{\ge j}$ は空で、条件は $\lambda\in P_n$ そのものである。

Bender–Knuth の対合

Bender–Knuth の対合

$1\le k\le n-1$ とし、$U$ を形 $\mu$ の半標準盤とする。$U$ の中の $k$ は、同じ列に $k+1$ がないとき 自由 といい、$k+1$ は、同じ列に $k$ がないとき自由という。各行で、自由な $k$ が $a$ 個、自由な $k+1$ が $b$ 個あるとき、それらを $b$ 個の $k$ と $a$ 個の $k+1$(この順に左から)に置き換えた盤を $\beta_k(U)$ とする。このとき次が成り立つ。

  1. $\beta_k(U)$ は形 $\mu$ の半標準盤で、$U$ の自由な箱と $\beta_k(U)$ の自由な箱は同じである。$\beta_k(\beta_k(U))=U$ である。
  2. $\mathrm{wt}(\beta_k(U))=s_k\,\mathrm{wt}(U)$ である。
  3. $\beta_k$ が書き換えるのは $U$ の自由な箱の $k$ と $k+1$ だけである。
自由な箱は各行で連続する

要点:各行の自由な箱は連続した区間をなし、書き換えても行・列の条件と自由な箱の集合が保たれる。自由でない $k$ と $k+1$ は列の中で対になるので、重みは自由な箱の入れ替えの分だけ変わる。

証明を開く

自由な箱の位置. 第 $i$ 行の $k$ と $k+1$ は、行が広義増加なので、$k$ の並びのすぐ右に $k+1$ の並びが続く。$(i,c)$ の $k$ が自由でない、つまり $(i+1,c)$ が $k+1$ なら、$c'< c$ の $(i,c')$ の $k$ について、$(i+1,c')$ の数は列の狭義増加から $k$ より大きく、行の広義増加から $(i+1,c)$ の $k+1$ 以下なので $k+1$ であり、$(i,c')$ の $k$ も自由でない。同様に、$(i,c)$ の $k+1$ が自由でない($(i-1,c)$ が $k$)なら、$c'>c$ の $(i,c')$ の $k+1$ も自由でない。よって各行で、自由でない $k$ は $k$ の並びの左の部分、自由でない $k+1$ は $k+1$ の並びの右の部分にあり、自由な箱は連続した区間をなす。置き換えの後もこの区間は「$k$ の並び、続いて $k+1$ の並び」なので、行は広義増加のままである。

列の条件. 書き換えた箱 $(i,c)$ の上の数 $u$ と下の数 $d$ を調べる。もとの値が $k$ で新しい値が $k+1$ のとき、$u< k< k+1$ である。$d>k$ で、$d=k+1$ ならもとの $k$ は自由でないので、$d>k+1$ である。もとの値が $k+1$ で新しい値が $k$ のとき、$d>k+1>k$ である。$u< k+1$ で、$u=k$ ならもとの $k+1$ は自由でないので、$u< k$ である。どちらの場合も列は狭義増加のままで、さらに書き換えた箱と同じ列には新しい値の相手($k$ に対する $k+1$、$k+1$ に対する $k$)がない。書き換えない箱の列の中身は変わらないので、自由な箱の集合は変わらない。よって $\beta_k$ をもう一度施すと各行で $a$ と $b$ が戻り、$\beta_k(\beta_k(U))=U$ である。これで 1 と 3 を得た。

重み. 自由でない $k$ と $k+1$ は同じ列の上下の組として対になり、$\mathrm{wt}_k$ と $\mathrm{wt}_{k+1}$ に同じ数だけ寄与する。自由な箱については、各行で $k$ と $k+1$ の個数が入れ替わる。$k,k+1$ 以外の数は変わらない。よって 2 を得る。$\square$

この補題から、$S_\mu:=\sum_{T\in\mathrm{SSYT}_n(\mu)}x^{\mathrm{wt}(T)}$ は各互換 $s_k$ で不変、したがって対称多項式である($\beta_k$ は $\mathrm{SSYT}_n(\mu)$ の全単射で、重みを $s_k$ で移す)。

主定理

Stembridge の公式

$\lambda\in P_n$、$\mu$ を分割とする。$S_\mu=\sum_{T\in\mathrm{SSYT}_n(\mu)}x^{\mathrm{wt}(T)}$ とおくと
$$ a_{\lambda+\delta}\,S_\mu=\sum_{T}a_{\lambda+\mathrm{wt}(T)+\delta} $$
が成り立つ。和は $\lambda$ 優勢な $T\in\mathrm{SSYT}_n(\mu)$ にわたる(Ste02 Theorem、p. 2)。

符号を反転させる対合で悪い盤を消す

段 1:全ての盤の和に書き直す。 $S_\mu$ は対称なので、各 $w\in S_n$ について $\sum_Tx^{\mathrm{wt}(T)}=\sum_Tx^{w\,\mathrm{wt}(T)}$ である。よって
$$ a_{\lambda+\delta}S_\mu=\sum_{w\in S_n}\operatorname{sgn}(w)\sum_{T}x^{w(\lambda+\delta)}x^{w\,\mathrm{wt}(T)}=\sum_{T\in\mathrm{SSYT}_n(\mu)}a_{\lambda+\delta+\mathrm{wt}(T)} $$
である。示すべきことは、$\lambda$ 優勢でない $T$(悪い盤と呼ぶ)の項の和が $0$ になることである。
段 2:悪い箇所の選び方。 $T$ が悪いとき、ある $j$ と $k$ で
$$ \lambda_k+\mathrm{wt}_k(T_{\ge j})< \lambda_{k+1}+\mathrm{wt}_{k+1}(T_{\ge j}) $$
となる。このような組のうち $j$ が最大のものをとり、その $j$ について $k$ が最小のものをとる。$j$ の最大性から $\lambda+\mathrm{wt}(T_{\ge j+1})$ は分割である。第 $j$ 列の数は狭義増加なので、各値は第 $j$ 列に高々 1 回現れる。したがって $j+1$ から $j$ へ移るとき、差 $(\lambda_k+\mathrm{wt}_k)-(\lambda_{k+1}+\mathrm{wt}_{k+1})$ の変化は $-1,0,1$ のどれかである。差は $0$ 以上から負になるので、ちょうど $1$ 減って $0$ から $-1$ になる。それが起こるのは、第 $j$ 列に $k+1$ があり $k$ がなく、
$$ \lambda_k+\mathrm{wt}_k(T_{\ge j})+1=\lambda_{k+1}+\mathrm{wt}_{k+1}(T_{\ge j})\qquad(\ast) $$
となるときに限る。
段 3:対合。 $T^\ast$ を、$T_{< j}$ に lem-lrc-bk の $\beta_k$ を施し、$T_{\ge j}$ はそのままにした盤とする。$T^\ast$ が半標準盤であることを確かめる。列の条件と、$T_{< j}$ の中の行の条件は補題による。第 $j-1$ 列と第 $j$ 列の境目では、書き換えた箱 $(i,j-1)$ が新しく $k+1$ になるとき、右の $(i,j)$ の数はもとの $k$ 以上で、第 $j$ 列に $k$ はないので $k+1$ 以上である。新しく $k$ になるときは値が減るだけである。よって $T^\ast\in\mathrm{SSYT}_n(\mu)$ である。
$T^\ast_{\ge j}=T_{\ge j}$ なので、$T^\ast$ も悪く、段 2 の手順で選ばれる $(j,k)$ は $T$ と同じである。補題の 1 から $(T^\ast)^\ast=T$ である。つまり $T\mapsto T^\ast$ は悪い盤の集合の対合である。
段 4:項の相殺。 $u=\lambda+\delta+\mathrm{wt}(T_{\ge j})$ とおく。$\delta_k=\delta_{k+1}+1$ と $(\ast)$ から $u_k=u_{k+1}$、つまり $s_ku=u$ である。補題の 2 から $\mathrm{wt}(T^\ast_{< j})=s_k\,\mathrm{wt}(T_{< j})$ なので
$$ \lambda+\delta+\mathrm{wt}(T^\ast)=u+s_k\,\mathrm{wt}(T_{< j})=s_k\bigl(u+\mathrm{wt}(T_{< j})\bigr)=s_k\bigl(\lambda+\delta+\mathrm{wt}(T)\bigr) $$
となり、$a_{\lambda+\delta+\mathrm{wt}(T^\ast)}=-a_{\lambda+\delta+\mathrm{wt}(T)}$ である。$T^\ast\ne T$ なら 2 つの項は打ち消し合い、$T^\ast=T$ ならその項は $a=-a$ より $0$ である。よって悪い盤の項の和は $0$ で、段 1 の式から主張を得る。$\square$

半標準盤による表示

$\mu\in P_n$ なら $S_\mu=s_\mu$、つまり $s_\mu=\sum_{T\in\mathrm{SSYT}_n(\mu)}x^{\mathrm{wt}(T)}$ である。

$0$ 優勢な盤はただ 1 つ

要点:thm-lrc-main で $\lambda=0$ とすると、$0$ 優勢な盤は第 $i$ 行の数がすべて $i$ の盤だけで、$a_\delta S_\mu=a_{\mu+\delta}$ を得る。

証明を開く

thm-lrc-main で $\lambda=0$ とする。$0$ 優勢な $T$ は、第 $i$ 行の数がすべて $i$ の盤だけであることを、列を右から帰納的に調べて示す。第 $j+1$ 列以降で第 $i$ 行の数が $i$ であるとし、第 $j+1$ 列の長さを $L$($j=\mu_1$ なら $L=0$)とする。第 $j$ 列の第 $i$ 行($i\le L$)の数は、列の狭義増加から $i$ 以上、右隣の $i$ 以下なので $i$ である。第 $j$ 列の長さを $c$ とし、$i>L$ の行の数を $t_{L+1}< \dots< t_c$ とすると、どれも $L$ より大きい。後の列の長さは $L$ 以下なので、$\mathrm{wt}(T_{\ge j})$ の $L$ より大きい値 $v$ の成分は、$v\in\{t_{L+1},\dots,t_c\}$ なら $1$、そうでなければ $0$ である。これが広義減少であるためには $\{t_{L+1},\dots,t_c\}=\{L+1,\dots,c\}$ が必要で、$t_i=i$ を得る。逆にこの盤は明らかに $0$ 優勢で、重みは $\mu$ である。よって $a_\delta S_\mu=a_{\mu+\delta}$ で、$a_\delta\ne0$ で割って $S_\mu=s_\mu$ を得る。$\square$

これは Schur多項式 の定理「半標準盤による表示」の、Bender–Knuth の対合だけによる別証明になっている。

Littlewood–Richardson 規則

分割 $\lambda,\mu,\nu$ について、$c^\nu_{\lambda\mu}$ は、形 $\mu$ の半標準盤 $T$ で $\lambda$ 優勢かつ $\lambda+\mathrm{wt}(T)=\nu$ を満たすものの個数に等しい。とくに $c^\nu_{\lambda\mu}\ge0$ である。

$a_\delta$ で割る

$n\ge\ell(\lambda),\ell(\mu),\ell(\nu)$ をとる。cor-lrc-bialternant から $S_\mu=s_\mu$ なので、thm-lrc-main の両辺を $a_\delta$ で割ると、$\lambda$ 優勢な $T$ について $\lambda+\mathrm{wt}(T)\in P_n$ であることから
$$ s_\lambda s_\mu=\sum_{T\ \lambda\text{ 優勢}}s_{\lambda+\mathrm{wt}(T)} $$
を得る。$s_\nu$($\nu\in P_n$)の一次独立性から、$s_\nu$ の係数は $\lambda+\mathrm{wt}(T)=\nu$ となる $\lambda$ 優勢な $T$ の個数である。そのような $T$ の数 $k$ は $\nu_k>\lambda_k\ge0$ を満たすので $k\le\ell(\nu)$ であり、この個数は $n$ によらない。$\square$

基本的な性質と Pieri の公式

係数が $0$ でないための必要条件と対称性

分割 $\lambda,\mu,\nu$ について次が成り立つ。

  1. $c^\nu_{\lambda\mu}=c^\nu_{\mu\lambda}$ である。
  2. $c^\nu_{\lambda\mu}\ne0$ なら $|\nu|=|\lambda|+|\mu|$ で、$\lambda\subset\nu$ かつ $\mu\subset\nu$(Young 図形の包含)である。
  3. $c^\nu_{\lambda\emptyset}$ は $\nu=\lambda$ のとき $1$、それ以外のとき $0$ である。
規則と積の可換性から

要点:1 は積の可換性、2 は次数と cor-lrc-rule の $\nu=\lambda+\mathrm{wt}(T)$、3 は $s_\emptyset=1$ による。

証明を開く

1 は積の可換性 $s_\lambda s_\mu=s_\mu s_\lambda$ と展開の一意性による。2:$s_\lambda$ は $|\lambda|$ 次の斉次多項式なので、積は $|\lambda|+|\mu|$ 次の斉次式であり、$s_\nu$ の一次独立性と斉次成分の比較から $|\nu|\ne|\lambda|+|\mu|$ の係数は $0$ である。$c^\nu_{\lambda\mu}\ne0$ なら cor-lrc-rule の $T$ があり、$\nu=\lambda+\mathrm{wt}(T)$ なので成分ごとに $\nu_i\ge\lambda_i$、つまり $\lambda\subset\nu$ である。1 を使って $\lambda$ と $\mu$ を入れ替えれば $\mu\subset\nu$ を得る。3 は $s_\emptyset=1$ による。$\square$

行と列の場合(Pieri の公式)

$\lambda$ を分割、$r\ge1$ とする。

  1. $c^\nu_{\lambda,(r)}$ は、$\nu/\lambda$ が大きさ $r$ の水平帯(各列に高々 $1$ 個の箱)なら $1$、そうでなければ $0$ である。
  2. $c^\nu_{\lambda,(1^r)}$ は、$\nu/\lambda$ が大きさ $r$ の垂直帯(各行に高々 $1$ 個の箱)なら $1$、そうでなければ $0$ である。
1 行・1 列の盤の優勢性を調べる

要点:1 行の盤は重みで 1 つに決まり、$\lambda$ 優勢であることは $\lambda_k\ge\nu_{k+1}$(全ての $k$)と同値である。1 列の盤では優勢性は $\nu-\lambda$ の成分が $0$ か $1$ であることになる。

証明を開く

1. 形 $(r)$ の半標準盤は広義増加列 $t_1\le\dots\le t_r$ で、重み $\nu-\lambda$ を与えればただ 1 つに決まる。よって $c^\nu_{\lambda,(r)}\in\{0,1\}$ で、それが $1$ であることは、$\nu-\lambda\ge0$ でこの $T$ が $\lambda$ 優勢であることと同値である。$w=\nu-\lambda$ とおく。$T_{\ge j}$ は末尾の $r-j+1$ 個の数で、ある $k_0$ について重みが「$k< k_0$ では $0$、$k_0$ では $w_{k_0}$ 以下、$k>k_0$ では $w_k$」の形をしている。

$\lambda$ 優勢なら $\lambda_k\ge\nu_{k+1}$(全ての $k$)が成り立つことを示す。$w_{k+1}>0$ のとき、$k+1$ が最初に現れる位置から始まる $T_{\ge j}$ は、$k$ を含まず $k+1$ を $w_{k+1}$ 個含むので、優勢性から $\lambda_k\ge\lambda_{k+1}+w_{k+1}=\nu_{k+1}$ である。$w_{k+1}=0$ なら $\nu_{k+1}=\lambda_{k+1}\le\lambda_k$ である。逆に $\lambda_k\ge\nu_{k+1}$ が全ての $k$ で成り立てば、上の形の重み $w'$ について、$k\ge k_0$ では $\lambda_k+w'_k\ge\lambda_k\ge\nu_{k+1}=\lambda_{k+1}+w'_{k+1}$、$k< k_0$ では $\lambda_k\ge\nu_{k+1}\ge\lambda_{k+1}+w'_{k+1}$ なので、$T$ は $\lambda$ 優勢である。$\nu\supset\lambda$ かつ $\nu_1\ge\lambda_1\ge\nu_2\ge\lambda_2\ge\cdots$ は、$\nu/\lambda$ が水平帯であることと同値である(Pieriの公式 の命題「帯の不等式による言い換え」の 1)。

2. 形 $(1^r)$ の半標準盤は狭義増加列 $t_1< \dots< t_r$ で、列は 1 本なので優勢性の条件は $\lambda+\mathrm{wt}(T)$ が分割であることだけである。$\mathrm{wt}(T)$ は $\{t_1,\dots,t_r\}$ の指示ベクトルなので、$\nu-\lambda$ の成分が $0$ か $1$ で $\nu$ が分割であるとき、そのときに限りただ 1 つの $T$ がある。これは $\nu/\lambda$ が垂直帯であることと同値である(同じ命題の 2)。$\square$

$s_{(r)}=h_r$、$s_{(1^r)}=e_r$(完全対称多項式と基本対称多項式)なので、これは Pieriの公式 の定理「Pieri の公式」を規則から導いたことになる。

例

$s_{(2,1)}^2$ の計算

$\lambda=\mu=(2,1)$ とする。形 $(2,1)$ の半標準盤を、第 1 行 $a\ b$、第 2 行 $c$($a\le b$、$a< c$)と書く。第 2 列だけの $T_{\ge2}$ について $\lambda+e_b$ が分割になるのは $b\in\{1,2,3\}$ のときである($e_b$ は第 $b$ 成分だけが $1$ の列)。全体について $\lambda+e_a+e_b+e_c$ が分割になるものを数えると、次の 8 個が残る。

$(a,b,c)$$(1,1,2)$$(1,1,3)$$(1,2,2)$$(1,2,3)$$(1,3,2)$$(1,3,4)$$(2,3,3)$$(2,3,4)$
$\nu$$(4,2)$$(4,1,1)$$(3,3)$$(3,2,1)$$(3,2,1)$$(3,1,1,1)$$(2,2,2)$$(2,2,1,1)$

たとえば $(a,b,c)=(2,2,c)$ は $\lambda+e_2+e_2=(2,3,\dots)$ の段階で分割でなく、$(1,3,3)$ は全体の重みを足すと $(3,1,2)$ になって除かれる。よって
$$ s_{(2,1)}^2=s_{(4,2)}+s_{(4,1,1)}+s_{(3,3)}+2s_{(3,2,1)}+s_{(3,1,1,1)}+s_{(2,2,2)}+s_{(2,2,1,1)} $$
で、$c^{(3,2,1)}_{(2,1)(2,1)}=2$ である。$|\lambda|+|\mu|\le5$ の積では係数はすべて $0$ か $1$ で、$2$ 以上の係数が初めて現れるのはこの例である($|\lambda|+|\mu|\le6$ で 2 つの因子がどちらも 1 行でも 1 列でもない組は $\lambda=\mu=(2,1)$ だけであり(大きさ $2$ 以下の分割は 1 行か 1 列で、大きさ $3$ でそうでないものは $(2,1)$ だけ)、ほかの組の係数は cor-lrc-pieri により $0$ か $1$ である)。検算として $3$ 変数で $x_1=x_2=x_3=1$ とおく。左辺は $s_{(2,1)}(1,1,1)^2=8^2=64$ である。右辺では長さ $4$ の $\nu$ の項が消え、$s_{(4,2)}(1,1,1)=27$、$s_{(4,1,1)}(1,1,1)=10$、$s_{(3,3)}(1,1,1)=10$、$s_{(3,2,1)}(1,1,1)=8$、$s_{(2,2,2)}(1,1,1)=1$ から $27+10+10+2\cdot8+1=64$ となり、一致する(値は Schur多項式 の命題「主特殊化と次元公式」の右の式による)。

小さい積の表

$|\lambda|+|\mu|\le4$ の積のうち代表的なものを挙げる。

積展開
$s_{(1)}s_{(1)}$$s_{(2)}+s_{(1,1)}$
$s_{(2)}s_{(1)}$$s_{(3)}+s_{(2,1)}$
$s_{(2,1)}s_{(1)}$$s_{(3,1)}+s_{(2,2)}+s_{(2,1,1)}$
$s_{(2)}s_{(2)}$$s_{(4)}+s_{(3,1)}+s_{(2,2)}$
$s_{(1,1)}s_{(2)}$$s_{(3,1)}+s_{(2,1,1)}$

どの行も一方の因子が 1 行の形なので、cor-lrc-pieri の 1 で読める。たとえば 4 行目では、$(2)$ に水平帯を足した大きさ $4$ の形が $(4)$、$(3,1)$、$(2,2)$ で、$(2,2)/(2)$ は第 2 行に 2 個の箱が並ぶので水平帯である。$(2,1,1)/(2)$ は第 1 列に 2 個の箱があるので水平帯でなく、現れない。2 つの因子がどちらも 1 行でも 1 列でもない最小の積が ex-lrc-21 である。

歪形の盤による数え方

文献で広く使われる形の規則は、$\nu$ と $\lambda$ の間の歪形に $\mu$ の内容を書き込むものである。

歪形の Littlewood–Richardson 盤による規則

$\lambda\subset\nu$ のとき、$\nu$ の Young 図形から $\lambda$ の箱を除いた歪形 $\nu/\lambda$ の各箱に正の整数を書き込み、各行で広義増加、各列で狭義増加とし、$k$ がちょうど $\mu_k$ 個現れるようにしたもののうち、数を各行で右から左へ、行を上から下へ読んで並べた語が 格子語(どの先頭部分でも、各 $k$ について $k$ の個数が $k+1$ の個数以上)になるものの個数は $c^\nu_{\lambda\mu}$ に等しい(FH91 (A.8)、p. 456。Schur多項式 の定理「Littlewood–Richardson 規則」も同じ形で述べている)。この記事ではこの形を直接には証明しない。

cor-lrc-rule と thm-lrc-classical は同じ係数を数えるので、数える集合の大きさは一致する。たとえば ex-lrc-21 の $\nu=(3,2,1)$ では、歪形 $(3,2,1)/(2,1)$ の 3 つの箱 $(1,3)$、$(2,2)$、$(3,1)$ に $1,1,2$ を書き込む。格子語の条件から最初に読む $(1,3)$ は $1$ でなければならず、残りの 2 箱に $1,2$ を置く 2 通りがどちらも条件を満たし、$c=2$ を得る。歪形の盤を jeu de taquin で整化して数える形は jeu de taquin の定理「整化による Littlewood–Richardson 係数」にある。

表現論と幾何での意味

一般線形群のテンソル積。 $V=\mathbb C^n$ の Schur 関手 $\mathbb S_\lambda V$($\ell(\lambda)\le n$)は $GL_n(\mathbb C)$ の既約多項式表現で、その指標は $s_\lambda(x_1,\dots,x_n)$($x_i$ は対角行列の成分)である。指標が積に移ることから
$$ \mathbb S_\lambda V\otimes\mathbb S_\mu V\cong\bigoplus_\nu(\mathbb S_\nu V)^{\oplus c^\nu_{\lambda\mu}} $$
となる(FH91 §6.1 の (6.7)、p. 79。$\mathfrak{sl}_n\mathbb C$ の表現としての同じ分解が §15.3 の (15.23)、p. 225 にある)。とくに Littlewood–Richardson 係数はテンソル積の重複度であり、$0$ 以上である。cor-lrc-rule はこの非負性を組合せ論の側から示している。
対称群の誘導表現。 $d=|\lambda|$、$m=|\mu|$ とし、$V_\lambda$ を分割 $\lambda$ に対応する $S_d$ の既約表現とする。$S_d\times S_m\subset S_{d+m}$ からの誘導表現について
$$ \operatorname{Ind}_{S_d\times S_m}^{S_{d+m}}(V_\lambda\boxtimes V_\mu)\cong\bigoplus_\nu V_\nu^{\oplus c^\nu_{\lambda\mu}} $$
が成り立つ(FH91 (4.41)、p. 58。Frobenius の相互律により、$c^\nu_{\lambda\mu}$ は $V_\nu$ を $S_d\times S_m$ へ制限したときの $V_\lambda\boxtimes V_\mu$ の重複度でもある)。
Grassmann 多様体。 $\mathrm{Gr}(k,n)$ の Schubert 類 $\sigma_\lambda$($\lambda$ は $k\times(n-k)$ の長方形に収まる分割)について $\sigma_\lambda\sigma_\mu=\sum_\nu c^\nu_{\lambda\mu}\sigma_\nu$ が成り立つ(Schubert calculus の系「Littlewood–Richardson係数と行列式の公式」)。係数は一般の位置にある Schubert 多様体の交わりの点の個数として数えられる。
飽和性。 Knutson と Tao は、ある整数 $N>0$ について $c^{N\nu}_{N\lambda,N\mu}>0$ なら $c^\nu_{\lambda\mu}>0$ であること(飽和予想)を証明した(KT99 Corollary(the saturation conjecture)、arXiv 版 p. 29。論文では $GL_n(\mathbb C)$ の 3 つの既約表現のテンソル積の不変ベクトルの言葉で述べ、p. 1 でこれが Littlewood–Richardson 係数の正値性の問題と同じであることを説明している)。Klyachko の結果と合わせて、2 つの Hermite 行列の和の固有値のとりうる範囲を記述する Horn の予想(1962 年)が従う(KT99 の要旨と p. 2)。

反例の表

規則の条件を 1 つずつ外すと、数える個数が係数と食い違う。

外す条件反例成り立たなくなること
$\lambda$ 優勢(def-lrc-dominant)を課さない$\lambda=(1)$、$\mu=(2)$、$\nu=(1,1,1)$cor-lrc-rule の等式:数えると $1$、係数は $0$
優勢性を右の列から($T_{\ge j}$)でなく左の列から($T_{\le j}$)調べる同じ $\lambda,\mu,\nu$cor-lrc-rule の等式:数えると $1$、係数は $0$
盤の列の狭義増加$\lambda=\emptyset$、$\mu=(1,1)$、$\nu=(2)$cor-lrc-rule の等式:数えると $1$、係数は $0$
歪形の盤の語を右から左に読む$\lambda=(1)$、$\mu=(1,1)$、$\nu=(3)$ で左から右に読むthm-lrc-classical の等式:数えると $1$、係数は $0$
反例の確認

1・2 行目:$\nu/\lambda=(1,1,1)/(1)$ は垂直帯で水平帯でないので、cor-lrc-pieri から $c^{(1,1,1)}_{(1),(2)}=0$ である。重みが $\nu-\lambda=(0,1,1)$ の形 $(2)$ の盤は 1 行の $2\ 3$ だけで、$\lambda+\mathrm{wt}(T)=(1,1,1)$ は分割である。右の列だけの $T_{\ge2}$ では $\lambda+e_3=(1,0,1)$ が分割でないので、$T$ は $\lambda$ 優勢でない。条件を課さなければ、または左の列から $\lambda+e_2=(1,1,0)$、$(1,1,1)$ と調べれば、$T$ が数えられて $1$ になる。3 行目:列が広義増加でよいとすると、形 $(1,1)$ の 1 列に $1,1$ を書いた配置が数えられ、重み $(2)$ は分割なので $s_{(2)}$ の係数が $1$ と出る。実際は $s_\emptyset s_{(1,1)}=s_{(1,1)}$ で係数は $0$ である。4 行目:歪形 $(3)/(1)$ は第 1 行の 2 箱で、内容 $\{1,2\}$ の盤は $1\ 2$ だけである。右から左に読むと語 $2\,1$ は格子語でなく $0$ 個、左から右に読むと語 $1\,2$ は格子語で $1$ 個と数える。$(3)/(1)$ は第 1 行に 2 箱が並ぶので垂直帯でなく、cor-lrc-pieri の 2 から $c^{(3)}_{(1),(1,1)}=0$ である。

関連項目

参考文献

[1]
John R. Stembridge, A concise proof of the Littlewood-Richardson rule, The Electronic Journal of Combinatorics 9 (2002), #N5, 2002, pp. 1–3(Bender–Knuth の対合の記述、Theorem とその証明(p. 2)、Corollary(The Bi-Alternant Formula)と Corollary(p. 3))
[2]
William Fulton, Joe Harris, Representation Theory: A First Course, Springer, 1991, (4.41)(p. 58、対称群の誘導表現の分解)、§6.1 の (6.7)(p. 79、Schur 関手のテンソル積の分解)、§15.3 の (15.23)(p. 225)、Appendix A の (A.8)(p. 456、Littlewood–Richardson 規則)
[3]
Allen Knutson, Terence Tao, The honeycomb model of GL_n(C) tensor products I: Proof of the saturation conjecture, Journal of the American Mathematical Society 12 (1999), 1055–1090。arXiv:math/9807160, 1999, arXiv 版 v4 の pp. 1–2(問題の言い換えと Horn の予想)、Corollary(the saturation conjecture、p. 29)

Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する