[論文レビュー] Bratteli diagrams where almost all orders are imperfect

Jeannette Janssen, Reem Yassawi|arXiv (Cornell University)|Jul 13, 2014

Mathematical Dynamics and Fractals参考文献 2被引用数 1

ひとこと要約

この論文は、連続する段階の間に単一の辺しか持たない単純なブラッテリ図形におけるランダムな順序付けを調査し、頂点集合の成長が超線形的である場合には、非可算無限のパスが存在することを示している。主な結果は、成長が遅い図形ではランダム順序付けによってホメオモルフィズムが存在するが、成長が速い図形では存在しないという二分岐である。また、無限ランクのブラッテリ図形において、ランダム順序付けの下で連続的ヴァーシク写像が存在しない広範なクラスが存在する。

ABSTRACT

For the simple Bratteli diagrams B where there is a single edge connecting any two vertices in consecutive levels, we show that a random order has uncountably many infinite paths if and only if the growth rate of the level-n vertex sets is super-linear. This gives us the dichotomy: a random order on a slowly growing Bratteli diagram admits a homeomorphism, while a random order on a quickly growing Bratteli diagram does not. We also show that for a large family of infinite rank Bratteli diagrams, a random order on B does not admit a continuous Vershik map.

研究の動機と目的

• ランダム順序付けが単純なブラッテリ図形に非可算無限のパスをもたらす条件を理解すること。
• 特に、段階間の頂点集合の成長率に関連して、そのような順序付けがホメオモルフィズムを許容する条件を特定すること。
• 広範な無限ランクブラッテリ図形族に対して、ランダム順序付けの下で連続的ヴァーシク写像が存在するかを調査すること。

提案手法

• 連続する段階の任意の2頂点間の辺がちょうど1つであるブラッテリ図形を分析し、構造的複雑性を単純化すること。
• 段階nの頂点集合の成長率を、ランダム順序付けの挙動を分類するための重要なパラメータとして用いること。
• ランダム順序付けの下での無限パスの濃度を評価するために、組合せ論的および位相的議論を適用すること。
• 測度論的および順序論的技法を用いて、無限ランク図形における連続的ヴァーシク写像の存在を評価すること。
• 段階列における頂点集合の超線形的成長対部分線形的成長に基づく二分岐を確立すること。
• 連続的ヴァーシク写像の非存在に関する一般化結果を得るため、広範な無限ランクブラッテリ図形族に焦点を当てること。

実験結果

リサーチクエスチョン

• RQ1 頂点集合の成長にどのような条件が満たされると、単純なブラッテリ図形におけるランダム順序付けが非可算無限のパスを生成するか？
• RQ2 成長が遅いブラッテリ図形におけるランダム順序付けがホメオモルフィズムを許容するのはいつか？
• RQ3 成長が速いブラッテリ図形におけるランダム順序付けがホメオモルフィズムを許容しないのはいつか？
• RQ4 どの無限ランクブラッテリ図形族に対して、ランダム順序付けが連続的ヴァーシク写像をサポートしないか？
• RQ5 超線形的成長が、ランダム順序付けの下で連続的ヴァーシク写像の存在を妨げる役割を果たすメカニズムは何か？

主な発見

• 単純なブラッテリ図形におけるランダム順序付けが非可算無限のパスを許容するのは、段階nの頂点集合の成長率が超線形的である場合に限り、そのときである。
• 頂点集合の成長が部分線形的または線形的である場合、ランダム順序付けは非可算無限のパスを生じさせないため、ホメオモルフィズムの可能性が示唆される。
• 成長が遅いブラッテリ図形では、制御されたパス構造のおかげで、ランダム順序付けの下でもホメオモルフィズムの存在が保たれる。
• 対照的に、成長が速い図形では、ランダム順序付けの下でパスの過剰な増加が生じるため、ホメオモルフィズムは存在しない。
• 広範な無限ランクブラッテリ図形族に対して、ランダム順序付けの下で連続的ヴァーシク写像は存在しないことが示され、構造的障害が存在する。
• 連続的ヴァーシク写像の非存在は、連続性に必要な規則性を破壊する頂点集合の超線形的成長と関連している。