Kostka数

同義語:コストカ数Kostka numberKostka numbers

概要

Kostka数(Kostka number)とは、Young 図形 $\lambda$ に $1$ を $\mu_1$ 個、$2$ を $\mu_2$ 個、… と書き込んだ半標準盤の個数 $K_{\lambda\mu}$ のことである。Schur 多項式の単項対称多項式による展開の係数、完全対称多項式の積の Schur 多項式による展開の係数、一般線形群の既約表現のウェイト空間の次元、対称群の置換表現の既約成分の重複度として現れる。内容の並べ替えで値は変わらず、$K_{\lambda\lambda}=1$ で、$K_{\lambda\mu}>0$ は優越順序 $\lambda\trianglerighteq\mu$ と同値である。Hall–Littlewood 関数を使った $t$ 類似が Kostka–Foulkes 多項式である。

$$\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}} $$

前提知識: Young図形, Schur多項式, 対称多項式

Kostka数(Kostka number)$K_{\lambda\mu}$ は、Young 図形 $\lambda$ の箱に $1$ を $\mu_1$ 個、$2$ を $\mu_2$ 個、… と書き込んで半標準盤(行は広義増加、列は狭義増加)にする方法の個数である。たとえば形 $(2,1)$ で内容 $(1,1,1)$ の半標準盤は、第 1 行が $1\,2$ で第 2 行が $3$ のものと、第 1 行が $1\,3$ で第 2 行が $2$ のものの 2 つなので、$K_{(2,1),(1,1,1)}=2$ である。
この数は、同じ一つの数がいくつもの場所に現れることで重要になる。Schur 多項式を単項対称多項式で展開した係数、完全対称多項式の積を Schur 多項式で展開した係数、一般線形群の既約表現のウェイト空間の次元、対称群の置換表現 $\mathrm{Ind}_{S_\mu}^{S_n}\mathbf 1$ に含まれる既約表現の重複度は、どれも $K_{\lambda\mu}$ である。
この記事では、これらの見方を整理したうえで、内容の並べ替えで $K_{\lambda\mu}$ が変わらないこと、$K_{\lambda\mu}>0$ と優越順序 $\lambda\trianglerighteq\mu$ が同値であること(thm-kostka-positive)を証明し、鉤の形や 2 成分の内容での値を求める。$K_{\lambda\mu}\ne0$ なら $\lambda\trianglerighteq\mu$ という片方の向きは Young図形 の命題「半標準盤の内容と優越順序」にあるので、この記事の中心は逆向きの構成である。

定義

$n\ge0$ とする。$n$ の分割 $\lambda=(\lambda_1\ge\lambda_2\ge\cdots)$ を $\lambda\vdash n$ と書き、成分が $0$ でない個数を $\ell(\lambda)$、共役(Young 図形の転置)を $\lambda'$ とする。$0$ 以上の整数の有限列 $\alpha=(\alpha_1,\dots,\alpha_N)$ で和が $n$ のものを $n$ の 弱合成 といい、その成分を大きい順に並べ替えた分割を $\alpha^+$ と書く。分割どうしの優越順序 $\lambda\trianglerighteq\mu$(すべての $k$ で $\lambda_1+\cdots+\lambda_k\ge\mu_1+\cdots+\mu_k$)は Young図形 の定義「優越順序」のものである。

Kostka 数

$\lambda\vdash n$ と $n$ の弱合成 $\alpha=(\alpha_1,\dots,\alpha_N)$ について、$\lambda$ の Young 図形の各箱に $\{1,\dots,N\}$ の数を書き込んだもので、各行が左から右へ広義増加、各列が上から下へ狭義増加し、数 $i$ がちょうど $\alpha_i$ 個現れるもの(形 $\lambda$・内容 $\alpha$ の 半標準盤)の個数を $K_{\lambda\alpha}$ と書き、Kostka 数 という。$\mu$ が分割のときの $K_{\lambda\mu}$ を主に考える。

