[論文レビュー] Tilings of the Sphere by Edge Congruent Pentagons

Ka Yue Cheuk, Ho Man Cheung+1 more|arXiv (Cornell University)|Jan 4, 2013

Mathematics and Applications参考文献 6被引用数 6

ひとこと要約

本稿は、少なくとも1つのタイルがすべての頂点が次数3であるような組合せ的制約の下で、辺合同な球面五角形タイル張りを分類する。著者らは、新しい近接タイリング技術を用いて、すべての可能な辺長の組み合わせ（a⁵, a⁴b, a³b², a³bc, a²b²c）における辺合同な地球地図タイリングを完全に分類し、a³bcの場合はそのようなタイリングが存在しないことを証明した。他の組み合わせについては完全な族を提供し、地球地図型配置におけるタイムゾーンタイリングおよび有向サイクル構造の明確な数え上げを示した。

ABSTRACT

We study edge-to-edge tilings of the sphere by edge congruent pentagons, under the assumption that there are tiles with all vertices having degree 3. We develop the technique of neighborhood tilings and apply the technique to completely classify edge congruent earth map tilings.

研究の動機と目的

• 辺合同な球面五角形タイル張りを、特にすべての頂点が次数3であるタイルが少なくとも1つ存在するような組合せ的制約の下で分類すること。
• dodecahedron などの最小球面五角形タイル張りの先行研究を、12枚以上のタイルを持つ非最小ケースに拡張すること。
• 中心の五角形のすべての頂点が次数3であるような局所的配置を分析するための体系的で新しい近接タイリング技術を開発し、それを適用すること。
• すべての辺長の組み合わせについて、正確に2つの頂点の次数が3より大きい球面タイリング（地球地図タイリング）の完全な分類を提供すること。
• 将来の球面五角形タイル張りの研究において、組合せ的制約、辺長、幾何的制約（角度）を統合するフレームワークを構築すること。

提案手法

• 近接タイリングの概念を導入・形式化する：中心タイルと少なくとも1つの頂点を共有するタイルの集合であり、特にすべての頂点が次数3である場合を想定する。
• 回転および反転の対称性削減を適用し、a⁵, a⁴b, a³b², a³bc, a²b²c の5つの辺長タイプそれぞれについて、辺合同な近接配置をすべて分類する。
• 近接配置の分類を用いて、特に2つの高次頂点を持つ地球地図タイリングの文脈で、局所的タイリングが球面上にどのように伝搬するかを特定する。
• 「タイムゾーンタイリング」として定義される、経線間の部分タイリングを定義し、それらを完全な地球地図タイリングを構築する基本構成要素とする。
• 回転および反転対称性（例：180°回転、垂直反転）を適用して、異なる配置の数を数え、各辺の組み合わせにおけるタイムゾーンタイリングの総数を導出する。
• タイムゾーンタイリングから有向サイクルグラフを構築し、隣接するゾーン間の有効な遷移を表す。

実験結果

リサーチクエスチョン

• RQ1 中心の五角形の辺長の組み合わせが a³bc である場合、すべての頂点が次数3であると仮定したもとで、球面上に辺合同な地球地図タイリングが存在するか？
• RQ2 距離3の地球地図タイリングで辺の組み合わせが a⁴b の場合、何種類の異なるタイムゾーンタイリングが存在し、境界の経線によってどのようにグループ化されるか？
• RQ3 a²b²c および a³b² の辺長の組み合わせについて、辺合同な地球地図タイリングの完全な集合は何か？また、それらは構造的および対称性の観点でどのように異なるか？
• RQ4 近接タイリング技術を用いて、すべての辺長の組み合わせについて、辺合同な地球地図タイリングを完全に分類できるか？もし可能であれば、どの組み合わせが解をもたらすか？
• RQ5 180°回転、垂直反転などの対称性が、異なるタイムゾーンタイリングおよび地球地図タイリングの数え上げと分類において果たす役割は何か？

主な発見

• 近接タイリング解析により、a³bc の辺長の組み合わせでは辺合同な地球地図タイリングが存在しないことが証明された。
• a⁴b の辺の組み合わせでは、両端が aaa であるタイムゾーンタイリングが60個、両端が bab であるものが10個、境界が混合されているものが25個で、偶数系と奇数系の両方を含め、合計120個の異なるタイムゾーンタイリングが存在する。
• 距離3で a⁴b のタイムゾーンタイリングの偶数系には60個のタイリング（偶数系から30個、180°回転から30個）が存在し、奇数系にも60個のタイリングが存在する。そのうち25個は2つの対称的なケースに分けられる。
• 距離2で a⁴b の地球地図タイリングでは、両端が aa であるタイムゾーンタイリングが75個（偶数系）、奇数系では50個（ab と ba がそれぞれ25個、それらの対称形を含む）が存在する。
• 距離1で a⁴b の地球地図タイリングでは、両端が a であるタイムゾーンタイリングが100個、両端が b であるものが25個存在し、これによりシーケンス接合によってすべてのタイリングを完全に構築可能である。
• 辺合同な地球地図タイリングの完全な分類が達成された：a⁵ に対しては1つの族、a⁴b, a³b², a²b²c に対しては明示的な族が存在し、a³bc に対しては解が存在しない。すべての結果は体系的な近接タイリングおよびタイムゾーンタイリングの列挙によって検証された。