ケイリーグラフウィキペディア フリーな encyclopedia 数学においてケイリーグラフ(英: Cayley graph, Cayley diagram)とは群の抽象的な構造を表現するアーサー・ケイリーの名に由来するグラフである。特定の(ふつうは有限な)群の生成集合に対して使われ、組合せ論的あるいは幾何学的群論における中心的な道具である。 ふたつの元 a と b を生成元とする自由群 F2 のケイリーグラフ 自由積 Z 2 ∗ Z 3 = ⟨ a , b ∣ a 2 = b 3 = 1 ⟩ {\displaystyle Z_{2}*Z_{3}=\langle \,a,b\mid a^{2}=b^{3}=1\,\rangle } のケイリーグラフ(PSL2 Z)
数学においてケイリーグラフ(英: Cayley graph, Cayley diagram)とは群の抽象的な構造を表現するアーサー・ケイリーの名に由来するグラフである。特定の(ふつうは有限な)群の生成集合に対して使われ、組合せ論的あるいは幾何学的群論における中心的な道具である。 ふたつの元 a と b を生成元とする自由群 F2 のケイリーグラフ 自由積 Z 2 ∗ Z 3 = ⟨ a , b ∣ a 2 = b 3 = 1 ⟩ {\displaystyle Z_{2}*Z_{3}=\langle \,a,b\mid a^{2}=b^{3}=1\,\rangle } のケイリーグラフ(PSL2 Z)