Coxeter複体

同義語:コクセター複体Coxeter complex

概要

Coxeter複体(Coxeter complex)とは、階数有限の Coxeter 系 $(W,S)$ に対し、放物型部分群 $W_{I}=\langle I\rangle$($I\subset S$)による左剰余類 $wW_{I}$ 全体に包含関係と逆向きの順序を入れて得られる単体複体 $\Sigma(W,S)$ のことである。部屋は $W$ の元 $\{w\}$、壁面は $\{w,ws\}$($s\in S$)であり、各壁面がちょうど二つの部屋に含まれる薄い部屋複体になる。部屋 $\{w_{1}\}$ と $\{w_{2}\}$ の距離は長さ $\ell(w_{1}^{-1}w_{2})$ に等しく、最短回廊は簡約表示に対応する。二面体群のものは $2m$ 角形の境界、対称群のものは単体の境界の重心細分であり、$W$ が有限なら球面と同相である。建物の理論の原型である。

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

前提知識: Coxeter系, 群, 半順序集合

定義

単体複体と部屋複体

抽象単体複体

$\mathcal{V}$ を 集合 とする。$\mathcal{V}$ の有限 部分集合 からなる集合 $\Delta$ が次の二つの条件を満たすとき、$\Delta$ を(頂点集合 $\mathcal{V}$ 上の)抽象単体複体(abstract simplicial complex)、あるいは単に単体複体という。

  1. 任意の $v\in\mathcal{V}$ に対し $\{v\}\in\Delta$ である。
  2. $A\in\Delta$ かつ $B\subset A$ ならば $B\in\Delta$ である。
    $\Delta$ の元を単体(simplex)、単体 $A$ の部分集合を $A$ の面(face)という。条件 2 により $\Delta\neq\emptyset$ なら空集合 $\emptyset$ も単体である。単体 $A$ の元の個数を $A$ の階数(rank)、階数から $1$ を引いた数を $A$ の次元(dimension)という(空集合は次元 $-1$)。単体 $A$ の面 $B$ で階数が $A$ より $1$ だけ小さいものを $A$ の切子面(facet)という。二つの単体 $A_{1},A_{2}$ が隣接する(adjacent)とは、$A_{1}\neq A_{2}$ であり $A_{1}\cap A_{2}$ が $A_{1}$ と $A_{2}$ の両方の切子面であることをいう。$\Delta$ の部分集合 $\Delta'$ が条件 2 を満たすとき(頂点集合を $\{v\mid\{v\}\in\Delta'\}$ として単体複体になる)、$\Delta'$ を $\Delta$ の部分複体という。
単体複体の射

$X$、$Y$ を頂点集合 $\mathcal{V}_{X}$、$\mathcal{V}_{Y}$ 上の単体複体とする。写像 $f\colon\mathcal{V}_{X}\to\mathcal{V}_{Y}$ が、任意の単体 $A\in X$ に対し $f(A)\in Y$ を満たすとき、$f$ を $X$ から $Y$ への単体複体の射(simplicial map)といい $f\colon X\to Y$ と書く。射 $f$ は単体 $A$ を単体 $f(A)$ に写す写像 $X\to Y$ を誘導する。

部屋複体

単体複体 $\Delta$ が次の二つの条件を満たすとき、$\Delta$ を部屋複体(chamber complex)という。

  1. $\Delta$ の極大な単体(包含関係についての 極大元)はすべて同じ有限の次元を持ち、任意の単体はある極大な単体に含まれる。
  2. $\Delta$ の任意の二つの極大な単体 $C,D$ に対し、極大な単体の有限列 $C=C_{0},C_{1},\dots,C_{n}=D$ であって、各 $i$ について $C_{i}$ と $C_{i+1}$ が隣接するものが存在する。
    部屋複体の極大な単体を部屋(chamber)、条件 2 の列を $C$ と $D$ を結ぶ回廊(gallery)、$n$ をその回廊の長さという。$C$ と $D$ を結ぶ回廊の長さの最小値を $d(C,D)$ と書き、$C$ と $D$ の距離という。長さが $d(C,D)$ の回廊を最短回廊という。部屋の階数を部屋複体の階数という。
薄い部屋複体と厚い部屋複体

部屋複体 $\Delta$ の壁面(panel)とは、部屋の切子面のことである。任意の壁面がちょうど二つの部屋に含まれるとき $\Delta$ を薄い部屋複体(thin chamber complex)、任意の壁面が三つ以上の部屋に含まれるとき厚い部屋複体(thick chamber complex)という。

部屋複体の射

