翻訳と辞書
Words near each other
・ ドミネータ、優性成分
・ ドミネーター
・ ドミネーター-モジュレーター説
・ ドミノ
・ ドミノ (アルバム)
・ ドミノ (映画)
・ ドミノ (曖昧さ回避)
・ ドミノ (競走馬)
・ ドミノキック
・ ドミノキック 並べられたドミノをキックしたらどうなるのかしら?
ドミノタイリング
・ ドミノピザ
・ ドミノモード
・ ドミノ・セオリー
・ ドミノ・デー
・ ドミノ・ハーヴェイ
・ ドミノ・ピザ
・ ドミノ・レコーズ
・ ドミノ倒し
・ ドミノ君をとめないで


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

ドミノタイリング : ウィキペディア日本語版
ドミノタイリング

ユークリッド平面上のある領域のドミノタイリング(domino tiling)とは、右の図のようにドミノで領域を埋め尽すことである。同じことであるが、ドミノタイリングは、各々のドミノの中心に頂点として隣合うドミノの 2つの頂点を結ぶことで形成される(grid graph)のマッチングのことでもある。モノマー、ダイマー、ポリマーと呼ぶように、2つの原子が繋がったという意味であるユークリッド平面上の(あるいは、トーラス \mathbb^2/\mathbb^2 上の)ダイマーモデル(Dimer model)は、(polygon division)をもたらすモデルであり、完全マッチングであるダイマーモデルは、ドミノタイリングと同義である。
== 高さ函数 ==
2次元の正方形の格子上のタイリングのクラスに対し、格子のノードへ整数を割り当てる高さ函数を定義することができる。例えば、チェスボード(格子を黒と白の市松模様とする)を描いて、高さ 0 を持つノード A_0 を固定すると、どのノードに対しても A_0 からの経路が存在する。この経路上で、各々のノード A_ (つまり、四方形の頂点)の高さを、A_n から A_ への経路の右側の四方形が黒であれば、前のノード A_n に 1 をプラスした値とする。そうでなければ、1 をマイナスした値とする。
さらに詳しくは、に記載がある。

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「ドミノタイリング」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.