添字は FH91 (A.9)(p. 456)や Mac88 (6.7)(p. 162)と同じく形を先、内容を後に書く(FH91 は形を $\mu$、内容を $\lambda$ として $K_{\mu\lambda}$ と書く)。
定義からすぐに分かる値をあげる。$\mu=(n)$ では、すべての箱が $1$ なので列に 2 つ以上の箱があると狭義増加にならず、$K_{\lambda,(n)}=1$($\lambda=(n)$ のとき)、$0$(それ以外)である。$\mu=(1^n)$ では $1,\dots,n$ を 1 つずつ書き込むので、$K_{\lambda,(1^n)}$ は標準盤の個数 $f^\lambda$ であり、Young図形 の定理「鉤長公式」で計算できる(FH91 p. 457)。

いくつもの見方

$K_{\lambda\mu}$ が現れる場所を、それぞれの所在とともに表にまとめる。$m_\mu$ は単項対称多項式、$s_\lambda$ は Schur 多項式、$h_\mu=h_{\mu_1}h_{\mu_2}\cdots$ は完全対称多項式の積である。

見方主張所在
Schur 多項式の展開$s_\lambda=\sum_\mu K_{\lambda\mu}m_\mu$Schur多項式 の命題「Kostka 数による単項対称多項式展開」
Young の規則(対称関数)$h_\mu=\sum_\lambda K_{\lambda\mu}s_\lambda$Pieriの公式 の系「Young の規則」
一般線形群のウェイト$\ell(\lambda),\ell(\mu)\le N$ のとき、$GL_N(\mathbb C)$ の既約表現 $V_\lambda$ のウェイト $\mu$ の空間の次元が $K_{\lambda\mu}$FH91 (15.16)(p. 223)
Young の規則(対称群)$\mathrm{Ind}_{S_\mu}^{S_n}\mathbf 1\cong\bigoplus_\lambda K_{\lambda\mu}\,V^\lambda$FH91 Corollary 4.39(p. 57)
Gelfand–Tsetlin 基底ウェイト $\mu$ の Gelfand–Tsetlin パターンの個数Gelfand–Tsetlin基底

3 行目は 1 行目から読める。Schur多項式 の定理「一般線形群と対称群の既約指標」により $V_\lambda$ の指標は $s_\lambda(x_1,\dots,x_N)$ で、$x^\mu$ の係数がウェイト $\mu$ の空間の次元だからである。4 行目の $S_\mu=S_{\mu_1}\times S_{\mu_2}\times\cdots$ は Young 部分群、$V^\lambda$ は $\lambda$ に対応する $S_n$ の既約表現である。FH91 は 4 行目を、Frobenius の指標公式と置換表現の指標の計算から導いている(§4.3、pp. 54–57)。
どの見方でも、$K_{\lambda\lambda}=1$ と「$K_{\lambda\mu}\ne0$ なら $\lambda\trianglerighteq\mu$」(Young図形 の命題「半標準盤の内容と優越順序」)により、$(K_{\lambda\mu})$ は優越順序を細分した全順序について対角成分 $1$ の三角行列になる。この行列は整数係数の逆行列をもつので、$s_\lambda$ と $m_\mu$(あるいは $h_\mu$)の一方が $\mathbb Z$ 基底なら他方も $\mathbb Z$ 基底である(Pieriの公式 の系「$h_\mu$ の基底」はこの議論を $h_\mu$ に使っている)。

内容の並べ替え

Schur多項式 の定理「半標準盤による表示」により、$s_\lambda(x_1,\dots,x_N)$ の $x^\alpha$ の係数は $K_{\lambda\alpha}$ であり、$s_\lambda$ は対称なので $K_{\lambda\alpha}=K_{\lambda\alpha^+}$ である。ここでは盤を直接書き換える証明を与える。同じ書き換えから、内容を「平らにする」向きに 1 つずらせることも分かり、これが主定理の証明の道具になる。
形 $\lambda$ の半標準盤 $U$ と $1\le k< N$ を固定する。$U$ の中の $k$ は、すぐ下の箱が $k+1$ でないとき 自由 といい、$k+1$ は、すぐ上の箱が $k$ でないとき自由という。自由でない $k$ と自由でない $k+1$ は、同じ列の上下の組として一対一に対応する。

自由な箱の書き換え