部屋複体 $X$、$Y$ の間の単体複体の射 $f\colon X\to Y$ が $X$ の任意の部屋を $Y$ の部屋に写すとき、$f$ を部屋複体の射(chamber map)という。部屋複体の射 $f$ が非退化であるとは、隣接する部屋 $C,C'$ に対し常に $f(C)\neq f(C')$ が成り立つことをいう。非退化な射は回廊を回廊に写す。

閉包とリンク

単体複体 $\Delta$ の単体 $A$ に対し、$A$ の面全体の集合 $\overline{A}$ を $A$ の閉包という。$\overline{A}$ は $\Delta$ の部分複体である。また、$A$ と交わらず $A\cup B\in\Delta$ を満たす単体 $B$ 全体の集合を $A$ のリンク(link)といい $\mathrm{lk}_{\Delta}(A)$ と書く。$\mathrm{lk}_{\Delta}(A)$ は $\Delta$ の部分複体である($B\in\mathrm{lk}_{\Delta}(A)$、$B'\subset B$ なら $A\cup B'\subset A\cup B$ は単体である)。

Coxeter複体

Coxeter複体

$(W,S)$ を階数有限($S$ が有限集合)の Coxeter 系(Coxeter系)とし、$I\subset S$ に対し $W_{I}=\langle I\rangle$ を放物型部分群とする。$W$ の放物型部分群による左剰余類(剰余類)全体の集合
$$\Sigma(W,S):=\{wW_{I}\mid w\in W,\ I\subset S\}$$
に、包含関係と逆向きの 半順序
$$wW_{I}\le w'W_{J}\iff wW_{I}\supset w'W_{J}$$
を入れたものを $(W,S)$ の Coxeter 複体(Coxeter complex)という。$\Sigma(W,S)$ は、prop-coxeter-complex-poset の意味で単体複体とみなすことができ、その意味で薄い部屋複体である(thm-coxeter-complex-chamber)。単体 $wW_{I}$ の型(type)を $S\setminus I$ と定める。$W$ が 有限群 のとき、$\Sigma(W,S)$ は球体型(spherical)であるという。

$\Sigma(W,S)$ の 最小元 は $W=W_{S}$(空単体)であり、極大元は一点集合 $\{w\}=wW_{\emptyset}$(部屋)である。頂点は $wW_{S\setminus\{s\}}$($s\in S$)の形の剰余類であり、壁面は $wW_{\{s\}}=\{w,ws\}$ の形の剰余類である(thm-coxeter-complex-chamber)。型 $S\setminus I$ は単体の頂点に「どの $s$ を欠くか」で色を付けたものであり、部屋 $\{w\}$ の型は $S$ 全体、頂点 $wW_{S\setminus\{s\}}$ の型は $\{s\}$ である。

直感

Coxeter 複体は、Coxeter 系 $(W,S)$ の元を「部屋」とみなし、$w$ と $ws$($s\in S$)を「壁を一枚隔てて隣り合う部屋」とみなして得られる幾何学的な対象である。有限鏡映群の場合、$W$ の作用する Euclid空間 から鏡映超平面をすべて取り除いた 連結成分(ルート系 の記事の意味の部屋)を単位球面に射影すると、鏡映超平面配置が定める 球面 の胞体分割(各胞は球面単体)が得られ、$\Sigma(W,S)$ はこの胞体分割そのものに同型である(AB08 Chapter 3)。たとえば $\operatorname{Dih}_{3}$ では三本の鏡映直線が円周を六つの弧に分け、この六角形が $\Sigma(W,S)$ である(ex-coxeter-complex-dihedral)。一般の Coxeter 系でも、幾何学的表現のTits錐の分割として同じ構図が成り立つ。
Coxeter 複体の中では、部屋 $\{w_{1}\}$ から $\{w_{2}\}$ へ壁を一枚ずつ越えて行く回廊が $w_{1}^{-1}w_{2}$ の $S$ による表示に対応し、最短回廊が簡約表示に対応する。したがって Coxeter 系の長さ関数の組合せ論が「部屋の間の距離」という幾何学の言葉に翻訳される。すべての壁面がちょうど二つの部屋に接するという「薄さ」は、Coxeter 複体を、多数の Coxeter 複体(アパートメント)を貼り合わせて作られる「厚い」建物(建物)から区別する特徴である。

例

階数1のCoxeter複体

$S=\{s\}$、$W=\{1,s\}\cong\mathbb{Z}/2\mathbb{Z}$ とする。$\Sigma(W,S)=\{\{1\},\{s\},W\}$ であり、逆向きの順序では $W$ が最小元(空単体)、$\{1\}$ と $\{s\}$ が極大元(部屋)である。頂点は $wW_{S\setminus\{s\}}=wW_{\emptyset}=\{w\}$ なので部屋と頂点が一致し、$\Sigma(W,S)$ は二つの頂点からなる $0$ 次元の単体複体である。壁面は $wW_{\{s\}}=W$ の一つだけであり、これは二つの部屋の共通の面(空集合)である。二つの部屋 $\{1\}$、$\{s\}$ は隣接し(共通部分 $\emptyset$ はどちらの切子面でもある)、距離は $1=\ell(s)$ である。

