グラフ理論における構築
数学 において 、 有限 群 G の有限次元表現 Vの マッケイグラフは、 G の 表現論 の構造をエンコードした重み付きの 矢筒 です 。各ノードは G の既約表現を表します。 χ i 、 χ j がG の既約表現である場合、 χ i からχ j への 矢印が存在するのは、 χ j が テンソル積 の構成要素である 場合に限ります 。この場合、矢印の重み n ij は、この構成要素が に現れる回数です。 の 有限部分群 Hの場合、 H のマッケイグラフは、 H の定義的な 2 次元表現のマッケイグラフです 。
五
⊗
χ
私
。
{\displaystyle V\otimes \chi _{i}.}
五
⊗
χ
私
。
{\displaystyle V\otimes \chi _{i}.}
GL
(
2
、
C
)
、
{\displaystyle {\text{GL}}(2,\mathbb {C} ),}
G が n 個の 既約な指標を持つ 場合 、次元 d の 表現 Vの カルタン行列 c V は 次 のように定義されます。ここで δは クロネッカーのデルタ です 。ロバート・スタインバーグによる結果では、 g が G の 共役類 の代表である場合 、ベクトルは c V の固有値へ の固有ベクトルであり 、 χ V は 表現V の指標であるとされています 。 [1]
c
五
=
(
d
δ
私
じ
−
ん
私
じ
)
私
じ
、
{\displaystyle c_{V}=(d\delta _{ij}-n_{ij})_{ij},}
(
(
χ
私
(
グ
)
)
私
{\displaystyle ((\chi _{i}(g))_{i}}
d
−
χ
五
(
グ
)
、
{\displaystyle d-\chi _{V}(g),}
マッケイ対応は、 ジョン・マッケイにちなんで名付けられ、
SL
(
2
、
C
)
{\displaystyle {\text{SL}}(2,\mathbb {C} )}
の有限部分群のマッケイグラフと、単純 リー代数の ADE分類 に現れる 拡張 ディンキン図 との間に一対一対応があることを示している 。 [2]
意味
G を有限群、 V を G の表現 、 χ をその指標とする 。 G の 既 約 表現をとする 。
{
χ
1
、
…
、
χ
d
}
{\displaystyle \{\chi _{1},\ldots ,\chi _{d}\}}
五
⊗
χ
私
=
∑
じ
ん
私
じ
χ
じ
、
{\displaystyle V\otimes \chi _{i}=\sum _{j}n_{ij}\chi _{j},}
次に、 V に対する G の McKay グラフ Γ G を 次のように定義します。
G の各既約表現は、 Γ G 内のノードに対応します 。
n ij > 0 の場合、 χ i からχ j への 重み n ij の矢印があり 、これは n ij ラベルなし矢印と表記されることもあります 。
χ
私
→
ん
私
じ
χ
じ
、
{\displaystyle \chi _{i}\xrightarrow {n_{ij}} \chi _{j},}
χ i 、 χ j 間の2つの反対矢印を重み n ij の無向辺として表し ます 。さらに、 重みラベルを省略します。
ん
私
じ
=
ん
じ
私
、
{\displaystyle n_{ij}=n_{ji},}
ん
私
じ
=
1
、
{\displaystyle n_{ij}=1,}
文字 の 内積 を使用して n ij の値を計算できます 。
⟨
⋅
、
⋅
⟩
{\displaystyle \langle \cdot ,\cdot \rangle }
ん
私
じ
=
⟨
五
⊗
χ
私
、
χ
じ
⟩
=
1
|
グ
|
∑
グ
∈
グ
五
(
グ
)
χ
私
(
グ
)
χ
じ
(
グ
)
¯
。
{\displaystyle n_{ij}=\langle V\otimes \chi _{i},\chi _{j}\rangle ={\frac {1}{|G|}}\sum _{g\in G} V(g)\chi _{i}(g){\overline {\chi _{j}(g)}}.}
GL
(
2
、
C
)
{\displaystyle {\text{GL}}(2,\mathbb {C} )}
の有限部分群の McKay グラフは、 その標準表現の McKay グラフとして定義されます。
SL
(
2
、
C
)
、
{\displaystyle {\text{SL}}(2,\mathbb {C} ),}
の有限部分群に対して、
C
2
{\displaystyle \mathbb {C} ^{2}}
上の標準表現は 自己双対であるため、 すべての i, jに対しても自己双対となります。したがって、 の有限部分群の McKay グラフは 無向です。
ん
私
じ
=
ん
じ
私
{\displaystyle n_{ij}=n_{ji}}
SL
(
2
、
C
)
{\displaystyle {\text{SL}}(2,\mathbb {C} )}
実際、McKay対応により、
SL
(
2
、
C
)
{\displaystyle {\text{SL}}(2,\mathbb {C} )}
の有限部分群とADE型の拡張Coxeter-Dynkin図
の間には1対1の対応が存在します。
V の カルタン行列 c V を 次のように定義します。
c
五
=
(
d
δ
私
じ
−
ん
私
じ
)
私
じ
、
{\displaystyle c_{V}=(d\delta _{ij}-n_{ij})_{ij},}
ここで δ ijは クロネッカーのデルタ です 。
いくつかの結果
表現 V が忠実である場合、すべての既約表現は何らかのテンソル冪に含まれ、 V の McKay グラフは 連結されます。
五
⊗
け
、
{\displaystyle V^{\otimes k},}
SL
(
2
、
C
)
{\displaystyle {\text{SL}}(2,\mathbb {C} )}
の有限部分群のマッケイグラフには 自己ループが存在しません。つまり、すべての i に対してです 。
ん
私
私
=
0
{\displaystyle n_{ii}=0}
SL
(
2
、
C
)
{\displaystyle {\text{SL}}(2,\mathbb {C} )}
の有限部分群の McKay グラフの矢印は すべて重み 1 です。
例
G = A × B と仮定し、 それぞれ A 、 B の標準既約表現 c A 、 c B があるとする。 χ i 、 i = 1、…、 k が A の既約表現であり 、 ψ j 、 j = 1、…、 ℓ がB の既約表現である 場合、
χ
私
×
ψ
じ
1
≤
私
≤
け
、
1
≤
じ
≤
ℓ
{\displaystyle \chi _{i}\times \psi _{j}\quad 1\leq i\leq k,\,\,1\leq j\leq \ell }
はA × B の既約表現であり 、 この場合、
χ
私
×
ψ
じ
(
1つの
、
b
)
=
χ
私
(
1つの
)
ψ
じ
(
b
)
、
(
1つの
、
b
)
∈
あ
×
B
。
{\displaystyle \chi _{i}\times \psi _{j}(a,b)=\chi _{i}(a)\psi _{j}(b),(a,b)\in A\times B.}
⟨
(
c
あ
×
c
B
)
⊗
(
χ
私
×
ψ
ℓ
)
、
χ
ん
×
ψ
p
⟩
=
⟨
c
あ
⊗
χ
け
、
χ
ん
⟩
⋅
⟨
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 .}
したがって、 Aの McKay グラフに χ i と χ k の間 に 矢印があり、 Bの McKay グラフに ψ j と ψ ℓ の 間に 矢印がある場合に限り、 G の McKay グラフにとの間 に矢印があります 。この場合、 Gの McKay グラフの矢印の重みは、 A と B の McKay グラフの対応する 2 つの矢印の重みの積です 。
χ
私
×
ψ
じ
{\displaystyle \chi_{i}\times \psi_{j}}
χ
け
×
ψ
ℓ
{\displaystyle \chi _{k}\times \psi _{\ell}}
フェリックス・クラインは、
SL
(
2
、
C
)
{\displaystyle {\text{SL}}(2,\mathbb {C} )}
の有限部分群 が二元多面体群であることを証明しました。すべては
す
(
2
、
C
)
。
{\displaystyle {\text{SU}}(2,\mathbb {C} ).}
の部分群と共役です。マッケイ対応は、これらの二元多面体群のマッケイグラフと拡張されたディンキン図の間に一対一の対応があることを述べています。たとえば、 二元四面体群は、 行列によって生成されます 。
T
¯
{\displaystyle {\overline {T}}}
す
(
2
、
C
)
{\displaystyle {\text{SU}}(2,\mathbb {C} )}
S
=
(
私
0
0
−
私
)
、
五
=
(
0
私
私
0
)
、
あなた
=
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
¯
=
{
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}}}
ここで、 標準表現 Vは c で表されます 。内積を使用すると、 のマッケイグラフは、 の 拡張されたコクセター・ディンキン図式であることが分かります。
ω
=
e
2
π
i
/
3
.
{\displaystyle \omega =e^{2\pi i/3}.}
T
¯
{\displaystyle {\overline {T}}}
E
~
6
.
{\displaystyle {\tilde {E}}_{6}.}
参照
参考文献
^ スタインバーグ、ロバート (1985)、「 の部分群 、ディンキン図およびアフィン コクセター要素」、 パシフィック ジャーナル オブ マスマティクス 、 18 : 587–598、 doi :10.2140/pjm.1985.118.587
S
U
2
{\displaystyle SU_{2}}
^ McKay、John (1982)、「Representations and Coxeter Graphs」、 「The Geometric Vein」、Coxeter Festschrift 、ベルリン: Springer-Verlag
さらに読む
ハンフリーズ、ジェームズ E. (1972)、 リー代数と表現論入門 、ビルクハウザー、 ISBN 978-0-387-90053-7
ジェームズ、ゴードン、 リーベック、マーティン (2001)、 グループの表現と特徴(第2版) 、ケンブリッジ大学出版局、 ISBN 0-521-00392-X
クライン 、フェリックス (1884)、「Vorlesungen über das Ikosaeder und die Auflösung der Gleichungen vom fünften Grade」、トイブナー、 ライプニッツ
McKay, John (1980)、「グラフ、特異点、有限群」、 Proc. Symp. Pure Math. 、Proceedings of Symposia in Pure Mathematics、 37 、Amer. Math. Soc.: 183–186、 doi : 10.1090/pspum/037/604577 、 ISBN 9780821814406
リーメンシュナイダー、オズワルド (2005)、 「商面特異点に対するマッケイ対応」 、幾何学と位相における特異点、トリエステ特異点サマースクールおよびワークショップの議事録、pp. 483–519