MathLabs

解法: 平面の場合:$\mathbb{R}^2$ のすべての掛谷集合は次元2をもつ(デイヴィス、1971年)

ステップ 3/4: コルドバの L2L^2 トリック:チューブの重なりを数える
ざっくり言うと

浅い角度 θ\theta で交わる2本の δ×1\delta\times 1 チューブは、面積がおよそ δ2/θ\delta^2/\theta の細い平行四辺形の中で重なる——ほぼ平行であるほど、より長く並走する。NN 本すべてのチューブの指示関数を足し合わせて一つの「多重度関数」ff を作ると、積分 ∫f2\int f^2 はまさに、重複を込めてすべてのペアの重なり ∣Ti∩Tj∣|T_i\cap T_j| を数え上げる。NN 個の方向がサイズ ∼1\sim 1 の角度範囲に δ\delta 間隔で均等に広がっているため、すべてのペアにわたって δ2/∣θi−θj∣\delta^2/|\theta_i-\theta_j| を足し合わせると、調和級数的な発散——ただ一つの log⁡N\log N の因子——が生じるにとどまる。

∣Ti∩Tj∣≲min⁡ ⁣(δ, δ2∣θi−θj∣),f=∑i=1NχTi|T_i \cap T_j| \lesssim \min\!\Big(\delta,\ \frac{\delta^2}{|\theta_i-\theta_j|}\Big),\qquad f = \sum_{i=1}^N \chi_{T_i}
詳しい解説

θi≈iδ\theta_i \approx i\delta(i=1,…,Ni=1,\dots,N)となるようチューブを並べる。TiT_i を固定する:各 k=1,…,Nk=1,\dots,N に対して ∣θi−θj∣≈kδ|\theta_i-\theta_j|\approx k\delta を満たすチューブ TjT_j は O(1)O(1) 本あり、それぞれ重なり ≲δ2/(kδ)=δ/k\lesssim \delta^2/(k\delta)=\delta/k を与える(k=0k=0 では ∣Ti∩Ti∣=δ|T_i\cap T_i|=\delta で頭打ち)。よって ∑j∣Ti∩Tj∣≲δ∑k=1N1k∼δlog⁡N\sum_j |T_i\cap T_j| \lesssim \delta\sum_{k=1}^{N}\frac{1}{k} \sim \delta\log N。NN 通りの ii すべてについて足し合わせると、∫f2=∑i,j∣Ti∩Tj∣≲Nδlog⁡N∼log⁡N\int f^2 = \sum_{i,j}|T_i\cap T_j| \lesssim N\delta\log N \sim \log N(Nδ∼1N\delta\sim 1 を用いた)。ガスの講義ノートで使われるより標準的な長さ NN、半径 11 のチューブ正規化(スケール変換で同値)に戻すと、よく引用される形 ∫f2≲N2log⁡N\int f^2 \lesssim N^2\log N が得られる。