二面体群のCoxeter複体

$m\ge2$、$S=\{s,t\}$、$m(s,t)=m$ とし、$W=\operatorname{Dih}_{m}$(位数 $2m$ の 二面体群。Coxeter系 の記事の例(二面体群の場合))とする。部屋は $2m$ 個の一点集合 $\{w\}$、頂点は $wW_{\{t\}}=\{w,wt\}$ の形の $m$ 個と $wW_{\{s\}}=\{w,ws\}$ の形の $m$ 個、合わせて $2m$ 個である。部屋 $\{w\}$ の頂点は $wW_{\{s\}}$ と $wW_{\{t\}}$ の二つなので、$\Sigma(W,S)$ は $2m$ 個の頂点と $2m$ 本の辺からなる $1$ 次元の単体複体であり、各頂点 $\{w,ws\}$ はちょうど二つの辺(部屋)$\{w\}$、$\{ws\}$ に含まれる。$1,s,st,sts,\dots$ と交代語を並べると、$\{1\}$、$\{s\}$、$\{st\}$、$\dots$ の順に隣り合う辺が一周して $\{1\}$ に戻るので、$\Sigma(W,S)$ は $2m$ 角形の境界($2m$ 個の頂点を持つ 閉路)である。これは、平面上で $\operatorname{Dih}_{m}$ の $m$ 本の鏡映直線が円周を $2m$ 個の弧に分けた胞体分割そのものである(thm-coxeter-complex-spherical)。$m=3$ のときは正六角形の境界であり、$\operatorname{Dih}_{3}\cong S_{3}$ が対称群であることに対応して、これは正三角形の境界を各辺の中点で細分したもの(重心細分)でもある。一般の $m$ でも $2m$ 角形は正 $m$ 角形の境界の重心細分だが、単体の境界の重心細分になるのは $m=3$ のときだけである。

無限二面体群のCoxeter複体

$S=\{s,t\}$、$m(s,t)=\infty$、$W=D_{\infty}$(Coxeter系 の記事の例(無限二面体群))とする。$W$ の元は $(st)^{k}$、$(st)^{k}s$($k\in\mathbb{Z}$)で尽くされ、$\Sigma(W,S)$ は各部屋 $\{w\}$ が二つの頂点 $wW_{\{s\}}$、$wW_{\{t\}}$ を持ち、各頂点がちょうど二つの部屋に含まれる $1$ 次元の単体複体である。$\dots,\{ts\},\{t\},\{1\},\{s\},\{st\},\{sts\},\dots$ の順に隣り合う辺が両側に無限に続くので、$\Sigma(W,S)$ は実数直線を整数点で細分した無限の道である。無限二面体群を $\mathbb{Z}$ の 等長変換 のなす群とみなすと、これは $W$ の $\mathbb{R}$ への作用の基本領域による分割そのものである。

対称群のCoxeter複体

$W=S_{n}$(対称群)、$S=\{(i\ i+1)\mid1\le i\le n-1\}$ とする(Coxeter系 の記事の例(対称群の場合))。$\Sigma(W,S)$ は $(n-2)$ 次元の部屋複体(階数 $n-1$)であり、$n-1$ 次元単体の境界($\{1,\dots,n\}$ の空でない真部分集合を面とする単体複体)の重心細分と同型である(AB08 第1章)。対応は次のように与えられる。$I=S\setminus\{(k\ k+1)\}$ に対し $W_{I}=S_{k}\times S_{n-k}$ は $\{1,\dots,k\}$ を保つ置換全体なので、頂点 $wW_{I}$ は $k$ 元部分集合 $w(\{1,\dots,k\})$ と一対一に対応する。一般に $wW_{I}$ は、$I$ の補集合の元 $(k_{1}\ k_{1}+1),\dots,(k_{r}\ k_{r}+1)$($k_{1}<\cdots< k_{r}$)に対する部分集合の増大列 $w(\{1,\dots,k_{1}\})\subsetneq\cdots\subsetneq w(\{1,\dots,k_{r}\})$ に対応し、部屋は完全な旗 $\{w(1)\}\subsetneq\{w(1),w(2)\}\subsetneq\cdots$、すなわち $\{1,\dots,n\}$ の順列に対応する。$n=3$ のときは ex-coxeter-complex-dihedral の $m=3$ の場合(正三角形の境界の重心細分)に一致する。「単体の境界の重心細分」という記述は対称群($A_{n-1}$ 型)の場合に固有のものであり、一般の有限 Coxeter 群では $\Sigma(W,S)$ は鏡映超平面配置が定める球面の胞体分割そのものである(thm-coxeter-complex-spherical)。

