コクセター群

テンプレート:翻訳直後 数学においてコクセター群（コクセターぐん、テンプレート:Lang-en-short）とは鏡映変換で表示できる抽象群のことである。ハロルド・スコット・マクドナルド・コクセターに因んで名づけられた。有限コクセター群は何らかのユークリッド鏡映群（たとえば一般次元正多胞体の対称変換群など）になっている。もちろん、すべてのコクセター群が有限群とは限らないし、すべてのコクセター群をユークリッド的な鏡映や対称変換として記述できるわけでもない。コクセター群は鏡映群の抽象化として導入されテンプレート:Harv、有限コクセター群の分類は完了しているテンプレート:Harv 。

コクセター群は数学のいくつもの分野に現れる。一般次元正多胞体の対称変換群や単純リー代数のワイル群は有限コクセター群の例であり、ユークリッド平面や双曲平面の正則三角形分割 (regular tessellation) に対応する三角群や無限次元カッツ-ムーディ代数のワイル群は無限コクセター群の例である。

コクセター群に関する標準的な文献としては テンプレート:Harv や テンプレート:Harv などがある。

定義

生成系 S をもつ群 W がコクセター群である、または組 (W, S) がコクセター系 (Coxeter system) であるとは、以下の条件

1. S は対合からなる： s ∈ S ならば、必ず s² = 1 が成り立つ。
2. 組み紐関係式 (braid relation)： s, t ∈ S が s ≠ t であるならば、2 以上のある整数（または ∞）m_s,t で (st)^m_s,t = 1 となるものが取れる。
3. それ以外に生成元の間には関係がない。

がすべて満たされるときにいう（ただし、m_s,t = ∞ は s と t の間に関係がないことを表す）。これは次のように

1. s ∈ S ならば s^-1 = s が成り立つ。
2. s, t ∈ S で s と t が相異なるとき、s と t には関係が無いか、関係がある場合には次が成り立つ; s と t を交互に m_s,t 個並べる方法が 2 通りあるが、そのいずれも同じ元を定めるような 2 以上の整数 m_s,t が存在する。

   stststst… = tstststs… （両辺とも因数の数は m_s,t 個）

3. 生成元はそれ以外に関係式を持たない。

とも書く事ができる。 また、S = {x₁, x₂, ..., x_n} とすれば以下のように表示できる:

<math>W = \langle

x_1,x_2,\ldots,x_n \mid x_i^2,\, (x_j x_k)^{m_{j,k}}

\rangle</math> ただし、i, j, k = 1, 2, ..., n かつ m_i,j (i ≠ j) は 2 以上の整数か ∞ である。

(W, S) がコクセター系であるとき、生成系 S に属する元の個数 |S| をコクセター群 W の階数 (rank) といい、rank W と表す。

G が S を生成系とするコクセター群であるとき、(st)^m_s,t = 1 となるm_s,t (s, t ∈ S) を成分とする |S| 次の対称行列

<math>M = (m_{s,t})_{s,t \in S}</math>

をコクセター行列 (Coxeter matrix) （あるいは行列要素 m_s,t を 2 変数の関数と見て、コクセターデータ）という。ただし、s ∈ S に対して m_s,s = 1 である。コクセター行列が与えられたとき、コクセター図形 (Coxeter graph, Coxeter diagram) と呼ばれる図形が

1. 各生成元 s ∈ S に対応して、|S| 個の頂点を打つ。
2. m_s,t = 2 ならば何もしない。
3. m_s,t ≥ 3 ならば s, t に対応する頂点を辺で結び、辺に m_s,t の値を記す。

という手順で定まる。逆に、コクセター図形が 1 つ与えられれば、コクセター行列を復元することができ、したがってコクセター群が一つ定められる。すなわち、コクセター群を与えること、コクセター行列を与えること、コクセター図形を与えることの三者は等価である。

コクセター図形が 2 つ以上の連結成分に分かれるとき、対応するコクセター群は各連結成分に対応するコクセター群たちの直積に分解される。連結なコクセター図形あるいはそれに対応するコクセター群は既約であるという。

例

S_n+1 を n + 1 次対称群とする。n 個の互換 s_i = (i, i + 1) (i = 1, 2, 3, ..., n) をとると S_n+1 は {s₁, s₂, ..., s_n} を生成系とするコクセター群となる。

また二面体群もコクセター群である。

鏡映群との関係

