
ペンローズタイリングは、非周期タイリングの一例です。ここでいうタイリングとは、重なり合わない多角形やその他の形状で平面を覆うことであり、周期的な領域やパッチが任意に大きく含まれていない場合、非周期的であると言えます。しかし、並進対称性を持たないにもかかわらず、ペンローズタイリングは鏡面対称性と5回回転対称性の両方を持つ場合があります。ペンローズタイリングは、 1970年代にこのタイリングを研究した数学者で物理学者のロジャー・ペンローズにちなんで名付けられました。
ペンローズタイリングには、タイルの形状が異なるいくつかのバリエーションがあります。ペンローズタイリングの原型では4種類の異なる形状のタイルが使われていましたが、後に2種類の形状、すなわち2種類の異なる菱形、または凧形と矢形と呼ばれる2種類の異なる四角形にまで縮小されました。ペンローズタイリングは、これらの形状が周期的なタイリングにならないように組み合わせる方法を制約することによって得られます。これには、マッチングルール、置換タイリング、有限分割ルール、カット・アンド・プロジェクション方式、被覆など、いくつかの異なる方法があります。このように制約を設けたとしても、それぞれのバリエーションから無限に多くの異なるペンローズタイリングが生まれます。

ペンローズタイリングは自己相似です。膨張と収縮と呼ばれるプロセスを使用して、異なるサイズのタイルで同等のペンローズタイリングに変換できます。ペンローズタイリングの有限個のタイルのパッチによって表されるパターンは、タイリング全体で無限に繰り返されます。これらは準結晶です。物理的な構造として実装されたペンローズタイリングは、ブラッグピークと5回対称性を持つ回折パターンを生成し、そのタイルの繰り返しパターンと固定された向きを明らかにします。 [ 1 ]これらのタイリングの研究は、準結晶を形成する物理材料の理解において重要でした。[ 2 ]ペンローズタイリングは、図示されている床タイルのように、建築や装飾にも応用されています。
2011年のノーベル化学賞は、ダン・シェヒトマン に「準結晶の発見」に対して授与されました。ペンローズ・タイリングは、「準結晶の発見の理解への道を開くのに役立った」として言及されました。[ 3 ] [ 4 ]

平面(「平面」)を、重なりや隙間のない幾何学的形状(「タイル」)のパターンで覆うことをタイリングと呼びます。床を正方形で端と端を合わせて覆うなど、最もよく知られているタイリングは周期的なタイリングの例です。正方形のタイリングをタイルの幅分だけ、タイルの辺に平行にずらすと、ずらす前と同じタイルのパターンになります。このようにタイリングを維持するずらし(正式には平行移動)をタイリングの周期と呼びます。タイリングが2つの異なる方向にずらす周期を持つ場合、そのタイリングは周期的であると呼ばれます。[ 5 ]
正方形タイリングのタイルは1つの形状しか持たず、他のタイリングでも有限個の形状しか持たないことが一般的です。これらの形状はプロトタイルと呼ばれ、プロトタイルの集合は、これらの形状のみを使用して平面をタイリングできる場合、タイリングを許容する、または平面をタイリングできると言われます。つまり、タイリング内の各タイルは、これらのプロトタイルのいずれかと合同でなければなりません。 [ 6 ]
周期を持たないタイリングは非周期的である。プロトタイルの集合は、そのすべてのタイリングが非周期的である場合、非周期的であると言われ、この場合、そのタイリングは非周期的タイリングとも呼ばれる。[ 7 ]ペンローズタイリングは、有限個のプロトタイルによる平面の非周期的タイリングの最も単純な既知の例の1つである。[ 5 ]

非周期的なタイリングというテーマは、論理学者の王浩が決定問題とタイリングの関連性に気づいた1960年代に新たな関心を集めた。 [ 9 ]特に、彼は色付きの縁を持つ正方形の板によるタイリング(現在では王ドミノまたはタイルとして知られている)を導入し、「ドミノ問題」を提起した。これは、与えられた王ドミノのセットが、隣接するドミノの縁に同じ色を付けて平面をタイル張りできるかどうかを判断する問題である。彼は、この問題が決定不能であれば、非周期的な王ドミノのセットが存在しなければならないことに気づいた。当時、これはありそうもないことのように思われたため、王はそのようなセットは存在しないと推測した。

王の教え子であるロバート・バーガーは、 1964年の論文でドミノ問題が決定不能であることを証明し(したがって王の予想は誤りであった)、20,426個の王ドミノからなる非周期的な集合を得た。[ 11 ]また、彼はそのようなプロトタイルを104個に削減する方法も説明した。後者は彼の出版されたモノグラフには掲載されなかったが、[ 12 ] 1968年にドナルド・クヌースは、わずか92個のドミノで済むバーガーの集合の修正を詳細に説明した。[ 13 ]
ワン・ドミノによるタイリングに必要な色のマッチングは、タイルの端をジグソーパズルのピースのように変更して、端の色付けで規定された方法でのみ組み合わせられるようにすることで簡単に実現できます。[ 14 ]ラファエル・ロビンソンは、ベルガーの手法と決定不能性の証明を簡略化した1971年の論文[ 15 ]で、この手法を使用してわずか6つのプロトタイルからなる非周期的なセットを取得しました。[ 16 ]

最初のペンローズ・タイリング(下のタイリングP1)は、ロジャー・ペンローズが1974年の論文[ 18 ]で紹介した、正方形ではなく五角形に基づく6つのプロトタイルの非周期的なセットです。平面を正五角形でタイル張りしようとすると必ず隙間が残りますが、ヨハネス・ケプラーは1619年の著作『Harmonices Mundi』で、これらの隙間は五芒星(星形多角形)、十角形、および関連する形状を使用して埋めることができることを示しました。 [ 19 ]ケプラーはこのタイリングを5つの多角形に拡張しましたが、周期的なパターンは見つからず、拡張するたびに新しい特徴が導入されるとすでに推測していました[ 20 ] 。こうして非周期的なタイリングが作られました。これらのアイデアの痕跡は、アルブレヒト・デューラーの作品にも見られます。[ 21 ]ケプラーからインスピレーションを得たことを認めつつ、ペンローズはこれらの形状のマッチング規則を見つけ、非周期的なセットを得ました。これらのマッチングルールは、ワンタイルと同様に、エッジの装飾によって課されることがあります。ペンローズのタイリングは、ケプラーの有限Aaパターンの完成形と見なすことができます。[ 22 ]

ペンローズはその後、プロトタイルの数を2つに減らし、カイトとダートのタイリング(下記のタイリングP2)と菱形のタイリング(下記のタイリングP3)を発見した。[ 23 ]菱形のタイリングは、 1976年にロバート・アマンによって独立に発見された。 [ 24 ]ペンローズとジョン・H・コンウェイはペンローズ・タイリングの特性を調査し、置換特性がそれらの階層的な性質を説明することを発見した。彼らの発見は、マーティン・ガードナーが1977年1月のサイエンティフィック・アメリカンの「数学ゲーム」コラムで公表した。[ 25 ]
1981年、NG de Bruijnはペンローズタイリングを構成する2つの異なる方法を提供した。De Bruijnの「マルチグリッド法」では、ペンローズタイリングは5つの平行線の族の配置の双対グラフとして得られる。彼の「カットアンドプロジェクション法」では、ペンローズタイリングは5次元立方構造からの2次元投影として得られる。これらのアプローチでは、ペンローズタイリングは点の集合、つまり頂点とみなされ、タイルは頂点を辺で接続することによって得られる幾何学的形状である。[ 26 ] 1990年にBaake、Kramer、Schlottmann、およびZeidlerによって、4次元5セルハニカムから同様の方法でペンローズタイリングと関連するテュービンゲン三角形タイリングが導出された。[ 27 ]
ペンローズタイリングの 3 種類、P1 ~ P3 については、以下で個別に説明します。[ 28 ]それらには多くの共通点があります。いずれの場合も、タイルは五角形 (したがって黄金比) に関連する形状から構成されますが、非周期的にタイルを敷き詰めるには、基本的なタイル形状にマッチングルールを追加する必要があります。これらのルールは、ラベル付きの頂点またはエッジ、あるいはタイル面のパターンを使用して記述できます。あるいは、エッジプロファイルを変更 (たとえば、くぼみや突起によって) して、非周期的なプロトタイルのセットを取得することもできます。[ 11 ] [ 29 ]
ペンローズの最初のタイリングは、五角形と他の3つの形状、すなわち5つの頂点を持つ「星」(五芒星)、「舟」(「正義の帽子」とも呼ばれる[ 30 ] 、星の約3/5)、そして「ダイヤモンド」(細長い菱形)[ 31 ]を使用しています。すべてのタイリングが非周期的であることを保証するために、タイル同士がどのように接するかを規定するマッチングルールがあり、五角形タイルには3種類のマッチングルールがあります。これら3種類を異なるプロトタイルとして扱うと、全体で6種類のプロトタイルが得られます。上の図の右側のように、3種類の五角形タイルを3つの異なる色で示すのが一般的です。 [ 32 ]

ペンローズの2番目のタイリングは、「カイト」と「ダート」と呼ばれる四角形を使用しており、これらを組み合わせて菱形を作ることができます。ただし、マッチングルールではそのような組み合わせは禁止されています。[ 33 ]カイトとダートはどちらも、ロビンソンによる1975年のメモにちなんでロビンソン三角形と呼ばれる2つの三角形で構成されています。 [ 34 ]
マッチングルールはいくつかの方法で記述できます。1つのアプローチは、頂点を色付け(たとえば、黒と白の2色を使用)、隣接するタイルが一致する頂点を持つように要求することです。[ 35 ]もう1つの方法は、円弧のパターン(上の左に緑と赤で示されているように)を使用してタイルの配置を制約することです。2つのタイルがタイリングでエッジを共有する場合、これらのエッジでパターンが一致する必要があります。[ 23 ]
これらのルールは、特定のタイルの配置を強制することがよくあります。たとえば、ダーツの凹面の頂点は、必ず 2 つの凧で埋められます。対応する図形 (左下の画像の最上段の中央) は、コンウェイによって「エース」と呼ばれています。これは拡大された凧のように見えますが、同じようにタイルを並べることはできません。[ 36 ]同様に、2 つの凧が短い辺に沿って出会うときに形成される凹面の頂点は、必ず 2 つのダーツで埋められます (右下)。実際には、タイルが頂点で出会う方法は 7 つしかありません。これらの図形のうち、2 つ(「星」(左上) と「太陽」(右上)は5 回対称(回転と反射による) を持ち、残りは単一の反射軸 (画像の垂直) を持ちます。[ 37 ]エース (中央上) と太陽を除いて、これらの頂点図形はすべて追加のタイルの配置を強制します。[ 38 ]
3番目のタイル張りでは、辺の長さは等しいが角度が異なる一対の菱形(この文脈ではしばしば「菱形」と呼ばれる)を使用します。 [ 11 ]通常の菱形タイルを使用して平面を周期的にタイル張りできるため、タイルの組み立て方に制約を設ける必要があります。2つのタイルで平行四辺形を形成することはできません。これは周期的なタイル張りを可能にするためですが、この制約だけでは非周期性を強制するには不十分です。これは、上の図1に示されています。
タイルには2種類あり、どちらもロビンソン三角形に分解できます。[ 34 ]
マッチングルールはタイルの面を区別し、タイルは特定の方法では並置できるが、他の方法では並置できないことを意味します。これらのマッチングルールを説明する2つの方法が右側の画像に示されています。1つの形式では、タイルは、面の曲線が辺を横切って色と位置が一致するように組み立てる必要があります。もう1つの形式では、タイルは、辺の突起が互いにぴったり合うように組み立てる必要があります。[ 11 ]
頂点における角度の合計が360度になるような角度の組み合わせは、54通りの周期的な順序で存在しますが、タイリングのルールでは、これらの組み合わせのうち7通りしか出現できません(ただし、そのうちの1つは2通りの方法で出現します)。[ 39 ]
角度と面の曲率のさまざまな組み合わせにより、ペンローズチキンなどの任意の複雑なタイルを構築できます。[ 40 ]
ペンローズ・タイリングのいくつかの特性と共通の特徴には、黄金比が関係している。(約1.618)。[ 34 ] [ 35 ]これは正五角形の弦の長さと辺の長さの比であり、φ = 1 + 1/ φ を満たします。

したがって、(二等辺)ロビンソン三角形の長辺と短辺の比はφ :1です。このことから、凧形タイルとダート形タイルの両方において、長辺と短辺の比もφ :1であり、細い菱形tにおける辺と短い対角線の長さの比、および太い菱形Tにおける長い対角線と辺の長さの比も同様です。P2 と P3 の両方のタイリングにおいて、大きいロビンソン三角形の面積と小さいロビンソン三角形の面積の比はφ :1であり、したがって、凧形とダート形、および太い菱形と細い菱形の面積の比も同様です。 (左側の五角形には、大小両方の鈍角ロビンソン三角形が見られます。上部の大きな三角形(太い菱形の半分)は、底辺の小さな影付き三角形と比較して、線形寸法がφ倍に拡大されているため、面積比はφ 2 :1となります。)
ペンローズタイリングは、タイリング内の点が対称的なタイル配置に囲まれているという意味で、局所的な五角形対称性を持つ。このような配置は、中心点を中心として五回回転対称性を持ち、さらにその点を通る五つの鏡面対称線、つまり二面体対称群を持つ。[ 11 ]この対称性は一般に中心点の周りのタイルのパッチのみを保持するが、そのパッチは非常に大きくなる可能性がある。コンウェイとペンローズは、P2またはP3タイリング上の色付き曲線がループで閉じるときはいつでも、ループ内の領域が五角形対称性を持ち、さらに、どのタイリングでも、閉じない各色の曲線は最大で2つしかないことを証明した。[ 41 ]
全体的な五重対称性の中心点は最大で1つしか存在できません。もし複数存在すると、それぞれを互いに回転させると、より近い2つの五重対称性の中心点が生じ、数学的な矛盾が生じます。[ 42 ]全体的な五角形対称性を持つペンローズタイリングは(各タイプにつき)2つしかありません。凧形とダーツ形のP2タイリングの場合、中心点は「太陽」または「星」の頂点のいずれかです。[ 43 ]

ペンローズタイリングの共通する特徴の多くは、置換規則によって与えられる階層的な五角形構造に由来します。これは、タイリングまたは(タイルの集合)の膨張と収縮、または構成と分解と呼ばれることがよくあります。 [ 11 ] [ 25 ] [ 44 ]置換規則は、各タイルをタイリングで使用されるものと同じ形状のより小さなタイルに分解します(したがって、より大きなタイルをより小さなタイルから「構成」することができます)。これは、ペンローズタイリングがスケーリング自己相似性を持っていることを示しており、ペンタフレークと同じプロセスを使用してフラクタルとして考えることができます。[ 45 ]
ペンローズは、五角形を 6 つの小さな五角形 (正十二面体のネットの半分) と 5 つの半菱形に分解することによって、P1 タイリングを最初に発見しました。そして、このプロセスを繰り返すと、五角形の間の隙間はすべて星、菱形、船 (または彼が言うところの「正義の帽子」 [ 30 ] )、および他の五角形で埋めることができることに気づきました。 [ 31 ]このプロセスを無限に繰り返すことにより、彼は五角形の対称性を持つ 2 つの P1 タイリングの 1 つを得ました。[ 11 ] [ 22 ]

P2 タイリングと P3 タイリングの両方の置換方法は、異なるサイズのロビンソン三角形を使用して説明できます。P2 タイリングで発生するロビンソン三角形 (凧形とダーツを二等分することによって) は A タイルと呼ばれ、P3 タイリングで発生するロビンソン三角形 (菱形を二等分することによって) は B タイルと呼ばれます。[ 34 ]小さい A タイル ( A Sと表記) は鈍角のロビンソン三角形であり、大きい A タイル ( ALと表記) は鋭角です。対照的に、小さい B タイル ( B Sと表記) は鋭角のロビンソン三角形であり、大きい B タイル ( BL と表記) は鈍角です。
具体的には、AS の辺の長さが (1, 1, φ) である場合、ALの辺の長さは( φ, φ, 1) となります。Bタイルは、このような A タイルと次の 2 つの方法で関連付けることができます。
これらの分解には曖昧さがあるように見える。ロビンソン三角形は、三角形の(二等辺)対称軸に関して互いに鏡像となる 2 つの方法で分解できる。ペンローズ タイリングでは、この選択はマッチング ルールによって固定される。さらに、マッチング ルールは、タイリング内のより小さな三角形がどのように組み合わさってより大きな三角形になるかも決定する。[ 34 ]
したがって、P2 タイリングと P3 タイリングは相互に局所的に導出可能である。つまり、あるタイルセットによるタイリングを使用して、別のタイルセットによるタイリングを生成できる。たとえば、凧形と矢形によるタイリングは A タイルに細分化でき、これらを標準的な方法で組み合わせることで B タイル、ひいては菱形を形成できる。[ 17 ] P2 タイリングと P3 タイリングはどちらも P1 タイリングと相互に局所的に導出可能である(上記の図 2 を参照)。[ 46 ]
BタイルをAタイルに分解すると、次のように表すことができます。 (Bタイルにはより大きなサイズの慣例を仮定すると)これは置換行列方程式にまとめることができます。[ 47 ]これを拡大されたφ Aタイル をBタイルに分解することと組み合わせると、置換が得られる。 拡大されたタイルφ A Lは、 2 つのA Lタイルと 1 つのA Sタイルに分解されます。マッチング規則により、特定の置換が強制されます。φ A L タイル内の 2 つのA Lタイルは凧形を形成しなければならず、したがって凧形は 2 つの凧形と 2 つのハーフダーツに分解され、ダーツは凧形と 2 つのハーフダーツに分解されます。[ 48 ] [ 49 ]拡大されたφ B タイルは、同様の方法で B タイルに分解されます ( φ A タイルを介して)。
合成と分解は反復できるので、例えば 構築のn回目の反復 における凧とダーツの数は、置換行列の n乗によって決定される。 ここでF nはn番目のフィボナッチ数である。したがって、十分に大きな P2 ペンローズ タイリング パターンにおける凧の数とダーツの数の比は、黄金比φに近似する。[ 50 ]同様の結果は、P3 ペンローズ タイリングにおける太い菱形と細い菱形の数の比にも当てはまる。[ 48 ]
与えられたタイルの集合(単一のタイル、平面のタイル、またはその他の集合など)から始めて、デフレーションは世代と呼ばれる一連のステップで進行します。デフレーションの 1 世代では、各タイルが、元のタイルで使用されているタイルの縮小版である 2 つ以上の新しいタイルに置き換えられます。置換ルールにより、新しいタイルはマッチングルールに従って配置されることが保証されます。[ 48 ]デフレーションの世代を繰り返すと、元の公理の形状のタイルがどんどん小さくなっていきます。
このタイルを分割するルールは、細分化ルールです。
上記の表は慎重に使用してください。半凧形と半ダーツ形の収縮は、太陽形や星形の収縮で示されているような、より大きなパターンを収縮させる場合にのみ有効です。単一の凧形やダーツ形に適用すると、誤った結果になります。
さらに、単純な分割ルールでは、タイルの端付近に穴が生じ、右側の上下の図でかろうじて確認できます。追加の強制ルールが有効です。
インフレーションとデフレーションは、アップダウン生成として知られる、凧と矢 (P2) タイリング、または菱形 (P3) タイリングを構築する方法をもたらします。[ 36 ] [ 48 ] [ 49 ]
ペンローズタイリングは非周期的であるため、並進対称性を持たない。つまり、パターンを平面全体で自身に一致させるように移動させることはできない。しかし、どんなに大きな境界領域であっても、タイリング内で無限に繰り返される。したがって、有限のパッチでは完全なペンローズタイリングを一意に決定することはできず、タイリング内のどの位置が表示されているかも決定できない。[ 51 ]
これは特に、異なるペンローズタイリング(どのタイプでも)の数が非可算無限であることを示している。アップダウン生成はタイリングをパラメータ化する1つの方法を提供するが、他の方法ではアマンバー、ペンタグリッド、またはカットアンドプロジェクション方式を使用する。[ 48 ]

1996年、ドイツの数学者ペトラ・グンメルトは、2種類の重なり合う領域が許される場合、1つの十角形タイルを使用してペンローズタイリングと同等の被覆(重なり合わないタイリングと区別するためにこのように呼ばれる)を構築できることを示した。[ 53 ]十角形タイルは色付きのパッチで装飾されており、被覆ルールは色付けと互換性のある重なりのみを許容する。十角形タイルを凧形と矢形に適切に分解すると、このような被覆はペンローズ(P2)タイリングに変換される。同様に、各十角形に太い菱形を内接させ、残りの空間を細い菱形で埋めることで、P3タイリングが得られる。
これらの被覆は準結晶の成長の現実的なモデルとして考えられてきた。重なり合う十角形は結晶を構成する単位セルに類似した「準単位セル」であり、マッチング規則は特定の原子クラスターの密度を最大化する。 [ 52 ] [ 54 ]被覆の非周期性により、ブロッホの定理が存在しないため、電子構造などの物理的特性の理論的研究が困難になる可能性がある。しかし、準結晶のスペクトルは誤差制御によって計算することができる。[ 55 ]

ペンローズタイリングの 3 つのバリアントは、互いに局所的に導出可能です。P1 タイリングの頂点からいくつかのサブセットを選択することで、他の非周期的なタイリングを作成できます。P1 の 1 つの五角形の角に1、3、5、2、4の順にラベルを付ける場合、すべての五角形に明確なタグ付けが確立され、その順序は時計回りまたは反時計回りのいずれかになります。同じラベルを持つ点はロビンソン三角形によるタイリングを定義し、3 と 4 の番号を持つ点はタイアンドナベットタイリングの頂点を定義します。[ 56 ]

六角形ボートスターやミクラ・ロス・タイリングなど、関連する非等価タイリングも存在する。例えば、菱形タイリングのマッチング規則を各頂点で許容される角度の特定の制限に縮小すると、バイナリタイリングが得られる。[ 57 ]その基礎となる対称性も五重であるが、準結晶ではない。これは、元のタイリングの菱形をより小さな菱形で装飾するか、置換規則を適用することによって得られるが、デ・ブルインのカット・アンド・プロジェクション法では得られない。[ 58 ]
タイルの美的価値は古くから高く評価されており、今もなお関心を集めています。そのため、ペンローズタイルの視覚的な外観(形式的な定義特性よりも)が注目を集めています。北アフリカや中東で使用されている特定の装飾パターンとの類似性が指摘されています。 [ 59 ] [ 60 ]物理学者のピーター・J・ルーとポール・スタインハートは、イスファハンのダルブ・イマーム廟のギリ(ストラップワーク)タイルなど、中世イスラムの幾何学模様の例の根底にペンローズタイルがあるという証拠を提示しました。[ 61 ]
アーティストのクラーク・リチャートは、 1970年にドロップ・シティで制作していた作品で同じ菱形を使用しており、これは菱形三十面体の影を平面に投影し、埋め込まれた「太い」菱形と「細い」菱形を観察して、それらが組み合わさって非周期的なテセレーションを生成することで得られたもので、ペンローズの発見に先立つものであった。[ 62 ]これらの幾何学的探求は、スティーブ・ベアのゾーム・アーキテクチャの開発につながった。美術史家のマーティン・ケンプは、アルブレヒト・デューラーが菱形のタイリングの同様のモチーフをスケッチしていたことを指摘している。 [ 63 ]
1979年、マイアミ大学は数学統計学部のバチェラーホールの中庭を装飾するために、テラゾーで作られたペンローズタイルを使用した。 [ 64 ]
インド情報技術大学アラハバード校では、2001年の建設第一段階から、学術棟はロジャー・ペンローズが開発したテセレーションを様式化した「ペンローズ幾何学」に基づいて設計されている。これらの建物の多くの場所で、床にはペンローズタイルで構成された幾何学模様が施されている。[ 65 ]
西オーストラリア大学のベイリスビルのアトリウムの床はペンローズタイルで覆われている。 [ 66 ]
2013年10月現在、オックスフォード大学の数学科が入居しているアンドリュー・ワイルズ・ビルディング[67]には、入り口の舗装にペンローズ・タイルの一部が使用されている[ 68 ] 。
ヘルシンキ中心部のケスクスカトゥ通りの歩行者用部分は、ペンローズタイルの一種を使用して舗装されている。工事は2014年に完了した。[ 69 ]
サンフランシスコの2018年セールスフォース・トランジットセンターは、外壁の波打つ白い金属の表面にペンローズ模様の穴が開けられているのが特徴である。[ 70 ]