[論文レビュー] Hexagonal parquet tilings: k-isohedral monotiles with arbitrarily large k

Joshua E. S. Socolar|ArXiv.org|Aug 20, 2007

Quasicrystal Structures and Properties参考文献 10被引用数 4

ひとこと要約

この論文は、局所的な一致ルールを備えた単一のタイル（モノタイル）の族を構築し、任意に大きな同一形数（k）を持つ六角形パラケトタイリングを強制する。タイルの形状、エッジの色分け、または密度最大化ルールを変化させることで、任意のkに対してk-同一形モノタイルが存在することを示しており、2次元および3次元における幾何学的・位相的設計によって、長年のタイリング理論の未解決問題を解決した。

ABSTRACT

This paper addresses the question of whether a single tile with nearest neighbor matching rules can force a tiling in which the tiles fall into a large number of isohedral classes. A single tile is exhibited that can fill the Euclidean plane only with a tiling that contains k distinct isohedral sets of tiles, where k can be made arbitrarily large. It is shown that the construction cannot work for a simply connected 2D tile with matching rules for adjacent tiles enforced by shape alone. It is also shown that any of the following modifications allows the construction to work: (1) coloring the edges of the tiling and imposing rules on which colors can touch; (2) allowing the tile to be multiply connected; (3) requiring maximum density rather than space-filling; (4) allowing the tile to have a thickness in the third dimension.

研究の動機と目的

• 任意に大きなkに対してk-同一形モノタイルが存在するかどうかという未解決問題を解明すること。
• エッジの色分け、形状の連結性、密度最大化といった異なる局所的一致ルールが、タイリングのグローバル構造に与える影響を調査すること。
• 単一のタイルに注意深く設計された制約を適用することで、タイリングの同一形数を任意に大きくできることを示すこと。
• 特に空間充填性、連結性、ルールの種別に関して、タイリング問題の異なる定式化の違いを明確にすること。
• 局所的ルールのみで非周期的で高対称性のタイリングを強制するモノタイルの構成的例を提示すること。

提案手法

• L×Lのモノタイルクラスタで構成される六角形パラケトタイリング構造を設計し、Lが同一形数を制御する。
• 一致ルールを伴うエッジの色分けを用いて、空間充填を要件とせず、任意に大きなkを実現するタイリング順序を強制する。
• 多重連結なモノタイル（例えば、嵌合する溝を備えたもの）を設計し、組み立てられた際に単一連結となるようにし、形状のみでグローバル構造を保証する。
• 2次元における最大密度ルールを用い、タイルの形状が六角形パラケトを最も密度の高いタイリングとして強制する。
• 積層され、相互に嵌合するタイルを用いて3次元への拡張を図り、無理数比の回転を伴う積層を強制することで、非周期的タイリングを実現する。
• 局所的制約（すなわち、溝にフィットすること）を満たすことで最大密度が保証され、結果として望ましいグローバル構造が強制されることを証明する。

実験結果

リサーチクエスチョン

• RQ1 任意に大きなkに対して、同一形数kのモノタイルが存在するか？
• RQ2 色分け、形状、密度最大化といった異なる種類の局所的一致ルールが、タイリングのグローバル対称性および同一形数に与える影響は何か？
• RQ3 形状ベースのルールのみで非周期的タイリングを強制できる2次元の単一連結モノタイルを構築することは可能か？
• RQ4 最大密度制約と、複雑なグローバルタイリング構造の出現との関係は何か？
• RQ5 3次元の位相的設計は、2次元における制限を克服し、形状のみのルールで高同一形数のモノタイルを構築できるか？

主な発見

• モノタイルのアスペクト比を大きくすることで、六角形パラケトタイリングの同一形数を任意に大きくでき、kは1つの菱形に含まれるタイル数Lに比例して増加する。
• 3次元におけるモノタイルは、嵌合する溝とブumpsを備えた単一連結形状として構築可能であり、形状のみで二重層の六角形パラケトを強制できる。これは2次元では不可能である。
• 2次元におけるブumpsとノッチを備えたモノタイルは、六角形パラケトを唯一の最大密度タイリングとして強制でき、局所的なフィットが除外面積を最小化することを証明する。
• エッジの色分けルールは、同じタイリング構造を強制しつつ、任意に大きなkを実現可能であり、色の一致が高同一形数を達成するのに十分であることを示している。
• この構成により、タイリング問題の正確な定式化（空間充填対比最大密度）が、モノタイルの存在性および性質に顕著な影響を与えることが明らかになった。
• 結果から、最大密度制約が局所的相互作用からのみで複雑で非周期的な構造を強制する有効なグローバルルールとして機能することが示唆される。