テンプレート:Main コクセター群は鏡映群の概念と深く結びついている。単純に見ると、コクセター群が（生成元と基本関係によって与えられる）抽象群である一方、鏡映群は（線型代数群の部分群またはその適当な一般化として与えられる）具体群である。実際、コクセター群は鏡映群の研究の過程でその抽象化として生まれたものである。鏡映群は鏡映（つまり位数 2 の合同変換）で生成される線型代数群の部分群であり、他方のコクセター群は対合（つまり位数 2 の変換、鏡映の抽象化）で生成されるが、これらの間の対応はある決まった仕方で与えられる（基本関係 (r_ir_j)^k は π/k の角度で交わる超平面に対応しており、r_ir_j の位数が k であるということが 2π/k の回転の抽象化になっている）。

鏡映群からこのようにして得られる抽象群はコクセター群であり、逆に鏡映群をコクセター群の線型表現とみなすことができる。有限コクセター群に対しては、この対応は（函手として）完全である。つまり、任意の有限コクセター群はある次元のユークリッド空間における有限鏡映群としての忠実な表現を持つ。一方、無限コクセター群は必ずしも鏡映群として表現されるとは限らない。

歴史的には テンプレート:Harv で任意の鏡映群がコクセター群であること（すなわち任意の鏡映群に対して、基本関係が r_i² または (r_ir_j)^k で尽くされるような表示ができること）が示されており、実際この論文でコクセター群の概念が導入されている。逆に テンプレート:Harv で有限コクセター群が必ず何らかの鏡映群として表現できることが示されており、したがってこれで有限コクセター群の分類は終了している。

有限コクセター群

ファイル:Finite coxeter.png

有限コクセター群のコクセター図形

分類

有限コクセター群のコクセター-ディンキン図形を用いた分類が テンプレート:Harv に述べられている。有限コクセター群は有限次元ユークリッド空間の鏡映群として表現される。

具体的には、有限コクセター群は階数をひとつのパラメータとする三つの無限族 A_n, BC_n, D_n と二次元で一つのパラメータを持つ族 I₂(p) がひとつ、さらに六つの例外群 E₆, E₇, E₈, F₄ H₃, H₄ のいずれかとなる。

ワイル群

テンプレート:Main 有限コクセター群は全てではないにしろほとんどがワイル群であり、逆にすべてのワイル群はコクセター群として実現できる。ワイル群となるのは無限族 A_n, BC_n, D_n の各群と例外群 E₆, E₇, E₈, F₄ および I₂(6)（ワイル群の記法でいうところの G₂）であり、ワイル群とならないのは例外群の H₃, H₄ および無限族 I₂(p)（ただし、この中に別のワイル群と一致するものがあるが、それを除く。具体的には

<math>I_2(3) \cong A_2,\quad I_2(4) \cong BC_2,\quad I_2(6) \cong G_2</math>

が除外される）。

このことは、有限群の場合に限ってコクセター図形と（無向）ディンキン図形とを比較することによって示される。きちんと言えば、コクセター＝ディンキン図形はディンキン図形から辺の向きを忘れて、二重辺は 4 でラベル付けられた辺に、三重辺は 6 でラベル付けられた辺に取り替えることによって得られる。もうひとつ留意点として、任意の有限生成コクセター群がオートマチック群 (Automatic group) であることである。ディンキン図形には、辺のラベルとして 2, 3, 4, 6 しか付けられないという制限が追加されることになる。幾何的にはこれは結晶構造制限定理テンプレート:訳語疑問点 (crystallographic restriction theorem) に対応しており、事実としては、空間充填（あるいは平面充填）のできない多面体（あるいは多角形）が除かれる（たとえば H₃ は正十二面体あるいは双対である二十面体に対応するが、これは空間を充填することができない。また、H₄ は正120胞体またはその双対である正600胞体が対応するが、これも4次元空間充填不能である。I₂(p) は正 p-角形が対応するから、これも p = 3, 4, 6 の場合を除いて平面を敷き詰めることはできない（正三角形、正方形、正六角形ならば充填可能である）。

更なる留意点だが、（有向）ディンキン図形 B_n および C_n は同じワイル群を（したがってコクセター群も）生じる。これは、これらが「有向」グラフとしては異なるが、「無向」グラフとしては一致するためである。グラフの向きはルート系にとっては意味があるがワイル群にとってはそうではない、これは超立方体と交叉多胞体が正多胞体としては異なるのに同じ対称変換群を持つことに対応している。

性質

有限コクセター群のいくつかの性質について、表にして一覧する。