反例:Coxeter複体でない部屋複体
  1. 厚い部屋複体は Coxeter 複体でない。Coxeter 複体は常に薄い(thm-coxeter-complex-chamber)ので、ある壁面が三つ以上の部屋に含まれる部屋複体は、どの Coxeter 系の Coxeter 複体とも同型でない。たとえば四つの頂点 $a,b,c,d$ とそれらを結ぶ $6$ 本の辺すべてからなる $1$ 次元複体(完全グラフ $K_{4}$)は、どの二辺も辺の列で結ばれるので部屋複体であり、各壁面(頂点)がちょうど三つの部屋(辺)に含まれるので厚く、Coxeter 複体でない。また三つの辺 $\{a,b\},\{a,c\},\{a,d\}$ だけからなる複体は、壁面 $\{a\}$ が三つの部屋に含まれるので薄くなく、やはり Coxeter 複体でない。破れている条件は薄さである。建物(建物)は一般に厚い部屋複体であり、Coxeter 複体と建物は薄いか厚いかで区別される。
  2. 薄い部屋複体であっても Coxeter 複体とは限らない。三角形の境界($3$ 個の頂点と $3$ 本の辺からなる閉路)は $1$ 次元の薄い部屋複体であるが、$1$ 次元の Coxeter 複体は階数 $2$ の Coxeter 系から来るので部屋の個数は $2m$(偶数)または無限であり(ex-coxeter-complex-dihedral、ex-coxeter-complex-infinite-dihedral)、部屋が $3$ 個の閉路は Coxeter 複体でない。一般に、奇数個の辺からなる閉路はどれも Coxeter 複体でない。破れているのは「$W$ の作用が部屋全体に単純推移的に働く」という構造(prop-coxeter-complex-action)であり、閉路の自己同型群(自己同型)は部屋に推移的に作用するが、Coxeter 系の構造(型を保つ隣接関係)を持たない。

性質

部屋複体の一般論

一意性補題

$\Delta$ を部屋複体、$\Sigma$ を薄い部屋複体とし、両者の階数は等しいとする。$f_{1},f_{2}\colon\Delta\to\Sigma$ を非退化な部屋複体の射とし、$\Delta$ のある部屋 $C$ の各頂点で $f_{1}$ と $f_{2}$ の値が一致するとする。このとき $f_{1}=f_{2}$ である。

$\Delta$ の任意の頂点はある単体に含まれ、部屋複体の条件 1 によりある部屋に含まれるので、$\Delta$ の任意の部屋 $D$ の各頂点で $f_{1}$ と $f_{2}$ が一致することを示せばよい。$C=C_{0},C_{1},\dots,C_{n}=D$ を回廊とし、$C_{i}$ の各頂点で $f_{1}=f_{2}$ であると仮定して $C_{i+1}$ についても示す。
階数が等しいので、部屋複体の射は各部屋の頂点集合を部屋の頂点集合へ 全単射 に写す(部屋の階数 $r$ の頂点集合を階数 $r$ の頂点集合に写す全射なので単射)。$F:=C_{i}\cap C_{i+1}$ は $C_{i}$ と $C_{i+1}$ の共通の切子面であり、$C_{i+1}=F\cup\{v\}$($v\notin C_{i}$)と書ける。帰納法の仮定により $f_{1}(F)=f_{2}(F)=:F'$ であり、$F'$ は部屋 $f_{1}(C_{i})=f_{2}(C_{i})$ の切子面($f_{1}$ が $C_{i}$ 上単射なので階数 $r-1$)、すなわち $\Sigma$ の壁面である。$f_{1}(C_{i+1})=F'\cup\{f_{1}(v)\}$ は $F'$ を含む部屋であり、非退化性により $f_{1}(C_{i+1})\neq f_{1}(C_{i})$ である。同様に $f_{2}(C_{i+1})=F'\cup\{f_{2}(v)\}$ は $F'$ を含み $f_{2}(C_{i})=f_{1}(C_{i})$ と異なる部屋である。$\Sigma$ は薄いので $F'$ を含む部屋は $f_{1}(C_{i})$ ともう一つの二つだけであり、$f_{1}(C_{i+1})=f_{2}(C_{i+1})$ である。よって $f_{1}(v)=f_{2}(v)$ であり、$C_{i+1}$ の各頂点で $f_{1}=f_{2}$ である。$\square$

半順序集合としての単体複体
  1. 単体複体 $\Delta$ は包含関係により 半順序集合 になり、任意の二つの単体 $A,B$ の 最大下界 $A\cap B$ が存在し、各単体 $A$ の下方区間 $\Delta_{\le A}=\{B\in\Delta\mid B\subset A\}$ は $A$ の部分集合全体の集合 $(\mathcal{P}(A),\subset)$ に等しい。
  2. 逆に、半順序集合 $(P,\le)$ が次の二条件を満たすとする。
    • (a) 任意の $A,B\in P$ に対し最大下界 $A\wedge B$ が存在する。
    • (b) 任意の $A\in P$ に対し、ある整数 $r\ge0$ が存在して、下方区間 $P_{\le A}$ は半順序集合として $(\mathcal{P}(\{1,\dots,r\}),\subset)$ と 順序同型 である。
      $P$ の原子(atom)を、(b) の $r$ が $1$ である元(すなわち最小元のすぐ上の元)とし、$A\in P$ に対し $V(A):=\{v\in P\mid v\text{ は原子},\ v\le A\}$ とおく。このとき $\Delta(P):=\{V(A)\mid A\in P\}$ は原子全体を頂点集合とする単体複体であり、$A\mapsto V(A)$ は $P$ から $(\Delta(P),\subset)$ への順序同型である。

1 は定義から明らかである($A\cap B$ は $A$ の面なので単体であり、$A$ の面はすべて単体である)。
2 を示す。(b) により $P$ は最小元 $0$ を持つ(任意の $A$ に対し $P_{\le A}$ の最小元があり、(a) により二つの元の最大下界が存在するので、それらは一致する)。$P_{\le A}\cong\mathcal{P}(\{1,\dots,r\})$ において原子は一元集合に対応するので $V(A)$ は $r$ 個の元からなる有限集合であり、$\mathcal{P}(\{1,\dots,r\})$ の各元がその下にある一元集合の合併として復元されることから、$P_{\le A}$ の元 $B$ は $V(B)\subset V(A)$ から一意に定まり、$V(A)$ の任意の部分集合 $T$ に対し $V(B)=T$ となる $B\le A$ が存在する。
$A\le B\iff V(A)\subset V(B)$ を示す。$A\le B$ なら $V(A)\subset V(B)$ は明らかである。逆に $V(A)\subset V(B)$ とし、$C:=A\wedge B$ とおく。$C\le A$、$C\le B$ であり、$V(C)=V(A)\cap V(B)=V(A)$ である(原子 $v$ が $v\le A$ かつ $v\le B$ なら $v\le C$)。$C$ と $A$ はともに $P_{\le A}$ の元で $V(C)=V(A)$ なので、上で述べた一意性により $C=A$、すなわち $A\le B$ である。とくに $A\mapsto V(A)$ は単射であり、順序を両方向に保つ。
$\Delta(P)$ が単体複体であること:原子 $v$ に対し $V(v)=\{v\}$ なので条件 1 が成り立つ。$V(A)\in\Delta(P)$ と $T\subset V(A)$ に対し、$V(B)=T$ となる $B\le A$ が存在するので $T\in\Delta(P)$ であり、条件 2 が成り立つ。$\square$

以下、この対応により、条件 (a)、(b) を満たす半順序集合を単体複体と同一視する。半順序集合 $P$ の言葉では、単体 $A$ の階数は (b) の $r$、極大な単体は $P$ の極大元、$A$ の切子面は $A$ のすぐ下の元($A$ と $B< A$ の間に他の元がないもの)である。

Coxeter複体の構造

以下、$(W,S)$ を階数有限の Coxeter 系とする。放物型部分群について、Coxeter系 の記事の命題(放物型部分群の基本性質)から次を用いる:$W_{I}\cap S=I$、$W_{I}\subset W_{J}\iff I\subset J$、$W_{I}\cap W_{J}=W_{I\cap J}$、および $w\in W_{I}$ の簡約表示は $I$ の文字だけからなる。

