[論文レビュー] An Algorithm for Computing the Entropy of an Overlapping Dynamical System

Tony Samuel, Nina Snigireva+1 more|arXiv (Cornell University)|May 6, 2012

Mathematical Dynamics and Fractals被引用数 1

ひとこと要約

本稿では、ローレンツ写像の位相的エントロピーを計算するための新規アルゴリズムを提示する。その手法は、ローレンツ写像の記号的力学が、区分的連続な区間写像の記号的力学に完全に埋め込まれるための必要十分条件を確立することに依拠している。この方法は記号的力学の埋め込みを活用することで、効率的なエントロピー計算を可能にし、カオス的力学系の計算的解析における顕著な前進をもたらす。

ABSTRACT

Necessary and sufficient conditions for the symbolic dynamics of a Lorenz map to be fully embedded in the symbolic dynamics of a piecewise continuous interval map are given. As an application of this result, we describe a new algorithm for calculating the topological entropy of a Lorenz map.

研究の動機と目的

• ローレンツ写像の記号的力学が、区分的連続な区間写像の記号的力学に完全に埋め込まれるための必要十分条件を確立すること。
• ローレンツ写像の位相的エントロピーを計算的に効率的に行うための手法を開発すること。
• ローレンツ写像の記号的力学と区間写像の記号的力学を統合し、エントロピー計算を向上させること。
• 重複する力学系におけるエントロピーのアルゴリズム的計算を可能にする理論的基盤を提供すること。

提案手法

• この手法は、ローレンツ写像の記号的力学が、区分的連続な区間写像の記号的力学に埋め込まれることを特徴づけることに依拠している。
• 区間写像の記号的力学の構造を用いて、ローレンツ写像の力学的性質を推論する。
• アルゴリズムは、埋め込みから得られる遷移構造と記号列を分析することで、位相的エントロピーを計算する。
• 埋め込みのための重要な条件は、写像の組み合わせ的および位相的性質を用いて導出される。
• ローレンツ写像への直接計算を避けるために、区間写像のより単純な記号的枠組みを活用する。
• この手法は記号的力学と区間力学の理論に基づいており、数学的厳密性を保証する。

実験結果

リサーチクエスチョン

• RQ1 ローレンツ写像の記号的力学が、区分的連続な区間写像の記号的力学に完全に埋め込まれるための必要十分条件は何か？
• RQ2 記号的力学の埋め込みは、ローレンツ写像の位相的エントロピーを計算するためにどのように利用できるか？
• RQ3 どのような構造的性質が、区間写像の正確なエントロピー推定をローレンツ写像に対して可能にするか？
• RQ4 この埋め込み手法を用いることで、直接的手法よりもローレンツ写像のエントロピーをより効率的に計算できるか？
• RQ5 埋め込み条件の下で、ローレンツ写像と区間写像の記号的力学の等価性の理論的根拠は何か？

主な発見

• 本稿では、ローレンツ写像と区分的連続な区間写像の間の記号的力学の埋め込みに必要な正確な必要十分条件を確立した。
• 埋め込み条件により、区間写像の記号的力学の性質がローレンツ写像に移転可能である。
• 埋め込みフレームワークに基づいた、位相的エントロピーを計算するための新規アルゴリズムが導出された。
• このアルゴリズムは、ローレンツ写像におけるエントロピー計算の計算可能性を提供する。
• この手法は記号的力学に基づいて理論的に裏付けられており、重複する力学系を分析するための道筋を提供する。
• このアプローチは、エントロピー計算が関連する区間写像の記号的構造を分析することに還元可能であることを示している。