解法: スミス=マイヤーズ=カプラン=グッドマン=ストラウスによる非周期単一タイル:ハットとスペクター(2023年)
反証のため、ハットによるある種のタイル張りが壁紙のように周期的に繰り返すと仮定しよう。ハットのすべての短い辺を無に縮めると、その仮想的な周期的ハットタイル張りは直接シェブロンによる周期的タイル張りになる。すべての長い辺を縮めると、代わりにコメットによる周期的タイル張りになる。導かれる二つのタイル張りは、両方とも元のタイル張りとまったく同じ繰り返しパターンを、単に縮尺を変えただけで持たなければならない。
しかしシェブロンとコメットは面積が異なり、その比は完全平方数ではないため、一方の三角格子の繰り返しをどう縮尺し直しても、もう一方と正確に一致することは決してあり得ない——間隔の比が である二つの正方格子で床をタイル張りしようとするようなもので、どうずらしても回転させても決して合わないのである。この不可能な不一致こそが、周期的なハットタイル張りをすべて排除する矛盾である。
反証のため、ハットによる強い意味で周期的なタイル張り が存在すると仮定する。長さ のすべての辺を長さ に縮約すると、 はシェブロン(、面積 )による強い意味で周期的なタイル張り になる。代わりに長さ のすべての辺を に縮約すると、コメット(、面積 )による強い意味で周期的なタイル張り が得られる(Smith, Myers, Kaplan & Goodman-Strauss 2023年, 第3節)。 と はどちらも同じタイル張り から組合せ的に導かれるため、 のあらゆる並進対称性を の対応する並進対称性へ写すアフィン写像 が存在し、面積を固定比 でスケールする。
議論の技術的な核心は、シェブロンのタイル張りをさらに細分して得られる菱形の無限鎖「ワーム」に がどう作用するかを追跡し、組合せ論的に があらゆる方向に一様にスケールせざるを得ないことを示すことで、 が実は相似写像(形を保つ縮尺変換)でなければならないことを証明する点にある。しかし面積を でスケールする相似写像は長さを でスケールしなければならず、その特定の縮尺率を持つどんな相似写像も、三角格子のある並進対称性の集合を別の集合へ写すことはできない。なぜなら は格子自身の幾何学と両立しない形で無理数だからである(Smith, Myers, Kaplan & Goodman-Strauss 2023年, 第3節、平面上の格子に関する補題による)。
この矛盾は、ハットによる強い意味で周期的なタイル張り が存在し得ないことを示しており、弱い意味で周期的なタイル張りを持つ平面タイルは常に強い意味で周期的なタイル張りも持つため、ハットはどちらの意味でも周期的なタイル張りを持たない。注目すべきは、証明のこの半分はまったく計算機を必要としないことである——これは古典的な幾何学的議論である。これが示さないのは、そもそもハットが平面をタイル張りするかどうかである。この存在の問いには、続くステップで独立に答えが与えられる。
- 強い意味/弱い意味で周期的なタイル張り
- あるタイル張りが弱い意味で周期的であるとは、それ自身に写す並進が存在することをいう。強い意味で周期的であるとは、それ自身に写す並進たちだけですでに平面全体を(離散的な格子として)覆っていることをいう。良い性質を持つタイルでは、一方があれば他方も成り立つ。