剰余類の基本性質
  1. $wW_{I}=w'W_{J}$ ならば $I=J$ かつ $w^{-1}w'\in W_{I}$ である。したがって単体 $wW_{I}$ から部分集合 $I$(よって型 $S\setminus I$)が定まる。
  2. $wW_{I}\supset w'W_{J}$ であることと、$I\supset J$ かつ $w^{-1}w'\in W_{I}$ であることは同値である。
  3. $u\in W$ に対し、$u\in W_{K}$ を満たす $K\subset S$ の全体は共通部分について閉じており、その最小元 $K(u)$ は $u$ の簡約表示に現れる文字の集合である。
  1. $wW_{I}=w'W_{J}$ なら $w'\in wW_{I}$ より $w^{-1}w'\in W_{I}$ であり、$w'W_{J}=wW_{I}=w'W_{I}$ から $W_{J}=W_{I}$、よって $J=W_{J}\cap S=W_{I}\cap S=I$ である。
  2. $wW_{I}\supset w'W_{J}$ なら $w'\in wW_{I}$ より $w^{-1}w'\in W_{I}$ であり、$w'W_{J}\subset wW_{I}=w'W_{I}$ から $W_{J}\subset W_{I}$、よって $J\subset I$ である。逆に $J\subset I$ かつ $w^{-1}w'\in W_{I}$ なら $w'W_{J}\subset w'W_{I}=wW_{I}$ である。
  3. $u\in W_{K}\cap W_{K'}=W_{K\cap K'}$ なので共通部分について閉じている。$u$ の簡約表示に現れる文字の集合を $K_{0}$ とすると $u\in W_{K_{0}}$ であり、$u\in W_{K}$ ならば $u$ の簡約表示は $K$ の文字だけからなるので $K_{0}\subset K$ である。よって $K_{0}$ が最小元である。$\square$
Coxeter複体は薄い部屋複体

