ドミノタイリング
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 でも、中央の長い列が2列ではなく3列に 拡張されたアステカダイアモンド になると、タイリングの数はn のテトレーションから大きく減少し、指数的な数であるデラノイ数(英語版)(Delannoy number) D(n,n) に等しくなる。また、中央列が1列である 縮小されたアステカダイアモンドは、たったひとつのタイリングしか持たない。
位数 4 のアステカダイアモンド、1024 種類のドミノタイリングを持つ
位数 4 のアステカダイアモンドにおけるドミノタイリングの一例