各行の自由な箱は連続した区間をなし、その区間は左に自由な $k$、右に自由な $k+1$ が並ぶ。第 $r$ 行の自由な箱の個数を $F_r$ とし、$0\le a_r\le F_r$ を任意に選んで、第 $r$ 行の自由な箱を左から $a_r$ 個の $k$ と $F_r-a_r$ 個の $k+1$ に書き換えると、形 $\lambda$ の半標準盤が得られる。

書き換えた箱の上下を調べる

区間であること. 行の中の $k$ と $k+1$ は、広義増加なので「$k$ の並び、続いて $k+1$ の並び」の形にある。第 $r$ 行の $(r,c)$ の $k$ が自由でない($(r+1,c)$ が $k+1$)とき、$c'< c$ の $(r,c')$ の $k$ の下の数は、列の狭義増加から $k$ より大きく、行の広義増加から $(r+1,c)$ の $k+1$ 以下なので $k+1$ であり、$(r,c')$ の $k$ も自由でない。同様に、$(r,c)$ の $k+1$ が自由でないなら、その右の $k+1$ も自由でない。よって自由でない $k$ は $k$ の並びの左端に、自由でない $k+1$ は $k+1$ の並びの右端に集まり、自由な箱はその間の区間になる。
行の条件. 書き換えた後の行は「$k$ より小さい数、自由でない $k$、$k^{a_r}(k+1)^{F_r-a_r}$、自由でない $k+1$、$k+1$ より大きい数」と並ぶので、広義増加である。
列の条件. 値が変わった箱 $(r,c)$ だけを調べればよい。$k$ から $k+1$ に変わったとき、上の数は $k$ より小さく(もとの列の条件)、書き換えの対象でないので変わらない。下の数はもとの列の条件で $k$ より大きく、$k+1$ ならもとの $k$ は自由でないので、$k+2$ 以上で変わらない。どちらも新しい値 $k+1$ と狭義増加の関係にある。$k+1$ から $k$ に変わったときも同様で、上の数は $k+1$ より小さく、$k$ ならもとの $k+1$ は自由でないので $k-1$ 以下、下の数は $k+1$ より大きい。$\square$

$U$ の内容を $\alpha$ とし、自由でない $k$ の個数を $c$、自由な箱の総数を $F=\sum_rF_r$ とすると、$\alpha_k=c+\sum_ra_r^{U}$、$\alpha_{k+1}=c+F-\sum_ra_r^{U}$ である($a_r^U$ は $U$ 自身の自由な $k$ の個数)。書き換えは自由でない箱と自由な箱の区別を変えない(列の条件の確かめで、書き換えた箱の上下に相手の値がないことを見た)ので、次が従う。

内容の並べ替えと移し替え

$\lambda\vdash n$、$\alpha=(\alpha_1,\dots,\alpha_N)$ を $n$ の弱合成、$1\le k< N$ とし、$s_k\alpha$ を $\alpha_k$ と $\alpha_{k+1}$ を入れ替えた列とする。

  1. $K_{\lambda\alpha}=K_{\lambda,s_k\alpha}$ である。したがって $K_{\lambda\alpha}$ は $\alpha$ の成分の並べ替えで変わらず、$K_{\lambda\alpha}=K_{\lambda\alpha^+}$ である。
  2. $K_{\lambda\alpha}>0$ かつ $\alpha_k>\alpha_{k+1}$ なら、$\alpha$ の第 $k$ 成分を $1$ 減らし第 $k+1$ 成分を $1$ 増やした列 $\alpha-e_k+e_{k+1}$ についても $K_{\lambda,\alpha-e_k+e_{k+1}}>0$ である。

1:各行で $a_r$ を $F_r-a_r$ に替える書き換え(Bender–Knuth の対合。Littlewood–Richardson係数 の補題「Bender–Knuth の対合」)は、lem-kostka-free により内容 $\alpha$ の盤を内容 $s_k\alpha$ の盤に写し、2 回施すと元に戻る。よって内容 $\alpha$ の盤の集合と内容 $s_k\alpha$ の盤の集合の全単射である。隣り合う互換で任意の並べ替えが作れるので、後半が従う。
2:内容 $\alpha$ の盤 $U$ をとる。$\alpha_k>\alpha_{k+1}$ は $\sum_ra_r^U>F-\sum_ra_r^U$ を意味するので、$a_r^U\ge1$ となる行 $r$ がある。その行だけ $a_r$ を $a_r^U-1$ に替えると、lem-kostka-free により内容 $\alpha-e_k+e_{k+1}$ の半標準盤が得られる。$\square$

主定理:正値性と優越順序

この節の目標は、$K_{\lambda\mu}>0$ と $\lambda\trianglerighteq\mu$ の同値(thm-kostka-positive)である。FH91 は (A.10) で $K_{\lambda\lambda}=1$ と「$\lambda\not\trianglerighteq\mu$ の一部(辞書式順序で $\mu$ が大きいとき)で $K_{\lambda\mu}=0$」を述べ、この同値を演習として残している(Exercise A.11、p. 457)。証明には、優越順序の 2 つの分割を「箱を 1 つ上の行へ移す」操作でつなぐ補題を使う。部分和を $\Lambda_r:=\lambda_1+\cdots+\lambda_r$、$M_r:=\mu_1+\cdots+\mu_r$ と書き、$e_r$ を第 $r$ 成分だけが $1$ の列とする。

箱を 1 つ上へ移す

$\lambda,\mu\vdash n$、$\lambda\trianglerighteq\mu$、$\lambda\ne\mu$ とする。このとき $i< j$ で、$\nu:=\mu+e_i-e_j$ が分割であり、$\lambda\trianglerighteq\nu$ となるものがある。

部分和が初めて離れる所と、初めて戻る所

仮定から $\Lambda_r\ge M_r$ がすべての $r$ で成り立ち、どこかで $\Lambda_r>M_r$ である。$i$ を $\Lambda_i>M_i$ となる最小の $r$、$j$ を $j>i$ かつ $\Lambda_j=M_j$ となる最小の $r$ とする($r$ が大きいと $\Lambda_r=M_r=n$ なので $j$ はある)。$i\le r< j$ では $\Lambda_r>M_r$、すなわち $\Lambda_r\ge M_r+1$ である。
$\nu$ の部分和は、$i\le r< j$ で $M_r+1$、それ以外で $M_r$ なので、すべての $r$ で $\Lambda_r$ 以下であり、$\lambda\trianglerighteq\nu$ である。$\nu$ が分割であることを確かめる。$i>1$ のとき、$\Lambda_{i-1}=M_{i-1}$ と $\Lambda_{i-2}\ge M_{i-2}$ から $\lambda_{i-1}\le\mu_{i-1}$ であり、$\Lambda_i>M_i$ と $\Lambda_{i-1}=M_{i-1}$ から $\lambda_i>\mu_i$ なので、$\mu_{i-1}\ge\lambda_{i-1}\ge\lambda_i\ge\mu_i+1=\nu_i$ である。同様に $\Lambda_j=M_j$ と $\Lambda_{j-1}>M_{j-1}$ から $\lambda_j< \mu_j$、$\Lambda_{j+1}\ge M_{j+1}$ と $\Lambda_j=M_j$ から $\lambda_{j+1}\ge\mu_{j+1}$ なので、$\nu_j=\mu_j-1\ge\lambda_j\ge\lambda_{j+1}\ge\mu_{j+1}$ である。$i$ と $j$ の間($j=i+1$ なら $\nu_i=\mu_i+1>\mu_{i+1}-1=\nu_{i+1}$)でも、$\nu_i\ge\mu_i\ge\nu_{i+1}$、$\nu_{j-1}\ge\mu_j>\nu_j$ と、そのほかの隣どうしは $\mu$ と同じなので、$\nu$ は広義減少である。$\square$

Kostka 数の正値性

$\lambda,\mu\vdash n$ について、$K_{\lambda\mu}>0$ であることと $\lambda\trianglerighteq\mu$ であることは同値である。

箱を 1 つずつ下へ移す

$K_{\lambda\mu}>0$ なら $\lambda\trianglerighteq\mu$ であることは Young図形 の命題「半標準盤の内容と優越順序」である。逆を、$D(\lambda,\mu):=\sum_r(\Lambda_r-M_r)\ge0$ についての帰納法で示す。$D=0$ なら $\lambda=\mu$ で、第 $r$ 行をすべて $r$ で埋めた盤があるので $K_{\lambda\lambda}\ge1$ である。
$\lambda\trianglerighteq\mu$、$\lambda\ne\mu$ とし、lem-kostka-step の $i< j$ と $\nu=\mu+e_i-e_j$ をとる。$\nu$ の部分和は $\mu$ のものより $i\le r< j$ で $1$ ずつ大きいので、$D(\lambda,\nu)=D(\lambda,\mu)-(j-i)< D(\lambda,\mu)$ であり、帰納法の仮定から $K_{\lambda\nu}>0$ である。
$\nu$ の第 $i+1$ 成分と第 $j$ 成分を入れ替えた列を $\beta$ とする($j=i+1$ なら $\beta=\nu$)。prop-kostka-symmetric の 1 により $K_{\lambda\beta}=K_{\lambda\nu}>0$ である。$\beta_i=\nu_i=\mu_i+1$、$\beta_{i+1}=\nu_j=\mu_j-1$ で、$\mu_i\ge\mu_j$ なので $\beta_i>\beta_{i+1}$ である。prop-kostka-symmetric の 2 により $K_{\lambda,\beta-e_i+e_{i+1}}>0$ である。$\beta-e_i+e_{i+1}$ は、第 $i$ 成分が $\mu_i$、第 $i+1$ 成分が $\mu_j$ で、そのほかは $\beta$ と同じである。$j\ne i+1$ のとき、第 $j$ 成分は $\nu_{i+1}=\mu_{i+1}$ である($\nu$ と $\mu$ は第 $i,j$ 成分でしか違わない)。もう一度第 $i+1$ 成分と第 $j$ 成分を入れ替えると $\mu$ になるので、prop-kostka-symmetric の 1 により $K_{\lambda\mu}>0$ である。$j=i+1$ のときは $\beta-e_i+e_{i+1}=\mu$ である。$\square$

証明は構成的で、内容 $\lambda$ の盤(第 $r$ 行をすべて $r$ にしたもの)から出発して、lem-kostka-free の書き換えと並べ替えを繰り返して内容 $\mu$ の盤を作っている。

弱合成とウェイトの範囲
  1. $\lambda\vdash n$ と $n$ の弱合成 $\alpha$ について、$K_{\lambda\alpha}>0$ と $\lambda\trianglerighteq\alpha^+$ は同値である。とくに、$\ell(\lambda)\le N$ のとき $s_\lambda(x_1,\dots,x_N)$ に係数 $0$ でなく現れる単項式 $x^\alpha$ は、$\alpha^+\trianglelefteq\lambda$ となるものちょうどである。
  2. $\ell(\lambda)\le N$ のとき、$GL_N(\mathbb C)$ の既約表現 $V_\lambda$ のウェイトは、$\alpha^+\trianglelefteq\lambda$ を満たす $\alpha\in\mathbb Z_{\ge0}^N$ ちょうどである。

1 の前半は、prop-kostka-symmetric の 1 による $K_{\lambda\alpha}=K_{\lambda\alpha^+}$ と thm-kostka-positive から従う。後半は、$s_\lambda$ の $x^\alpha$ の係数が $K_{\lambda\alpha}$ であること(Schur多項式 の定理「半標準盤による表示」)による。2 は 1 と、ウェイト $\alpha$ の空間の次元が $s_\lambda$ の $x^\alpha$ の係数であること(FH91 (15.16)、p. 223)による。$\square$

$\lambda\trianglerighteq\mu$ かどうかは部分和を比べるだけで判定できるので、$K_{\lambda\mu}>0$ かどうかは容易に分かる。一方、$K_{\lambda\mu}$ の値そのものを計算する問題は #P 完全であることが Narayanan により示されている(Nar06)。

値の計算

鉤の形と 2 成分の内容

$\mu\vdash n$ とし、$\ell=\ell(\mu)$ とする。

  1. $0\le k\le n-1$ について、鉤の形 $(n-k,1^k)$ では $K_{(n-k,1^k),\mu}=\binom{\ell-1}{k}$ である。
  2. $a\ge b\ge0$、$a+b=n$ とする。$K_{\lambda,(a,b)}$ は、$\ell(\lambda)\le2$ かつ $\lambda_1\ge a$ のとき $1$、それ以外のとき $0$ である。
第 1 列と第 1 行を決める

1:内容 $\mu$ の盤では、左上の箱は最小の数 $1$ である。第 1 列の残りの $k$ 個の箱には、$2,\dots,\ell$ から選んだ相異なる $k$ 個の数が上から増加順に入る。残りの $n-k$ 個の数($1$ をすべて含む)は第 1 行に小さい順に並ぶ。逆に、$\{2,\dots,\ell\}$ の $k$ 元部分集合 $S$ を選び、$S$ の元を 1 個ずつ第 1 列の下に増加順に置き、残りを第 1 行に小さい順に置くと、行は広義増加、列は狭義増加(上端が $1$ で、その下は $1$ より大きい相異なる数)である。$\mu_j\ge1$($j\le\ell$)なので、どの $S$ でも必要な数が足りる。よって盤は $S$ と一対一に対応し、個数は $\binom{\ell-1}{k}$ である。
2:$1$ は各列の先頭にしか置けないので、$a$ 個の $1$ は第 1 行の左端に並ぶ。$2$ は $1$ の下か右にしか置けず、数は $1,2$ しかないので第 3 行以下には何も置けない。よって $\ell(\lambda)\le2$ が必要で、第 2 行はすべて $2$、第 1 行は $1^a2^{\lambda_1-a}$ であり($\lambda_1\ge a$ が必要)、盤はあれば一つに決まる。この盤が半標準であるのは第 2 行の $2$ の真上がすべて $1$、すなわち $\lambda_2\le a$ のときで、$\lambda_2=n-\lambda_1\le n-a=b\le a$ なので $\lambda_1\ge a$ から従う。$\square$

2 は thm-kostka-positive と整合する。$\lambda\trianglerighteq(a,b)$ は $\lambda_1\ge a$ かつ $\lambda_1+\lambda_2\ge n$ のことだからである。FH91 は 2 を、置換表現 $\mathrm{Ind}_{S_a\times S_b}^{S_n}\mathbf 1$ が重複度 $1$ の既約表現の和に分かれる例として述べている(p. 57)。1 で $\ell=n$($\mu=(1^n)$)とおくと、鉤の形の標準盤の個数 $\binom{n-1}{k}$ が得られる。

$n=4$ の表と逆行列

$n=4$ の分割を優越順序の降順に $(4),(3,1),(2,2),(2,1,1),(1^4)$ と並べると($n\le5$ では優越順序は全順序)、行を $\lambda$、列を $\mu$ とした表 $(K_{\lambda\mu})$ とその逆行列は
$$ K=\begin{pmatrix}1&1&1&1&1\\0&1&1&2&3\\0&0&1&1&2\\0&0&0&1&3\\0&0&0&0&1\end{pmatrix},\qquad K^{-1}=\begin{pmatrix}1&-1&0&1&-1\\0&1&-1&-1&2\\0&0&1&-1&1\\0&0&0&1&-3\\0&0&0&0&1\end{pmatrix} $$
である。第 2 行の $(1,1,2,3)$ は prop-kostka-values の 1 で $k=1$ の値 $\ell(\mu)-1$、第 4 列の $(1,2,1,1)$ のうち $K_{(2,2),(2,1,1)}=1$ は、第 1 行が $1\,1$、第 2 行が $2\,3$ の盤だけによる。$K^{-1}$ は $m_\mu=\sum_\lambda(K^{-1})_{\mu\lambda}s_\lambda$ を与え、負の成分をもつ。逆 Kostka 行列の成分の組合せ的な記述は Eğecioğlu と Remmel による(ER90)。

Kostka–Foulkes 多項式

Hall–Littlewood 関数 $P_\mu(x;t)$ を使って $s_\lambda=\sum_\mu K_{\lambda\mu}(t)P_\mu(x;t)$ と展開した係数 $K_{\lambda\mu}(t)\in\mathbb Z[t]$ を Kostka–Foulkes 多項式 という。$P_\mu(x;1)=m_\mu$ なので $K_{\lambda\mu}(1)=K_{\lambda\mu}$ である(Mac88 (6.8)、p. 162。Hall–Littlewood多項式 の節「Kostka–Foulkes 多項式」)。Foulkes の予想を Lascoux と Schützenberger が証明し、$K_{\lambda\mu}(t)$ は形 $\lambda$・内容 $\mu$ の半標準盤 $T$ にわたる和 $\sum_Tt^{c(T)}$ になる。ここで $c(T)$ は 電荷(charge)と呼ばれる非負整数である(Mac88 p. 162)。$K_{\lambda\mu}(t)$ は Kostka 数を半標準盤の上の統計量で $t$ 類似にしたものである。

反例

外した仮定例成り立たなくなる結論
内容が分割であること(thm-kostka-positive の「$\lambda\trianglerighteq\mu$ なら $K_{\lambda\mu}>0$」)$\lambda=(2,2)$、弱合成 $\alpha=(1,3)$部分和は $2\ge1$、$4\ge4$ で $\lambda\trianglerighteq\alpha$ の不等式を満たすが、$K_{(2,2),(1,3)}=0$
列が狭義増加であること($K_{\lambda\lambda}=1$)形 $(1,1)$、内容 $(1,1)$ で、行の条件だけを課して数える数え方が $2$ 通りになり、$K_{\lambda\lambda}=1$ が成り立たない
$\alpha_k>\alpha_{k+1}$(prop-kostka-symmetric の 2)$\lambda=(1,1)$、$\alpha=(1,1)$、$k=1$$K_{(1,1),(1,1)}=1>0$ だが、$\alpha-e_1+e_2=(0,2)$ では $K_{(1,1),(0,2)}=0$ で、2 の結論が成り立たない
反例の確かめ

1 行目:$K_{(2,2),(1,3)}=K_{(2,2),(3,1)}$(prop-kostka-symmetric の 1)で、$(3,1)$ の部分和 $3$ は $(2,2)$ の部分和 $2$ を超えるので $(2,2)\not\trianglerighteq(3,1)$、thm-kostka-positive により $0$ である。直接にも、3 個の $2$ は 2 行の図形の同じ列に 2 個入れないので、3 つの列に分かれる必要があるが、列は 2 つしかない。2 行目:上下に $1,2$ と $2,1$ の 2 通りがあり、後者は列が減少している。3 行目:内容 $(0,2)$ の盤は 2 つの $2$ を同じ列に置くので列が狭義増加にならない。

関連項目

参考文献

[1]
William Fulton, Joe Harris, Representation Theory: A First Course, Springer, 1991, §4.3 と Corollary 4.39(Young の規則、pp. 54–57。内容が 2 成分の例は p. 57)、Proposition 15.15 と (15.16)(ウェイトの重複度、p. 223)、(A.9)・(A.10)(p. 456)、Exercise A.11 と標準盤の個数(p. 457)
[2]
I. G. Macdonald, A new class of symmetric functions, Séminaire Lotharingien de Combinatoire 20, B20a(Actes 20e Séminaire Lotharingien, Publ. I.R.M.A. Strasbourg 372/S-20, pp. 131–171), 1988, (6.7)(Kostka 数の定義)、(6.8) と $K_{\lambda\mu}(1)=K_{\lambda\mu}$、Lascoux–Schützenberger の電荷による表示(p. 162)
[3]
Ömer Eğecioğlu, Jeffrey B. Remmel, A combinatorial interpretation of the inverse Kostka matrix, Linear and Multilinear Algebra 26 (1990), no. 1–2, pp. 59–84, 1990
[4]
Hariharan Narayanan, On the complexity of computing Kostka numbers and Littlewood-Richardson coefficients, Journal of Algebraic Combinatorics 24 (2006), no. 3, pp. 347–354, 2006

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