[論文レビュー] Infinite families of monohedral disk tilings

Joel Haddley, Stephen Worsley|arXiv (Cornell University)|Dec 7, 2015

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

ひとこと要約

本稿では、合同なタイルがすべて中心を通過しない無限族の単形ディスクタイリングを紹介し、長年のピザ切り分けパズルを解決する。2つの頂点から放射的に生成されたタイルを構築し、対称的ウェッジの部分タイリングを分類することで、タイルが中心を避けることができる新たな族（Ctₙ,ₖ、eCt*ₙ,ₖ、Dtₙ）を提示。タイル数や組合せ的性質について、ネックレス数と関連した明示的な公式を導出する。

ABSTRACT

This paper gives new solutions to the problem: 'Can we construct monohedral tilings of the disk such that a neighbourhood of the origin has trivial intersection with at least one tile?'

研究の動機と目的

• 少なくとも1つのタイルが中心と交差しないような単形ディスクタイリングが存在するかどうかという未解決問題を解消すること。
• 対称的放射的生成タイリングを超えて、複数の頂点から放射的に生成されたタイリングを導入することで、単形ディスクタイリングを分類すること。
• 明示的な組合せ的および幾何的構造を持つ、このようなタイリングの無限族を生成する包括的なフレームワークを提供すること。
• 特定の対称性、奇数個のタイル数、境界または中心との交差性を満たす単形タイリングの存在を調査すること。
• 放射的生成およびウェッジベースのタイリングの部分タイリングに基づく、すべての単形ディスクタイリングの完全な分類を予想すること。

提案手法

• タイルが閉集合で有界かつ単純連結であり、境界が非自明に交差するという位相的・幾何的制約を用いて単形タイリングを定義する。
• 2つの頂点から放射的に生成される新しいタイリングクラスを導入し、角度的および半径的パラメータを用いてその構築と分類が可能であることを証明する。
• タイリング族の表記法を構築：Ctₙ,ₖ（対称的ウェッジ部分タイリング）、eCt*ₙ,ₖ（連続的パスに基づく変種）、Dtₙ（パラメータ t ∈ [0,1) のウェッジベース）。
• 母関数とネックレス数論を用いて、異なるタイリングの数 |Ctₙ,ₖ| を計算し、オイラーのトゥーリアン関数および二項係数を含む明示的公式を導出する。
• 組合せ的技法を用いて、対称性制約下での有効な配置を数え上げ、タイル数の準周期的多項式表現を含む。
• 放射的生成ウェッジの部分タイリングに基づく分類フレームワークを確立し、D₁³ は標準的なウェッジ分割から生じない例外的ケースである。

実験結果

リサーチクエスチョン

• RQ1 少なくとも1つのタイルが中心と交差しないような単形ディスクタイリングが存在するか？
• RQ2 奇数個のタイル数、または線対称性を持つが、対称的放射的生成でない単形ディスクタイリングは存在するか？
• RQ3 少なくとも1つのタイルが外周と交差しないような単形タイリングを構築できるか？
• RQ4 放射的生成および部分タイリング構成に基づいて、すべての単形ディスクタイリングの完全な分類が可能か？
• RQ5 このようなタイリングの組合せ的構造は何か？また、ネックレス数および対称的配置とどのように関係するか？

主な発見

• はい、少なくとも1つのタイルが中心と交差しない単形ディスクタイリングは存在する。これは族 Dtₙ および Ctₙ,ₖ によって示される。
• 族 Dtₙ には 4n 個のタイルが含まれ、n ≥ 3 および t ∈ [0,1) に対して、中心と交差するタイルが正確に 2n 個、交差しないタイルが 2n 個存在する。
• Ctₙ,ₖ において、中心と交差するタイルの数は 2nk − u(k−1) であり、ここで u は反転された k-組の数である。これにより、中心との交差状態が変動することが示される。
• 異なるタイリングの数 |Ctₙ,ₖ| は、オイラーのトゥーリアン関数と二項係数を含む複雑な公式で与えられ、n = 3,5,7,9,11 および k = 1 から 5 の場合の明示的値が計算されている。
• タイリング D₁³ は、標準的なウェッジ部分タイリングから生じない例外的ケースであり、2つのタイルの和集合が対称的ウェッジを形成するが、他のいかなるタイリングとも共有されない性質を持つ。
• 著者らは、すべての単形ディスクタイリングが放射的生成タイリングの部分タイリングであると予想し、本稿で Ctₙ,ₖ、eCt*ₙ,ₖ、Dtₙ、および D₁³ を用いてその完全な分類が達成されたと結論づける。