|
ベーテ格子あるいはケイリー樹 (ケイリーグラフ(Cayley graph)の一種)は、1935年にハンス・ベーテによって導入された無限サイズの木グラフで、 各ノードは''z''個のノードに隣接している。ここで''z''は配位数と呼ばれる。ベーテ格子は根つき木で、根ノードのまわりに殻があって、その殻に他のノードが配置されている。根ノードは格子の原点とも呼ばれる。''k''番目の殻にあるノード数は : で与えられる。根ノードの隣接ノード数を''z'' − 1とするベーテ格子の定義もある。 特有のトポロジカルな構造により、この格子上における格子モデルの統計力学は厳密に解けることがよくある。厳密解はベーテ近似と関係している。 == ケイリーグラフとの関係 == 各ノードが他の2''n''個のノードに結合しているベーテ格子は、本質的に''n''個の生成子上の自由群のケイリーグラフである。 ''n''個の生成子による群''G''の表現は、''n''個の生成子上の自由群から群''G''への全射に対応し、ケイリーグラフの言葉で言えばケイリー樹からケイリーグラフへの全射に対応する。このことは(代数的位相幾何学では)ケイリーグラフの普遍被覆と解釈することもできる。その被覆は一般に単連結ではない。 ベーテ格子とケイリー樹は、前者は無限で後者は有限と区別される。したがって、ベーテ格子は表面がないが、一方でケイリー樹では表面の寄与は無視できないほど大きい。 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「ベーテ格子」の詳細全文を読む スポンサード リンク
|