ルート系(root system)とは、正定値内積を持つ有限次元実ベクトル空間 $V$ の有限部分集合 $R$ であって、$0$ を含まず $V$ を生成し、各 $\alpha\in R$ の鏡映 $s_{\alpha}$ で $R$ が保たれ、$2(\beta,\alpha)/(\alpha,\alpha)$ が常に整数で、$\alpha$ の実数倍で $R$ に属するものが $\pm\alpha$ に限るもののことである。鏡映 $s_{\alpha}$ が生成する有限群を Weyl 群といい、対称群 $S_{n}$($A_{n-1}$ 型)はその例である。各正系はただ一つの基(単純ルートの集合)を含み、Weyl 群は単純鏡映で生成されて正系・基・部屋の全体に単純推移的に作用し、元の長さは負に写す正ルートの個数に等しい。半単純 Lie 環の分類と Coxeter 系の理論の基礎をなす。
本記事を通して、$V$ は 実数 体上の有限次元 ベクトル空間 であり、正定値 な 内積 $(\ ,\ )\colon V\times V\to\mathbb{R}$ を備えているとする。$\|x\|:=(x,x)^{1/2}$ と書く。内積を保つ 線形写像 $V\to V$、すなわち任意の $x,y\in V$ に対し $(t(x),t(y))=(x,y)$ を満たす線形写像 $t$ の全体は写像の合成について群をなし(内積を保つ線形写像は 単射 なので有限次元では 全単射 である)、これを $V$ の 直交群 といい $O(V)$ と書く。
$V$ の $0$ でないベクトル $\alpha$ に対し、$H_{\alpha}:=\{x\in V\mid(x,\alpha)=0\}$ を $\alpha$ に直交する 超平面 という。線形写像
$$s_{\alpha}\colon V\to V,\qquad s_{\alpha}(x):=x-\frac{2(x,\alpha)}{(\alpha,\alpha)}\,\alpha$$
を $\alpha$ に関する鏡映(reflection)という。
$\alpha\in V$、$\alpha\neq0$ とする。
$V$ の有限 部分集合 $R$ が次の (RS1)〜(RS4) を満たすとき、$R$ を $V$ におけるルート系(root system)といい、$R$ の元をルート(root)という。
(RS2) と lem-root-system-reflection-basic の 1 により、$\alpha\in R$ ならば $-\alpha=s_{\alpha}(\alpha)\in R$ である。文献によっては (RS1)〜(RS3) を満たすものをルート系と呼び、さらに (RS4) を満たすものを被約なルート系(reduced root system)と呼ぶ(Bou02)。本記事のルート系はその流儀での被約なルート系である。また (RS3) を課さないもの(有限鏡映群に付随するルート系)を扱う文献もある(Hum90)。(RS3) を課したものは結晶的(crystallographic)ルート系と呼ばれることがあり、半単純 Lie 環(半単純Lie環)の分類に現れるのはこのルート系である。
$V$ におけるルート系 $R$ に対し、鏡映 $s_{\alpha}$($\alpha\in R$)全体が生成する $O(V)$ の部分群 $W=W(R):=\langle s_{\alpha}\mid\alpha\in R\rangle$ を $R$ の Weyl 群(Weyl group)という。
$v\in V$ が正則であるとは、任意の $\alpha\in R$ に対し $(\alpha,v)\neq0$ が成り立つことをいう。正則ベクトル $v$ に対し
$$R^{+}(v):=\{\alpha\in R\mid(\alpha,v)>0\}$$
とおく。$R$ の部分集合 $R^{+}$ が、ある正則ベクトル $v$ について $R^{+}=R^{+}(v)$ と書けるとき、$R^{+}$ を $R$ の正系(positive system)といい、$R^{+}$ の元を正ルート、$R^{-}:=-R^{+}=\{-\alpha\mid\alpha\in R^{+}\}$ の元を負ルートという。
$R$ の部分集合 $\Delta$ が次の二つの条件を満たすとき、$\Delta$ を $R$ の基(base、simple system)という。
(b) により $R=R^{+}(\Delta)\cup(-R^{+}(\Delta))$ であり、$0\notin R$ なので二つは交わらない。$R^{+}(\Delta)$ が実際に正系であること、逆に任意の正系がちょうど一つの基を含むことを thm-root-system-positive-basis で示す。
ルート系は、有限個のベクトルの集まりであって、その各元に関する鏡映で全体が自分自身に写るという強い対称性を持ち(RS2)、さらに整数性(RS3)を課したものである。整数性は、二つのルートのなす角度を強く制限する。線形独立 な $\alpha,\beta\in R$ のなす角を $\theta$($0<\theta<\pi$)とすると $(\alpha,\beta)=\|\alpha\|\|\beta\|\cos\theta$ であり、
$$n(\alpha,\beta)\,n(\beta,\alpha)=\frac{4(\alpha,\beta)^{2}}{(\alpha,\alpha)(\beta,\beta)}=4\cos^{2}\theta$$
である。左辺は (RS3) により整数であり、$\alpha,\beta$ が線形独立なので $|\cos\theta|<1$、よって $4\cos^{2}\theta\in\{0,1,2,3\}$ である(lem-root-system-angle)。$\|\alpha\|\le\|\beta\|$ と仮定すると $|n(\alpha,\beta)|=2|(\alpha,\beta)|/\|\alpha\|^{2}\ge2|(\alpha,\beta)|/\|\beta\|^{2}=|n(\beta,\alpha)|$ なので、可能な組合せは次の表に限られる。
| $n(\alpha,\beta)\,n(\beta,\alpha)$ | $n(\beta,\alpha)$ | $n(\alpha,\beta)$ | $\theta$ | $(\beta,\beta)/(\alpha,\alpha)$ |
|---|---|---|---|---|
| $0$ | $0$ | $0$ | $\pi/2$ | 任意 |
| $1$ | $\pm1$ | $\pm1$ | $\pi/3$, $2\pi/3$ | $1$ |
| $2$ | $\pm1$ | $\pm2$ | $\pi/4$, $3\pi/4$ | $2$ |
| $3$ | $\pm1$ | $\pm3$ | $\pi/6$, $5\pi/6$ | $3$ |
($n(\alpha,\beta)$ と $n(\beta,\alpha)$ は同符号であり、長さの比は $(\beta,\beta)/(\alpha,\alpha)=n(\alpha,\beta)/n(\beta,\alpha)$ から従う。)鏡映は $s_{\alpha}(\beta)=\beta-n(\alpha,\beta)\alpha$ で与えられるので、たとえば $\|\alpha\|=\|\beta\|$、$\theta=\pi/3$ なら $s_{\alpha}(\beta)=\beta-\alpha$、$\|\alpha\|<\|\beta\|$、$\theta=3\pi/4$ なら $s_{\alpha}(\beta)=\beta+2\alpha$、$\|\alpha\|>\|\beta\|$、$\theta=\pi/6$ なら $s_{\alpha}(\beta)=\beta-\alpha$ である。取り得る角度が $30$ 度の倍数のごく一部に限られるというこの事実が、Dynkin 図式(Dynkin図式)によるルート系の分類の出発点である。
Weyl 群は「ルートに関する鏡映で生成される 有限群」であり、対称群や 二面体群 のような身近な群を統一的に扱う枠組みを与える。正系はルートを正負に分ける整合的な方法であり、基はその「最小の生成系」である。Weyl 群は基全体・正系全体に 単純推移的 に作用し(cor-root-system-faithful)、Weyl 群の元の「長さ」は、その元が負に写す正ルートの個数として読める(thm-root-system-reduced-expression)。
$V=\mathbb{R}$(内積は通常の積)とし、$R=\{1,-1\}$ とする。$s_{1}=s_{-1}$ は $x\mapsto-x$ であり、(RS1)〜(RS4) が成り立つ。$W(R)=\{\pm1\}$ は位数 $2$ の群である。正系は $\{1\}$ と $\{-1\}$ の二つ、基も $\{1\}$ と $\{-1\}$ の二つであり、これは $|W(R)|=2$ と一致する(cor-root-system-faithful)。この型を $A_{1}$ という。
$n\ge2$ とし、$\mathbb{R}^{n}$ の標準基底を $e_{1},\dots,e_{n}$、標準内積を $(\ ,\ )$ とする。座標の和が $0$ の超平面
$$V:=\Bigl\{(x_{1},\dots,x_{n})\in\mathbb{R}^{n}\ \Big|\ \sum_{i=1}^{n}x_{i}=0\Bigr\}$$
に内積を制限したものを考え、$R:=\{e_{i}-e_{j}\mid i\neq j\}\subset V$ とおく。$R$ は $V$ におけるルート系である。実際、$e_{i}-e_{i+1}$($1\le i\le n-1$)が $V$ の基底なので (RS1) が成り立つ。$\alpha=e_{i}-e_{j}$ に対し $(\alpha,\alpha)=2$ であり、$x\in V$ に対し $s_{\alpha}(x)=x-(x_{i}-x_{j})(e_{i}-e_{j})$ は $x$ の第 $i$ 座標と第 $j$ 座標を入れ替える写像である。よって $s_{\alpha}$ は $R$ を保ち (RS2) が成り立つ。(RS3) は $n(\alpha,\beta)=(\beta,\alpha)$ が $\{0,\pm1,\pm2\}$ の元であることから、(RS4) は $e_{i}-e_{j}$ の実数倍で $R$ に属するものが $\pm(e_{i}-e_{j})$ に限ることから従う。
$n$ 次の対称群 $S_{n}$(対称群)は $\sigma(\sum_{i}a_{i}e_{i}):=\sum_{i}a_{i}e_{\sigma(i)}$ により $\mathbb{R}^{n}$ に内積を保って作用し、$V$ を保つ。上の計算により $s_{e_{i}-e_{j}}$ は 互換 $(i\ j)$ の作用に一致するので、$W(R)$ は互換全体が生成する群、すなわち $S_{n}$ の $V$ への作用の像である。$n\ge2$ のときこの作用は 忠実($\sigma\neq\mathrm{id}$ なら $\sigma(e_{i}-e_{j})\neq e_{i}-e_{j}$ となる $i,j$ がある)なので $W(R)\cong S_{n}$ である。$\Delta:=\{e_{i}-e_{i+1}\mid1\le i\le n-1\}$ は $R$ の基である。実際 $\Delta$ は $V$ の基底であり、$i< j$ に対し $e_{i}-e_{j}=(e_{i}-e_{i+1})+\cdots+(e_{j-1}-e_{j})$ の係数はすべて $1$ だから (b) が成り立つ。対応する正系は $\{e_{i}-e_{j}\mid i< j\}$ であり、$v=(n,n-1,\dots,1)$ の $V$ への射影(各座標から平均を引いたもの)を用いて $R^{+}(v)$ とも書ける。この型を $A_{n-1}$ という。
$n\ge2$ とし、$V=\mathbb{R}^{n}$ に標準内積を入れ、
$$R:=\{\pm e_{i}\mid1\le i\le n\}\cup\{\pm e_{i}\pm e_{j}\mid i\neq j\}$$
(複号は独立)とおく。$R$ は $V$ におけるルート系である。$s_{e_{i}}$ は第 $i$ 座標の符号を反転する写像、$s_{e_{i}-e_{j}}$ は第 $i$、第 $j$ 座標を入れ替える写像、$s_{e_{i}+e_{j}}$ は第 $i$、第 $j$ 座標を入れ替えてともに符号を反転する写像であり、いずれも $R$ を保つ。(RS3) は、$\alpha=\pm e_{i}$ なら $n(\alpha,\beta)=2(\beta,\alpha)=\pm2\beta_{i}\in\{0,\pm2\}$、$\alpha=\pm e_{i}\pm e_{j}$ なら $n(\alpha,\beta)=(\beta,\alpha)\in\{0,\pm1,\pm2\}$ であることから従う。$R$ には長さ $1$ のルート $\pm e_{i}$ と長さ $\sqrt2$ のルート $\pm e_{i}\pm e_{j}$ があり、$W(R)$ は「座標の 置換 と符号の反転」全体のなす群(符号付き置換群)である。実際、各 $s_{\alpha}$ は符号付き置換であり、逆に符号反転 $s_{e_{i}}$ と互換 $s_{e_{i}-e_{j}}$ は符号付き置換群を生成する。よって $W(R)\cong(\mathbb{Z}/2\mathbb{Z})^{n}\rtimes S_{n}$(半直積)であり、位数は $2^{n}n!$ である。基として $\Delta=\{e_{1}-e_{2},\dots,e_{n-1}-e_{n},e_{n}\}$ が取れ、対応する正系は $\{e_{i}\}\cup\{e_{i}\pm e_{j}\mid i< j\}$ である。この型を $B_{n}$ という。
$n\ge4$ とし、$V=\mathbb{R}^{n}$ において $R:=\{\pm e_{i}\pm e_{j}\mid i\neq j\}$($B_{n}$ 型から $\pm e_{i}$ を除いたもの)とおくと、$R$ は $V$ におけるルート系である。(RS1) は $e_{1}-e_{2},\dots,e_{n-1}-e_{n},e_{n-1}+e_{n}$ が $\mathbb{R}^{n}$ の基底であることから、(RS2) は $s_{\pm e_{i}\pm e_{j}}$ が偶数個の符号反転を伴う符号付き置換であって $R$ を保つことから、(RS3)、(RS4) は $B_{n}$ 型と同様に従う。$W(R)$ は偶数個の座標の符号を反転する符号付き置換全体のなす群であり、$W(R)\cong(\mathbb{Z}/2\mathbb{Z})^{n-1}\rtimes S_{n}$、位数は $2^{n-1}n!$ である($s_{e_{i}+e_{j}}s_{e_{i}-e_{j}}$ が第 $i$、第 $j$ 座標の符号反転であることから、偶数個の符号反転はすべて $W(R)$ に属する)。基として $\Delta=\{e_{1}-e_{2},\dots,e_{n-1}-e_{n},e_{n-1}+e_{n}\}$ が取れる。この型を $D_{n}$ という。$n=2,3$ でも同じ集合はルート系であるが、それぞれ $A_{1}\times A_{1}$ 型(互いに直交する二つの $A_{1}$ の合併)、$A_{3}$ 型と 同型 になるので、$D_{n}$ 型は $n\ge4$ について新しい型として数える。
$\alpha,\beta\in R$ が線形独立であるとする。このとき $n(\alpha,\beta)\,n(\beta,\alpha)\in\{0,1,2,3\}$ である。さらに $(\alpha,\beta)>0$ ならば $\alpha-\beta\in R$ かつ $\beta-\alpha\in R$ であり、$(\alpha,\beta)<0$ ならば $\alpha+\beta\in R$ である。また $\alpha,\beta\in R$、$\alpha\neq\pm\beta$ ならば $\alpha,\beta$ は線形独立である。
最後の主張は (RS4) から従う。$\alpha,\beta$ が線形独立なら Cauchy–Schwarz の不等式(Cauchy–Schwarzの不等式)で等号が成り立たないので $(\alpha,\beta)^{2}<(\alpha,\alpha)(\beta,\beta)$ であり、$n(\alpha,\beta)n(\beta,\alpha)=4(\alpha,\beta)^{2}/((\alpha,\alpha)(\beta,\beta))$ は $0$ 以上 $4$ 未満の整数、すなわち $\{0,1,2,3\}$ の元である。
$(\alpha,\beta)>0$ とすると $n(\alpha,\beta)$、$n(\beta,\alpha)$ はともに正の整数で積が $3$ 以下なので、少なくとも一方は $1$ である。$n(\beta,\alpha)=1$ ならば $s_{\beta}(\alpha)=\alpha-\beta\in R$ である。$n(\alpha,\beta)=1$ ならば $s_{\alpha}(\beta)=\beta-\alpha\in R$ である。いずれの場合も、$\gamma\in R$ ならば $-\gamma=s_{\gamma}(\gamma)\in R$ なので、$\alpha-\beta$ と $\beta-\alpha$ はともに $R$ に属する。$(\alpha,\beta)<0$ のときは $\beta$ を $-\beta\in R$ で置き換えればよい。$\square$
$R$ を $V$ におけるルート系、$W=W(R)$ とする。
1 は (RS2) と、$W$ が $s_{\alpha}$ たちで生成されることから従う。2 について、1 により各 $w\in W$ は有限集合 $R$ の置換を定め、$w\mapsto w|_{R}$ は $W$ から $R$ 上の対称群への 群準同型 である。$w|_{R}$ が恒等置換ならば、$w$ は線形写像で $R$ が $V$ を生成するので $w=\mathrm{id}_{V}$ である。よってこの準同型は単射であり、$W$ は有限群 $\mathrm{Sym}(R)$ の部分群と同型だから有限である。3 は lem-root-system-reflection-basic の 4 である。$\square$
$\Delta$ を $R$ の基とする。$\alpha\in\Delta$ は $R^{+}(\Delta)$ の二つの元の和としては書けない。
$\alpha=\beta+\gamma$、$\beta,\gamma\in R^{+}(\Delta)$ と仮定し、$\beta=\sum_{\delta}b_{\delta}\delta$、$\gamma=\sum_{\delta}c_{\delta}\delta$($b_{\delta},c_{\delta}\ge0$)と書く。$\Delta$ は基底なので $\alpha$ の展開は一意的であり、$b_{\alpha}+c_{\alpha}=1$、$\delta\neq\alpha$ に対し $b_{\delta}+c_{\delta}=0$、よって $b_{\delta}=c_{\delta}=0$ である。したがって $\beta=b_{\alpha}\alpha$、$\gamma=c_{\alpha}\alpha$ は $\alpha$ の実数倍で $R$ に属するので、(RS4) により $\beta,\gamma\in\{\pm\alpha\}$ であり、$R^{+}(\Delta)$ に属するから $\beta=\gamma=\alpha$ である。すると $\alpha=2\alpha$、$\alpha=0$ となり (RS1) に反する。$\square$
$\Delta$ を $R$ の基とし、$\alpha,\beta\in\Delta$、$\alpha\neq\beta$ とする。このとき $(\alpha,\beta)\le0$ である。
$\alpha\neq\beta$ は基底の相異なる元なので線形独立である。$(\alpha,\beta)>0$ と仮定すると、lem-root-system-angle により $\alpha-\beta\in R$ である。$R=R^{+}(\Delta)\cup(-R^{+}(\Delta))$ なので、$\alpha-\beta\in R^{+}(\Delta)$ または $\beta-\alpha\in R^{+}(\Delta)$ である。前者なら $\alpha=\beta+(\alpha-\beta)$、後者なら $\beta=\alpha+(\beta-\alpha)$ となり、いずれも lem-root-system-indecomposable に反する。$\square$
$R$ を $V$ におけるルート系とする。
$\Delta$ を $R$ の基、$R^{+}=R^{+}(\Delta)$ とする。任意の $\alpha\in\Delta$ に対し $s_{\alpha}(R^{+}\setminus\{\alpha\})=R^{+}\setminus\{\alpha\}$ である。したがって $s_{\alpha}(R^{+})=(R^{+}\setminus\{\alpha\})\cup\{-\alpha\}$ である。
$\beta\in R^{+}\setminus\{\alpha\}$ を取り、$\beta=\sum_{\delta\in\Delta}c_{\delta}\delta$($c_{\delta}\ge0$)と書く。$\beta\neq\alpha$ かつ (RS4) により $\beta$ は $\alpha$ の実数倍でないので、$\alpha$ と異なる $\gamma\in\Delta$ で $c_{\gamma}>0$ となるものがある。$s_{\alpha}(\beta)=\beta-n(\alpha,\beta)\alpha$ は $\beta$ と $\alpha$ の係数だけが異なるので、$s_{\alpha}(\beta)$ の $\gamma$ の係数は $c_{\gamma}>0$ である。$s_{\alpha}(\beta)\in R$ の係数はすべて同符号なので、すべて $0$ 以上であり $s_{\alpha}(\beta)\in R^{+}$ である。$s_{\alpha}(\beta)=\alpha$ とすると $\beta=s_{\alpha}(\alpha)=-\alpha\notin R^{+}$ となるので $s_{\alpha}(\beta)\neq\alpha$ である。よって $s_{\alpha}$ は $R^{+}\setminus\{\alpha\}$ をそれ自身に写し、$s_{\alpha}\circ s_{\alpha}=\mathrm{id}$ なのでこれは全単射である。$s_{\alpha}(\alpha)=-\alpha$ と合わせて後半が従う。$\square$
$W=W(R)$ は $R$ の正系全体の集合に推移的に作用する。すなわち、任意の二つの正系 $R^{+}$、$R'^{+}$ に対し $w(R^{+})=R'^{+}$ を満たす $w\in W$ が存在する。したがって $W$ は $R$ の基全体の集合にも推移的に作用する。
$r:=|R^{+}\cap(-R'^{+})|$ についての帰納法で示す。$r=0$ ならば $R^{+}\subset R'^{+}$ であり、$|R^{+}|=|R|/2=|R'^{+}|$ なので $R^{+}=R'^{+}$ で、$w=\mathrm{id}$ でよい。$r>0$ とし、$R^{+}=R^{+}(\Delta)$ となる基 $\Delta$ を取る(thm-root-system-positive-basis)。$\Delta\subset R'^{+}$ ならば thm-root-system-positive-basis の証明中で示したように $R^{+}(\Delta)=R'^{+}$ となり $r=0$ に反するので、$\alpha\in\Delta$ で $\alpha\notin R'^{+}$、すなわち $\alpha\in-R'^{+}$ となるものがある。lem-root-system-simple-reflection により $s_{\alpha}(R^{+})=(R^{+}\setminus\{\alpha\})\cup\{-\alpha\}$ であり、$-\alpha\in R'^{+}$ なので $-\alpha\notin-R'^{+}$ である。よって $|s_{\alpha}(R^{+})\cap(-R'^{+})|=r-1$ である。$s_{\alpha}(R^{+})$ は正系なので(lem-root-system-regular)、帰納法の仮定により $w'(s_{\alpha}(R^{+}))=R'^{+}$ を満たす $w'\in W$ が存在し、$w:=w's_{\alpha}$ が求めるものである。
基について:$\Delta$ が基なら $w(\Delta)$ も基であり($w$ は線形同型で $R$ を保つので (a)、(b) が保たれる)、$R^{+}(w(\Delta))=w(R^{+}(\Delta))$ である。よって thm-root-system-positive-basis の全単射は $W$ の作用と両立し、正系への推移性から基への推移性が従う。$\square$
$\Delta$ を $R$ の基とすると、$W(R)=\langle s_{\alpha}\mid\alpha\in\Delta\rangle$ である。さらに $R=\{w(\alpha)\mid w\in W(R),\ \alpha\in\Delta\}$、すなわち任意のルートはある単純ルートの Weyl 群による像である。
$W':=\langle s_{\alpha}\mid\alpha\in\Delta\rangle$、$R^{+}:=R^{+}(\Delta)$ とおく。三段階で示す。
(i) $\beta\in R^{+}$ に対し、$W'\beta\cap R^{+}$ は $\beta$ を含む空でない有限集合である。その中で高さ $\mathrm{ht}$ が最小の元 $\gamma$ を取り、$\gamma\in\Delta$ を示す。$\gamma=\sum_{\alpha\in\Delta}c_{\alpha}\alpha$($c_{\alpha}\ge0$)と書くと $0<(\gamma,\gamma)=\sum_{\alpha}c_{\alpha}(\gamma,\alpha)$ なので $(\gamma,\alpha)>0$ となる $\alpha\in\Delta$ がある。$\gamma\neq\alpha$ とすると、lem-root-system-simple-reflection により $s_{\alpha}(\gamma)\in R^{+}$ であり、$s_{\alpha}\in W'$ なので $s_{\alpha}(\gamma)\in W'\beta\cap R^{+}$ である。一方 $s_{\alpha}(\gamma)=\gamma-n(\alpha,\gamma)\alpha$ で $n(\alpha,\gamma)=2(\gamma,\alpha)/(\alpha,\alpha)>0$ なので $\mathrm{ht}(s_{\alpha}(\gamma))=\mathrm{ht}(\gamma)-n(\alpha,\gamma)<\mathrm{ht}(\gamma)$ となり、$\gamma$ の取り方に反する。よって $\gamma=\alpha\in\Delta$ である。
(ii) $R=W'\Delta$ を示す。(i) により任意の $\beta\in R^{+}$ は $W'\Delta$ に属する。$\beta\in R^{-}$ なら $-\beta\in R^{+}$ は $-\beta=w(\alpha)$($w\in W'$、$\alpha\in\Delta$)と書け、$\beta=w(-\alpha)=ws_{\alpha}(\alpha)$ で $ws_{\alpha}\in W'$ なので $\beta\in W'\Delta$ である。
(iii) 任意の $\beta\in R$ に対し $s_{\beta}\in W'$ を示せば $W=W'$ である。(ii) により $\beta=w(\alpha)$($w\in W'$、$\alpha\in\Delta$)と書け、lem-root-system-weyl-finite の 3 により $s_{\beta}=ws_{\alpha}w^{-1}\in W'$ である。$\square$
以下、$R$ の基 $\Delta$ を一つ固定し、$R^{+}=R^{+}(\Delta)$、$W=W(R)$ とする。$w\in W$ と $\beta\in R$ に対し、$w(\beta)\in R^{+}$ を $w(\beta)>0$、$w(\beta)\in R^{-}$ を $w(\beta)<0$ とも書く。
prop-root-system-generated により、任意の $w\in W$ は単純鏡映の積 $w=s_{1}\cdots s_{h}$($s_{i}=s_{\alpha_{i}}$、$\alpha_{i}\in\Delta$)として書ける。このような表示のうち最短のものの長さ $h$ を $w$ の長さといい $\ell(w)$ と書く($\ell(\mathrm{id})=0$)。$\ell\colon W\to\mathbb{Z}_{\ge0}$ を $\Delta$ に関する長さ関数(length function)という。$\ell(w)=h$ を満たす表示 $w=s_{1}\cdots s_{h}$ を $w$ の簡約表示(reduced expression)という。
任意の $w,w'\in W$ と $\alpha\in\Delta$ に対し次が成り立つ。
$w\in W$ に対し
$$R(w):=R^{+}\cap w^{-1}(R^{-})=\{\beta\in R^{+}\mid w(\beta)<0\}$$
とおく。すなわち $R(w)$ は $w$ によって負ルートに写される正ルートの全体である。$\alpha\in\Delta$ に対しては lem-root-system-simple-reflection により $R(s_{\alpha})=\{\alpha\}$ である。
任意の $w\in W$ と $\alpha\in\Delta$ に対し
$$R(ws_{\alpha})=\begin{cases}s_{\alpha}(R(w))\cup\{\alpha\}&(w(\alpha)>0)\\ s_{\alpha}(R(w)\setminus\{\alpha\})&(w(\alpha)<0)\end{cases}$$
が成り立ち、右辺の第 1 の場合の合併は互いに交わらない。したがって $|R(ws_{\alpha})|=|R(w)|+1$($w(\alpha)>0$)または $|R(ws_{\alpha})|=|R(w)|-1$($w(\alpha)<0$)である。
$\beta\in R^{+}$、$\beta\neq\alpha$ とする。lem-root-system-simple-reflection により $s_{\alpha}(\beta)\in R^{+}\setminus\{\alpha\}$ なので
$$\beta\in R(ws_{\alpha})\iff ws_{\alpha}(\beta)<0\iff s_{\alpha}(\beta)\in R(w)\iff\beta\in s_{\alpha}(R(w))$$
である(最後の同値は $s_{\alpha}^{2}=\mathrm{id}$ による)。また $\alpha\in R(ws_{\alpha})$ は $ws_{\alpha}(\alpha)=-w(\alpha)<0$、すなわち $w(\alpha)>0$ と同値である。$w(\alpha)>0$ のとき $\alpha\notin R(w)$ であり、$s_{\alpha}(R(w))\subset R^{+}\setminus\{\alpha\}$ なので $R(ws_{\alpha})=s_{\alpha}(R(w))\sqcup\{\alpha\}$ である。$w(\alpha)<0$ のとき $\alpha\in R(w)$、$\alpha\notin R(ws_{\alpha})$ であり、$R(ws_{\alpha})=s_{\alpha}(R(w)\setminus\{\alpha\})$ である。$s_{\alpha}$ は全単射なので個数の主張が従う。$\square$
$w\in W$ の簡約表示 $w=s_{1}\cdots s_{h}$($s_{i}=s_{\alpha_{i}}$、$\alpha_{i}\in\Delta$)に対し
$$R(w)=\{\alpha_{h},\ s_{h}(\alpha_{h-1}),\ s_{h}s_{h-1}(\alpha_{h-2}),\ \dots,\ s_{h}\cdots s_{2}(\alpha_{1})\}$$
であり、右辺の $h$ 個の元は相異なる。とくに $\ell(w)=|R(w)|$、すなわち $w$ の長さは $w$ が負ルートに写す正ルートの個数に等しい。
$h=\ell(w)$ についての帰納法で示す。$h=0$ なら $w=\mathrm{id}$、$R(w)=\emptyset$ である。$h\ge1$ とし、$w':=s_{1}\cdots s_{h-1}$ とおく。$w=w's_{h}$ であり、$w'$ の表示は長さ $h-1$ で、$\ell(w')\ge\ell(w)-1=h-1$(prop-root-system-length-basic の 4)なので簡約表示である。帰納法の仮定により
$$R(w')=\{\alpha_{h-1},\ s_{h-1}(\alpha_{h-2}),\ \dots,\ s_{h-1}\cdots s_{2}(\alpha_{1})\}$$
であり、これらは相異なる。
$w'(\alpha_{h})>0$ を示す。$w'(\alpha_{h})<0$ と仮定すると $\alpha_{h}\in R(w')$ なので、ある $i\le h-1$ について $\alpha_{h}=s_{h-1}\cdots s_{i+1}(\alpha_{i})$ である($i=h-1$ のときは $\alpha_{h}=\alpha_{h-1}$)。$u:=s_{h-1}\cdots s_{i+1}$ とおくと lem-root-system-weyl-finite の 3 により $s_{h}=s_{u(\alpha_{i})}=us_{i}u^{-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}$$
となって $w$ が長さ $h-2$ の表示を持ち、$\ell(w)=h$ に反する。よって $w'(\alpha_{h})>0$ であり、lem-root-system-right-mult により
$$R(w)=s_{h}(R(w'))\sqcup\{\alpha_{h}\}=\{\alpha_{h},\ s_{h}(\alpha_{h-1}),\ \dots,\ s_{h}\cdots s_{2}(\alpha_{1})\}$$
である。$s_{h}$ は単射なので $s_{h}(R(w'))$ の $h-1$ 個の元は相異なり、$\alpha_{h}\notin s_{h}(R(w'))$(合併が互いに交わらないこと)と合わせて $h$ 個の元は相異なる。よって $|R(w)|=h=\ell(w)$ である。$\square$
任意の $w\in W$ と $\alpha\in\Delta$ に対し、$\ell(ws_{\alpha})=\ell(w)+1$ は $w(\alpha)>0$ と、$\ell(ws_{\alpha})=\ell(w)-1$ は $w(\alpha)<0$ と同値である。また $\ell(s_{\alpha}w)=\ell(w)+1$ は $w^{-1}(\alpha)>0$ と、$\ell(s_{\alpha}w)=\ell(w)-1$ は $w^{-1}(\alpha)<0$ と同値である。
thm-root-system-reduced-expression により $\ell=|R(\cdot)|$ なので、前半は lem-root-system-right-mult の個数の主張そのものである。後半は $\ell(s_{\alpha}w)=\ell(w^{-1}s_{\alpha})$(prop-root-system-length-basic の 1)に前半を適用すればよい。$\square$
$w\in W$ と $\alpha\in\Delta$ が $w(\alpha)<0$ を満たすならば、$s_{\alpha}$ を最後の項とする $w$ の簡約表示 $w=s_{1}\cdots s_{h-1}s_{\alpha}$ が存在する。より詳しく、$w$ の任意の簡約表示 $w=s_{1}\cdots s_{h}$ に対し、ある $i$ が存在して $ws_{\alpha}=s_{1}\cdots\hat{s_{i}}\cdots s_{h}$($\hat{s_{i}}$ は $s_{i}$ を除くことを表す)が成り立つ。
$w(\alpha)<0$ より $\alpha\in R(w)$ であり、thm-root-system-reduced-expression により $\alpha=s_{h}\cdots s_{i+1}(\alpha_{i})$ となる $i$ がある。$u:=s_{h}\cdots s_{i+1}$ とおくと $s_{\alpha}=us_{i}u^{-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-root-system-length-change により $\ell(ws_{\alpha})=h-1$ なので、これは $ws_{\alpha}$ の簡約表示であり、$w=s_{1}\cdots\hat{s_{i}}\cdots s_{h}s_{\alpha}$ は $s_{\alpha}$ で終わる $w$ の簡約表示である。$\square$
$w_{1},w_{2}\in W$ に対し、次の三条件は同値である。
$\beta\in R^{+}$ に対し $\beta\in R(w_{1}w_{2})$ は $w_{1}(w_{2}(\beta))<0$ と同値である。$w_{2}(\beta)>0$ のときこれは $w_{2}(\beta)\in R(w_{1})$、すなわち $\beta\in w_{2}^{-1}(R(w_{1}))$ と同値である。$w_{2}(\beta)<0$、すなわち $\beta\in R(w_{2})$ のときは、$-w_{2}(\beta)\in R^{+}$ であり、$w_{1}(w_{2}(\beta))<0$ は $w_{1}(-w_{2}(\beta))>0$、すなわち $-w_{2}(\beta)\notin R(w_{1})$ と同値である。よって $N:=\{\beta\in R(w_{2})\mid-w_{2}(\beta)\in R(w_{1})\}$ とおくと
$$R(w_{1}w_{2})=\bigl(R^{+}\cap w_{2}^{-1}(R(w_{1}))\bigr)\sqcup\bigl(R(w_{2})\setminus N\bigr)$$
である。ここで $w_{2}^{-1}(R(w_{1}))$ の元 $\gamma$ で $\gamma<0$ となるものは $-\gamma\in N$ を満たし、逆に $\beta\in N$ に対し $-\beta\in w_{2}^{-1}(R(w_{1}))$ は負ルートなので、$|R^{+}\cap w_{2}^{-1}(R(w_{1}))|=|R(w_{1})|-|N|$ である。したがって thm-root-system-reduced-expression により
$$\ell(w_{1}w_{2})=|R(w_{1}w_{2})|=\ell(w_{1})+\ell(w_{2})-2|N|$$
であり、1 は $N=\emptyset$ と同値である。$N=\emptyset$ は「$w_{2}^{-1}(R(w_{1}))$ に負ルートがない」こと、すなわち 2 と同値であり、このとき上の分解は 3 になる。逆に 3 が成り立てば $w_{2}^{-1}(R(w_{1}))\subset R(w_{1}w_{2})\subset R^{+}$ なので 2 が成り立つ。$\square$
$w\in W$ が $w(R^{+})=R^{+}$ を満たすならば $w=\mathrm{id}$ である。したがって $W$ は正系全体の集合と基全体の集合に単純推移的に作用し、$|W|$ は正系の個数に等しく、基の個数にも等しい。
$w(R^{+})=R^{+}$ ならば $R(w)=\emptyset$ なので thm-root-system-reduced-expression により $\ell(w)=0$、よって $w=\mathrm{id}$ である。推移性は prop-root-system-transitive で示した。二つの元 $w,w'$ が同じ正系 $R'^{+}$ を $R^{+}$ に写すなら $w^{-1}w'$ は $R^{+}$ を保つので $w=w'$ であり、作用は単純推移的である。よって $w\mapsto w(R^{+})$ は $W$ から正系全体への全単射であり、$|W|$ は正系の個数に等しい。基についても同様である。$\square$
$V$ の 部分空間 $V'$ に対し $R':=R\cap V'$ とおくと、$R'$ が $V'$ を生成するならば $R'$ は $V'$ におけるルート系である。実際 (RS1) は仮定であり、$\alpha\in R'$ に対し $s_{\alpha}$ は $V'$ を保ち($x\in V'$ なら $s_{\alpha}(x)=x-n\alpha\in V'$)$R$ を保つので (RS2) が成り立ち、(RS3)、(RS4) は $R$ のものから従う。
$\Delta$ の部分集合 $\Theta$ に対し、$\Theta$ が生成する $V$ の部分空間を $V_{\Theta}$、$R_{\Theta}:=R\cap V_{\Theta}$、$R_{\Theta}^{+}:=R^{+}\cap R_{\Theta}$ とおき、$W_{\Theta}:=\langle s_{\alpha}\mid\alpha\in\Theta\rangle\subset W$ とおく。$W_{\Theta}$ を($\Delta$ に関する)放物型部分群(parabolic subgroup)という。$W_{\emptyset}=\{\mathrm{id}\}$、$W_{\Delta}=W$ である。
$\Theta\subset\Delta$ とする。
$\Theta$ に関する $W_{\Theta}$ の長さ関数($\Theta$ の鏡映の積としての最短の長さ。2 により $W(R_{\Theta})$ の基 $\Theta$ に関する長さ関数と同じもの)を $\ell_{\Theta}$ と書く。
任意の $w\in W_{\Theta}$ に対し $\ell(w)=\ell_{\Theta}(w)$ である。とくに $W_{\Theta}$ の元は $\Theta$ の元の鏡映だけからなる簡約表示を持つ。
$\Theta$ の鏡映の積は $\Delta$ の鏡映の積でもあるので $\ell(w)\le\ell_{\Theta}(w)$ である。一方、thm-root-system-reduced-expression をルート系 $R_{\Theta}$ とその基 $\Theta$ に適用すると $\ell_{\Theta}(w)=|R_{\Theta}(w)|$、ただし $R_{\Theta}(w)=\{\beta\in R_{\Theta}^{+}\mid w(\beta)<0\}$ である。$R_{\Theta}(w)\subset R(w)$ なので $\ell_{\Theta}(w)\le|R(w)|=\ell(w)$ である。$\square$
$\Theta\subset\Delta$ とする。
$R$ を $V$ におけるルート系とする。超平面 $H_{\alpha}$($\alpha\in R$)をすべて取り除いた集合 $V\setminus\bigcup_{\alpha\in R}H_{\alpha}$ の 連結成分 を $R$ の部屋(chamber)という。$V\setminus\bigcup_{\alpha}H_{\alpha}$ は正則ベクトル全体の集合である。
部屋、正系、基は互いに一対一に対応し、$W$ はいずれにも単純推移的に作用する。基 $\Delta$ に対応する部屋 $C(\Delta)=\{x\in V\mid\text{任意の }\alpha\in\Delta\text{ に対し }(\alpha,x)>0\}$ を基本部屋という($\Delta$ の元との内積が正なら、$0$ 以上の係数の線形結合であるすべての正ルートとの内積も正になる)。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する