$(W,S)$ を階数 $n=|S|$ の Coxeter 系とする。

  1. $\Sigma(W,S)$ は prop-coxeter-complex-poset の条件 (a)、(b) を満たし、単体複体とみなせる。単体 $wW_{I}$ の階数は $n-|I|$ であり、$\Sigma(W,S)$ の頂点は $wW_{S\setminus\{s\}}$($s\in S$、$w\in W$)の形の剰余類である。
  2. $\Sigma(W,S)$ の部屋は $\{w\}=wW_{\emptyset}$($w\in W$)であり、壁面は $wW_{\{s\}}=\{w,ws\}$($s\in S$)である。部屋 $\{w\}$ と $\{w'\}$ が隣接することと、$w'=ws$ となる $s\in S$ が存在することは同値である。
  3. $\Sigma(W,S)$ は薄い部屋複体であり、部屋 $\{w_{1}\}$ と $\{w_{2}\}$ の距離は $d(\{w_{1}\},\{w_{2}\})=\ell(w_{1}^{-1}w_{2})$ である。より詳しく、$w_{1}^{-1}w_{2}=s_{1}\cdots s_{h}$ を $S$ の元による任意の表示とすると
    $$\{w_{1}\},\ \{w_{1}s_{1}\},\ \{w_{1}s_{1}s_{2}\},\ \dots,\ \{w_{1}s_{1}\cdots s_{h}\}=\{w_{2}\}$$
    は $\{w_{1}\}$ と $\{w_{2}\}$ を結ぶ長さ $h$ の回廊であり、$\{w_{1}\}$ と $\{w_{2}\}$ を結ぶ回廊はすべてこの形である。最短回廊は簡約表示に対応する。
  1. (a):$A=wW_{I}$、$B=w'W_{J}$ とする。$K\subset S$ が $I\cup J\subset K$ かつ $w^{-1}w'\in W_{K}$ を満たすことは、lem-coxeter-complex-coset の 2 により $wW_{K}\supset A$ かつ $wW_{K}\supset B$($w'W_{J}\subset wW_{K}$ は $J\subset K$ かつ $w^{-1}w'\in W_{K}$ と同値)、すなわち $wW_{K}$ が $A,B$ の共通の下界(逆向きの順序で)であることと同値である。$A,B$ の任意の下界 $uW_{K}$ は $A\subset uW_{K}$ より $uW_{K}=wW_{K}$ と書けるので、下界は $wW_{K}$ の形のものに限る。lem-coxeter-complex-coset の 3 により、条件を満たす $K$ の全体は共通部分について閉じており($I\cup J\subset K$ も共通部分で保たれる)、最小元 $K_{0}=I\cup J\cup K(w^{-1}w')$ を持つ。$wW_{K_{0}}$ は $A,B$ の下界であり、任意の下界 $wW_{K}$ に対し $K_{0}\subset K$ より $wW_{K_{0}}\subset wW_{K}$、すなわち逆向きの順序で $wW_{K}\le wW_{K_{0}}$ である。よって $wW_{K_{0}}$ が最大下界である。
    (b):$A=wW_{I}$ の下方区間は、逆向きの順序で $A$ 以下の元、すなわち $wW_{I}$ を含む剰余類全体である。lem-coxeter-complex-coset の 2 により、それらは $wW_{K}$($I\subset K\subset S$)の形の剰余類であり、$K$ から一意に定まる(同 1)。$wW_{K}\le wW_{K'}$(逆向きの順序)は $K\supset K'$ と同値なので、$K\mapsto S\setminus K$ により下方区間は $S\setminus I$ の部分集合全体(包含関係)と順序同型である。$|S\setminus I|=n-|I|$ なので $wW_{I}$ の階数は $n-|I|$ であり、原子(階数 $1$ の元)は $|I|=n-1$、すなわち $wW_{S\setminus\{s\}}$ の形の剰余類である。
  2. 階数が最大の $n$ になるのは $I=\emptyset$ のときであり、極大元は $\{w\}$ である($\{w\}$ より真に大きい元、すなわち $\{w\}$ に真に含まれる剰余類は存在しない)。任意の単体 $wW_{I}$ に対し $\{w\}\subset wW_{I}$ なので、逆向きの順序で $wW_{I}\le\{w\}$ であり、任意の単体はある部屋に含まれる。切子面は階数 $n-1$ の面なので、部屋 $\{w\}$ の切子面は $wW_{\{s\}}=\{w,ws\}$($s\in S$)である。二つの部屋 $\{w\}$、$\{w'\}$ の最大下界は 1 により $wW_{K_{0}}$、$K_{0}=K(w^{-1}w')$ であり、これが両方の切子面であることは $|K_{0}|=1$、すなわち $w^{-1}w'=s\in S$ と同値である。
  3. 薄さ:壁面 $wW_{\{s\}}=\{w,ws\}$ を切子面に持つ部屋は、それに含まれる一点集合 $\{w\}$ と $\{ws\}$ のちょうど二つである($w\neq ws$)。回廊:2 により $\{w_{1}s_{1}\cdots s_{i}\}$ と $\{w_{1}s_{1}\cdots s_{i+1}\}$ は隣接するので、主張の列は長さ $h$ の回廊である。逆に $\{w_{1}\}=\{u_{0}\},\{u_{1}\},\dots,\{u_{h}\}=\{w_{2}\}$ を回廊とすると、2 により $u_{i+1}=u_{i}s_{i+1}$($s_{i+1}\in S$)なので $w_{1}^{-1}w_{2}=s_{1}\cdots s_{h}$ であり、回廊は表示に対応する。よって回廊の長さの最小値は $\ell(w_{1}^{-1}w_{2})$ であり、$\Sigma(W,S)$ は連結(任意の二部屋が回廊で結ばれる)で、部屋複体である。$\square$
Coxeter群の作用

$u\in W$ に対し $u\cdot(wW_{I}):=uwW_{I}$ と定めると、これは $W$ の $\Sigma(W,S)$ への 群の作用 であり、各 $u$ は順序を保つ全単射(単体複体の自己同型)で型を保つ。この作用は部屋全体の集合に単純推移的であり、単体 $wW_{I}$ の固定部分群は $wW_{I}w^{-1}$ である。とくに固定部分群が自明でない単体($I\neq\emptyset$)を固定する $u\neq1$ は存在するが、部屋を固定する $u\neq1$ は存在しない。

$uwW_{I}$ は剰余類なので $\Sigma(W,S)$ の元であり、$1\cdot A=A$、$u\cdot(u'\cdot A)=(uu')\cdot A$ である。包含関係は左からの掛け算で保たれ、逆元も同様なので各 $u$ は順序同型である。型は $I$ で決まり $uwW_{I}$ の型も $S\setminus I$ なので型は保たれる。$u\cdot\{w\}=\{uw\}$ なので、部屋 $\{w\}$ を $\{w'\}$ に写す $u$ は $u=w'w^{-1}$ ただ一つであり、作用は単純推移的である。$uwW_{I}=wW_{I}$ は $w^{-1}uw\in W_{I}$、すなわち $u\in wW_{I}w^{-1}$ と同値である。$\square$

部屋の間の距離と長さ関数

$\Sigma(W,S)$ の部屋の間の距離 $d$ について次が成り立つ。

  1. $d(\{w_{1}\},\{w_{2}\})=\ell(w_{1}^{-1}w_{2})$ であり、$d$ は $W$ の作用で不変である。
  2. $W$ が有限群ならば、部屋 $\{w\}$ から最も遠い部屋がただ一つ存在し、それは $\{ww_{0}\}$ である。ここで $w_{0}$ は $W$ の最長元、すなわち長さが最大の唯一の元である。

1 は thm-coxeter-complex-chamber の 3 と $\ell((uw_{1})^{-1}(uw_{2}))=\ell(w_{1}^{-1}w_{2})$ から従う。
2. $W$ は有限なので長さ最大の元 $w_{0}$ が存在する。一意性を示す。$w_{0}$ が長さ最大なら任意の $s\in S$ に対し $\ell(w_{0}s)<\ell(w_{0})$ であり、Coxeter系 の記事の定理(長さと正負の判定)により $w_{0}(e_{s})<0$($s\in S$)、よって $w_{0}$ は幾何学的表現においてすべての正ルートを負ルートに写す(正ルートは $e_{s}$ たちの $0$ 以上の係数の線形結合であり、$w_{0}$ は 線形写像 だから)。$w_{0}$ はルートの集合 $R=R^{+}\sqcup R^{-}$ の全単射で $w_{0}(R^{+})\subset R^{-}$、$w_{0}(R^{-})=-w_{0}(R^{+})\subset R^{+}$ なので $w_{0}(R^{+})=R^{-}$、$w_{0}^{-1}(R^{-})=R^{+}$ である。$w_{0}'$ も長さ最大なら同様に $w_{0}'(R^{+})=R^{-}$ であり、$w_{0}^{-1}w_{0}'$ はすべての正ルートを正ルートに写すので、同記事の命題(長さは負に写す正ルートの個数)により長さ $0$、すなわち $w_{0}=w_{0}'$ である。1 により $\{w\}$ から最も遠い部屋は $\ell(w^{-1}w')$ が最大の $\{w'\}$、すなわち $w^{-1}w'=w_{0}$ となる $\{ww_{0}\}$ ただ一つである。$\square$

球体型Coxeter複体の幾何学的実現

$W$ が有限群のとき、$\Sigma(W,S)$ の 幾何学的実現(単体複体 の各単体を Euclid 単体に置き換えて貼り合わせた 位相空間)は $(n-1)$ 次元球面 $S^{n-1}$($n=|S|$)と同相(同相写像)である。より詳しく、幾何学的表現 $V_{S}$ の 双線型形式 $B$ は正定値であり、$V_{S}$ から鏡映超平面をすべて取り除いた連結成分(部屋)を単位球面に射影して得られる、鏡映超平面配置が定める球面の胞体分割(各胞は球面単体)に対し、$\Sigma(W,S)$ はこの胞体分割そのものに同型である(AB08 Chapter 3)。

球体型の出典

証明は AB08 第1章・第3章および Hum90 第1章(有限鏡映群の Coxeter 複体)に譲る。対称群($A_{n-1}$ 型)の場合に限り、この胞体分割は単体の境界の重心細分と一致する(ex-coxeter-complex-symmetric)。$W$ が有限であることと $B$ が正定値であることの同値性は Hum90 第6章による。無限の場合、$\Sigma(W,S)$ は球面と同相にならない(ex-coxeter-complex-infinite-dihedral では直線である)。アフィンWeyl群 の Coxeter 複体は Euclid 空間 $\mathbb{R}^{n-1}$ の三角形分割になり(アフィン型)、p進体上の簡約群(簡約群)に付随する建物のアパートメントとして現れる(AB08)。

補足

  • 建物との関係:建物(建物)とは、Coxeter 複体 $\Sigma(W,S)$ と同型な部分複体(アパートメント)の族で覆われ、任意の二つの単体がある共通のアパートメントに含まれ、二つのアパートメントの共通部分を固定する同型が存在する、という公理を満たす単体複体である。Coxeter 複体自身は「アパートメントが一つだけの建物」であり、一意性補題(lem-coxeter-complex-uniqueness)は、建物の公理からアパートメントの間の同型が一意に定まることを保証する道具である。簡約群の Bruhat 分解(Bruhat分解)と Tits 系(Tits系)は、建物の言葉では「群が建物に強推移的に作用する」ことに対応する。
  • 型と壁:単体 $wW_{I}$ の型 $S\setminus I$ は $W$ の作用で保たれる。壁面 $\{w,ws\}$ を隔てて隣接する二つの部屋は「$s$ 隣接」であるといい、この $S$ による色付けが Coxeter 複体を単なる部屋複体から区別する。Coxeter 複体の型を保つ自己同型は $W$ の元による左からの作用に限る(AB08)。
  • 旧記事から引き継がなかった主張:旧記事の「アファイン型の場合」の節は本文が執筆されていなかったため、上の rem に言明のみを残した。

関連項目

参考文献

[1]
Peter Abramenko and Kenneth S. Brown, Buildings: Theory and Applications, Graduate Texts in Mathematics 248, Springer, 2008, Chapter 1(有限鏡映群と Coxeter 複体、$A_{n-1}$ 型の例)、Chapter 3(Coxeter 複体の一般論、一意性補題、型を保つ自己同型、有限の場合に Coxeter 複体が鏡映超平面配置による球面の胞体分割に同型であること)、Chapter 4(建物)。原本の章番号は未確認
[2]
James E. Humphreys, Reflection Groups and Coxeter Groups, Cambridge Studies in Advanced Mathematics 29, Cambridge University Press, 1992, Chapter 1(有限鏡映群の Coxeter 複体)、Chapter 6(有限性と双線型形式の正定値性)。原本の節番号は未確認

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