記号	別表記	括弧記法	階数	位数	対応する多胞体	コクセター＝ディンキン図形
An	An	[3n]	n	(n + 1)!	n-次元単体	テンプレート:CDD..テンプレート:CDD
BCn	Cn	[4,3n-1]	n	2n n!	n-次元超立方体 / n-次元交叉正多胞体	テンプレート:CDD...テンプレート:CDD
Dn	Bn	[3n-3,1,1]	n	2n−1 n!	n-次元半超立方体	テンプレート:CDD...テンプレート:CDD
E6	E6	[32,2,1]	6	72x6! = 51840	221, 122	テンプレート:CDD
E7	E7	[33,2,1]	7	72x8! = 2903040	321, 231, 132	テンプレート:CDD
E8	E8	[34,2,1]	8	192x10! = 696729600	421, 241, 142	テンプレート:CDD
F4	F4	[3,4,3]	4	1152	正24胞体	テンプレート:CDD
G2	-	[6]	2	12	正六角形	テンプレート:CDD
H2	G2	[5]	2	10	正五角形	テンプレート:CDD
H3	G3	[3,5]	3	120	正二十面体/正十二面体	テンプレート:CDD
H4	G4	[3,3,5]	4	14400	正120胞体/正600胞体	テンプレート:CDD
I2(p)	D2p	[p]	2	2p	正 p-角形	テンプレート:CDD

多胞体の対称変換群

一般次元正多胞体の対称変換群 (symmetry group) は必ず有限コクセター群になり、互いに双対な多胞体は同じ対称変換群を持つ。

任意の次元において、三種類の正多面体の系列を考えることができる。正 n-次元単体の対称変換群は対称群 S_n+1 であり、これを A_n 型のコクセター群という。n-次元超立方体およびその双対である n-次元交叉多胞体の対称変換群は BC_n 型のコクセター群であり、超八面体群とも呼ばれる。

二次元、三次元、四次元の例外的正多面体が上記以外のコクセター群に対応する。二次元の場合は、正多角形の対称変換群である二面体群が系列 I₂(p) を成す。三次元であれば、正十二面体およびその双対である正二十面体の対称変換群 H₃ が全二十面体群 (full icosahedral group) として知られる。四次元のときは、正24胞体・正120胞体・正600胞体という三種の特別な正多胞体が存在する。はじめの一つは F₄ を対称変換群としてもち、残りの二つは互いに双対で対称変換群 H₄ を共有する。

D_n, E₆, E₇, E₈ 型のコクセター群は、ある種の半正多胞体の対称変換群になる。

アフィンコクセター群

ファイル:Affine coxeter.PNG

アフィンコクセター群のコクセター図形

アフィン・コクセター群 (affine Coxeter groups) もコクセター群の重要なクラスである。アフィン・コクセター群はもはや有限群ではないが、しかしどれもそれを割った商が有限群となるような可換な正規部分群を含む。そしてどの場合でも、得られる剰余群はそれ自身コクセター群となる。アフィン・コクセター群のコクセター図形は対応する剰余群のコクセター図形に余分な頂点をひとつと辺をふたつ加えることによって得られる。例えば n ≥ 2 のとき、 n+1 個の頂点を円形に並べた形の図形が A_n からこの方法で得られ、対応するコクセター群として A_n 型のアフィン・ワイル群が得られる。特に n = 2 のとき、これは二等辺三角形による標準的な平面充填の対称変換群として図示することができる。

アフィン・コクセター群の一覧を以下に挙げる。

記号	ヴィットの記号	括弧記法	対応する一様空間充填	コクセター＝ディンキン図形
<math>{\tilde{A}}_n</math>	Pn+1	[3[n+1]]	斜交ハニカム格子 n = 2: 平面正三角形分割 n = 3: 四面体八面体ハニカム格子	テンプレート:CDD...テンプレート:CDD
<math>{\tilde{B}}_n</math>	Sn+1	[4,3n-2,31,1]	半超立方体ハニカム格子	テンプレート:CDD...テンプレート:CDD
<math>{\tilde{C}}_n</math>	Rn+1	[4,3n-1,4]	超立方体ハニカム格子	テンプレート:CDD...テンプレート:CDD
<math>{\tilde{D}}_n</math>	Qn+1	[ 31,1,3n-3,31,1]	半超立方体ハニカム格子	テンプレート:CDD...テンプレート:CDD
<math>{\tilde{E}}_6</math>	T7	[32,2,2]	222	テンプレート:CDD
<math>{\tilde{E}}_7</math>	T8	[33,3,1]	331, 133	テンプレート:CDD
<math>{\tilde{E}}_8</math>	T9	[35,2,1]	521, 251, 152	テンプレート:CDD
<math>{\tilde{F}}_4</math>	U5	[3,4,3,3]	正16胞体ハニカム格子 正24胞体ハニカム格子	テンプレート:CDD
<math>{\tilde{G}}_2</math>	V3	[6,3]	平面正六角形分割 平面正三角形分割	テンプレート:CDD
<math>{\tilde{I}}_1</math> </sub>	W2	[∞]	正無限大角形 (apeirogon)	テンプレート:CDD

