Primitive inhomogeneous approximation for fixed non-singular frequencies

あなたは、巨大な多次元の部屋（数学的な空間である「トーラス」）の中に立っていると想像してください。あなたには、「周波数（$\alpha$）」と呼ばれる一連の数値によって定義された、特定の固定された歩行パターンがあります。一歩進むごとに、あなたはあなたのパターンに従って移動します。

Xueyin Wangによるこの論文は、この部屋で行われる「最近接近（closest approach）」というゲームについてのものです。ここでは、このゲームの仕組み、ルール、そして驚くべき結果を、簡単な比喩を用いて解説します。

ゲーム：「プリミティブ・ハンター（原始的な狩人）」

設定：
あなたは、動いているターゲットを捕まえようとしていると考えてください。

1. ウォーカー（歩行者）： あなたは $n = 1, 2, 3, \dots$ とラベル付けされたステップを踏みます。ステップ $n$ におけるあなたの位置は、あなたの固定された歩行パターン（$\alpha$）によって決まります。
2. ターゲット（標的）： 部屋の中には、あなたが近づきたい特定の地点（これを $\gamma$ と呼びます）があります。
3. ゴール： あなたの目的は、あなたの位置がターゲットに極めて近くなるようなステップ数 $n$ を見つけることです。

ひねり（「プリミティブ」のルール）：
かつて数学者たちは、どのようなステップ数 $n$ でも使用することを許可していました。しかし、この論文では厳格なルールが追加されています。あなたは「プリミティブ（原始的）」なステップのみを使用しなければなりません。

• ステップ数 $n$ を、ある「チーム」だと考えてください。もし $n=6$ なら、そのチームのメンバーは $(6, m_1, m_2, \dots)$ という数字の集まりです。
• 「プリミティブなチーム」とは、メンバー間に 1 以外の共通因子がない（互いに素である）チームのことです。
• もしチームが共通の因子（例えば 2 や 3 など）という「秘密の手順（共通の因子）」を持っているなら、そのステップは失格となります。あなたは「純粋な」チームがステップを踏むのを待たなければなりません。

挑戦：
もし、すべての「不純な」ステップをスキップすることを強制された場合、それでもあなたはターゲットに限りなく近づくことができるのでしょうか？ そして、ステップを進めるにつれて、どのくらいの速さで近づくことができるのでしょうか？

「悪いウォーカー」対「良いウォーカー」

著者は、**「非特異的（Non-Singular）」**と呼ばれる特定の歩行パターンに焦点を当てています。

• 悪いウォーカー（特異的）： どんなに長く歩いても、部屋の中の狭い廊下や平らなシートの中に閉じ込められたまま、決して外に出られないウォーカーを想像してください。彼らは空間全体を真に探索することはありません。これらが「悪い」周波数です。
• 良いウォーカー（非特異的）： これらのウォサーは、良い意味でカオスです。彼らは狭い廊下に閉じ込められることがありません。彼らは部屋全体に均等に広がっていきます。この論文は、ランダムな歩行パターンのほとんどが、この「良い」カテゴリーに属することを証明しています。

大発見

この論文は、「良いウォーカー」について非常に具体的な結果を証明しています。

たとえ「不純な」ステップをすべてスキップすることを強制されたとしても、あなたは依然として、ターゲットに望む通りに近づくことができるのです。

ここが魔法のような部分です：
$d$ 次元の部屋において、到達できる「近さ」は、部屋のサイズとステップ数の関係に関連しています。

• もし $n$ 回のステップを踏むなら、ターゲットへの距離はおよそ $1/n^{1/d}$ の割合で縮まっていきます。
• この論文は、厳格な「プリミティブ」ルール（不純なステップをスキップするルール）があったとしても、あなたは決して劣勢に立たされることはないことを示しています。あなたは依然として、同じレベルの近さに到達できるのです。

比喩：「縮小するターゲット」

ターゲットが、ステップを進めるごとにどんどん小さくなっていく小さな点だと想像してください。

• プリミティブ・ルールがない場合： それは、縮小していくブルアイ（中心の的）に向かってダーツを投げるようなものです。いつかは命中させられることが分かっています。
• プリミティブ・ルールがある場合： それは、「ダーツを投げていいのは火曜日だけです」と言われるようなものです。
  • 論文はこう問いかけています。「もし火曜日しか投げられないとしたら、それでも縮小していくブルアイに命中させることができるでしょうか？」
  • 答え： はい！ あなたの歩行パターンが「良いウォーカー（非特異的）」である限り、ステップ（日）を飛ばしているという事実が、ターゲットに当てることを妨げることはありません。つまり、「火曜日限定」という制約は、長期的に見てターゲットへの命中を難しくすることはないのです。

どうやって証明したのか

著者は、このパズルを解くために主に2つの道具を使用しました。

1. ふるい（ステップのフィルタリング）：
   想像してみてください、あなたは巨大なバケツの中にたくさんのステップ数が入っていると考えています。あなたは「プリミティブ」なものだけを残したいのです。著者は、不純なステップを排除するために、数学的な「ふるい」（メビウス関数に基づく古い手法）を使用しました。彼らは、フィルタリングを行った後でも、残ったステップが依然として十分に均等に広がっていることを示しました。

2. 「良いスケール（Good Scales）」（ヒットのタイミング）：
   著者はすべてのステップを調べたわけではありません。代わりに、ウォーカーがよく分布していることが分かっている特定の「良い瞬間（スケール）」に注目しました。彼らは、これらの良い瞬間の周囲に小さな箱のセーフティネットを構築しました。彼らは、これらの箱を時間の経過とともに積み重ねていけば、最終的に部屋全体を覆うことになることを証明しました。これは、ターゲットがどこにあろうとも、最終的には必ずこれらの箱のいずれかの内側に入ることになることを意味します。

結論

この論文は、数字がどのように相互作用するかという高次元のパズルを解決しています。ほとんどの「良い」歩行パターンにおいて、「プリミティブな（互いに素な）」ステップのみを使用するという制限が、ターゲットに無限に近づく能力を損なうことはないということを裏付けています。「プリミティブ」という制約は障害物ではありますが、壁ではありません。ウォーカーは依然としてそれを飛び越え、ゴールに到達することができるのです。

要約すると、もしあなたが「良いウォサー」であれば、不純なステップをスキップしたとしても、部屋の中のどんな場所であっても、その場所がどれほど小さくなっていったとしても、そこへ辿り着く道を見失うことはありません。