Weyl群の長さ関数(length function of a Weyl group)とは、ルート系の基 $\Delta$ を固定したとき、Weyl 群の元 $w$ を単純鏡映 $s_\alpha$($\alpha\in\Delta$)の積で書く表示の最短の長さ $\ell(w)$ のことである。$\ell(w)$ は $w$ が負のルートに写す正のルートの個数に等しく、その正のルートたちは簡約表示から読める。対称群では長さは置換の転倒数である。帰結として、単純鏡映を掛けたときの長さの増減は単純ルートの像の符号で決まり、簡約表示は交換条件と消去条件を満たし、Weyl 群は正系の全体に単純推移的に作用し、正系を負系に写す長さ最大の元がただ 1 つある。
Weyl群の長さ関数(length function of a Weyl group)は、ルート系 の Weyl 群 $W$ の元 $w$ を単純鏡映の積で書くときの最短の長さ $\ell(w)$ である。最短の積の表示を 簡約表示 という。
この記事の主定理は、$\ell(w)$ が「$w$ が負のルートに写す正のルートの個数」に等しく、その正のルートたちが簡約表示から具体的に読めることである。対称群なら、長さは置換の転倒数(大小が入れ替わる組の個数)にほかならない。主定理から、単純鏡映を掛けたときの長さの増減の判定、簡約表示の交換条件と消去条件、Weyl 群が正系の全体に単純推移的に作用すること、長さ最大の元 $w_0$ がただ 1 つであることが従う。一般の Coxeter 群での同じ理論は Coxeter群の幾何学的表現 で扱う。
$V$ を正定値の内積をもつ有限次元実ベクトル空間、$R\subset V$ をルート系、$W$ をその Weyl 群とする。$R$ の基 $\Delta$ を 1 つ固定し、$R^+:=R^+(\Delta)$($\Delta$ の元の $0$ 以上の係数の結合であるルートの全体)、$R^-:=-R^+$ とおく。$\beta\in R^+$ を $\beta>0$、$\beta\in R^-$ を $\beta<0$ とも書く。$R=R^+\sqcup R^-$ である。$\alpha\in\Delta$ の鏡映 $s_\alpha$ を単純鏡映という。
ルート系の正系と基 から次の 2 つを使う。
$w\in W$ を単純鏡映の積 $w=s_1\cdots s_h$($s_i=s_{\alpha_i}$、$\alpha_i\in\Delta$)と書く表示のうち、最短のものの長さ $h$ を $w$ の長さといい $\ell(w)$ と書く($\ell(1)=0$)。$\ell\colon W\to\mathbb Z_{\ge0}$ を $\Delta$ に関する長さ関数という。長さ $\ell(w)$ の表示を $w$ の簡約表示(reduced expression)という。
$w\in W$ に対し
$$N(w):=\{\beta\in R^+\mid w(\beta)< 0\}=R^+\cap w^{-1}(R^-)$$
とおく。$\alpha\in\Delta$ なら $N(s_\alpha)=\{\alpha\}$ である。
$A_{n-1}$ 型では $W=S_n$ で、単純鏡映は隣り合う互換 $(i\ i+1)$ である。置換を隣り合う互換で並べ替えるとき、1 回の互換で大小の入れ替わりは 1 つだけ増えるか減る。よって並べ替えに要する最少の回数は「入れ替わっている組の個数」であり、これが長さである(ex-wlf-type-a)。正ルート $e_i-e_j$($i< j$)が負に写ることは、$i$ と $j$ の大小が入れ替わることにあたる。主定理はこの観察をすべてのルート系に広げたものである。
幾何的には、$\ell(w)$ は基本の Weylの部屋 $C$ と $wC$ を隔てる鏡映超平面の枚数である。簡約表示は $C$ から $wC$ まで、各超平面をちょうど 1 回ずつまたいで隣の部屋へ移る道にあたる。
$w,w'\in W$、$\alpha\in\Delta$ について次が成り立つ。
$w\in W$、$\alpha\in\Delta$ とする。
$\beta\in R^+$、$\beta\neq\alpha$ とする。$s_\alpha(\beta)\in R^+\setminus\{\alpha\}$ なので、
$$\beta\in N(ws_\alpha)\iff w(s_\alpha\beta)< 0\iff s_\alpha(\beta)\in N(w)\iff\beta\in s_\alpha(N(w))$$
である。また $\alpha\in N(ws_\alpha)$ は $ws_\alpha(\alpha)=-w(\alpha)< 0$、つまり $w(\alpha)>0$ と同値である。$w(\alpha)>0$ なら $\alpha\notin N(w)$ で $s_\alpha(N(w))\subset R^+\setminus\{\alpha\}$ だから、1 つ目の式を得る。$w(\alpha)< 0$ なら $\alpha\in N(w)$、$\alpha\notin N(ws_\alpha)$ で、2 つ目の式を得る。$s_\alpha$ は単射なので個数の主張が従う。$\square$
$w=s_1\cdots s_h$($s_i=s_{\alpha_i}$、$\alpha_i\in\Delta$)を $w$ の簡約表示とすると
$$N(w)=\{\alpha_h,\ s_h(\alpha_{h-1}),\ s_hs_{h-1}(\alpha_{h-2}),\ \dots,\ s_h\cdots s_2(\alpha_1)\}$$
であり、右辺の $h$ 個は相異なる。とくに $\ell(w)=|N(w)|$ である。
主張は Hum90 Chapter 1 にある。次の証明は、簡約表示の最後の文字を外して帰納法を回し、途中で「同じ正ルートが 2 度現れれば 2 文字を消せる」ことを使う。
$h=\ell(w)$ の帰納法による。$h=0$ なら $w=1$、$N(w)=\emptyset$ である。$h\ge1$ とし、$w':=s_1\cdots s_{h-1}$ とおく。$w=w's_h$ で、prop-wlf-basic の 4 から $\ell(w')\ge h-1$ なので、$w'$ のこの表示は簡約である。帰納法の仮定から
$$N(w')=\{\alpha_{h-1},\ s_{h-1}(\alpha_{h-2}),\ \dots,\ s_{h-1}\cdots s_2(\alpha_1)\}$$
で、これら $h-1$ 個は相異なる。
$w'(\alpha_h)>0$ であること。 $w'(\alpha_h)< 0$ とすると $\alpha_h\in N(w')$ なので、ある $i\le h-1$ で $\alpha_h=u(\alpha_i)$、$u:=s_{h-1}\cdots s_{i+1}$($i=h-1$ なら $u=1$)と書ける。すると $s_h=s_{u(\alpha_i)}=us_iu^{-1}$ で、
$$w=w's_h=(s_1\cdots s_{h-1})(s_{h-1}\cdots s_{i+1})\,s_i\,(s_{i+1}\cdots s_{h-1})=s_1\cdots s_{i-1}s_{i+1}\cdots s_{h-1}$$
となる($s_j^2=1$ で隣り合う同じ文字が消える)。$w$ が長さ $h-2$ の表示をもち、$\ell(w)=h$ に反する。
結論。 $w'(\alpha_h)>0$ なので lem-wlf-right から
$$N(w)=s_h(N(w'))\sqcup\{\alpha_h\}=\{\alpha_h,\ s_h(\alpha_{h-1}),\ \dots,\ s_h\cdots s_2(\alpha_1)\}$$
であり、$s_h$ は単射なので $s_h(N(w'))$ の $h-1$ 個は相異なり、$\alpha_h$ はそれらと異なる(和が交わらない)。よって $|N(w)|=h=\ell(w)$ である。$\square$
$w\in W$、$\alpha\in\Delta$ について
thm-wlf-main から $\ell=|N(\cdot)|$ なので、前半は lem-wlf-right の個数の主張である。後半は $\ell(s_\alpha w)=\ell(w^{-1}s_\alpha)$ に前半を当てる。$\square$
$w=s_1\cdots s_h$ を簡約表示、$\alpha\in\Delta$ で $w(\alpha)< 0$ とする。このとき $ws_\alpha=s_1\cdots\widehat{s_i}\cdots s_h$($\widehat{s_i}$ は $s_i$ を除くこと)となる $i$ がただ 1 つあり、$w=s_1\cdots\widehat{s_i}\cdots s_hs_\alpha$ は $s_\alpha$ で終わる $w$ の簡約表示である。
$\alpha\in N(w)$ なので、thm-wlf-main から $\alpha=u(\alpha_i)$、$u:=s_h\cdots s_{i+1}$ となる $i$ がただ 1 つある(右辺の $h$ 個は相異なる)。$s_\alpha=us_iu^{-1}$ だから
$$ws_\alpha=(s_1\cdots s_h)(s_h\cdots s_{i+1})\,s_i\,(s_{i+1}\cdots s_h)=s_1\cdots s_{i-1}s_{i+1}\cdots s_h$$
である。cor-wlf-sign から $\ell(ws_\alpha)=h-1$ なので、これは簡約表示で、右から $s_\alpha$ を掛けると $s_\alpha$ で終わる $w$ の簡約表示になる。
一意性:$i< j$ がともに $ws_\alpha=s_1\cdots\widehat{s_i}\cdots s_h=s_1\cdots\widehat{s_j}\cdots s_h$ を満たすとすると、両辺の共通部分を消して $s_{i+1}\cdots s_j=s_i\cdots s_{j-1}$ を得る。これを $w$ の表示の $s_i\cdots s_{j-1}$ の部分に代入すると $w=s_1\cdots\widehat{s_i}\cdots\widehat{s_j}\cdots s_h$ となり、$\ell(w)=h$ に反する。$\square$
$w=s_1\cdots s_h$ が簡約表示でない($h>\ell(w)$)なら、$w=s_1\cdots\widehat{s_i}\cdots\widehat{s_j}\cdots s_h$ となる $i< j$ がある。
$s_1\cdots s_j$ が簡約でない最小の $j$ をとる($j\ge2$)。$w':=s_1\cdots s_{j-1}$ は簡約で、$\ell(w's_j)< j$ だから cor-wlf-sign から $w'(\alpha_j)< 0$ である。cor-wlf-exchange から $w's_j=s_1\cdots\widehat{s_i}\cdots s_{j-1}$ となる $i$ があり、右から $s_{j+1}\cdots s_h$ を掛ければよい。$\square$
$w_1,w_2\in W$ について、$\ell(w_1w_2)=\ell(w_1)+\ell(w_2)$ と $w_2^{-1}(N(w_1))\subset R^+$ は同値であり、このとき $N(w_1w_2)=w_2^{-1}(N(w_1))\sqcup N(w_2)$ である。一般には $\ell(w_1w_2)=\ell(w_1)+\ell(w_2)-2|M|$、$M:=\{\beta\in N(w_2)\mid-w_2(\beta)\in N(w_1)\}$ である。
$\beta\in R^+$ とする。$w_2(\beta)>0$ のとき、$\beta\in N(w_1w_2)$ は $w_2(\beta)\in N(w_1)$ と同値である。$w_2(\beta)< 0$($\beta\in N(w_2)$)のとき、$-w_2(\beta)>0$ で、$\beta\in N(w_1w_2)$ は $w_1(-w_2\beta)>0$、つまり $\beta\notin M$ と同値である。よって
$$N(w_1w_2)=\bigl(R^+\cap w_2^{-1}N(w_1)\bigr)\sqcup\bigl(N(w_2)\setminus M\bigr)$$
である。$w_2^{-1}N(w_1)$ の負の元 $\gamma$ はちょうど $-\gamma\in M$ となるもので、$\gamma\mapsto-\gamma$ はその全体から $M$ への全単射だから、$|R^+\cap w_2^{-1}N(w_1)|=|N(w_1)|-|M|$ である。thm-wlf-main から $\ell(w_1w_2)=\ell(w_1)+\ell(w_2)-2|M|$ で、加法性は $M=\emptyset$、つまり $w_2^{-1}N(w_1)\subset R^+$ と同値であり、このとき上の分解は主張の形になる。$\square$
$w\in W$ が $w(R^+)=R^+$ を満たせば $w=1$ である。したがって $W$ は正系の全体と基の全体に単純推移的に作用し、正系の個数と基の個数はともに $|W|$ に等しい。
$w(R^+)=R^+$ なら $N(w)=\emptyset$ で、thm-wlf-main から $\ell(w)=0$、$w=1$ である。推移性は ルート系の正系と基 の定理「Weyl 群は単純鏡映で生成され正系に推移的に作用する」による。$w(P)=w'(P)$ なら $w^{-1}w'$ は $P$ を保ち、$P=u(R^+)$ と書けば $u^{-1}w^{-1}w'u$ が $R^+$ を保つので $w=w'$ である。基は正系と一対一に対応し、対応は $W$ の作用と両立する。$\square$
$w_0(R^+)=R^-$ を満たす $w_0\in W$ がただ 1 つある。$\ell(w_0)=|R^+|$ であり、$w_0$ は長さ最大のただ 1 つの元である。さらに $w_0^2=1$ で、すべての $w\in W$ について $\ell(ww_0)=\ell(w_0)-\ell(w)$ である。
$R^+=R^+(v)$($v$ は正則)と書くと $R^-=R^+(-v)$ も正系なので、推移性から $w_0(R^+)=R^-$ となる $w_0$ があり、cor-wlf-simply-transitive から一意である。$N(w_0)=R^+$ だから $\ell(w_0)=|R^+|$ である。どの $w$ も $|N(w)|\le|R^+|$ で、等号は $N(w)=R^+$、つまり $w(R^+)=R^-$、つまり $w=w_0$ のときに限る。$w_0^2(R^+)=R^+$ なので $w_0^2=1$ である。$\beta\mapsto-w_0(\beta)$ は $R^+$ の全単射で、$\beta\in N(ww_0)\iff w(-w_0\beta)>0\iff-w_0\beta\notin N(w)$ だから $|N(ww_0)|=|R^+|-|N(w)|$ である。$\square$
$R=\{e_i-e_j\mid i\neq j\}$、$\Delta=\{e_i-e_{i+1}\}$、$R^+=\{e_i-e_j\mid i< j\}$ とし、$\sigma\in S_n$ を $e_i\mapsto e_{\sigma(i)}$ で作用させる(ルート系 の例「$A_{n-1}$ 型」)。単純鏡映 $s_{e_i-e_{i+1}}$ は互換 $(i\ i+1)$ である。$\sigma(e_i-e_j)=e_{\sigma(i)}-e_{\sigma(j)}$ は $\sigma(i)>\sigma(j)$ のとき、そのときに限り負なので、
$$N(\sigma)=\{e_i-e_j\mid i< j,\ \sigma(i)>\sigma(j)\},\qquad\ell(\sigma)=\#\{(i,j)\mid i< j,\ \sigma(i)>\sigma(j)\}$$
である。右辺を $\sigma$ の転倒数という。最長元は $\sigma(i)=n+1-i$ で、$\ell(w_0)=n(n-1)/2=|R^+|$ である。$n=3$、$s_1=(1\ 2)$、$s_2=(2\ 3)$ では次のとおりである($\sigma=s_1s_2$ は写像の合成 $s_1\circ s_2$、$\sigma(1)\sigma(2)\sigma(3)$ は 1 行表記)。
| 簡約表示 | $\sigma(1)\sigma(2)\sigma(3)$ | $N(\sigma)$ | $\ell$ |
|---|---|---|---|
| $1$ | $123$ | $\emptyset$ | $0$ |
| $s_1$ | $213$ | $\{e_1-e_2\}$ | $1$ |
| $s_2$ | $132$ | $\{e_2-e_3\}$ | $1$ |
| $s_1s_2$ | $231$ | $\{e_2-e_3,\ e_1-e_3\}$ | $2$ |
| $s_2s_1$ | $312$ | $\{e_1-e_2,\ e_1-e_3\}$ | $2$ |
| $s_1s_2s_1=s_2s_1s_2$ | $321$ | $R^+$ | $3$ |
$s_1s_2$ の行は thm-wlf-main の $\{\alpha_2,\ s_2(\alpha_1)\}=\{e_2-e_3,\ e_1-e_3\}$ である。
$R=\{\pm e_1,\pm e_2,\pm e_1\pm e_2\}$、$\Delta=\{e_1-e_2,\ e_2\}$、$R^+=\{e_1-e_2,\ e_2,\ e_1,\ e_1+e_2\}$ とし、$s_1:=s_{e_1-e_2}$(座標の入れ替え)、$s_2:=s_{e_2}$(第 2 座標の符号反転)とおく。$W$ の 8 個の元は次のとおりで、長さは $N(w)$ の個数に一致する。
| 簡約表示 | $(x_1,x_2)$ の像 | $N(w)$ | $\ell$ |
|---|---|---|---|
| $1$ | $(x_1,x_2)$ | $\emptyset$ | $0$ |
| $s_1$ | $(x_2,x_1)$ | $\{e_1-e_2\}$ | $1$ |
| $s_2$ | $(x_1,-x_2)$ | $\{e_2\}$ | $1$ |
| $s_1s_2$ | $(-x_2,x_1)$ | $\{e_2,\ e_1+e_2\}$ | $2$ |
| $s_2s_1$ | $(x_2,-x_1)$ | $\{e_1-e_2,\ e_1\}$ | $2$ |
| $s_1s_2s_1$ | $(-x_1,x_2)$ | $\{e_1-e_2,\ e_1,\ e_1+e_2\}$ | $3$ |
| $s_2s_1s_2$ | $(-x_2,-x_1)$ | $\{e_2,\ e_1,\ e_1+e_2\}$ | $3$ |
| $s_1s_2s_1s_2=s_2s_1s_2s_1$ | $(-x_1,-x_2)$ | $R^+$ | $4$ |
最長元は $w_0=-1$ で、$\ell(w_0)=4=|R^+|$ である。
各行は、左の列の仮定を 1 つだけ外す。右の列の結論そのものが成り立たない。
| 外す仮定 | 例 | 成り立たなくなること |
|---|---|---|
| def-wlf-length の「単純鏡映の積」(すべての鏡映の積で数える) | $A_2$ 型、$w_0=(1\ 3)$ | thm-wlf-main:鏡映 $1$ 個で書けるが $\vert N(w_0)\vert=3$ |
| def-wlf-inversion-set の「$R^+=R^+(\Delta)$」 | $A_2$ 型、$P:=s_2(R^+)$ で $N_P(w):=\{\beta\in P\mid w\beta\in-P\}$ | thm-wlf-main:$\ell(s_1)=1$ だが $\vert N_P(s_1)\vert=3$ |
| prop-wlf-basic の 4 の「$\alpha\in\Delta$」 | $A_2$ 型、$\alpha=e_1-e_3$、$w=1$ | $\ell(s_\alpha)=3$ で $\ell(w)\pm1$ でない |
| cor-wlf-exchange の「$w(\alpha)< 0$」 | $A_2$ 型、$w=s_1$、$\alpha=e_2-e_3$ | $ws_\alpha=s_1s_2$ は 1 文字を除いた表示($1$)に等しくない |
| cor-wlf-simply-transitive の「$w\in W$」($R$ を保つ直交変換) | $A_2$ 型、$e_i\mapsto-e_{4-i}$ | $R^+$ を保つが恒等写像でない |
1 行目:$(1\ 3)$ は鏡映 $s_{e_1-e_3}$ で、1 行表記は $321$ なので最長元 $w_0$ であり、$N(w_0)=R^+$ は 3 個。
2 行目:$P=\{e_1-e_3,\ e_3-e_2,\ e_1-e_2\}$。$s_1$ はこれらを $e_2-e_3,\ e_3-e_1,\ e_2-e_1$ に写し、いずれも $-P$ に入る。
3 行目:$s_{e_1-e_3}=w_0$ で $\ell=3$(ex-wlf-type-a)。
4 行目:$s_1(e_2-e_3)=e_1-e_3>0$。$s_1s_2$ は 1 行表記 $231$ で恒等写像でない。
5 行目:$e_1-e_2\mapsto e_2-e_3$、$e_2-e_3\mapsto e_1-e_2$、$e_1-e_3\mapsto e_1-e_3$ で $R^+$ を保ち、内積と $R$ を保つ。$W$ の元なら cor-wlf-simply-transitive から恒等写像になるので、これは $W$ に属さない(Dynkin 図式の自己同型にあたる)。
prop-wlf-basic の 4 と cor-wlf-sign から $\ell(ws_\alpha)\le\ell(w)$ は $w(\alpha)< 0$ と同値なので、cor-wlf-exchange は $(W,\{s_\alpha\mid\alpha\in\Delta\})$ が交換条件を満たすことを述べており、Coxeter系 の特徴づけから $W$ は Coxeter 群である。一般の Coxeter 群では、Coxeter群の幾何学的表現 のルートについて同じ等式 $\ell(w)=|N(w)|$ が成り立つ。長さは基本の Weylの部屋 $C$ と $wC$ を隔てる超平面の枚数でもある(Weylの部屋 の定理「Weyl群と部屋」)。同じ元の 2 つの簡約表示が組紐関係の置き換えで移り合うことは 松本–Titsの定理、部分語による順序は Bruhat順序、剰余類の最小長代表元は 放物型部分群(Coxeter群) で扱う。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する