ブレイド群
数学において、n 本の糸のブレイド群(braid group)(組みひも群とも呼ぶ)は、Bnと記し、直感的には幾何学的に描かれる群であり、ある意味で 対称群 Sn を一般化する。ここに n は自然数であり、n > 1 であれば、Bn は無限群(infinite group)である。ブレイド群は、結び目をあるブレイド(組みひも)の閉じた形として表現することができるので、結び目理論に応用を持つ。
この導入では(他の値への一般化は容易であると思われるので)、n=4 とする。
4つの黒い点からなる集まりがテーブルの上に2組置かれている状況を考えよう。ただし各々の集まりの中で、黒い点は縦方向に整列しており、また2組の集まりは左右に向かい合って置かれているものとする(下図の黒点部分を参照)。左側の 4点と右側の 4点とを 4本の糸を使って繋ぎ合わせると、左右の4点の集合の間に1:1対応ができる。このように繋がれたものをブレイド(組みひも)と言う。それぞれの糸は他の糸の上や下を通らねばならないことがあり、このことが重要である。例えば、次の 2つの繋ぎ方は異なったブレイドを定める。
他方、「糸を引っ張る」ことにより同じに見えるようになる 2つのブレイドは、同じブレイドとする。
糸はすべて左から右へ移動することとするので、次のような結び目はブレイドとは見なさない。
任意の 2つのブレイドは、次の図式に描くように合成することができる。真ん中に現れる 2組の 4点をそれぞれ同一視し、その点で結びついている糸をつなぎ合わせる。
別の例:
ブレイド σ と τ の合成を、στ と書くこととする。
4つの糸を持つすべてのブレイドの集合は、B4 と書かれる。上のブレイドの合成は、実際、群演算である。単位元は4本の水平な糸からなるブレイドであり、あるブレイドの逆元は、そのブレイドの中央の縦線を軸として鏡映反転させたブレイドである。 (例えば、上で述べた最初の2つのブレイドの例は、互いに逆元である。)
上記の直感的なブレイド群の議論を数学的に厳密に扱うには、代数トポロジーにおけるホモトピー的な考え方を用いる必要がある。この考え方では、ブレイド群を配置空間(configuration space)の基本群として定義する。
このことについては、組みひも理論の記事に概説されている。
その代わりに、ブレイド関係式を通じて純代数的にブレイド群を定義することも可能である。その場合ブレイドの図は、直感を助けるため以外には用いてはならないことに注意されたい。
ブレイド群は1925年にエミール・アルティン(Emil Artin)により明示的に導入された。、しかし(1974年にウィルヘルム・マグナス(Wilhelm Magnus)が指摘しているように)暗にではあるが、ブレイドは、1891年のアドルフ・フルヴィッツ(Adolf Hurwitz)のモノドロミーの論文の中に現れていた。実際、マグナスは、フルヴィッツはブレイド群を配置空間の基本群として解釈していて(組みひも理論を参照)、1962年にラルフ・フォックス(Ralph Fox)とレー・ノイヴィルス(Lee Neuwirth)により再発見されるまで、この見方をもたらす解釈は失われていた。
次の 3つのブレイドを考える。
B4 のすべてのブレイドは、これらのブレイドと逆元とを合成として表すことができる。言い換えると、これらの 3つの組みひもは、群 B4 を生成する。このことを見るには、任意の組みひも左端を始点として、左から右へ交点を探すと、糸 i と i + 1 が交わったときはいつも糸 i が糸 i + 1 の上を通るか下を通るかに従い、σi、あるいは σi−1 と書くことにする。このことを繰り返し右端へ至ると、組みひもは σ とその逆元の積として書き表すことができることが分る。
(i) σ1σ3  σ3σ1,
であることは明らかであることに対し、次の 2つの関係式は全く明らかであるとは言えない。
(iia) σ1σ2σ1  σ2σ1σ2,
(iib) σ2σ3σ2  σ3σ2σ3
(これらは、一枚の紙の上にブレイドを描くことによりよく理解できる。)ブレイド σ1, σ2, σ3 の間にある他の全ての関係は、上の関係式と群の公理から得ることができる。
この例を n 本の糸へ一般化すると、群 Bn が、次の表示(presentation)を通して抽象的に定義される。
B_n= \left \langle \sigma_1,\ldots,\sigma_{n-1}| \sigma_i\sigma_{i+1}\sigma_i=\sigma_{i+1}\sigma_i\sigma_{i+1}, \sigma_i\sigma_j=\sigma_j\sigma_i \right \rangle\ .
ここに、最初の等式では 1 ≤ i ≤ n−2 であり、第二の等式では !i − j! ≥ 2 である。この表示は、アルティン群(Artin group)と呼ばれるブレイド群の一般化を導く。ブレイド関係式として知られている三つ組の恒等式は、ヤン・バクスター方程式(Yang–Baxter equation)の理論の中で重要な役目を担う。
組みひも群 B1 は、自明な群であり、B2 は無限巡回群 Z であり、B3 は三葉結び目の結び目群と同型である。特に、この群は、非可換群な無限群である。
n-本の糸の組みひも群 Bn は、余剰な糸を最初の n 本の糸のどれとも交差することなく加えることにより、(n+1)-本の糸のブレイド群 Bn+1 の部分群として埋め込める。すべての n ≥ 1 に対するブレイド群の合併は、無限ブレイド群(infinite braid group) B∞ である。
単位元(同一視写像)を除くすべての Bn の元は、無限の位数を持っている。すなわち、Bn は捩れを持たない。
Bn 上には、デホロノイ順序(Dehornoy order)と呼ばれる左不変な全順序が存在する。
n ≥ 3 に対し、Bn は 2つの生成子を持つ自由群と同型な部分群を含む。
σi ↦ 1 により定義された準同型 Bn → Z が存在する。従って、たとえば、ブレイド σ2σ3σ1−1σ2σ3 は、1 + 1 − 1 + 1 + 1  3 へ写像される。この写像は、ブレイド群のアーベル化に対応している。
糸がどのように捩れたり交差したりしているかを忘れると、n 本の糸のブレイドは n 個の元の置換を決める。この対応関係は上への写像であり、合成と整合する。従って、ブレイド群から対称群への全射群準同型 Bn → Sn が存在する。ブレイド σi ∈ Bn の像は、移動 si  (i, i+1) ∈ Sn である。これらの移動は対称群を生成し、位数 2 のブレイド群の関係式を満たす。この写像は対称群のコクセター群の中へのブレイド群のアルティン表示を変換する。
S_n = \left \langle s_1,\ldots,s_{n-1}| s_i s_{i+1} s_i=s_{i+1} s_i s_{i+1}, s_i s_j = s_j s_i \text{ for } |i-j|\geq 2, s_i^2=1 \right\rangle.
準同型 Bn → Sn の核は、Bn の部分群であり、n 本の糸の純粋ブレイド群と呼ばれ、Pn と書く。純粋ブレイドは、各々の糸の起点と終点が同様の位置にある。純粋ブレイド群は、短完全系列に適合する。
1\to F_{n-1} \to P_n \to P_{n-1}\to 1.
この系列は分裂し、従って純粋ブレイド群は自由群の半直積を繰り返し取ることとして実現される。
ブレイド群 B3 はモジュラー群 PSL(2, Z) の普遍中心拡大(universal central extension)であり、(位相的な)不変被覆群
\overline{\mathrm{SL}(2,\mathbf{R})} \to \mathrm{PSL}(2,\mathbf{R})
の中の格子として実現される。
さらに、モジュラー群は自明な中心を持ち、モジュラー群はその中心 Z(B3) を modulo とする B3 の商群である。同じことであるが、B3 の内部自己同型(inner automorphism)群と同型である。
ここで、この同型を構成する。
a = \sigma_1 \sigma_2 \sigma_1, \quad b = \sigma_1 \sigma_2
と定義する。ブレイド関係式より、a2  b3 であることが従う後者の積を c で表すことにすると、c が B3 の中心の中に含まれることを意味するブレイド関係式
\sigma_1 c \sigma_1^{-1} = \sigma_2 c \sigma_2^{-1}=c
を得ることが分る。C を c により生成された B3 の部分群とすると、C ⊂ Z(B3) であるので、この群は正規部分群であり、商群 B3/C をとることができる。B3/C ≅ PSL(2, Z) であることが分り、この同型は明確な形で表すことができる。剰余類 σ1C と σ2C は次のように写像される。
\sigma_1C \mapsto R=\begin{bmatrix}1 & 1 \\ 0 & 1 \end{bmatrix} \qquad \sigma_2C \mapsto L^{-1}=\begin{bmatrix}1 & 0 \\ -1 & 1 \end{bmatrix}
ここに、L と R は標準的なスターン・ブロコット木(Stern-Brocot tree)の上の左と右の移動である。これらの移動はモジュラー群を生成することがよく知られている。
言い替えると、モジュラー群の共通な表示(presentation)は、
\langle v,p\, |\, v^2=p^3=1\rangle
であり、ここに、
v=\begin{bmatrix}0 & 1 \\ -1 & 0 \end{bmatrix}, \qquad p=\begin{bmatrix}0 & 1 \\ -1 & 1 \end{bmatrix}
である。
a から v への写像と b から p への写像は、全射群準同型 B3 → PSL(2, Z) である。
B3 の中心は、C に等しく、c が中心に含まれるという事実の結果であり、モジュラー群は自明な中心を持ち、上の全射準同型は核 C を持つ。
ブレイド群 Bn は、n 個の穴のあいた穴あき円板の写像類群(mapping class group)と同型であることを示すことができる。これは境界円板の各穴を糸で繋げるというイメージで最も容易に可視化される。即ち、写像類群の元は穴空き円板の穴を入れ替えるので、これを糸のホモトピー、つまり糸のブレイディングと見做すことができる。
この写像類群というブレイドの解釈を通し、各々のブレイドは、周期的で規約な、あるいは、擬アノソフ的なニールセン・サーストン分類(Nielsen-Thurston classification)として分類することができる。
ブレイドが与えられ、最初の左側の点の集まりから右の点の集まりへ新しい糸を使って繋ぎ合わせることができ、第一の図式の左側の点と第二の図式の右側の点が関係付けられる(新しく糸でブレイドを作成することなく)るとすると、絡み目や、結び目が得られる。組み紐理論のアレクサンダーの定理は、逆もまた成立するという定理であり、すべての結び目と絡み目は少なくとも一つのブレイドから得られる形となる。そのようなブレイドは、絡み目を切断することにより得ることができる。ブレイドは生成子 σi での語(word)として与えられるので、計算機プログラムで結び目を扱う方法として採用されている。
ブレイド関係式の群の語の問題(word problem)は、有効に解くことができ、Bn の元を生成子 σ1, ..., σn−1 の項として正規化して表す表現方法が存在する。(本質的には、ブレイドの正規化形式を計算することは、上の図の第二の図式で説明されているように、糸の引っ張ることの代数的な類似物である。)GAP (数式処理システム)は、元がこれらの生成子の項で与えられれば、Bn の計算を実行することができる。 また、GAP3 の CHEVIE と呼ばれるシステムでは、特別な種類のブレイド群をサポートしている。語の問題は、ローレンス・クラマー表現(Lawrence-Krammer representation)を通した有効に解くことができるかという問題でもある。
それにもかかわらず、ブレイド群についての計算問題は非常に困難な問題があるため、暗号理論への応用が提案されている。
置換による対称群の作用と類似して、様々な数学的設定において、対象の n-個の組の上、あるいは、「ツイスト」を持つ n-重のテンソル積上へ、ブレイド群が自然に作用する。G を任意の群、X を G の元のすべての n-個の組の集合で、それらの積が G の単位元となる集合とすると、Bn は、次の形で X の上へ作用する。
\sigma_i \left (x_1,\ldots,x_{i-1},x_i, x_{i+1},\ldots, x_n \right)= \left (x_1,\ldots, x_{i-1}, x_{i+1}, x_{i+1}^{-1}x_i x_{i+1}, x_{i+2},\ldots,x_n \right ).
このように、元 xi と xi+1 の場所を交換し、加えて、xi が xi+1 に対応する内部自己同型(inner automorphism)によりツイストされる — これは、x の成分の積が単位元のままであることを保証する。これはブレイド群の関係式を満たすことが確認され、実際、この式が X 上の Bn の群作用を定義する。別な例として、ブレイドモノイダル圏(braided monoidal category)は、ブレイド群の作用を持つモノイダル圏である。そのような構造は、現代の数理物理学で重要な役目を果し、量子結び目不変量を導く。
ブレイド群 Bn の元は、行列によりより具体的に表現することができる。一つの古典的なそのような表現は、ブーラウ表現(Burau representation)であり、そこでは行列要素は一変数のローラン多項式である。ブーラウ表現が忠実であるか否かは長い間問題となっていたが、解答として n ≥ 5 に対しては否定的であることが判明した。さらに一般的に、ブレイド群が線型であるか否かは大きな未解決問題であった。1990年、ラス・ローレンス(Ruth Lawrence)は、複数のパラメータに依存するより一般的な「ローレンス表現」の族を記述した。1996年、ナヤカ(C. Nayak)とフランツ・ウィルチェック(Frank Wilczek)は、SO(3) の類似を考え、ブレイド群の射影表現がような分数量子ホール効果でのある擬粒子に関する物理的意味を持っていることを提唱した。2001年頃、ステファン・ビゲロー(Stephen Bigelow)とダン・クラマー(Daan Krammer)は、独立に、すべてのブレイド群は線型であることを証明した。彼らの仕事には、変数 q と t に依存しない次元 n(n−1)/2 のローレンス・クラマー表現(Lawrence–Krammer representation)が使われた。これらの変数を適切に特殊化することにより、ブレイド群 Bn は複素数上の一般線型群の部分群として実現することができる。
この考え方を無限本の糸からなるブレイドへ一般化するには、多数の方法がある。最も簡単な方法はブレイド群の帰納極限を取ることであり、そこでは結び付けている写像 f : Bn → Bn+1 は、Bn の n−1 個の生成子を、Bn+1 の最初の n−1 個の生成子へ写す(つまり、自明な糸をひとつ付け加える)。ファベル(Fabel)は、完備化が異なる構造の群となる群を結果として得れるような、2つの位相が存在することを示した。ひとつは、非常におとなしい群で、無限個の穴のあいた円板の写像類群(mapping class group)に同型 — 単位円板の境界に極限を持つように穴の開いた離散集合である。
第二の群は、有限ブレイド群と同じと考えられる。各々の点 (0, 1/n) とすべてのブレイドの集合に糸を配置すると、そこではブレイドが点 (0, 1/n, 0) から点 (0, 1/n, 1) への経路の集まりとして定義され、従って、函数が終点上の置換となり、このワイルドな群に同型となる。興味深い事実は、この群の中の純ブレイド群が、有限ブレイド群 Pn の逆極限と、ヒルベルトの立方体(Hilbert cube)から次の式で表される集合をマイナスした空間の基本群の双方と同型となるという事実である。
\{(x_i)_{i\in \Bbb{N} \mid x_i=x_j\text{ for some }i\ne j\}.
非可換暗号理論(Non-commutative cryptography)
Birman . In