[論文レビュー] Complexity of piecewise convex transformations in two dimensions, with applications to polygonal billiards

Eugène Gutkin, Serge Tabachnikov|arXiv (Cornell University)|Dec 16, 2004

Mathematical Dynamics and Fractals参考文献 14被引用数 8

ひとこと要約

本稿では、一定曲率の2次元測地的曲面上における区分的凸変換を導入し、内側および外側の多角形ブilliardの複雑さを研究する。軌道の記号的符号化を凸分割を用いて分析することで、ユークリッドの外側ブilliardでは複雑さが多項式的に増加し、球面では指数的未満に、双曲的内側ブilliャードでは指数的に増加し、大きな双曲的外側ブilliャードでは線形に増加することが明らかになった。

ABSTRACT

We introduce the class of piecewise convex transformations, and study their complexity. We apply the results to the complexity of polygonal billiards on surfaces of constant curvature.

研究の動機と目的

• 曲率が 0、1、-1 の曲面上における多角形ブilliャードの複雑さを統一的に研究するためのフレームワークを構築すること。
• 位相空間の凸分割を用いた精密な符号化を導入することで、非凸および非単純な多角形への記号的力学の拡張を図ること。
• さまざまな曲率領域における軌道の複雑さの漸近的増加率を特定すること、特に内側および外側ブilliャードについての分析を目的とする。
• 双曲平面上の外側ブilliャードの複雑さに対して鋭い上限を確立し、大きな多角形では線形増加（f(n) ∼ n）を示すこと。

提案手法

• 区分的凸変換を、測地的曲面上の凸分割を保つ微分同相写像として定義し、各部分が測地線を測地線に写すことを保証する。
• 多角形の辺や頂点に対応する凸領域への位相空間の分割を用いて、記号的符号化システムを構築する。
• 長期間の軌道挙動を分析するため、境界における無限遠（例：双曲空間における無限遠の円）に誘導される力学を用いる。
• 反復による分割の細分化の進化を追跡するため、幾何学的および組合せ論的技法を適用し、複雑さの推定値を得る。
• 境界における写像 τ を通じた内側と外側ブilliャードの双対性を活用する。
• 双曲幾何学からの歪み推定（例：式 (38) を用いて）を用い、境界写像 τ が周期的でないことを示し、分割の安定化が起こらないことを排除する。

実験結果

リサーチクエスチョン

• RQ1 さまざまな一定曲率の曲面上で、多角形ブilliャードの記号的符号化の複雑さは漸近的にどのように振る舞うか？
• RQ2 内側および外側ブilliャードの軌道の符号化において、長さ n の異なる語の数の増加率は何か？
• RQ3 双曲平面上の外側ブilliャードの複雑さが線形に増加するのはどのような条件下か？
• RQ4 非凸または非単純な多角形におけるブilliャードの複雑さは、区分的凸変換を用いて意味的に分析可能か？
• RQ5 境界における力学（写像 τ を通じて）は、外側ブilliャードの軌道のグローバルな複雑さとどのように関係するか？

主な発見

• 有理数のユークリッド多角形では、内側ブilliャードの軌道の辺の複雑さは n に対して高々3次式で増加する。
• 球面多角形では、内側ブilliャードの軌道の辺の複雑さは指数的未満に増加する。
• 双曲多角形では、内側ブilliャードの軌道の辺の複雑さは指数的に増加し、その指数はブilliャード写像の位相的エントロピーに等しい。
• ユークリッド多角形における外側ブilliャードでは、複雑さは多項式的に増加する。有理数多角形では、2次式に比例して増加する。
• 球面多角形における外側ブilliャードでは、複雑さは指数的未満に増加する。
• 凸な双曲多角形における外側ブilliャードでは、複雑さは少なくとも線形に増加する。大きな多角形では、正確に線形に増加する、すなわち f(n) ∼ n。