ドミノタイリング
(Domino tiling から転送)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/02/13 13:40 UTC 版)
ユークリッド平面上のある領域のドミノタイリング(domino tiling)とは、右の図のようにドミノで領域を埋め尽すことである。同じことであるが、ドミノタイリングは、各々のドミノの中心に頂点として隣合うドミノの 2つの頂点を結ぶことで形成される格子グラフ(grid graph)のマッチングのことでもある。モノマー、ダイマー、ポリマーと呼ぶように、2つの原子が繋がったという意味であるユークリッド平面上の(あるいは、トーラス 上の)ダイマーモデル(Dimer model,双体模型)は、多角形分割(polygon division)をもたらすモデルであり、完全マッチングであるダイマーモデルは、ドミノタイリングと同義である。
- 1 ドミノタイリングとは
- 2 ドミノタイリングの概要
- 3 領域のタイリングの数
- 4 参照項目
- ドミノタイリングのページへのリンク