[論文レビュー] Lift-Free Approaches to Random Rotation Number and Numerical Approximation

Zixu Li, Simon Lloyd|arXiv (Cornell University)|Mar 26, 2026

Quantum chaos and dynamical systems被引用数 0

ひとこと要約

論文はランダム円同相写像に対するランダム回転数の2つのリフトなし定義を導入し、それらが標準概念と同値であることを証明し、n回の反復を用いて平均回転数を1/nの誤差で近似するアルゴリズムを開発する。

ABSTRACT

We study the random rotation number for random circle homeomorphisms. We introduce two new definitions of the random rotation number that can be stated without reference to any choice of lift of the dynamics to the real line, and prove that they are equivalent to the standard random rotation number. We then prove that the mean random rotation number may be approximated within an error of $1/n$ when using $n$ iterations of the dynamics. Finally, we develop numerical algorithms for approximation of the random rotation number which we test with several examples.

研究の動機と目的

• ランダム円同相写像へ rotation number 理論を動機づけ、一般化する。
• ランダム回転数のリフトなし定式化を導入する。
• 標準のリフトベース回転数との同値性を確立する。
• 平均ランダム回転数を近似する際の誤差境界を証明する。
• 実用的な計算のための数値アルゴリズムを開発・試験する。

提案手法

• 2つのリフトなしアプローチを定義する：ビット符号化(Binary coding)と訪問回数(counter of visits)、それらが標準のランダム回転数へ収束することを証明する。
• ベースダイナミクスとファイバー写像を結ぶスキュー積フレームワークを用いて、ランダム円同相写像の構造を関連付ける。
• 平均回転数はベースダイナミクス上の平均量を用いて、誤差を1/n以下に抑えて近似できることを示す。
• 変位関数と符号化関数を導出・活用し、リフトなしで反復が回転数へどう結びつくかを関係づける。
• 数値アルゴリズムを提供（比較のための古典的なリフトベース法も含む）し、例系で性能を検証する。

実験結果

リサーチクエスチョン

• RQ1 リフトを選ばずにランダム回転数を定義するにはどうするか。
• RQ2 リフトなし定義は、リフトを用いて得られる標準的なランダム回転数と同値か。
• RQ3 有限時間データから平均回転数を近似する際の誤差を境界づけられるか。
• RQ4 シミュレーションでランダム回転数を効率的に近似する実用的アルゴリズムは何か。

主な発見

• 2つのリフトなし定義（ビット符号化と訪問回数）は、標準のランダム回転数と同値である。
• 平均回転数については、n反復を用いた近似誤差は1/nに抑えられる。
• ビット符号化は符号化頻度のほぼ surely 収束をランダム回転数へと導く。
• 訪問回数はランダム回転数への収束をもたらし、適切な場合には符号化アプローチと一致する。
• 本論文はランダム回転数を近似する実用的な数値アルゴリズムを提供し、例系でその性能を示す。