マッカイグラフ

マッカイグラフ（英: McKay graph）とは、有限群 G と有限次元複素線型表現 V から定まる箙であり、G の表現環（英語版）の構造に関連する情報を表している。箙の各頂点は G の既約指標 χ1, …, χk に対応し、d 次元表現 V の指標 χ とのテンソル積 χ ⊗ χi が χ ⊗ χ i = ∑ j n i j χ j {\displaystyle \chi \otimes \chi _{i}=\sum _{j}n_{ij}\,\chi _{j}} と分解されるとき、頂点 χi から χi へ nij 本の矢を描く。 一般線型群 GL(2, C) の有限部分群 H に対して、 H のマッカイグラフとは H の自然表現のマッカイグラフを指す。 表現 V のカルタン行列 C は C = d I − A と定義される。ここで I は k 次単位行列であり、A は隣接行列 (nij) である。g が G の元ならベクトル ((χi(g)) はカルタン行列 C の固有値 d − χ(g) に対応する固有ベクトルである。 ジョン・マッカイ（英語版）（John McKay）に由来するマッカイ対応（McKay correspondence）とは、特殊線型群 SL(2, C) の有限部分群のマッカイグラフと拡張ディンキン図形との間に一対一の対応があることを述べたものである。この関係は、単純リー代数の ADE分類（英語版）に現れる。 Gを有限群とし、VをGの表現とする。 χ {\displaystyle \chi } をその指標とする。 { χ 1 , … , χ k } {\displaystyle \{\chi _{1},\ldots ,\chi _{k}\}} をGの既約表現とする。 χ ⊗ χ i = ∑ j n i j χ j , {\displaystyle \chi \otimes \chi _{i}=\sum _{j}n_{ij}\,\chi _{j},} であるとき、Gのマッカイグラフ Γ G {\displaystyle \Gamma _{G}} を次のように定義する: Gの各既約表現は Γ G {\displaystyle \Gamma _{G}} の頂点に対応する。 nij > 0であるとき、 χ i {\displaystyle \chi _{i}} から χ j {\displaystyle \chi _{j}} へ有向辺を張る。そして、その辺の重みはnijとする: χ i → n i j χ j {\displaystyle \chi _{i}{\xrightarrow {n_{ij}}}\chi _{j}} . もし nij = njiである場合 χ i {\displaystyle \chi _{i}} と χ j {\displaystyle \chi _{j}} に、矢印の代わりに辺を張る。加えて、もしnij = 1であれば、 対応する辺に重みは書かない。 nijは内積を考えることにより計算できる。以下の式が成り立つ: n i j = ⟨ χ ⊗ χ i , χ j ⟩ = 1 | G | ∑ g ∈ G χ ( g ) χ i ( g ) χ j ( g ) ¯ , {\displaystyle n_{ij}=\langle \chi \otimes \chi _{i},\chi _{j}\rangle ={\frac {1}{|G|}}\sum _{g\in G}\chi (g)\chi _{i}(g){\overline {\chi _{j}(g)}},} ここで、 ⟨ ⋅ , ⋅ ⟩ {\displaystyle \langle \cdot ,\cdot \rangle } は指標たちの内積 である。 GL(2, C)の有限部分群のマッカイグラフは、そのカノニカルな表現のマッカイグラフとして定義される。 SL(2, C)の有限部分群については、カノニカルな表現は自己双対であり、従ってnij = njiが任意のi,jについて成り立つ。故に、SL(2, C)の有限部分群のマッカイグラフは無向グラフとなる。 実は、マッカイ対応により、SL(2, C)の有限部分群と拡張コクセター・ディンキン図形の間にA-D-E型の一対一対応関係がある。 Vのカルタン行列Cを次のように定義する: C = ( d δ i j − n i j ) i j , {\displaystyle C=(d\delta _{ij}-n_{ij})_{ij},} ここで δ i j {\displaystyle \delta _{ij}} はクロネッカーのデルタである。 有限群 G の表現 V が忠実であるのは、V のマッカイグラフは連結であるとき、かつそのときに限る。 SL(2, C)の有限部分群のマッカイグラフは自己ループをもたない。すなわち、nii = 0が全てのiについて成り立つ。 SL(2, C)の有限部分群のマッカイグラフの有向辺の重みは常に1かそれより小さい。 G = A × Bとし、AとBのカノニカルな既約表現cAとcBがあるとする。 χ i {\displaystyle \chi _{i}} , i = 1, ..., kがAの既約表現で、 ψ j {\displaystyle \psi _{j}} , j = 1, ..., ℓがBの既約表現であるとしたとき、 χ i × ψ j 1 ≤ i ≤ k , 1 ≤ j ≤ ℓ {\displaystyle \chi _{i}\times \psi _{j}\quad 1\leq i\leq k,\,\,1\leq j\leq \ell } は A × B {\displaystyle A\times B} の既約表現で、 χ i × ψ j ( a , b ) = χ i ( a ) ψ j ( b ) , ( a , b ) ∈ A × B {\displaystyle \chi _{i}\times \psi _{j}(a,b)=\chi _{i}(a)\psi _{j}(b),(a,b)\in A\times B} である。この場合、以下が成り立つ。 ⟨ ( c A × c B ) ⊗ ( χ i × ψ ℓ ) , χ n × ψ p ⟩ = ⟨ c A ⊗ χ k , χ n ⟩ ⋅ ⟨ c B ⊗ ψ ℓ , ψ p ⟩ . {\displaystyle \langle (c_{A}\times c_{B})\otimes (\chi _{i}\times \psi _{\ell }),\chi _{n}\times \psi _{p}\rangle =\langle c_{A}\otimes \chi _{k},\chi _{n}\rangle \cdot \langle c_{B}\otimes \psi _{\ell },\psi _{p}\rangle .} 故に、Gのマッカイグラフの χ i × ψ j {\displaystyle \chi _{i}\times \psi _{j}} と χ k × ψ ℓ {\displaystyle \chi _{k}\times \psi _{\ell }} に辺があるのは、 Aのマッカイグラフの χ i {\displaystyle \chi _{i}} と χ k {\displaystyle \chi _{k}} に辺があり、かつBのマッカイグラフの ψ j {\displaystyle \psi _{j}} と ψ ℓ {\displaystyle \psi _{\ell }} の間に辺があるときに限る。このとき、Gのマッカイグラフの辺の重みはAとBのマッカイグラフの対応する辺の重みの積となる。 フェリックス・クラインは、SL(2, C)の有限部分群が二項正多面体群であることを示した。マッカイ対応は、この二項多面体群のマッカイグラフと拡張ディンキン図形の間に一対一の対応があることを述べている。例えば、 T ¯ {\displaystyle {\overline {T}}} 二項四面体群（英語版）としよう。SL(2, C)の各部分群SU(2, C)の各部分群と共役である。SU(2, C)の行列を考えよう: S = ( i 0 0 − i ) , V = ( 0 i i 0 ) , U = 1 2 ( ε ε 3 ε ε 7 ) , {\displaystyle S=\left({\begin{array}{cc}i&0\\0&-i\end{array}}\right),V=\left({\begin{array}{cc}0&i\\i&0\end{array}}\right),U={\frac {1}{\sqrt {2}}}\left({\begin{array}{cc}\varepsilon &\varepsilon ^{3}\\\varepsilon &\varepsilon ^{7}\end{array}}\right),} ここでεは1の8乗根である。すると、 T ¯ {\displaystyle {\overline {T}}} はS, U, Vにより生成される。言い換えると、次が成り立つ: T ¯ = { U k , S U k , V U k , S V U k ∣ k = 0 , … , 5 } . {\displaystyle {\overline {T}}=\{U^{k},SU^{k},VU^{k},SVU^{k}\mid k=0,\ldots ,5\}.} T ¯ {\displaystyle {\overline {T}}} の共役類は次の通り: C 1 = { U 0 = I } , {\displaystyle C_{1}=\{U^{0}=I\},} C 2 = { U 3 = − I } , {\displaystyle C_{2}=\{U^{3}=-I\},} C 3 = { ± S , ± V , ± S V } , {\displaystyle C_{3}=\{\pm S,\pm V,\pm SV\},} C 4 = { U 2 , S U 2 , V U 2 , S V U 2 } , {\displaystyle C_{4}=\{U^{2},SU^{2},VU^{2},SVU^{2}\},} C 5 = { − U , S U , V U , S V U } , {\displaystyle C_{5}=\{-U,SU,VU,SVU\},} C 6 = { − U 2 , − S U 2 , − V U 2 , − S V U 2 } , {\displaystyle C_{6}=\{-U^{2},-SU^{2},-VU^{2},-SVU^{2}\},} C 7 = { U , − S U , − V U , − S V U } . {\displaystyle C_{7}=\{U,-SU,-VU,-SVU\}.} T ¯ {\displaystyle {\overline {T}}} の指標表は ここで ω = e 2 π i / 3 {\displaystyle \omega =e^{2\pi i/3}} である。カノニカルな表現は cによって表される。内積を考えることで、 T ¯ {\displaystyle {\overline {T}}} のマッカイグラフは E ~ 6 {\displaystyle {\tilde {E}}_{6}} の拡張コクセター・ディンキン図形であることが分かる。 ADE 関係（英語版） 二項四面体群（英語版）