領域のタイリングの数とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > 領域のタイリングの数の意味・解説 

領域のタイリングの数

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/02/13 13:40 UTC 版)

ドミノタイリング」の記事における「領域のタイリングの数」の解説

m × n {\displaystyle m\times n} の長方形m n 2 {\displaystyle {\frac {mn}{2}}} 個のドミノ埋め尽くす方法が何通りあるかの個数の公式は、独立に、Temperley & Fisher (1961) と Kasteleyn (1961) により計算され、 ∏ j = 1 ⌈ m 2 ⌉ ∏ k = 1 ⌈ n 2 ⌉ ( 4 cos 2 ⁡ π j m + 1 + 4 cos 2 ⁡ π k n + 1 ) {\displaystyle \prod _{j=1}^{\lceil {\frac {m}{2}}\rceil }\prod _{k=1}^{\lceil {\frac {n}{2}}\rceil }\left(4\cos ^{2}{\frac {\pi j}{m+1}}+4\cos ^{2}{\frac {\pi k}{n+1}}\right)} として得られた。 この特別な場合として、 2 × n {\displaystyle 2\times n} -長方形タイリング方法が何通りあるかという問題がある。この数は、フィボナッチ数列の n-番目の数であるオンライン整数列大辞典数列 A000045 (Klarner & Pollack 1980)。 他の特別な場合として、m = n = 0, 2, 4, 6, 8, 10, 12, ... であるようケースがある。 1, 2, 36, 6728, 12988816, 258584046368, 53060477521960000, ... オンライン整数列大辞典数列 A004003. これらの何通りあるかという数は、固有値明確に分かる m n × m n {\displaystyle mn\times mn} 個の交代行列パフィアンとして記述することにより、計算することが可能となる。このテクニック多く数学的に関連する問題適用することが可能である。例えば、統計力学でのダイマー-ダイマー相関函数英語版)(dimer-dimer correlator function)の古典的 2次元計算がある。 領域のタイリングの数は境界条件に対して非常に敏感で、一見たいしたことのない形の変化であっても、その数が劇的に変化する場合がある。わかりやすい例に、位数 n のアステカダイアモンド(英語版)(Aztec diamond) があり、このタイリングの数は、2(n + 1)n/2 である。一方位数が同じ n でも、中央の長い列が2列ではなく3列に 拡張されたアステカダイアモンド になると、タイリングの数はn のテトレーションから大きく減少し指数的な数であるデラノイ数(英語版)(Delannoy number) D(n,n) に等しくなるまた、中央列が1列である 縮小されたアステカダイアモンドは、たったひとつのタイリングしか持たない位数 4 のアステカダイアモンド、1024 種類ドミノタイリングを持つ 位数 4 のアステカダイアモンドにおけるドミノタイリング一例

※この「領域のタイリングの数」の解説は、「ドミノタイリング」の解説の一部です。
「領域のタイリングの数」を含む「ドミノタイリング」の記事については、「ドミノタイリング」の概要を参照ください。

ウィキペディア小見出し辞書の「領域のタイリングの数」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「領域のタイリングの数」の関連用語

領域のタイリングの数のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



領域のタイリングの数のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaのドミノタイリング (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS