[論文レビュー] A primer on substitution tilings of the Euclidean plane

Natalie Priebe Frank|arXiv (Cornell University)|May 8, 2007

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

ひとこと要約

本稿は、ユークリッド平面上の置換タイルの基礎的枠組みを提示し、線形拡大に基づく幾何的置換（ペンローズタイルなどに見られる）と、記号的連結に基づく組合せ的置換（新しいが未だ十分に理解されていないクラス）の区別をなしている。両者のクラスの間の関係を確立し、スペクトル理論および力学系における未解決問題を強調するとともに、特にピサト固有値が関与する条件下で、組合せ的置換が幾何的置換を生じうることを提案している。

ABSTRACT

This paper is intended to provide an introduction to the theory of substitution tilings. For our purposes, tiling substitution rules are divided into two broad classes: geometric and combinatorial. Geometric substitution tilings include self-similar tilings such as the well-known Penrose tilings; for this class there is a substantial body of research in the literature. Combinatorial substitutions are just beginning to be examined, and some of what we present here is new. We give numerous examples, mention selected major results, discuss connections between the two classes of substitutions, include current research perspectives and questions, and provide an extensive bibliography. Although the author attempts to fairly represent the as a whole, the paper is not an exhaustive survey, and she apologizes for any important omissions.

研究の動機と目的

• ユークリッド平面上の置換タイリングについて体系的な紹介を行い、それらを幾何的および組合せ的クラスに分類すること。
• 線形拡大に基づく置換ルール（幾何的）と、記号的連結に基づく置換ルール（組合せ的）の違いを明確にすること。後者は統一された定義を欠いている。
• 両クラスの力学的およびスペクトル的性質を調査すること。特に、ペロン固有値およびピサト条件との関係を重点的に検討する。
• 理論における未解決問題、特に組合せ的置換と幾何的置換の関係およびそれらの力学的同相性に関する問題を特定すること。
• 新しい例の提示と、相互局所的導出、スペクトル理論、位相的同相性に関する核心的な問いの提起により、さらなる研究を刺激すること。

提案手法

• 置換タイリングを主に二つのタイプに分類する：幾何的（自己相似的で、線形拡大写像に基づく）と組合せ的（記号的で、有限アルファベット上の自己準同型に基づく）。
• 組合せ的置換をモデル化するために、記号的置換系（有限アルファベット上の自己準同型）を用い、フィボナッチやシャコンの置換などの例を提示する。
• 「置換・再スケーリング」法を用いて、組合せ的置換から幾何的タイリングを生成し、極限が位相的に良好なタイルをもたらす条件を分析する。
• 置換行列とそのペロン固有値を分析し、スペクトル的および力学的性質を評価する。特にピサト数の文脈において検討する。
• タイリングの双対グラフを用いて、組合せ的構造と幾何的構造を比較し、それらが位相的または組合せ的不変量を共有するかを評価する。
• タイリング力学系とその記号的対応物との間の位相的同相性を調査する。特に固有値およびスパニング力学との関係を重点的に検討する。

実験結果

リサーチクエスチョン

• RQ1 組合せ的置換が「置換・再スケーリング」法によって幾何的置換を生じる条件は何か？
• RQ2 組合せ的置換のスペクトル的性質が、幾何的置換のそれとどの程度類似しているか。特にペロン固有値およびピサト条件との関係において。
• RQ3 組合せ的置換系とその幾何的対応物との間で、位相的同相性を確立できるか。また、それは相互局所的導出と整合的か？
• RQ4 置換行列の固有値が、記号的およびタイリング系の力学的スペクトルにどのように影響するか。特に連続的スパニング作用の文脈において。
• RQ5 組合せ的タイリングと幾何的タイリングの双対グラフとの関係は何か。また、一方の組合せ的性質が他方の構造をどのように示唆できるか？

主な発見

• ペンローズタイルなど、幾何的置換タイリングは、線形拡大写像による自己相似性を示し、よく理解されている。
• 組合せ的置換は、研究がまだ浅いが、記号的置換規則を通じて複雑なタイリングを生成でき、フィボナッチやシャコンの置換の例は非原始的および原始的ケースを示している。
• 置換行列にピサト固有値が存在することは、幾何的置換における純粋離散スペクトルと強く関連しており、この関係は組合せ的ケースへの拡張が予想されている。
• 位相的同相であるが、相互局所的導出ではないタイリング力学系が存在する。これは、カーティス＝ライランド＝ヘドリンドの定理がタイリング系に拡張されないことを示唆している。
• 記号的系をタイリング空間上の連続的 $\times$-作用にスパニングすることで、離散的作用に比べてよりよく理解されたスペクトル的性質が得られることが多く、特に固有値との関係において顕著である。
• 組合せ的タイリングと幾何的タイリングの双対グラフは、ラベル付き頂点を共有するが、エッジや面は必ずしも共有せず、その構造的関係は一貫せず、未だ十分に理解されていない。