マッカイグラフ (英 : 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 へ n ij 本の矢を描く。
一般線型群 GL(2, C ) の有限部分群 H に対して、 H のマッカイグラフとは H の自然表現のマッカイグラフを指す。
表現 V のカルタン行列 C は C = d I − A と定義される。ここで I は k 次単位行列であり、A は隣接行列 (n ij ) である。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}}}
の指標表は
C
1
{\displaystyle C_{1}}
C
2
{\displaystyle C_{2}}
C
3
{\displaystyle C_{3}}
C
4
{\displaystyle C_{4}}
C
5
{\displaystyle C_{5}}
C
6
{\displaystyle C_{6}}
C
7
{\displaystyle C_{7}}
χ
1
{\displaystyle \chi _{1}}
1
{\displaystyle 1}
1
{\displaystyle 1}
1
{\displaystyle 1}
1
{\displaystyle 1}
1
{\displaystyle 1}
1
{\displaystyle 1}
1
{\displaystyle 1}
χ
2
{\displaystyle \chi _{2}}
1
{\displaystyle 1}
1
{\displaystyle 1}
1
{\displaystyle 1}
ω
{\displaystyle \omega }
ω
2
{\displaystyle \omega ^{2}}
ω
{\displaystyle \omega }
ω
2
{\displaystyle \omega ^{2}}
χ
3
{\displaystyle \chi _{3}}
1
{\displaystyle 1}
1
{\displaystyle 1}
1
{\displaystyle 1}
ω
2
{\displaystyle \omega ^{2}}
ω
{\displaystyle \omega }
ω
2
{\displaystyle \omega ^{2}}
ω
{\displaystyle \omega }
χ
4
{\displaystyle \chi _{4}}
3
{\displaystyle 3}
3
{\displaystyle 3}
−
1
{\displaystyle -1}
0
{\displaystyle 0}
0
{\displaystyle 0}
0
{\displaystyle 0}
0
{\displaystyle 0}
c
{\displaystyle c}
2
{\displaystyle 2}
−
2
{\displaystyle -2}
0
{\displaystyle 0}
−
1
{\displaystyle -1}
−
1
{\displaystyle -1}
1
{\displaystyle 1}
1
{\displaystyle 1}
χ
5
{\displaystyle \chi _{5}}
2
{\displaystyle 2}
−
2
{\displaystyle -2}
0
{\displaystyle 0}
−
ω
{\displaystyle -\omega }
−
ω
2
{\displaystyle -\omega ^{2}}
ω
{\displaystyle \omega }
ω
2
{\displaystyle \omega ^{2}}
χ
6
{\displaystyle \chi _{6}}
2
{\displaystyle 2}
−
2
{\displaystyle -2}
0
{\displaystyle 0}
−
ω
2
{\displaystyle -\omega ^{2}}
−
ω
{\displaystyle -\omega }
ω
2
{\displaystyle \omega ^{2}}
ω
{\displaystyle \omega }
ここで
ω
=
e
2
π
i
/
3
{\displaystyle \omega =e^{2\pi i/3}}
である。カノニカルな表現は c によって表される。内積を考えることで、
T
¯
{\displaystyle {\overline {T}}}
のマッカイグラフは
E
~
6
{\displaystyle {\tilde {E}}_{6}}
の拡張コクセター・ディンキン図形であることが分かる。
Humphreys, James E. (1972), Introduction to Lie Algebras and Representation Theory , Springer, ISBN 978-0-387-90053-7 , MR 323842 , Zbl 0254.17004
James, Gordon; Liebeck, Martin (2001). Representations and Characters of Groups (2nd ed.). Cambridge University Press. ISBN 0-521-00392-X . MR 1864147 . Zbl 0981.20004
Klein, Felix (1884), “Vorlesungen über das Ikosaeder und die Auflösung der Gleichungen vom fünften Grade”, Teubner (Leibniz), Zbl 16.0061.01 EuDML 203220
McKay, John (1980), “Graphs, singularities, and finite groups” , Proc. Symp. Pure Math. (Amer. Math. Soc.) 37 : 183-186, doi :10.1090/pspum/037/604577 , MR 604577 , Zbl 0451.05026 , https://books.google.co.jp/books?id=_9sDCAAAQBAJ&pg=PA183
Ford, David; McKay, John (1981), “Representations and Coxeter Graphs” , The Geometric Vein: The Coxeter Festschrift , Berlin: Springer-Verlag , pp. 549-554, doi :10.1007/978-1-4612-5648-9_36 , MR 661802 , Zbl 0499.20004 , https://books.google.co.jp/books?id=XpDbBwAAQBAJ&pg=PA548
Riemenschneider, Oswald (2007), “McKay correspondence for quotient surface singularities”, Singularities in Geometry and Topology, Proceedings of the Trieste Singularity Summer School and Workshop , World Scientific, pp. 483–519, doi :10.1142/9789812706812_0015 , MR 2311497 , Zbl 1124.14044
Steinberg, Robert (1985), “Finite subgroups of SU 2 , Dynkin diagrams and affine Coxeter elements”, Pacific Journal of Mathematics 118 : 587–598, doi :10.2140/pjm.1985.118.587 , MR 789195 , Zbl 0567.20026