[論文レビュー] Combinatorial topology of three-dimensional self-affine tiles

Christoph Bandt|arXiv (Cornell University)|Feb 3, 2010

Mathematical Dynamics and Fractals参考文献 31被引用数 9

ひとこと要約

本稿では、隣接グラフおよびその導来構造に焦点を当てた代数的・組合せ的ツールを開発し、三次元自己相似タイルの位相的・幾何的性質を分析する。6つの三次元二重ドラゴンのうち、唯一2つが球にホメオモーティックであることが示され、それらですら非円形の面を有するため、単純な連結性を超える高次元フラクタルにおける境界位相の複雑さが明らかになる。

ABSTRACT

We develop tools to study the topology and geometry of self-affine fractals in dimension three and higher. We use the self-affine structure and obtain rather detailed information about the connectedness of interior and boundary sets, and on the dimensions and intersections of boundary sets. As an application, we describe in algebraic terms the polyhedral structure of the six fractal three-dimensional twindragons. Only two of them can be homeomorphic to a ball but even these have faces which are not homeomorphic to a disk.

研究の動機と目的

• 三次元以上における自己相似フラクタルの位相的・幾何的性質を体系的に分析するためのツールを開発すること。
• 三次元自己相似タイルが閉球にホメオモーティックかどうかを特定すること、特に境界構造と連結性に注目すること。
• 2次元の場合に比べて三次元フラクタルにおける位相的理解の不足を解消すること。
• 階層的境界集合と交差グラフを用いてフラクタルタイルの多面体的構造を特徴づけること。
• グラフ論的およびスペクトル的手法を用いて、自己相似タイルにおける面、辺、点の近接関係を特定するためのアルゴリズム的・解析的手法を提供すること。

提案手法

• 頂点が隣接写像を表し、辺がタイル間の境界の交差を表す隣接グラフ G の構築。
• グラフ G を自己相似構造とその境界の青写真として用い、グラフ指向的構成法を適用すること。
• 交差グラフ G² および高次元グラフ Gᵏ を用いて、複数の面の交差により辺や頂点を同定すること。
• 隣接行列 H および Hᵏ を用いて、点の近接関係を検出するとともに、行列の累乗を用いて境界集合の部分順序を分析すること。
• He と Lau (2011)、および Akiyama と Loridant (2012) に基づく固有値を用いたスペクトル解析により、境界集合のハウスドルフ次元を同定すること。
• 有限オートマトンと正規言語を用いたアルゴリズム的手順を実装し、タイル B や C のような複雑な例についてもコンピュータ支援による検証を実施すること。

実験結果

リサーチクエスチョン

• RQ1 どの三次元自己相似タイルが閉球にホメオモーティックであり、その阻害要因となる位相的障害は何か？
• RQ2 三次元自己相似タイルの境界構造は、面・辺・点といった階層的構成要素にどのように分解可能か？
• RQ3 三次元自己相似タイルの内部連結性を保証する条件は何か？なぜそれが球に似た性質を保証しないのか？
• RQ4 隣接グラフおよび交差グラフから、フラクタルタイルの多面体的構造をどのように再構成できるか？
• RQ5 隣接行列の固有値およびスペクトル的性質は、境界集合の次元と幾何的性質を特徴づける上で果たす役割は何か？

主な発見

• 6つの三次元二重ドラゴンのうち、唯一2つが閉球にホメオモーティックであり、内部が連結であるにもかかわらず。
• 球に似た2つの二重ドラゴンですら、面が円板にホメオモーティックでないことが判明し、境界構造における位相的複雑性が示された。
• 隣接グラフ G は自己相似境界構造を完全に符号化しており、すべての面・辺・頂点をアルゴリズム的に特定可能である。
• 交差グラフ G² は、2つの面の交差集合として辺を特定し、高次元グラフ Gᵏ は頂点および点の近接関係を検出する。
• 隣接行列およびその累乗を用いることで、点の近接関係の同定と、境界集合の部分順序の分析（行列の優越性に基づく）が可能になる。
• 有限オートマトンと行列演算に基づくコンピュータ支援アルゴリズムにより、細い繊維やレアな外れ値を有するタイルですら、複雑な境界特徴を効果的に再構成できた。