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$ が有限なら球面と同相である。建物の理論の原型である。
$\mathcal{V}$ を 集合 とする。$\mathcal{V}$ の有限 部分集合 からなる集合 $\Delta$ が次の二つの条件を満たすとき、$\Delta$ を(頂点集合 $\mathcal{V}$ 上の)抽象単体複体(abstract simplicial complex)、あるいは単に単体複体という。
$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)という。
部屋複体 $\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$ は単体である)。
$(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 複体(アパートメント)を貼り合わせて作られる「厚い」建物(建物)から区別する特徴である。
$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)$ である。
$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$ のときだけである。
$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}$ への作用の基本領域による分割そのものである。
$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)。
$\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 は定義から明らかである($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$ の間に他の元がないもの)である。
以下、$(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$ の文字だけからなる。
$(W,S)$ を階数 $n=|S|$ の 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 は 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$
証明は 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)。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する