[論文レビュー] Subdivision rule constructions on critically preperiodic quadratic matings

Mary Wilkerson|arXiv (Cornell University)|Jan 26, 2016

semigroups and automata theory参考文献 6被引用数 6

ひとこと要約

本稿では、ハブバードツリーと外部線のダイナミクスを用いて、臨界的前周期的二次多項式の非双曲的ミーティングのための有限分割規則の構成を提示する。ミーティングの位相を擬似赤道上の辺長の割り当てでモデル化することで、擬似赤道が存在しない場合ですら、このようなミーティングのダイナミクスを明示的に捉える分割規則を構築する。これは、非双曲的状況で失敗する従来のアルゴリズムに対する組み合わせ論的代替手法を提供する。

ABSTRACT

Mating is an operation that identifies the domains of a polynomial pair in order to obtain a new map on the resulting quotient space. The dynamics of the mating are then dependent on the two polynomials and the manner in which the quotient space was defined, which can be difficult to visualize. This research addresses using Hubbard trees and finite subdivision rules as tools to examine quadratic matings with preperiodic critical points. In many cases, discrete parameter information on such quadratic pairs can be translated into topological information on the dynamics of their mating. The central theorems in this work provide methods for explicitly constructing subdivision rules that model non-hyperbolic matings. We follow with several examples and connections to the current literature.

研究の動機と目的

• 非双曲的臨界的前周期的二次多項式のミーティングをモデリングする組み合わせ論的手法を開発すること。
• Medusaのような従来のアルゴリズムの限界、特に非双曲的状況で発散することを解消すること。
• このようなミーティングの位相的およびダイナミカル構造を捉える有限分割規則の構成を提供すること。
• 擬似赤道の役割と、非ジョルダン曲線の場合のその失敗を検討し、ミーティング理論の範囲を拡張すること。

提案手法

• 2つの臨界的前周期的二次多項式のハブバードツリーから、有限分割規則の1次スケルトンを構築する。
• カラテオドリの半同相写像を用いて外部線の角度と着地点を追跡し、前向きダイナミクスと整合性を保つ。
• 臨界軌道構造から導かれる後臨界点の間隔に基づき、擬似赤道上の辺長を割り当てる。
• 後臨界点から外部角度への関数θを定義し、θ(p_i) = θ(p_0) + Σv_k および θ(p_i) ≡ θ(E(p_i)) mod 1 を満たす。
• 本質的構成を適用して、2つのタイルからなるタイリングを生成し、その1次スケルトンがミーティングの商空間を近似する。
• 赤道が非ジョルダン曲線に圧縮される場合を分析し、擬似赤道が存在しない場合でも分割規則が有効であることを示す。

実験結果

リサーチクエスチョン

• RQ1 非双曲的臨界的前周期的二次多項式のミーティングに対して、有限分割規則を明示的に構築できるか？
• RQ2 外部線のダイナミクスとハブバードツリー構造は、このようなミーティングにおける分割規則の構築にどのように寄与するか？
• RQ3 擬似赤道が存在する条件は何か？ また、それが存在しない場合には構成をどのように適合できるか？
• RQ4 赤道が非ジョルダン曲線に圧縮される場合、分割規則フレームワークはミーティングをモデリングできるか？
• RQ5 この手法は、Medusaのような従来のアルゴリズムを、非双曲的ミーティングにおいてどのように補完または拡張できるか？

主な発見

• 本質的構成は、擬似赤道がジョルダン曲線でない場合ですら、非双曲的ミーティングに対して有限分割規則を効果的に生成する。
• f_{1/6} ◯ f_{1/6} のミーティングにおいて、辺長の割り当てと外部角度の計算により、擬似赤道が確認され、θ(p_0) = 1/6、θ(p_1) = 1/3、θ(p_2) = 2/3、θ(p_3) = 5/6 が得られた。
• 本手法は、外部角度がθ(p_i) ≡ 2θ(p_j) mod 1 を満たす点として臨界値を特定し、p_0 と p_3 が臨界値であることを確認した。
• f_{1/6} ◯ f_{13/14} のようなケースでは、後臨界点の同一視により赤道が非ジョルダン曲線に圧縮されるが、分割規則の構成は依然として有効である。
• 構成によって生成された2つのタイルからなるタイリングは、ミーティングの商空間を近似し、その1次スケルトンは有理写像のダイナミクスをモデル化する。
• 本手法は計算コストの高い方法に対する組み合わせ論的代替手段を提供し、計算支援なしに低複雑性のミーティングの写像行動のスケッチを可能にする。