[論文レビュー] A chiral aperiodic monotile

David J. Smith|arXiv (Cornell University)|May 28, 2023

Quasicrystal Structures and Properties被引用数 5

ひとこと要約

本稿では、ハットタイル連続体に属する14辺形の等辺多角形から導かれる、厳密にねじれ対称性を持つ非周期的単一タイル「スペクター」を紹介する。辺の幾何構造を変更して反転対称性を破ることで、著者らはスペクターが反射を除く平行移動と回転のみを用いて非周期的タイリングを許容することを証明し、反射を用いない非周期的タイリングを達成する。これにより、単一タイリングにおける「ヴァンパイア・アインシュタイン問題」が解決された。

ABSTRACT

The recently discovered "hat" aperiodic monotile mixes unreflected and reflected tiles in every tiling it admits, leaving open the question of whether a single shape can tile aperiodically using translations and rotations alone. We show that a close relative of the hat -- the equilateral member of the continuum to which it belongs -- is a weakly chiral aperiodic monotile: it admits only non-periodic tilings if we forbid reflections by fiat. Furthermore, by modifying this polygon's edges we obtain a family of shapes called Spectres that are strictly chiral aperiodic monotiles: they admit only chiral non-periodic tilings based on a hierarchical substitution system.

研究の動機と目的

• 単一のタイルが反射を用いずに非周期的タイリングを達成できるかどうかという未解決問題を解くこと。
• 反射を許容しても、非周期的タイリングにしか許されない厳密にねじれ対称性を持つ非周期的単一タイルを定義し、構築すること。
• ハットタイル連続体を拡張するために、辺の幾何構造を変更し、ねじれ対称性を強制するとともに、階層的置換規則を強制すること。
• キーポイントとクラスタ構築に基づく組合せ的置換システムを構築し、スケーラブルなタイリング生成を可能にすること。
• スペクター・タイルが、反射コピーに依存せずに、方向を保つ等長変換（平行移動と回転）の下でのみ非周期的かつねじれ対称的であることを証明すること。

提案手法

• 反射を禁止した場合にのみ非周期的タイリングを許容する、ハットタイル連続体の等辺型（タイル(1,1)）から弱くねじれ対称性を持つ非周期的単一タイルを導出する。
• タイル(1,1)の辺を変更し、反転対称性を破り、ねじれ対称性を強制する新しい形状の族「スペクター」を生成する。
• ハットタイルおよびタートルタイリングから導かれる2つの基本クラスタ（T7HおよびT8H）を用いて、階層的置換システムを定義する。これらはその後、対応するスペクター・クラスタに変換される。
• 奇数番目と偶数番目のスペクターを1つずつ組み合わせた「ミスティックス」を導入し、組合せ的置換規則を用いて再帰的なクラスタ構築を可能にする。
• キーポイントに基づくアルゴリズムを確立する：各スペクターの4つの頂点にキーポイントをマークし、それらを用いてクラスタ内の隣接タイルの平行移動量と方向を計算する。
• 複数世代にわたってクラスタ構築プロセスを繰り返し、キーポイントを用いて配置をガイドし、スケールにわたる一貫性を保証する。スケーリング要因 $4 + \sqrt{15}$ において極限形状に収束する。

Figure 1.1 : The $14$ -sided polygon $\mathrm{Tile}(1,1)$ , shown on the left, is a weakly chiral aperiodic monotile: if by fiat we forbid tilings that mix unreflected and reflected tiles, then it admits only non-periodic tilings. By modifying its edges, as shown in the centre and right for example,

実験結果

リサーチクエスチョン

• RQ1 反射コピーを必要とせず、平行移動と回転のみを用いて平面を非周期的にタイリングできる単一タイルは存在するか？
• RQ2 反射を許容しても、非周期的かつねじれ対称的なタイリングにしか許されない、厳密にねじれ対称性を持つ非周期的単一タイルは存在するか？
• RQ3 非周期的かつスケーラブルであることを保証するように、ねじれ対称性を持つ単一タイルに対して階層的置換システムを構築できるか？
• RQ4 ハットタイル連続体に対してどのような幾何的変更がねじれ対称性を強制し、反射に基づくタイリングを防ぐか？
• RQ5 キーポイントに基づく組合せ的置換システムは、剛体的な幾何的制約なしに、任意に大きな非周期的タイリングを構築するのにどのように寄与できるか？

主な発見

• スペクターは、厳密にねじれ対称性を持つ非周期的単一タイルである：平行移動と回転のみを用いて非周期的タイリングを許容し、反射コピーが使われるタイリングは存在しない。
• 等辺型のタイル(1,1)は、弱くねじれ対称性を持つ非周期的単一タイルである：反射を明示的に禁止した場合にのみ非周期的タイリングを許容する。
• ハットタイリングおよびタートルタイリングから導かれるT7HおよびT8Hクラスタに基づく階層的置換システムにより、再帰的クラスタ結合を用いたスペクター・タイリングの構築が可能である。
• 置換プロセスは、面積スケーリング要因が $4 + \sqrt{15}$ である極限形状に収束し、偶数番目と奇数番目のスペクターの比は $4 + \sqrt{15}$ に安定する。
• キーポイントに基づくアルゴリズムにより、正確でスケーラブルなタイリング構築が可能である：各スペクターおよびミスティックス・クラスタは4つのキーポイントによって定義され、それらが高次のクラスタにおける配置と方向をガイドする。
• 構築プロセスは組合せ的かつ非剛体的である：クラスタは固定された幾何的変換ではなく、キーポイントの一致と相対的な向きを用いて組み立てる。これにより、一貫した構造を保ちつつ、無限に拡大するタイリングの成長が可能となる。

Figure 1.2 : A patch from a non-periodic tiling by Spectres. On the left, tiles are drawn as copies of $\mathrm{Tile}(1,1)$ , and thickened outlines show the hierarchy of supertiles to which these tiles will be shown to belong. On the right, tile boundaries are modified in a manner similar to Figure