下付の添字はどの場合も頂点数より 1 だけ少なくなっているが、それはこれらが有限の場合のコクセター図形から頂点をひとつ加えて得られることに由来する。

双曲コクセター群

双曲空間における鏡映群（特に双曲三角群が含まれる）を記述する双曲コクセター群が無限に存在する。

元の長さとブリュア順序

対合からなる生成系を一つ選べば、コクセター群上に長さ函数 l を考えることができるようになる。つまり、群の元を生成元をアルファベットとする語として表示するために必要な生成元の数の最小値（ケーリーグラフにおける語の距離にちょうど一致する）を、その元の長さとするのである。したがって、各元 v の表示のうち、l(v) 個の生成元の積となっているものは v の「簡約表示（最短表示）」である。例えば、S₃ における互換 (1 3) は二つの簡約表示 (1 2)(2 3)(1 2) および (2 3)(1 2)(2 3) を持つ。また、写像

<math>G \to \{\pm 1\};\; v \mapsto (-1)^{l(v)}</math>

は、対称群上の符号函数を生成する。

簡約表示を使えば、コクセター群上に（左）弱順序、絶対順序、ブリュア順序（フランソワ・ブリュアに因む）という三種類の半順序を定義することができる。テンプレート:訳語疑問点範囲

例えば S₃ の置換 (1 2 3) は、ただ一つの簡約表示 (1 2)(2 3) を持つから、ブリュア順序では (1 2) と (2 3) の上にあるけれども、弱順序に関しては (1 2) の上にあるだけということになる。

ホモロジー

コクセター群 W は有限個の位数 2 の元で生成されるから、そのアーベル化は基本アーベル 2-群（つまり巡回群 Z/2Z のいくつかのコピーの直和に同型）である。これは W の一次のホモロジー群の言葉に読み替えられる。

二次のホモロジー群に関係するシューア乗因子 M(W) は、有限鏡映群については テンプレート:Harv で、アフィン鏡映群については テンプレート:Harv で計算されている。テンプレート:Harv も参照。いずれの場合においても、そのシューア乗因子は基本アーベル 2-群である。有限またはアフィンのワイル群からなるいかなる無限族 {W_n} も M(W) の階数は n を無限大に飛ばした極限で安定である。

関連項目

• ビルディング (数学)
• コクセター群の同型問題
• アルティン群
• 三角群
• コクセター元
• 複素鏡映群
• シュバレー・シェパード・トッドの定理
• ヘッケ環: 群環の量子変形
• カジュダン-ルスティック多項式
• コクセター群の最長元

参考文献

• ウィリアム・キャセルマン The CRM Winter School on Coxeter groups; Lecture notes
• ポール・ギャレット Buildings and Classical Groups, Chapman & Hall/CRC.（1997年）ISBN 0-412-06331-X. （[1] にPSファイルがある）

関連文献

• テンプレート:Citation
• テンプレート:Citation=1</math>

|journal=J. London Math. Soc. |volume=10 |year=1935 |pages=21–25 }}

• テンプレート:Citation
• Larry C Grove and Clark T. Benson, Finite Reflection Groups, Graduate texts in mathematics, vol. 99, Springer, (1985)
• James E. Humphreys, Reflection Groups and Coxeter Groups, Cambridge studies in advanced mathematics, 29 (1990)
• Richard Kane, Reflection Groups and Invariant Theory, CMS Books in Mathematics, Springer (2001)
• Anders Björner and Francesco Brenti, Combinatorics of Coxeter Groups, Graduate Texts in Mathematics, vol. 231, Springer, (2005)
• Howard Hiller, Geometry of Coxeter groups. Research Notes in Mathematics, 54. Pitman (Advanced Publishing Program), Boston, Mass.-London, 1982. iv+213 pp. ISBN 0-273-08517-4
• Nicolas Bourbaki, Lie Groups and Lie Algebras: Chapter 4-6, Elements of Mathematics, Springer (2002). ISBN 978-3540426509

• テンプレート:Citation

• テンプレート:Citation

• テンプレート:Citation
• テンプレート:Citation

外部リンク

• テンプレート:MathWorld