[論文レビュー] Multiple Translative Tilings in Euclidean Spaces

Qi Yang, Chuanming Zong|arXiv (Cornell University)|Nov 4, 2017

graph theory and CDMA systems参考文献 10被引用数 7

ひとこと要約

この論文は、ユークリッド平面上において、平行四辺形と中心対称な六角形以外の任意の凸領域は、2重、3重、4重の並進タイル張りを形成できないことを確立している。一方、凸八角形および十角形は5重の並進タイル張りを達成でき、中心対称な十角形の最小重複度は正確に5である。

ABSTRACT

In 1885, Fedorov discovered that a convex domain can form a lattice tiling of the Euclidean plane if and only if it is a parallelogram or a centrally symmetric hexagon. This paper proves the following results: Besides parallelograms and centrally symmetric hexagons, there is no other convex domain which can form a two-, three- or four-fold translative tiling in the Euclidean plane. However, there are two-dimensional convex domains which is neither a parallelogram nor a centrally symmetric hexagon can form five-fold translative tilings.

研究の動機と目的

• ユークリッド平面上の凸領域が、k = 2, 3, 4, 5 に対してk重の並進タイル張りを形成できるかどうかを特定すること。
• 平面内の中心対称な凸多角形Pに対する最小重複度τ(P)を特徴づけること。
• 格子タイル張りを超える複数の並進タイル張りを許容するすべての凸タイルを分類するという未解決問題を解決すること。
• フェドロフの古典的な格子タイル張り分類を、組合せ論的および幾何学的議論を用いて、複数の並進タイル張りへと拡張すること。

提案手法

• 頂点構成と隣接するタイル配置を分析することで、並進タイル張りの局所的構造を研究すること。
• 角度和の議論と凸性を用いて、中心対称多角形に対する重複度τ(P)の下界を導出すること。
• 頂点の周囲に並ぶ隣接タイルの「ホイル」の概念を適用し、タイル形状と重複度に関する制約を導出すること。
• 辺および頂点の接続関係に対する幾何学的推論を用いて、特定の配置（例えば、境界上に非連続な隣接頂点がある場合）が、多角形が特定のタイプでない限り矛盾を引き起こすことを示すこと。
• 中心対称多面体および並進タイルに関する既知の結果、特にグラビン＝ロビンズ＝シルヤエフによるk重並進タイルの特徴づけを活用すること。
• 整数格子を用いて、特定の十角形D₁₀（有理数座標で定義された頂点を持つ）を用いた5重並進タイル張りの明示的構成を行うこと。

実験結果

リサーチクエスチョン

• RQ1 ユークリッド平面上のどの凸領域が、k = 2, 3, 4 に対してk重の並進タイル張りを形成できるか？
• RQ2 凸八角形または十角形は5重の並進タイル張りを形成できるか？そのようなタイル張りの最小重複度は何か？
• RQ3 中心対称な凸多角形Pの平面における最小重複度τ(P)は何か？また、その値は辺の数にどのように依存するか？
• RQ4 平行四辺形と中心対称な六角形以外の凸多角形が、複数の並進タイル張りを許容するか？
• RQ5 k重の並進タイル張りが存在することは、タイルの対称性および面構造に構造的制約をもたらすか？

主な発見

• ユークリッド平面上において、平行四辺形と中心対称な六角形以外の任意の凸領域は、2重、3重、4重の並進タイル張りを形成できない。
• 5重の並進タイル張りを形成できる凸八角形および十角形が存在し、これにより高重複度ではより複雑なタイル形状が可能であることが示された。
• 任意の中心対称十角形P₁₀に対して、最小重複度τ(P₁₀)は正確に5である。これは整数格子を用いた明示的な5重並進タイル張りの構成によって示された。
• 中心対称十二角形P₁₂の最小重複度τ(P₁₂)は6以上であり、十四角形P₁₄に対してもτ(P₁₄)は6以上である。
• τ(P)の下界は、特に角度和と辺の接続制約を含む、頂点構成と隣接タイル配置の組合せ論的および幾何学的分析から導出された。
• 結果として、中心対称多角形において六角形を超える辺数が増加するにつれて最小重複度が増加することが確認され、十角形では5重タイル張りが鋭い閾値として機能することが示された。