コンテンツにスキップ

帯域制限と時間制限:Landau の数え上げ

対象読者: Fourier 変換と Plancherel の定理、Fourier 級数、Hilbert–Schmidt 作用素とトレースクラス作用素の基本を学んだ修士レベルの人。信号処理や偏長球関数(Slepian 関数)の知識は仮定しません。

前提となる記事:ℝⁿ 上のフーリエ変換:反転公式・Plancherel の定理・Young の不等式・Poisson 和公式・Hermite 関数、標本化定理とウェーブレット:Nyquist の定理・不確定性原理・多重解像度解析・Daubechies の構成、コンパクト作用素・Hilbert–Schmidt 作用素・トレースクラス:特異値で測る作用素の大きさ

生 Markdown

ある時間の範囲にだけ鳴り、しかも決まった周波数の範囲の音だけでできた信号は、厳密には存在しません。それでも「ほとんど」その条件を満たす信号ならたくさんあります。では、互いに独立なものが何個あるのか。この記事は、この問いに答える Landau の数え上げを、空間の次元が何であっても使える形で証明します。答えは「時間の長さ × 周波数の幅 ÷ 2π」個で、境目にあいまいなものが少しだけ残ります。

  • 周波数(波数)が集合 Ω\Omega に入る関数への射影を Π\Pi、箱 QQ の定義関数を掛ける作用素を 1Q\mathbf{1}_Q とします。BQ=Π1QΠB_Q=\Pi\mathbf{1}_Q\Pi はトレースクラスで 0≤BQ≤10\le B_Q\le1、Tr BQ=ρ∣Q∣\mathrm{Tr}\,B_Q=\rho|Q|(ρ=∣Ω∣/(2π)d\rho=|\Omega|/(2\pi)^d は状態の密度)です。
  • Landau の数え上げ: 遷移の量 LQ:=Tr(BQ−BQ2)L_Q:=\mathrm{Tr}(B_Q-B_Q^2) を使うと、1/21/2 を超える固有値の個数は ρ∣Q∣\rho|Q| と 2LQ2L_Q 以内の差で一致し、ε\varepsilon と 1−ε1-\varepsilon の間の固有値は LQ/(ε(1−ε))L_Q/(\varepsilon(1-\varepsilon)) 個以下です。
  • 遷移の量の評価: 辺 ss 程度の箱について LQ≤C sd−1(1+log⁡s)L_Q\le C\,s^{d-1}(1+\log s) です。立方体の帯域では 1 次元の評価の積から、球の帯域では Fourier 側の格子点の数え上げから示し、全空間 Rd\mathbb{R}^d とトーラス (R/LZ)d(\mathbb{R}/L\mathbb{Z})^d の両方、さらに 3 次元の横波の射影 1−ξ^ξ^T1-\hat\xi\hat\xi^{\mathsf{T}} を挟んだ版でも成り立ちます。
  • 核の減衰: 3 次元の球の帯域の射影の積分核は、横波の射影を挟んでも ∥K(z)∥≤16(1+∣z∣)−2\|K(z)\|\le16(1+|z|)^{-2} と減衰し、この冪はスカラーの核ですでに最良です。これが log⁡s\log s の原因です。
  • 数値計算では、1 次元で遷移の量が (log⁡s)/π2(\log s)/\pi^2 の勾配で増えること、3 次元のトーラスで固有値が階段に近づいていくことが確かめられます。

1960 年代の初め、ベル研究所の Slepian・Pollak・Landau は、通信の素朴な問いを数学にしました。継続時間 TT、帯域幅 WW の通信路で送れる信号の「自由度」はいくつか。Fourier 変換の台がコンパクトな L2L^2 関数はそれ自身がコンパクトな台をもてない(標本化定理とウェーブレット の 命題 3.2[標本化定理とウェーブレット])ので、時間と周波数の両方で厳密に制限された信号は 00 しかありません。そこで彼らは、帯域制限された信号のうち時間 [0,T][0,T] の外にエネルギーがほとんど漏れないものを数えることにしました。

それには、帯域への射影 Π\Pi と時間の区間への制限 1Q\mathbf{1}_Q を組み合わせた作用素 BQ=Π1QΠB_Q=\Pi\mathbf{1}_Q\Pi の固有値を見ます。固有値 μ\mu の固有関数 ff は帯域制限されていて、全エネルギーのうち区間 QQ の中にある割合がちょうど μ\mu です(⟨f,BQf⟩=∥1Qf∥2\langle f,B_Qf\rangle=\|\mathbf{1}_Qf\|^2)。Slepian たちは、1 次元ではこの固有関数が偏長球関数(prolate spheroidal wave function)になり、固有値がおよそ WT/πWT/\pi 個まではほぼ 11、そのあと log⁡(WT)\log(WT) 程度の幅で急に 00 に落ちることを見いだしました。WT/πWT/\pi は、時間と周波数の平面での長方形の面積 T×2WT\times2W を 2π2\pi で割った値で、標本化定理の「間隔 π/W\pi/W の標本が時間 TT の中に何個あるか」とも一致します。

x(位置・時間)ξ(波数・周波数)0 sπ−π面積 2πs = 「状態」s 個 × 1 個あたり 2π区間 Q = [0, s] × 帯域 [−π, π]
1 次元の時間周波数平面で、区間 Q = [0, s] と帯域 [−π, π] の長方形。面積 2πs を 2π で割った s が、両方に集中できる独立な信号の個数の目安で、標本化の格子点(間隔 1)の個数とも一致する。

Landau(1967)は、この数え上げを任意の次元・任意の集合に広げるための短い議論を与えました。固有値の和 Tr BQ\mathrm{Tr}\,B_Q は正確に計算でき、μ(1−μ)\mu(1-\mu) の和 Tr(BQ−BQ2)\mathrm{Tr}(B_Q-B_Q^2) は「00 と 11 のどちらでもない固有値」の量を測ります。この二つから、11 に近い固有値の個数が決まります。物理では同じ問いが、箱の中に閉じ込められ、しかも波数が一定以下の波の「モードの数」を数える問題として現れます(Weyl の法則の親戚です)。電磁場の場合は、横波の条件(ベクトル場が波数ベクトルに直交すること)を課した版が必要になります。

区間の長さ s を 2 から 24 まで大きくするアニメーション。固有値を大きい順に並べた点が、番号 s のあたりまではほぼ 1 に並び、そこから急に 0 に落ちる階段の形をしている。縦の破線 n = s が右へ動くのに合わせて階段の段差の位置も右へ動き、0.1 から 0.9 の間に入る固有値はいつも 2 個前後である。
1 次元(帯域 [−π, π]、区間 [0, s])の B_Q の固有値を大きい順に並べた図。s を動かしても、0.1 と 0.9 の間(点線)に入る遷移の固有値(赤)は 2 個程度しかない。

話の筋は次のとおりです。§2 で帯域の射影を全空間とトーラスの両方で定義し、§3 でその積分核と BQB_Q の跡を計算します。§4 が Landau の数え上げです。§5 で遷移の量 LQL_Q を評価し、§6 で 3 次元の横波の核の減衰を示します。§7 で数値の例を見ます。

幾何: ♯\sharp は全空間 Rd\mathbb{R}^d か、トーラス TLd:=(R/LZ)d\mathbb{T}^d_L:=(\mathbb{R}/L\mathbb{Z})^d(L>0L>0)のどちらかを表します。トーラスの双対格子を ΓL:=2πLZd\Gamma_L:=\frac{2\pi}L\mathbb{Z}^d、ϕk(x):=L−d/2eik⋅x\phi_k(x):=L^{-d/2}e^{ik\cdot x}(k∈ΓLk\in\Gamma_L)とします。{ϕk}\{\phi_k\} は L2(TLd)L^2(\mathbb{T}_L^d) の正規直交基底です(d=1d=1 は 定理 5.1[フーリエ級数] を周期 LL に目盛りを変えたもの、一般の dd はその積で、定理 3.5[Hilbert 空間のテンソル積と直積分] と 命題 3.3[Hilbert 空間のテンソル積と直積分] によります)。

Fourier 変換: Rd\mathbb{R}^d では Fourier 変換 f^(ξ)=∫f(x)e−ix⋅ξdx\hat f(\xi)=\int f(x)e^{-ix\cdot\xi}dx と、ユニタリ U=(2π)−d/2F\mathcal{U}=(2\pi)^{-d/2}\mathcal{F}、その逆 W\mathcal{W}(L1∩L2L^1\cap L^2 上で (Wg)(x)=(2π)−d/2∫g(ξ)eix⋅ξdξ(\mathcal{W}g)(x)=(2\pi)^{-d/2}\int g(\xi)e^{ix\cdot\xi}d\xi)を使います(定理 4.1[ℝⁿ 上のフーリエ変換])。

値の空間: 関数は Cm\mathbb{C}^m に値をとるものとし(m=1m=1 がスカラーの場合)、L2(♯;Cm)L^2(\sharp;\mathbb{C}^m) を考えます。m×mm\times m 行列 XX の Hilbert–Schmidt ノルムを ∥X∥HS=(tr X∗X)1/2\|X\|_{\mathrm{HS}}=(\mathrm{tr}\,X^*X)^{1/2} と書きます。

帯域の資料: 有界な可測集合 Ω⊂Rd\Omega\subset\mathbb{R}^d と、各 ξ∈Ω\xi\in\Omega に Cm\mathbb{C}^m の直交射影 P(ξ)P(\xi) を対応させる可測な写像の組を帯域と呼びます。代表例は次の二つです。

  • スカラーの帯域: m=1m=1、P≡1P\equiv1。Ω\Omega は球 Bπ:={∣ξ∣<π}B_\pi:=\{|\xi|<\pi\} や立方体 (−π,π)d(-\pi,\pi)^d。
  • 横波の帯域: d=m=3d=m=3、Ω=Bπ∖{0}\Omega=B_\pi\setminus\{0\}、P(ξ)=1−ξ^ξ^TP(\xi)=1-\hat\xi\hat\xi^{\mathsf{T}}(ξ^=ξ/∣ξ∣\hat\xi=\xi/|\xi|。ξ\xi に直交する平面への射影で、tr P(ξ)=2\mathrm{tr}\,P(\xi)=2)。

トーラスでは格子点の集合 ΩL:=Ω∩ΓL\Omega_L:=\Omega\cap\Gamma_L を使います。状態の密度を

ρ:=1(2π)d∫Ωtr P(ξ) dξ(♯=Rd),ρL:=1Ld∑k∈ΩLtr P(k)(♯=TLd)\rho:=\frac1{(2\pi)^d}\int_\Omega\mathrm{tr}\,P(\xi)\,d\xi\quad(\sharp=\mathbb{R}^d),\qquad\rho_L:=\frac1{L^d}\sum_{k\in\Omega_L}\mathrm{tr}\,P(k)\quad(\sharp=\mathbb{T}^d_L)

と定めます。以下トーラスの場合も ρL\rho_L を単に ρ\rho と書きます。スカラーの立方体の帯域 (−π,π)d(-\pi,\pi)^d では ρ=1\rho=1、スカラーの球の帯域では ρ=πd/22dΓ(d/2+1)\rho=\frac{\pi^{d/2}}{2^d\Gamma(d/2+1)}(d=3d=3 で π6\frac\pi6)、横波の帯域では ρ=π3\rho=\frac\pi3 です。

定義 2.1(帯域の射影)↗

♯=Rd\sharp=\mathbb{R}^d のとき、L2(Rd;Cm)L^2(\mathbb{R}^d;\mathbb{C}^m) 上の作用素 Π:=W (1ΩP) U\Pi:=\mathcal{W}\,(\mathbf{1}_\Omega P)\,\mathcal{U}(U\mathcal{U}, W\mathcal{W} は成分ごとに作用させ、1ΩP\mathbf{1}_\Omega P は行列値関数 ξ↦1Ω(ξ)P(ξ)\xi\mapsto\mathbf{1}_\Omega(\xi)P(\xi) を掛ける作用素)を帯域の射影という。♯=TLd\sharp=\mathbb{T}^d_L のとき、

Πf:=∑k∈ΩLP(k) ⟨ϕk,f⟩ ϕk,⟨ϕk,f⟩:=∫TLdϕk(x)‾f(x) dx∈Cm\Pi f:=\sum_{k\in\Omega_L}P(k)\,\langle\phi_k,f\rangle\,\phi_k,\qquad\langle\phi_k,f\rangle:=\int_{\mathbb{T}^d_L}\overline{\phi_k(x)}f(x)\,dx\in\mathbb{C}^m

を帯域の射影という。

定義 2.2(集中作用素と遷移の量)↗

Q⊂♯Q\subset\sharp を正の測度をもつ有界な可測集合とし、1Q\mathbf{1}_Q でその定義関数を掛ける作用素を表す。

BQ:=Π 1Q Π,LQ:=Tr(BQ−BQ2)B_Q:=\Pi\,\mathbf{1}_Q\,\Pi,\qquad L_Q:=\mathrm{Tr}\bigl(B_Q-B_Q^2\bigr)

を、それぞれ集中作用素、遷移の量という(LQL_Q が定まることは 命題 3.2 で示す)。

⟨f,BQf⟩=∥1QΠf∥2\langle f,B_Qf\rangle=\|\mathbf{1}_Q\Pi f\|^2 なので、帯域制限された ff(Πf=f\Pi f=f)については ⟨f,BQf⟩/∥f∥2\langle f,B_Qf\rangle/\|f\|^2 は ff のエネルギーのうち QQ の中にある割合です。

補題 3.1(帯域の射影の積分核)✓

Π\Pi は直交射影で、すべての f∈L2(♯;Cm)f\in L^2(\sharp;\mathbb{C}^m) と a.e. の xx について

(Πf)(x)=∫♯K(x−y)f(y) dy,K(z):={1(2π)d∫ΩP(ξ) eiz⋅ξ dξ(♯=Rd)1Ld∑k∈ΩLP(k) eik⋅z(♯=TLd)(\Pi f)(x)=\int_\sharp K(x-y)f(y)\,dy,\qquad K(z):=\begin{cases}\dfrac1{(2\pi)^d}\displaystyle\int_\Omega P(\xi)\,e^{iz\cdot\xi}\,d\xi&(\sharp=\mathbb{R}^d)\\[2ex]\dfrac1{L^d}\displaystyle\sum_{k\in\Omega_L}P(k)\,e^{ik\cdot z}&(\sharp=\mathbb{T}^d_L)\end{cases}

が成り立つ。KK は有界連続な行列値関数で、K(−z)=K(z)∗K(-z)=K(z)^*、∫♯∥K(z)∥HS2 dz=ρ\int_\sharp\|K(z)\|_{\mathrm{HS}}^2\,dz=\rho である。トーラスでは Π\Pi は有限階数である。

証明(補題 3.1)

全空間: 1ΩP\mathbf{1}_\Omega P を掛ける作用素は、各点で直交射影なので L2(Rd;Cm)L^2(\mathbb{R}^d;\mathbb{C}^m) の直交射影です。U\mathcal{U} はユニタリで W=U−1\mathcal{W}=\mathcal{U}^{-1} なので、Π\Pi も直交射影です。f∈L2f\in L^2 について g:=1ΩP Ufg:=\mathbf{1}_\Omega P\,\mathcal{U}f は Ω\Omega の外で 00 の L2L^2 関数で、Ω\Omega は有界なので g∈L1∩L2g\in L^1\cap L^2 です。よって a.e. の xx で

(Πf)a(x)=(2π)−d/2∑b∫Rduab(ξ) (Ufb)(ξ) dξ,uab(ξ):=1Ω(ξ)Pab(ξ)eix⋅ξ(\Pi f)_a(x)=(2\pi)^{-d/2}\sum_b\int_{\mathbb{R}^d}u_{ab}(\xi)\,(\mathcal{U}f_b)(\xi)\,d\xi,\qquad u_{ab}(\xi):=\mathbf{1}_\Omega(\xi)P_{ab}(\xi)e^{ix\cdot\xi}

です。xx を止めると uab∈L1∩L2u_{ab}\in L^1\cap L^2 で、∫uab Ufb dξ=⟨uab‾,Ufb⟩=⟨Wuab‾,fb⟩\int u_{ab}\,\mathcal{U}f_b\,d\xi=\langle\overline{u_{ab}},\mathcal{U}f_b\rangle=\langle\mathcal{W}\overline{u_{ab}},f_b\rangle(U∗=W\mathcal{U}^*=\mathcal{W})です。L1∩L2L^1\cap L^2 上の W\mathcal{W} の式から

(Wuab‾)(y)‾=(2π)−d/2∫ΩPab(ξ)ei(x−y)⋅ξdξ=(2π)d/2Kab(x−y)\overline{(\mathcal{W}\overline{u_{ab}})(y)}=(2\pi)^{-d/2}\int_\Omega P_{ab}(\xi)e^{i(x-y)\cdot\xi}d\xi=(2\pi)^{d/2}K_{ab}(x-y)

なので、(Πf)a(x)=∑b∫Kab(x−y)fb(y) dy(\Pi f)_a(x)=\sum_b\int K_{ab}(x-y)f_b(y)\,dy となり、核の表示が出ます。KK の有界性・連続性は Ω\Omega の有界性と優収束定理から、K(−z)=K(z)∗K(-z)=K(z)^* は PP のエルミート性からです。最後に、各成分 Kab=(2π)−d/2W(1ΩPab)K_{ab}=(2\pi)^{-d/2}\mathcal{W}(\mathbf{1}_\Omega P_{ab}) に Plancherel の定理を使うと ∫∣Kab∣2=(2π)−d∫Ω∣Pab∣2dξ\int|K_{ab}|^2=(2\pi)^{-d}\int_\Omega|P_{ab}|^2d\xi で、∑a,b∣Pab∣2=tr P∗P=tr P\sum_{a,b}|P_{ab}|^2=\mathrm{tr}\,P^*P=\mathrm{tr}\,P から ∫∥K∥HS2=ρ\int\|K\|_{\mathrm{HS}}^2=\rho です。

トーラス: {ϕk}\{\phi_k\} は正規直交なので、Π\Pi は有限次元の部分空間 {∑k∈ΩLckϕk:ck∈Ran P(k)}\{\sum_{k\in\Omega_L}c_k\phi_k:c_k\in\mathrm{Ran}\,P(k)\} への直交射影です(ΩL\Omega_L は有限集合)。定義に ⟨ϕk,f⟩\langle\phi_k,f\rangle を代入すれば核の表示が出て、∥K∥HS2=L−2d∑k,k′tr(P(k)P(k′))ei(k−k′)⋅z\|K\|_{\mathrm{HS}}^2=L^{-2d}\sum_{k,k'}\mathrm{tr}(P(k)P(k'))e^{i(k-k')\cdot z} を積分すると、正規直交性から k=k′k=k' の項だけが残って L−d∑ktr P(k)=ρL^{-d}\sum_k\mathrm{tr}\,P(k)=\rho です。

命題 3.2(集中作用素の基本性質)✓

Q⊂♯Q\subset\sharp を正の測度をもつ有界な可測集合とする。

  1. BQB_Q はトレースクラスで 0≤BQ≤10\le B_Q\le1、Tr BQ=ρ∣Q∣\mathrm{Tr}\,B_Q=\rho|Q|。
  2. Tr BQ2=∫Q∫Q∥K(x−y)∥HS2 dy dx\mathrm{Tr}\,B_Q^2=\displaystyle\int_Q\int_Q\|K(x-y)\|_{\mathrm{HS}}^2\,dy\,dx で、 LQ=∫Q∫♯∖Q∥K(x−y)∥HS2 dy dx=∥1♯∖Q Π 1Q∥22.L_Q=\int_Q\int_{\sharp\setminus Q}\|K(x-y)\|_{\mathrm{HS}}^2\,dy\,dx=\|\mathbf{1}_{\sharp\setminus Q}\,\Pi\,\mathbf{1}_Q\|_2^2 .
  3. BQB_Q の 00 でない固有値を重複度込みで μ1≥μ2≥⋯\mu_1\ge\mu_2\ge\cdots と並べると、μn∈(0,1]\mu_n\in(0,1]、∑nμn=ρ∣Q∣\sum_n\mu_n=\rho|Q|、∑nμn(1−μn)=LQ\sum_n\mu_n(1-\mu_n)=L_Q。

LQL_Q は、QQ の中の点と外の点を結ぶ核の重みの総和です。核が遠くで速く減衰すれば、LQL_Q は QQ の境界の近くの寄与だけになり、体積 ∣Q∣|Q| よりずっと小さくなります。§5 と §6 はこの直観を定量化します。

証明(命題 3.2)

L2(♯;Cm)L^2(\sharp;\mathbb{C}^m) は ♯×{1,…,m}\sharp\times\{1,\dots,m\}(Lebesgue 測度と数え上げ測度の積)上の L2L^2 と同一視でき、可分です。補題 3.1 から A:=1QΠA:=\mathbf{1}_Q\Pi は核 1Q(x)K(x−y)\mathbf{1}_Q(x)K(x-y) をもち、Tonelli の定理と ∫♯∥K(x−y)∥HS2dy=ρ\int_\sharp\|K(x-y)\|_{\mathrm{HS}}^2dy=\rho(各 xx)から

∫♯∫♯∥1Q(x)K(x−y)∥HS2 dy dx=ρ∣Q∣<∞\int_\sharp\int_\sharp\|\mathbf{1}_Q(x)K(x-y)\|_{\mathrm{HS}}^2\,dy\,dx=\rho|Q|<\infty

です。よって 定理 6.4[コンパクト作用素・Hilbert–Schmidt 作用素・トレースクラス] により AA は Hilbert–Schmidt 作用素で ∥A∥22=ρ∣Q∣\|A\|_2^2=\rho|Q| です。1Q2=1Q\mathbf{1}_Q^2=\mathbf{1}_Q、A∗=Π1QA^*=\Pi\mathbf{1}_Q から BQ=A∗AB_Q=A^*A、AA∗=1QΠ1QAA^*=\mathbf{1}_Q\Pi\mathbf{1}_Q です。

特異値分解(定理 7.2[コンパクト作用素・Hilbert–Schmidt 作用素・トレースクラス])A=∑nsn∣fn⟩⟨en∣A=\sum_ns_n|f_n\rangle\langle e_n| から BQ=∑nsn2∣en⟩⟨en∣B_Q=\sum_ns_n^2|e_n\rangle\langle e_n|、AA∗=∑nsn2∣fn⟩⟨fn∣AA^*=\sum_ns_n^2|f_n\rangle\langle f_n| です。(en)(e_n) を含む正規直交基底で計算すると ∥A∥22=∑nsn2\|A\|_2^2=\sum_ns_n^2(定義 6.2[コンパクト作用素・Hilbert–Schmidt 作用素・トレースクラス])なので、BQB_Q はトレースクラス(定義 7.3[コンパクト作用素・Hilbert–Schmidt 作用素・トレースクラス])で Tr BQ=∑nsn2=ρ∣Q∣\mathrm{Tr}\,B_Q=\sum_ns_n^2=\rho|Q| です(定理 7.7[コンパクト作用素・Hilbert–Schmidt 作用素・トレースクラス])。⟨f,BQf⟩=∥1QΠf∥2∈[0,∥f∥2]\langle f,B_Qf\rangle=\|\mathbf{1}_Q\Pi f\|^2\in[0,\|f\|^2] なので 0≤BQ≤10\le B_Q\le1 です。これで 1 が示されました。

BQ2=∑nsn4∣en⟩⟨en∣B_Q^2=\sum_ns_n^4|e_n\rangle\langle e_n| なので Tr BQ2=∑nsn4=∥AA∗∥22\mathrm{Tr}\,B_Q^2=\sum_ns_n^4=\|AA^*\|_2^2 で、AA∗=1QΠ1QAA^*=\mathbf{1}_Q\Pi\mathbf{1}_Q の核は 1Q(x)K(x−y)1Q(y)\mathbf{1}_Q(x)K(x-y)\mathbf{1}_Q(y) なので、再び 定理 6.4[コンパクト作用素・Hilbert–Schmidt 作用素・トレースクラス] から 2 の第 1 式です。ρ∣Q∣=∫Q∫♯∥K(x−y)∥HS2dydx\rho|Q|=\int_Q\int_\sharp\|K(x-y)\|^2_{\mathrm{HS}}dydx から引けば LQL_Q の積分表示が出ます。1♯∖QΠ1Q\mathbf{1}_{\sharp\setminus Q}\Pi\mathbf{1}_Q の核は 1♯∖Q(x)K(x−y)1Q(y)\mathbf{1}_{\sharp\setminus Q}(x)K(x-y)\mathbf{1}_Q(y) で、∥K(−z)∥HS=∥K(z)∗∥HS=∥K(z)∥HS\|K(-z)\|_{\mathrm{HS}}=\|K(z)^*\|_{\mathrm{HS}}=\|K(z)\|_{\mathrm{HS}} から、その Hilbert–Schmidt ノルムの 2 乗も同じ積分です。

3: BQB_Q の 00 でない固有値は sn2s_n^2 で、1 から sn2≤1s_n^2\le1 です。和の式は上の計算そのものです。

定理 4.1(Landau の数え上げ)✓

命題 3.2 の μn\mu_n について、0<ε<10<\varepsilon<1 に対し N(ε):=#{n:μn>ε}N(\varepsilon):=\#\{n:\mu_n>\varepsilon\} とおく。

  1. ρ∣Q∣−LQ1−ε≤N(ε)≤ρ∣Q∣+LQε\rho|Q|-\dfrac{L_Q}{1-\varepsilon}\le N(\varepsilon)\le\rho|Q|+\dfrac{L_Q}{\varepsilon}。
  2. #{n:ε<μn<1−ε}≤LQε(1−ε)\#\{n:\varepsilon<\mu_n<1-\varepsilon\}\le\dfrac{L_Q}{\varepsilon(1-\varepsilon)}。
  3. ∑μn≤εμn≤LQ1−ε\displaystyle\sum_{\mu_n\le\varepsilon}\mu_n\le\frac{L_Q}{1-\varepsilon}、∑μn>ε(1−μn)≤LQε\displaystyle\sum_{\mu_n>\varepsilon}(1-\mu_n)\le\frac{L_Q}{\varepsilon}。

とくに ∣N(12)−ρ∣Q∣∣≤2LQ\bigl|N(\tfrac12)-\rho|Q|\bigr|\le2L_Q である。

1 に近い固有値の個数は体積 × 密度 ρ∣Q∣\rho|Q| に等しく、その誤差も、00 と 11 の間に残る固有値の個数も、遷移の量 LQL_Q で決まります。証明は、μ(1−μ)\mu(1-\mu) が μ\mu の両端で小さく真ん中で大きいことだけを使います。

証明(定理 4.1)

3: μ≤ε\mu\le\varepsilon なら 1−μ≥1−ε1-\mu\ge1-\varepsilon なので μ≤μ(1−μ)/(1−ε)\mu\le\mu(1-\mu)/(1-\varepsilon)、μ>ε\mu>\varepsilon なら 1−μ≤μ(1−μ)/ε1-\mu\le\mu(1-\mu)/\varepsilon です。それぞれ和をとり、命題 3.2 の 3(∑μn(1−μn)=LQ\sum\mu_n(1-\mu_n)=L_Q、各項は ≥0\ge0)を使います。

1: N(ε)=∑μn>ε(μn+(1−μn))≤∑nμn+∑μn>ε(1−μn)≤ρ∣Q∣+LQ/εN(\varepsilon)=\sum_{\mu_n>\varepsilon}\bigl(\mu_n+(1-\mu_n)\bigr)\le\sum_n\mu_n+\sum_{\mu_n>\varepsilon}(1-\mu_n)\le\rho|Q|+L_Q/\varepsilon です(3 の後半)。逆向きは、μn≤1\mu_n\le1 から N(ε)≥∑μn>εμn=ρ∣Q∣−∑μn≤εμn≥ρ∣Q∣−LQ/(1−ε)N(\varepsilon)\ge\sum_{\mu_n>\varepsilon}\mu_n=\rho|Q|-\sum_{\mu_n\le\varepsilon}\mu_n\ge\rho|Q|-L_Q/(1-\varepsilon) です(3 の前半)。

2: ε<μ<1−ε\varepsilon<\mu<1-\varepsilon なら μ(1−μ)>ε(1−ε)\mu(1-\mu)>\varepsilon(1-\varepsilon) なので、その個数を ε(1−ε)\varepsilon(1-\varepsilon) 倍したものは LQL_Q 以下です。

最後の主張は 1 で ε=12\varepsilon=\frac12 としたものです。

例 4.2(1 次元の数値)

d=1d=1、帯域 (−π,π)(-\pi,\pi)、Q=[0,s]Q=[0,s] とすると ρ=1\rho=1、核は K(z)=sin⁡πzπzK(z)=\frac{\sin\pi z}{\pi z} です。BQB_Q の 00 でない固有値は、L2([0,s])L^2([0,s]) 上の積分作用素 f↦∫0sK(x−y)f(y)dyf\mapsto\int_0^sK(x-y)f(y)dy の固有値と一致します(BQ=A∗AB_Q=A^*A と AA∗=1QΠ1QAA^*=\mathbf{1}_Q\Pi\mathbf{1}_Q の 00 でない固有値は一致します)。Gauss–Legendre 求積の Nyström 法で計算すると、s=8s=8 では μ6,…,μ11=0.9925, 0.9367, 0.6988, 0.2994, 0.0642, 0.0082\mu_6,\dots,\mu_{11}=0.9925,\ 0.9367,\ 0.6988,\ 0.2994,\ 0.0642,\ 0.0082 で、μ8>12>μ9\mu_8>\frac12>\mu_9 から N(12)=8=ρ∣Q∣N(\frac12)=8=\rho|Q|、LQ=0.5567L_Q=0.5567 です。s=16s=16 でも N(12)=16N(\frac12)=16、LQ=0.6269L_Q=0.6269 で、0.1<μ<0.90.1<\mu<0.9 の固有値はどちらも 2 個です。定理 4.1 の 2 の上界は LQ/0.09L_Q/0.09 で、それぞれ 6.26.2、7.07.0 です。

05101520253000.250.50.751固有値の番号 n(大きい順)固有値 μₙs = 8s = 16
1 次元の B_Q の固有値(帯域 (−π, π))。白丸が s = 8、色付きの点が s = 16。縦の破線は n = s の位置。

定理 4.1 を使うには LQL_Q が ρ∣Q∣\rho|Q| よりずっと小さいことを示す必要があります。この節では、辺 ss 程度の箱について LQ≤C sd−1(1+log⁡s)L_Q\le C\,s^{d-1}(1+\log s) を示します。sd−1s^{d-1} は箱の表面積の大きさで、log⁡s\log s は核の減衰がちょうど境目の速さであることから来ます(§6)。トーラスでは、以下 LL は自然数とします。

5.1. 1 次元の評価と立方体の帯域

Section titled “5.1. 1 次元の評価と立方体の帯域”

補題 5.1(1 次元の遷移の量)✓

d=m=1d=m=1、帯域 (−π,π)(-\pi,\pi)、Q=[a,a+s]Q=[a,a+s] とし、♯=R\sharp=\mathbb{R} または ♯=TL\sharp=\mathbb{T}_L(L∈NL\in\mathbb{N}、L>sL>s)とする。核を K1K_1、密度を ρ1\rho_1 と書く。このとき ρ1≤1\rho_1\le1(R\mathbb{R} では ρ1=1\rho_1=1)で、

∣K1(z)∣2≤min⁡{1, 14∥z∥2}(∥z∥ は R では ∣z∣, TL では LZ までの距離)|K_1(z)|^2\le\min\Bigl\{1,\ \frac1{4\|z\|^2}\Bigr\}\qquad(\|z\|\text{ は }\mathbb{R}\text{ では }|z|,\ \mathbb{T}_L\text{ では }L\mathbb{Z}\text{ までの距離})

が成り立ち、ℓ(s):=LQ\ell(s):=L_Q は aa によらず、s≥14s\ge\frac14 なら ℓ(s)≤12(1+log⁡(4s))\ell(s)\le\frac12\bigl(1+\log(4s)\bigr) である。

証明(補題 5.1)

R\mathbb{R} では K1(z)=12π∫−ππeizξdξ=sin⁡πzπzK_1(z)=\frac1{2\pi}\int_{-\pi}^\pi e^{iz\xi}d\xi=\frac{\sin\pi z}{\pi z} なので ∣K1∣≤1|K_1|\le1、∣K1(z)∣≤1π∣z∣≤12∣z∣|K_1(z)|\le\frac1{\pi|z|}\le\frac1{2|z|} です。トーラスでは ΩL={2πn/L:∣n∣<L/2}\Omega_L=\{2\pi n/L:|n|<L/2\} で、その個数は LL が奇数なら LL、偶数なら L−1L-1 なので ρ1≤1\rho_1\le1 です。n0:=max⁡{n:n<L/2}n_0:=\max\{n:n<L/2\} とおくと等比数列の和から、z∉LZz\notin L\mathbb{Z} で

K1(z)=1L∑n=−n0n0e2πinz/L=sin⁡((2n0+1)πz/L)Lsin⁡(πz/L)K_1(z)=\frac1L\sum_{n=-n_0}^{n_0}e^{2\pi inz/L}=\frac{\sin\bigl((2n_0+1)\pi z/L\bigr)}{L\sin(\pi z/L)}

です。∣K1∣≤ρ1≤1|K_1|\le\rho_1\le1 で、∣z∣≤L/2|z|\le L/2 の代表をとると ∣sin⁡(πz/L)∣≥2∣z∣/L|\sin(\pi z/L)|\ge2|z|/L(sin⁡\sin は [0,π2][0,\frac\pi2] で凹なので sin⁡t≥2πt\sin t\ge\frac{2}\pi t)から ∣K1(z)∣≤12∣z∣|K_1(z)|\le\frac1{2|z|} です。

核は平行移動で不変なので、命題 3.2 の 2 の積分は aa によらず、a=0a=0 としてよいです。g(t):=min⁡{1,1/(4t2)}g(t):=\min\{1,1/(4t^2)\}、G(b):=∫b∞g(t) dtG(b):=\int_b^\infty g(t)\,dt(b>0b>0)とおくと、G(b)≤∫0∞g=12+12=1G(b)\le\int_0^\infty g=\frac12+\frac12=1 かつ G(b)≤∫b∞dt4t2=14bG(b)\le\int_b^\infty\frac{dt}{4t^2}=\frac1{4b} です。x∈[0,s]x\in[0,s] を止めます。R\mathbb{R} では y>sy>s の部分は y−x≥s−xy-x\ge s-x、y<0y<0 の部分は x−y≥xx-y\ge x なので

∫R∖[0,s]∣K1(x−y)∣2dy≤G(s−x)+G(x)\int_{\mathbb{R}\setminus[0,s]}|K_1(x-y)|^2dy\le G(s-x)+G(x)

です。トーラスでは TL∖[0,s]\mathbb{T}_L\setminus[0,s] を y∈(s,L)y\in(s,L) で表すと、t:=y−x∈(s−x,L−x)t:=y-x\in(s-x,L-x) で ∥x−y∥=min⁡{t,L−t}\|x-y\|=\min\{t,L-t\} です。t≤L−tt\le L-t の部分の積分は G(s−x)G(s-x) 以下、t>L−tt>L-t の部分は u=L−t∈(x,L/2)u=L-t\in(x,L/2) と置き換えて G(x)G(x) 以下なので、同じ評価が成り立ちます。xx で積分すると

ℓ(s)≤∫0s(G(s−x)+G(x))dx=2∫0sG(x) dx≤2(∫01/4dx+∫1/4sdx4x)=12(1+log⁡(4s))\ell(s)\le\int_0^s\bigl(G(s-x)+G(x)\bigr)dx=2\int_0^sG(x)\,dx\le2\Bigl(\int_0^{1/4}dx+\int_{1/4}^s\frac{dx}{4x}\Bigr)=\frac12\bigl(1+\log(4s)\bigr)

です。

定理 5.2(立方体の帯域の遷移の量)✓

♯=Rd\sharp=\mathbb{R}^d または ♯=TLd\sharp=\mathbb{T}^d_L(L∈NL\in\mathbb{N}、L>sL>s)、スカラーの帯域 Ω=(−π,π)d\Omega=(-\pi,\pi)^d、Q=∏i=1d[ai,ai+s]Q=\prod_{i=1}^d[a_i,a_i+s](s≥14s\ge\frac14)とする。このとき核は K(z)=∏iK1(zi)K(z)=\prod_iK_1(z_i)、密度は ρ=ρ1d\rho=\rho_1^d で、補題 5.1 の ℓ(s)\ell(s) を使って

LQ=(ρ1s)d−(ρ1s−ℓ(s))d≤d (ρ1s)d−1ℓ(s)≤d2 sd−1(1+log⁡(4s)).L_Q=(\rho_1s)^d-\bigl(\rho_1s-\ell(s)\bigr)^d\le d\,(\rho_1s)^{d-1}\ell(s)\le\frac d2\,s^{d-1}\bigl(1+\log(4s)\bigr).
証明(定理 5.2)

Rd\mathbb{R}^d では Fubini の定理で ∫(−π,π)deiz⋅ξdξ=∏i∫−ππeiziξidξi\int_{(-\pi,\pi)^d}e^{iz\cdot\xi}d\xi=\prod_i\int_{-\pi}^\pi e^{iz_i\xi_i}d\xi_i、トーラスでは ΩL\Omega_L が 1 次元の格子点の集合の直積なので和が積に分かれ、K=∏iK1(zi)K=\prod_iK_1(z_i)、ρ=ρ1d\rho=\rho_1^d です。命題 3.2 の 2 と Tonelli の定理から

Tr BQ2=∏i=1d∫aiai+s∫aiai+s∣K1(xi−yi)∣2 dyi dxi=(ρ1s−ℓ(s))d\mathrm{Tr}\,B_Q^2=\prod_{i=1}^d\int_{a_i}^{a_i+s}\int_{a_i}^{a_i+s}|K_1(x_i-y_i)|^2\,dy_i\,dx_i=\bigl(\rho_1s-\ell(s)\bigr)^d

です(1 次元の各因子は、命題 3.2 を 1 次元で使うと Tr BI−LI=ρ1s−ℓ(s)\mathrm{Tr}\,B_I-L_I=\rho_1s-\ell(s) に等しく、≥0\ge0)。Tr BQ=ρ∣Q∣=(ρ1s)d\mathrm{Tr}\,B_Q=\rho|Q|=(\rho_1s)^d から等式が出ます。不等式は、0≤b≤a0\le b\le a について ad−bd=(a−b)∑j=0d−1ad−1−jbj≤d ad−1(a−b)a^d-b^d=(a-b)\sum_{j=0}^{d-1}a^{d-1-j}b^j\le d\,a^{d-1}(a-b) であることと、ρ1≤1\rho_1\le1、補題 5.1 の評価から従います。

立方体の帯域 (−π,π)d(-\pi,\pi)^d と整数の格子点に頂点をもつ立方体 QQ では ρ∣Q∣=sd\rho|Q|=s^d は QQ の中の整数点の個数(の目安)で、標本化定理(定理 2.1[標本化定理とウェーブレット])の標本点の個数と一致します。

5.2. 球の帯域:Fourier 側の数え上げ

Section titled “5.2. 球の帯域:Fourier 側の数え上げ”

球の帯域では核が変数ごとに分かれないので、Fourier 側で計算します。記号を短くするため、波数の関数 gg について

⟨g⟩♯:=1(2π)d∫Rdg(κ) dκ(♯=Rd),⟨g⟩♯:=1Ld∑κ∈ΓLg(κ)(♯=TLd)\langle g\rangle_\sharp:=\frac1{(2\pi)^d}\int_{\mathbb{R}^d}g(\kappa)\,d\kappa\quad(\sharp=\mathbb{R}^d),\qquad\langle g\rangle_\sharp:=\frac1{L^d}\sum_{\kappa\in\Gamma_L}g(\kappa)\quad(\sharp=\mathbb{T}^d_L)

と書き、1 次元の同じ平均を ⟨⋅⟩1\langle\cdot\rangle_1 と書きます。帯域 Ω\Omega はトーラスでは ΩL\Omega_L を意味します。箱 QQ について FQ(κ):=∫Qe−iκ⋅xdxF_Q(\kappa):=\int_Qe^{-i\kappa\cdot x}dx とおきます。

補題 5.3(遷移の量の Fourier 側の表示)✓

Q⊂♯Q\subset\sharp を辺が LL より短い箱とすると(Rd\mathbb{R}^d では任意の箱)

LQ=⟨⟨∣FQ(ξ−η)∣2 1Ω(ξ)[1Ωc(η) tr P(ξ)+1Ω(η)(tr P(ξ)−tr(P(ξ)P(η)))]⟩η⟩ξL_Q=\Bigl\langle\Bigl\langle|F_Q(\xi-\eta)|^2\,\mathbf{1}_\Omega(\xi)\Bigl[\mathbf{1}_{\Omega^c}(\eta)\,\mathrm{tr}\,P(\xi)+\mathbf{1}_\Omega(\eta)\bigl(\mathrm{tr}\,P(\xi)-\mathrm{tr}(P(\xi)P(\eta))\bigr)\Bigr]\Bigr\rangle_\eta\Bigr\rangle_\xi

で、角括弧の中の二つの項はどちらも 00 以上である。スカラーの帯域では第 2 項は 00、横波の帯域では tr P(ξ)−tr(P(ξ)P(η))=1−(ξ^⋅η^)2\mathrm{tr}\,P(\xi)-\mathrm{tr}(P(\xi)P(\eta))=1-(\hat\xi\cdot\hat\eta)^2 である。

証明(補題 5.3)

補題 3.1 の核の表示から K(z)K(z)∗=⟨⟨1Ω(ξ)1Ω(η)P(ξ)P(η)eiz⋅(ξ−η)⟩η⟩ξK(z)K(z)^*=\langle\langle\mathbf{1}_\Omega(\xi)\mathbf{1}_\Omega(\eta)P(\xi)P(\eta)e^{iz\cdot(\xi-\eta)}\rangle_\eta\rangle_\xi です。命題 3.2 の 2 に代入し、被積分関数が有界で積分範囲の測度が有限なので Fubini の定理で順序を入れ替えると、∫Q∫Qei(x−y)⋅κdy dx=FQ(κ)‾FQ(κ)\int_Q\int_Qe^{i(x-y)\cdot\kappa}dy\,dx=\overline{F_Q(\kappa)}F_Q(\kappa) から

Tr BQ2=⟨⟨1Ω(ξ)1Ω(η) tr(P(ξ)P(η)) ∣FQ(ξ−η)∣2⟩η⟩ξ\mathrm{Tr}\,B_Q^2=\bigl\langle\bigl\langle\mathbf{1}_\Omega(\xi)\mathbf{1}_\Omega(\eta)\,\mathrm{tr}(P(\xi)P(\eta))\,|F_Q(\xi-\eta)|^2\bigr\rangle_\eta\bigr\rangle_\xi

です。一方 ∣Q∣=∥1Q∥2=⟨∣FQ∣2⟩♯|Q|=\|\mathbf{1}_Q\|^2=\langle|F_Q|^2\rangle_\sharp です(Rd\mathbb{R}^d では Plancherel の定理、トーラスでは ⟨ϕκ,1Q⟩=L−d/2FQ(κ)\langle\phi_\kappa,\mathbf{1}_Q\rangle=L^{-d/2}F_Q(\kappa) と正規直交基底 {ϕκ}\{\phi_\kappa\} についての Parseval の等式)。平均 ⟨⋅⟩η\langle\cdot\rangle_\eta は η↦ξ−η\eta\mapsto\xi-\eta で不変なので、各 ξ\xi で ⟨∣FQ(ξ−η)∣2⟩η=∣Q∣\langle|F_Q(\xi-\eta)|^2\rangle_\eta=|Q| で、Tr BQ=ρ∣Q∣=⟨1Ω(ξ)trP(ξ)⟨∣FQ(ξ−η)∣2⟩η⟩ξ\mathrm{Tr}\,B_Q=\rho|Q|=\langle\mathbf{1}_\Omega(\xi)\mathrm{tr}P(\xi)\langle|F_Q(\xi-\eta)|^2\rangle_\eta\rangle_\xi です。引き算して主張の式を得ます。P(η)≤1P(\eta)\le1 から tr(P(ξ)P(η))=tr(P(ξ)P(η)P(ξ))≤tr P(ξ)\mathrm{tr}(P(\xi)P(\eta))=\mathrm{tr}(P(\xi)P(\eta)P(\xi))\le\mathrm{tr}\,P(\xi) です。横波では tr(P(ξ)P(η))=tr(1−ξ^ξ^T−η^η^T+ξ^ξ^Tη^η^T)=1+(ξ^⋅η^)2\mathrm{tr}(P(\xi)P(\eta))=\mathrm{tr}(1-\hat\xi\hat\xi^{\mathsf{T}}-\hat\eta\hat\eta^{\mathsf{T}}+\hat\xi\hat\xi^{\mathsf{T}}\hat\eta\hat\eta^{\mathsf{T}})=1+(\hat\xi\cdot\hat\eta)^2 です。

補題 5.4(1 次元の和と積分の評価)✓

σ>0\sigma>0 について φσ(κ):=min⁡{σ2,4/κ2}\varphi_\sigma(\kappa):=\min\{\sigma^2,4/\kappa^2\} とおく。

  1. 長さ σ\sigma の区間 II について ∣FI(κ)∣2≤φσ(κ)|F_I(\kappa)|^2\le\varphi_\sigma(\kappa)。
  2. ⟨φσ⟩1≤3σ\langle\varphi_\sigma\rangle_1\le3\sigma(トーラスでは L≥σL\ge\sigma のとき)。
  3. t>0t>0 について ⟨φσ1∣κ∣≥t⟩1≤3/t\langle\varphi_\sigma\mathbf{1}_{|\kappa|\ge t}\rangle_1\le3/t。
  4. ⟨κ2φσ1∣κ∣≤2π⟩1≤12\langle\kappa^2\varphi_\sigma\mathbf{1}_{|\kappa|\le2\pi}\rangle_1\le12(トーラスでは L≥1L\ge1 のとき)。
証明(補題 5.4)

まず、b>0b>0 について ∑n∈N, n≥bn−2≤2/b\sum_{n\in\mathbb{N},\,n\ge b}n^{-2}\le2/b です。実際 b≤1b\le1 なら ∑n≥1n−2≤1+∑n≥21n(n−1)=2≤2/b\sum_{n\ge1}n^{-2}\le1+\sum_{n\ge2}\frac1{n(n-1)}=2\le2/b、b>1b>1 なら m:=⌈b⌉≥2m:=\lceil b\rceil\ge2 として ∑n≥mn−2≤∑n≥m1n(n−1)=1m−1\sum_{n\ge m}n^{-2}\le\sum_{n\ge m}\frac1{n(n-1)}=\frac1{m-1} で、m−1≥max⁡{1,b−1}≥b/2m-1\ge\max\{1,b-1\}\ge b/2 です。

1: ∣FI(κ)∣=∣2sin⁡(κσ/2)/κ∣≤min⁡{σ,2/∣κ∣}|F_I(\kappa)|=|2\sin(\kappa\sigma/2)/\kappa|\le\min\{\sigma,2/|\kappa|\}。2: R\mathbb{R} では 12π(2σ2⋅2σ+2∫2/σ∞4κ2dκ)=4σπ≤3σ\frac1{2\pi}\bigl(2\sigma^2\cdot\frac2\sigma+2\int_{2/\sigma}^\infty\frac4{\kappa^2}d\kappa\bigr)=\frac{4\sigma}\pi\le3\sigma。トーラスでは κn=2πn/L\kappa_n=2\pi n/L として、∣κn∣≤2/σ|\kappa_n|\le2/\sigma の項は 2L/(πσ)+12L/(\pi\sigma)+1 個以下で各 σ2\sigma^2 以下なので寄与は 2σπ+σ2L≤2σπ+σ\frac{2\sigma}\pi+\frac{\sigma^2}L\le\frac{2\sigma}\pi+\sigma、残りは 4κn2=L2π2n2\frac4{\kappa_n^2}=\frac{L^2}{\pi^2n^2} で ∣n∣>L/(πσ)|n|>L/(\pi\sigma) なので、上の和の評価から寄与は 1L⋅L2π2⋅2⋅2πσL=4σπ\frac1L\cdot\frac{L^2}{\pi^2}\cdot2\cdot\frac{2\pi\sigma}L=\frac{4\sigma}\pi 以下です。合計 σ(1+6π)≤3σ\sigma(1+\frac6\pi)\le3\sigma。3: R\mathbb{R} では 12π⋅2∫t∞4κ2dκ=4πt\frac1{2\pi}\cdot2\int_t^\infty\frac4{\kappa^2}d\kappa=\frac4{\pi t}、トーラスでは 1L⋅L2π2⋅2∑n≥tL/(2π)n−2≤2Lπ2⋅4πtL=8πt\frac1L\cdot\frac{L^2}{\pi^2}\cdot2\sum_{n\ge tL/(2\pi)}n^{-2}\le\frac{2L}{\pi^2}\cdot\frac{4\pi}{tL}=\frac8{\pi t} で、どちらも 3/t3/t 以下。4: κ2φσ≤4\kappa^2\varphi_\sigma\le4 なので、R\mathbb{R} では 12π⋅4⋅4π=8\frac1{2\pi}\cdot4\cdot4\pi=8、トーラスでは ∣κn∣≤2π|\kappa_n|\le2\pi となる nn は 2L+12L+1 個以下なので 4(2L+1)L≤12\frac{4(2L+1)}L\le12。

補題 5.5(球殻の中の格子点)✓

d≥1d\ge1 とする。dd だけで決まる定数 cdc_d があって、r≥0r\ge0 について

⟨1{π−r≤∣ξ∣<π}⟩♯≤cd(r+1L)(♯=TLd, L∈N, L≥4),⟨1{π−r≤∣ξ∣<π}⟩♯≤cd r(♯=Rd)\bigl\langle\mathbf{1}_{\{\pi-r\le|\xi|<\pi\}}\bigr\rangle_\sharp\le c_d\Bigl(r+\frac1L\Bigr)\quad(\sharp=\mathbb{T}^d_L,\ L\in\mathbb{N},\ L\ge4),\qquad\bigl\langle\mathbf{1}_{\{\pi-r\le|\xi|<\pi\}}\bigr\rangle_\sharp\le c_d\,r\quad(\sharp=\mathbb{R}^d)

が成り立ち、また ⟨1{∣ξ∣<π}⟩♯≤cd\langle\mathbf{1}_{\{|\xi|<\pi\}}\rangle_\sharp\le c_d である。さらに #{m∈Zd:j−1≤∣m∣<j}≤cdjd−1\#\{m\in\mathbb{Z}^d:j-1\le|m|<j\}\le c_dj^{d-1}(j∈Nj\in\mathbb{N})。

証明(補題 5.5)

∣B1∣|B_1| を単位球の体積とします。Rd\mathbb{R}^d では左辺は (2π)−d∣B1∣(πd−(π−r)+d)≤(2π)−d∣B1∣dπd−1r(2\pi)^{-d}|B_1|(\pi^d-(\pi-r)_+^d)\le(2\pi)^{-d}|B_1|d\pi^{d-1}r です(0≤y≤x0\le y\le x なら xd−yd≤dxd−1(x−y)x^d-y^d\le dx^{d-1}(x-y))。トーラスでは ξ=2πm/L\xi=2\pi m/L と書くと、条件は R−b≤∣m∣<RR-b\le|m|<R(R=L/2R=L/2、b=rL/(2π)b=rL/(2\pi))です。そのような mm を中心とする単位立方体 m+[−12,12)dm+[-\frac12,\frac12)^d は互いに交わらず、球殻 {R−b−d2≤∣x∣<R+d2}\{R-b-\frac{\sqrt d}2\le|x|<R+\frac{\sqrt d}2\} に含まれるので、個数は

∣B1∣((R+d2)d−(R−b−d2)+d)≤∣B1∣ d (R+d2)d−1(b+d)|B_1|\Bigl(\bigl(R+\tfrac{\sqrt d}2\bigr)^d-\bigl(R-b-\tfrac{\sqrt d}2\bigr)_+^d\Bigr)\le|B_1|\,d\,\bigl(R+\tfrac{\sqrt d}2\bigr)^{d-1}\bigl(b+\sqrt d\bigr)

以下です。L≥4L\ge4 なら R+d2≤(1+d)L2R+\frac{\sqrt d}2\le(1+\sqrt d)\frac L2 なので、L−dL^{-d} を掛けると cd(r+1/L)c_d(r+1/L) の形になります。⟨1{∣ξ∣<π}⟩\langle\mathbf{1}_{\{|\xi|<\pi\}}\rangle の評価は r=πr=\pi の場合で、cdc_d を (π+1)(\pi+1) 倍に取り直せば主張の形になります。最後の主張は同じ立方体の議論を R=jR=j、b=1b=1 で行ったものです。

定理 5.6(球の帯域の遷移の量)✓

d≥1d\ge1、s≥1s\ge1 とし、♯=Rd\sharp=\mathbb{R}^d または ♯=TLd\sharp=\mathbb{T}^d_L(L∈NL\in\mathbb{N}、L≥4sL\ge4s)とする。帯域は (i) スカラーの球の帯域 Ω=Bπ\Omega=B_\pi、または (ii) d=3d=3 の横波の帯域(トーラスでは k=0k=0 を除く)とする。辺の長さがすべて [s,2s][s,2s] に入る箱 QQ について

LQ≤Cd sd−1(1+log⁡s)L_Q\le C_d\,s^{d-1}(1+\log s)

が成り立つ。ここで CdC_d は dd だけで決まる定数で、♯\sharp、LL、QQ によらない。

証明(定理 5.6)

補題 5.3 の第 1 項・第 2 項による寄与を I・II と書きます。補題 5.4 の 1 と φσ\varphi_\sigma が σ\sigma について増加することから、κ=(κ1,…,κd)\kappa=(\kappa_1,\dots,\kappa_d) について ∣FQ(κ)∣2≤∏iφ2s(κi)|F_Q(\kappa)|^2\le\prod_i\varphi_{2s}(\kappa_i) です。平均 ⟨⋅⟩♯\langle\cdot\rangle_\sharp は座標ごとの 1 次元の平均の積なので、⟨∏igi(κi)⟩♯=∏i⟨gi⟩1\langle\prod_ig_i(\kappa_i)\rangle_\sharp=\prod_i\langle g_i\rangle_1 です。トーラスでは L≥4s≥2sL\ge4s\ge2s なので 補題 5.4 の 2 が σ=2s\sigma=2s で使えます。

I の評価: ξ∈Ω\xi\in\Omega を止め、δ(ξ):=π−∣ξ∣>0\delta(\xi):=\pi-|\xi|>0 とおきます。∣η∣≥π|\eta|\ge\pi なら ∣ξ−η∣≥δ(ξ)|\xi-\eta|\ge\delta(\xi) なので max⁡i∣κi∣≥δ/d\max_i|\kappa_i|\ge\delta/\sqrt d(κ=ξ−η\kappa=\xi-\eta)です。よって、平均の平行移動不変性と 補題 5.4 の 2・3 から、t=δ/dt=\delta/\sqrt d として

J(ξ):=⟨∣FQ(ξ−η)∣21{∣η∣≥π}⟩η≤∑i=1d⟨φ2s1∣κi∣≥t⟩1∏j≠i⟨φ2s⟩1≤d⋅3dδ(ξ)⋅(6s)d−1J(\xi):=\bigl\langle|F_Q(\xi-\eta)|^2\mathbf{1}_{\{|\eta|\ge\pi\}}\bigr\rangle_\eta\le\sum_{i=1}^d\bigl\langle\varphi_{2s}\mathbf{1}_{|\kappa_i|\ge t}\bigr\rangle_1\prod_{j\ne i}\langle\varphi_{2s}\rangle_1\le d\cdot\frac{3\sqrt d}{\delta(\xi)}\cdot(6s)^{d-1}

です。また J(ξ)≤⟨∣FQ∣2⟩♯=∣Q∣≤(2s)dJ(\xi)\le\langle|F_Q|^2\rangle_\sharp=|Q|\le(2s)^d なので、C1:=max⁡{2d,3dd 6d−1}C_1:=\max\{2^d,3d\sqrt d\,6^{d-1}\} として J(ξ)≤C1sd−1min⁡{s,1/δ(ξ)}J(\xi)\le C_1s^{d-1}\min\{s,1/\delta(\xi)\} です。η∉Ω\eta\notin\Omega で ∣η∣<π|\eta|<\pi となるのは、横波の帯域のトーラスで η=0\eta=0 の場合だけで、その寄与は L−d∑ξ∈ΩLL−d∣FQ(ξ)∣2 tr P(ξ)≤2L−3⟨∣FQ∣2⟩♯=2∣Q∣L−3≤14L^{-d}\sum_{\xi\in\Omega_L}L^{-d}|F_Q(\xi)|^2\,\mathrm{tr}\,P(\xi)\le2L^{-3}\langle|F_Q|^2\rangle_\sharp=2|Q|L^{-3}\le\frac14 です(全空間では {0}\{0\} は測度 00)。tr P≤m\mathrm{tr}\,P\le m なので

I≤m C1sd−1⟨1Ω(ξ)min⁡{s,1/δ(ξ)}⟩ξ+14\mathrm{I}\le m\,C_1s^{d-1}\bigl\langle\mathbf{1}_\Omega(\xi)\min\{s,1/\delta(\xi)\}\bigr\rangle_\xi+\tfrac14

です。min⁡{s,1/δ}=∫0s1{δ<1/u} du\min\{s,1/\delta\}=\int_0^s\mathbf{1}_{\{\delta<1/u\}}\,du と Tonelli の定理(トーラスでは和と積分の交換)、補題 5.5(r=1/ur=1/u)から

⟨1Ωmin⁡{s,1/δ}⟩=∫0s⟨1{π−1/u<∣ξ∣<π}⟩ du≤∫01cd du+∫1scd(1u+1L)du≤cd(54+log⁡s)\bigl\langle\mathbf{1}_\Omega\min\{s,1/\delta\}\bigr\rangle=\int_0^s\bigl\langle\mathbf{1}_{\{\pi-1/u<|\xi|<\pi\}}\bigr\rangle\,du\le\int_0^1c_d\,du+\int_1^sc_d\Bigl(\frac1u+\frac1L\Bigr)du\le c_d\Bigl(\frac54+\log s\Bigr)

です(s/L≤14s/L\le\frac14。全空間では 1/L1/L の項はありません)。よって I≤C sd−1(1+log⁡s)\mathrm{I}\le C\,s^{d-1}(1+\log s) です。

II の評価(横波の帯域、d=3d=3): ξ,η∈Ω\xi,\eta\in\Omega について、1−(ξ^⋅η^)21-(\hat\xi\cdot\hat\eta)^2 は単位ベクトル ξ^\hat\xi から直線 Rη^\mathbb{R}\hat\eta までの距離の 2 乗で、その直線上の点 η/∣ξ∣\eta/|\xi| までの距離 ∣ξ−η∣/∣ξ∣|\xi-\eta|/|\xi| 以下です。したがって 1−(ξ^⋅η^)2≤∣ξ−η∣2/∣ξ∣21-(\hat\xi\cdot\hat\eta)^2\le|\xi-\eta|^2/|\xi|^2 です。∣κ∣≤2π|\kappa|\le2\pi(ξ,η∈Bπ\xi,\eta\in B_\pi)のとき ∣κ∣2∣FQ(κ)∣2≤∑iκi2φ2s(κi)1∣κi∣≤2π∏j≠iφ2s(κj)|\kappa|^2|F_Q(\kappa)|^2\le\sum_i\kappa_i^2\varphi_{2s}(\kappa_i)\mathbf{1}_{|\kappa_i|\le2\pi}\prod_{j\ne i}\varphi_{2s}(\kappa_j) なので、補題 5.4 の 2・4 から

⟨1Ω(η) ∣ξ−η∣2∣FQ(ξ−η)∣2⟩η≤3⋅12⋅(6s)2=1296 s2\bigl\langle\mathbf{1}_\Omega(\eta)\,|\xi-\eta|^2|F_Q(\xi-\eta)|^2\bigr\rangle_\eta\le3\cdot12\cdot(6s)^2=1296\,s^2

です。よって II≤1296 s2⟨1{0<∣ξ∣<π}∣ξ∣−2⟩ξ\mathrm{II}\le1296\,s^2\langle\mathbf{1}_{\{0<|\xi|<\pi\}}|\xi|^{-2}\rangle_\xi です。全空間ではこの平均は (2π)−3∫0π4π dr=12π(2\pi)^{-3}\int_0^\pi4\pi\,dr=\frac1{2\pi} です(極座標)。トーラスでは ξ=2πm/L\xi=2\pi m/L とし、mm を j−1≤∣m∣<jj-1\le|m|<j(j≥2j\ge2)の殻に分けると、補題 5.5 の最後の主張から各殻の寄与は c3j2/(j−1)2≤4c3c_3j^2/(j-1)^2\le4c_3 以下、殻の数は L/2+1≤LL/2+1\le L 以下なので

⟨1{0<∣ξ∣<π}∣ξ∣−2⟩=1L3⋅L24π2∑0<∣m∣<L/2∣m∣−2≤4c3L4π2L=c3π2\bigl\langle\mathbf{1}_{\{0<|\xi|<\pi\}}|\xi|^{-2}\bigr\rangle=\frac1{L^3}\cdot\frac{L^2}{4\pi^2}\sum_{0<|m|<L/2}|m|^{-2}\le\frac{4c_3L}{4\pi^2L}=\frac{c_3}{\pi^2}

です。よって II≤C s2\mathrm{II}\le C\,s^2 で、I と合わせて主張が出ます。

定数 CdC_d の値は追っていませんが、証明のどの段も具体的な数で書けています。全空間の場合だけなら、§6 の核の減衰から直接 LQL_Q を評価する別の証明もあります(演習 8.3)。

定理 6.1(3 次元の球の帯域の核の減衰)✓

d=3d=3、♯=R3\sharp=\mathbb{R}^3 とし、スカラーの球の帯域の核を K0K_0、横波の帯域の核を KK とする。r=∣z∣>0r=|z|>0 について

K0(z)=sin⁡πr−πrcos⁡πr2π2r3,K(z)=K0(z) 1+∇∇TG(z),G(z)=Si(πr)2π2rK_0(z)=\frac{\sin\pi r-\pi r\cos\pi r}{2\pi^2r^3},\qquad K(z)=K_0(z)\,1+\nabla\nabla^{\mathsf{T}}G(z),\qquad G(z)=\frac{\mathrm{Si}(\pi r)}{2\pi^2r}

が成り立つ(Si(x)=∫0xsin⁡tt dt\mathrm{Si}(x)=\int_0^x\frac{\sin t}t\,dt)。さらに、すべての z∈R3z\in\mathbb{R}^3 で

∣K0(z)∣≤4(1+∣z∣)2,∥K(z)∥HS≤16(1+∣z∣)2|K_0(z)|\le\frac4{(1+|z|)^2},\qquad\|K(z)\|_{\mathrm{HS}}\le\frac{16}{(1+|z|)^2}

であり、冪 22 は改善できない:zn=2n e1z_n=2n\,e_1 とすると ∣K0(zn)∣ ∣zn∣2→12π|K_0(z_n)|\,|z_n|^2\to\frac1{2\pi}。

減衰の冪がちょうど 22 であることは、3 次元で ∫∣z∣>t∥K∥2dz\int_{|z|>t}\|K\|^2dz が 1/t1/t の程度になることを意味し、LQL_Q を QQ の中の点 xx ごとに積分すると、境界からの距離 tt について ∫1sdtt=log⁡s\int_1^s\frac{dt}t=\log s が現れます。冪の原因は、帯域の定義関数 1Bπ\mathbf{1}_{B_\pi} が球面で不連続であることです(Fourier 変換の減衰は、元の関数のなめらかさで決まります)。

証明(定理 6.1)

K0K_0 の式: 直交行列 RR について変数変換 ξ↦RTξ\xi\mapsto R^{\mathsf{T}}\xi(系 3.5[ℝ^d の変数変換公式と極座標] の 3。球は不変)から K0(Rz)=K0(z)K_0(Rz)=K_0(z) なので、z=re3z=re_3 としてよいです。Fubini の定理で ξ3=t\xi_3=t ごとに切ると、切り口は半径 π2−t2\sqrt{\pi^2-t^2} の円板(面積 π(π2−t2)\pi(\pi^2-t^2))なので

K0(re3)=1(2π)3∫−πππ(π2−t2)eirt dt=2π(2π)3∫0π(π2−t2)cos⁡(rt) dtK_0(re_3)=\frac1{(2\pi)^3}\int_{-\pi}^\pi\pi(\pi^2-t^2)e^{irt}\,dt=\frac{2\pi}{(2\pi)^3}\int_0^\pi(\pi^2-t^2)\cos(rt)\,dt

です。部分積分で ∫0π(π2−t2)cos⁡(rt)dt=2r∫0πtsin⁡(rt)dt=2r3(sin⁡πr−πrcos⁡πr)\int_0^\pi(\pi^2-t^2)\cos(rt)dt=\frac2r\int_0^\pi t\sin(rt)dt=\frac2{r^3}(\sin\pi r-\pi r\cos\pi r) となり、式が出ます。

GG と KK の式: G(z):=(2π)−3∫Bπ∣ξ∣−2eiz⋅ξdξG(z):=(2\pi)^{-3}\int_{B_\pi}|\xi|^{-2}e^{iz\cdot\xi}d\xi と定めます(∣ξ∣−2|\xi|^{-2} は BπB_\pi で可積分)。zz の成分についての 1 階・2 階の偏導関数の被積分関数はそれぞれ ∣ξ∣−1|\xi|^{-1}、11 で押さえられ可積分なので、積分記号下の微分(系 7.4[ルベーグ積分の定義と収束定理] を実部と虚部に使う)から ∂a∂bG(z)=−(2π)−3∫Bπξ^aξ^beiz⋅ξdξ\partial_a\partial_bG(z)=-(2\pi)^{-3}\int_{B_\pi}\hat\xi_a\hat\xi_be^{iz\cdot\xi}d\xi です。したがって Kab=δabK0+∂a∂bGK_{ab}=\delta_{ab}K_0+\partial_a\partial_bG です。GG の値は同じく z=re3z=re_3 で切り口ごとに計算します。切り口の円板の上で平面の極座標(定理 6.3[ℝ^d の変数変換公式と極座標]、d=2d=2)を使うと ∫dAϱ2+t2=2π∫0π2−t2ϱ dϱϱ2+t2=2πlog⁡π∣t∣\int\frac{dA}{\varrho^2+t^2}=2\pi\int_0^{\sqrt{\pi^2-t^2}}\frac{\varrho\,d\varrho}{\varrho^2+t^2}=2\pi\log\frac\pi{|t|} なので、

G(re3)=2(2π)2∫0πlog⁡πt cos⁡(rt) dt=2(2π)2∫0πsin⁡rtrt dt=Si(πr)2π2rG(re_3)=\frac{2}{(2\pi)^2}\int_0^\pi\log\frac\pi t\,\cos(rt)\,dt=\frac2{(2\pi)^2}\int_0^\pi\frac{\sin rt}{rt}\,dt=\frac{\mathrm{Si}(\pi r)}{2\pi^2r}

です(部分積分。境界項は tlog⁡t→0t\log t\to0 と log⁡1=0\log1=0 で消えます)。

評価: まず ∣Si(x)∣≤3|\mathrm{Si}(x)|\le3 です。実際 ∣Si(x)∣≤1|\mathrm{Si}(x)|\le1(0≤x≤10\le x\le1)で、x≥1x\ge1 なら部分積分で ∫1xsin⁡ttdt=cos⁡1−cos⁡xx−∫1xcos⁡tt2dt\int_1^x\frac{\sin t}tdt=\cos1-\frac{\cos x}x-\int_1^x\frac{\cos t}{t^2}dt の絶対値は 1+1x+(1−1x)=21+\frac1x+(1-\frac1x)=2 以下、Si\mathrm{Si} は奇関数です。S(r):=Si(πr)S(r):=\mathrm{Si}(\pi r)、g(r):=S(r)/(2π2r)g(r):=S(r)/(2\pi^2r) とおくと S′(r)=sin⁡(πr)/rS'(r)=\sin(\pi r)/r で、

g′(r)=sin⁡πr−S(r)2π2r2,g′′(r)=12π2(πcos⁡πrr2−3sin⁡πrr3+2S(r)r3)g'(r)=\frac{\sin\pi r-S(r)}{2\pi^2r^2},\qquad g''(r)=\frac1{2\pi^2}\Bigl(\frac{\pi\cos\pi r}{r^2}-\frac{3\sin\pi r}{r^3}+\frac{2S(r)}{r^3}\Bigr)

です。r≥1r\ge1 では ∣g′∣≤42π2r2≤1r2|g'|\le\frac4{2\pi^2r^2}\le\frac1{r^2}、∣g′′∣≤π+3+62π2r2≤1r2|g''|\le\frac{\pi+3+6}{2\pi^2r^2}\le\frac1{r^2} です。動径関数の 2 階微分は ∇∇Tg(∣z∣)=g′′ z^z^T+g′r(1−z^z^T)\nabla\nabla^{\mathsf{T}}g(|z|)=g''\,\hat z\hat z^{\mathsf{T}}+\frac{g'}r(1-\hat z\hat z^{\mathsf{T}}) で、二つの射影は直交するので ∥∇∇TG∥HS=(g′′2+2(g′/r)2)1/2≤2r2\|\nabla\nabla^{\mathsf{T}}G\|_{\mathrm{HS}}=\bigl(g''^2+2(g'/r)^2\bigr)^{1/2}\le\frac2{r^2}(r≥1r\ge1)です。また ∣K0(z)∣≤1+πr2π2r3≤1+π2π2r2≤1r2|K_0(z)|\le\frac{1+\pi r}{2\pi^2r^3}\le\frac{1+\pi}{2\pi^2r^2}\le\frac1{r^2}(r≥1r\ge1)なので、r≥1r\ge1 で ∥K(z)∥HS≤3∣K0∣+2r2≤4r2\|K(z)\|_{\mathrm{HS}}\le\sqrt3|K_0|+\frac2{r^2}\le\frac4{r^2} です。r≤1r\le1 では、定義から ∣K0(z)∣≤K0(0)=π6|K_0(z)|\le K_0(0)=\frac\pi6、∥K(z)∥HS≤(2π)−3∫Bπ∥P(ξ)∥HSdξ=2 π6≤1\|K(z)\|_{\mathrm{HS}}\le(2\pi)^{-3}\int_{B_\pi}\|P(\xi)\|_{\mathrm{HS}}d\xi=\sqrt2\,\frac\pi6\le1 です。r≥1r\ge1 では 1r2≤4(1+r)2\frac1{r^2}\le\frac4{(1+r)^2}、r≤1r\le1 では 1≤4(1+r)21\le\frac4{(1+r)^2} なので、主張の評価が出ます。

最良性: r=2nr=2n では sin⁡πr=0\sin\pi r=0、cos⁡πr=1\cos\pi r=1 なので K0(zn)=−πr2π2r3=−12πr2K_0(z_n)=-\frac{\pi r}{2\pi^2r^3}=-\frac1{2\pi r^2} です。

例 7.1(3 次元のトーラスでの横波の階段)

♯=TL3\sharp=\mathbb{T}^3_L、横波の帯域、Q=[0,s]3Q=[0,s]^3 とします。BQB_Q は、基底 {ϕkεr(k)}\{\phi_k\varepsilon_r(k)\}(k∈ΩLk\in\Omega_L、ε1(k),ε2(k)\varepsilon_1(k),\varepsilon_2(k) は kk に直交する実の正規直交ベクトル)について行列

⟨ϕkεr(k), 1Q ϕk′εr′(k′)⟩=L−3FQ(k−k′) εr(k)⋅εr′(k′)\langle\phi_k\varepsilon_r(k),\,\mathbf{1}_Q\,\phi_{k'}\varepsilon_{r'}(k')\rangle=L^{-3}F_Q(k-k')\,\varepsilon_r(k)\cdot\varepsilon_{r'}(k')

で表されるので、NumPy で対角化できます。L=2s+4L=2s+4 に取ると、s=2,4,6,8s=2,4,6,8 でモードの数 ∣ΩL∣|\Omega_L| は 250, 894, 2102, 4138250,\ 894,\ 2102,\ 4138(行列の大きさはその 2 倍)で、

s2468ρ∣Q∣=Tr BQ7.8166.22221.70529.66N(12)654200493#{0.1<μ<0.9}20124310604LQ5.0227.2768.56132.30\begin{array}{c|cccc}s&2&4&6&8\\\hline\rho|Q|=\mathrm{Tr}\,B_Q&7.81&66.22&221.70&529.66\\N(\tfrac12)&6&54&200&493\\\#\{0.1<\mu<0.9\}&20&124&310&604\\L_Q&5.02&27.27&68.56&132.30\end{array}

です。定理 4.1 の ∣N(12)−ρ∣Q∣∣≤2LQ|N(\frac12)-\rho|Q||\le2L_Q は、s=8s=8 では 36.7≤264.636.7\le264.6 です。この大きさの ss では表面の寄与が体積の寄与に比べてまだ大きく(立方体の表面積と体積の比は 6/s6/s)、固有値は階段というより坂ですが、番号を ρ∣Q∣\rho|Q| で割った横軸で描くと、ss とともに 11 のあたりでの落ち方が急になっていく様子がわかります。

00.511.5200.250.50.751n / ρ|Q|(番号を Tr B で割ったもの)固有値 μₙ破線(細)s = 2、破線 s = 4、細い実線 s = 6、太線 s = 8
3 次元のトーラス(L = 2s + 4)での横波の B_Q の固有値。横軸は番号 n を Tr B_Q = ρ|Q| で割ったもの。s = 2, 4, 6, 8 と大きくすると、横軸 1 の付近での落ち方が急になる。

例 7.2(遷移の量の増え方)

補題 5.3 の 2 重和は、帯域の定義関数(と k^ak^b\hat k_a\hat k_b を掛けたもの)の自己相関を高速 Fourier 変換で計算すれば、固有値を求めずに評価できます。トーラスの大きさを 定理 5.6 と同じ L=4sL=4s に取ると、3 次元の横波の帯域の LQ/s2L_Q/s^2 は s=2,4,8,16,24s=2,4,8,16,24 で 1.25, 1.70, 2.09, 2.45, 2.651.25,\ 1.70,\ 2.09,\ 2.45,\ 2.65 で、ss を 2 倍にするごとにほぼ 0.35≈0.5log⁡20.35\approx0.5\log2 ずつ増えます。これは LQL_Q が s2s^2 より log⁡s\log s の分だけ速く増えることと整合します。1 次元(帯域 (−π,π)(-\pi,\pi))では ℓ(s)=LQ\ell(s)=L_Q は s=128,256s=128,256 で 0.8376, 0.90790.8376,\ 0.9079 で、差 0.07020.0702 は (log⁡2)/π2(\log2)/\pi^2 に一致し、ℓ(s)\ell(s) はほぼ (log⁡s)/π2+0.346(\log s)/\pi^2+0.346 です。補題 5.1 の上界 12(1+log⁡4s)\frac12(1+\log4s) は、正しい log⁡s\log s の増え方を、係数を π2/2\pi^2/2 倍ほど大きくして捉えています。

251020101001000辺 sL_Q3 次元・横波・球破線: 傾き 22101000.40.60.81長さ s(対数目盛)L_Q1 次元・帯域 [−π, π]破線: (log s)/π² + 定数
左: 3 次元のトーラス(L = 4s)での横波の L_Q(点)を両対数で描いたもの。破線は傾き 2 の直線、点線は s² log s に比例する曲線。右: 1 次元の L_Q を対数目盛の s に対して描いたもので、破線は (log s)/π² + 0.346。

注意 7.3(漸近の精密化)

Landau と Widom(1980)は 1 次元で、00 と 11 の間の固有値の個数が log⁡s\log s に比例して増えることを、比例定数まで含めて求めました。高次元で LQL_Q が sd−1log⁡ss^{d-1}\log s の程度であること(上界だけでなく下界も)や、遷移の固有値の個数の精密な評価は、Marceca・Romero・Speckbacher(2024)などで研究されています。この記事で証明したのは上界 定理 5.2・定理 5.6 だけです。

演習 8.1易

♯=TLd\sharp=\mathbb{T}^d_L で QQ をトーラス全体とすると、BQB_Q の固有値はどうなるか。定理 4.1 と比べよ。

解答

1Q=1\mathbf{1}_Q=1 なので BQ=Π2=ΠB_Q=\Pi^2=\Pi で、固有値は 11(重複度 rank Π=∑k∈ΩLtr P(k)=ρLd=ρ∣Q∣\mathrm{rank}\,\Pi=\sum_{k\in\Omega_L}\mathrm{tr}\,P(k)=\rho L^d=\rho|Q|)と 00 だけです。LQ=Tr(Π−Π2)=0L_Q=\mathrm{Tr}(\Pi-\Pi^2)=0 で、定理 4.1 の評価はすべて等号になります。QQ に「外」がなければ遷移もない、ということです。

演習 8.2標準

d=1d=1、帯域 (−π,π)(-\pi,\pi)、♯=R\sharp=\mathbb{R} とし、sn(x):=sin⁡π(x−n)π(x−n)s_n(x):=\frac{\sin\pi(x-n)}{\pi(x-n)}(n∈Zn\in\mathbb{Z})とおく。(1) 標本化定理(定理 2.1[標本化定理とウェーブレット])を使って、{sn}\{s_n\} が Ran Π\mathrm{Ran}\,\Pi の正規直交基底であることを示せ。(2) Tr BQ=∑n∥1Qsn∥2\mathrm{Tr}\,B_Q=\sum_n\|\mathbf{1}_Qs_n\|^2 を使って、Q=[0,s]Q=[0,s] について Tr BQ=s\mathrm{Tr}\,B_Q=s を直接確かめよ。

解答

(1) Ω=π\Omega=\pi、h=1h=1 の標本化定理から、f∈Ran Πf\in\mathrm{Ran}\,\Pi について f=∑nf(n)snf=\sum_nf(n)s_n(sinc(πx−nπ)=sn(x)\mathrm{sinc}(\pi x-n\pi)=s_n(x))、∥f∥2=∑n∣f(n)∣2\|f\|^2=\sum_n|f(n)|^2 です。補題 3.1 から f(n)=∫K(n−y)f(y)dy=⟨sn,f⟩f(n)=\int K(n-y)f(y)dy=\langle s_n,f\rangle(K(n−y)=sn(y)K(n-y)=s_n(y) は実)です。各 sns_n は Ran Π\mathrm{Ran}\,\Pi に入り(s^n\hat s_n は (−π,π)(-\pi,\pi) の外で 00)、∥sn∥2=∑m∣sn(m)∣2=1\|s_n\|^2=\sum_m|s_n(m)|^2=1、⟨sm,sn⟩=sn(m)=δmn\langle s_m,s_n\rangle=s_n(m)=\delta_{mn} なので正規直交で、f=∑⟨sn,f⟩snf=\sum\langle s_n,f\rangle s_n から基底です。(2) Ran Π\mathrm{Ran}\,\Pi の正規直交基底に Ker Π\mathrm{Ker}\,\Pi の基底を加えて跡を計算すると、BQB_Q は Ker Π\mathrm{Ker}\,\Pi 上で 00 なので Tr BQ=∑n⟨sn,1Qsn⟩=∫0s∑n∣sn(x)∣2dx\mathrm{Tr}\,B_Q=\sum_n\langle s_n,\mathbf{1}_Qs_n\rangle=\int_0^s\sum_n|s_n(x)|^2dx です(Tonelli)。∑n∣sn(x)∣2=∑n∣⟨sn,K(x−⋅)⟩∣2=∥K(x−⋅)∥2=1\sum_n|s_n(x)|^2=\sum_n|\langle s_n,K(x-\cdot)\rangle|^2=\|K(x-\cdot)\|^2=1(Parseval。K(x−⋅)∈Ran ΠK(x-\cdot)\in\mathrm{Ran}\,\Pi)なので Tr BQ=s\mathrm{Tr}\,B_Q=s です。

演習 8.3標準

定理 6.1 を使って、R3\mathbb{R}^3 の横波の帯域と辺 s≥2s\ge2 の立方体 QQ について LQ≤C s2log⁡sL_Q\le C\,s^2\log s を直接示せ(CC は絶対定数)。

解答

極座標で ∫∣z∣≥t∥K(z)∥HS2dz≤256∫t∞4πr2(1+r)4dr≤1024π∫t∞dr(1+r)2=1024π1+t\int_{|z|\ge t}\|K(z)\|_{\mathrm{HS}}^2dz\le256\int_t^\infty\frac{4\pi r^2}{(1+r)^4}dr\le1024\pi\int_t^\infty\frac{dr}{(1+r)^2}=\frac{1024\pi}{1+t} です。命題 3.2 の 2 で、x∈Qx\in Q について y∉Qy\notin Q なら ∣x−y∣≥t(x):=dist(x,R3∖Q)|x-y|\ge t(x):=\mathrm{dist}(x,\mathbb{R}^3\setminus Q) なので

LQ≤∫Q1024π1+t(x) dx.L_Q\le\int_Q\frac{1024\pi}{1+t(x)}\,dx .

{x∈Q:t(x)≥τ}\{x\in Q:t(x)\ge\tau\} は辺 s−2τs-2\tau の立方体なので、{x∈Q:t(x)<τ}\{x\in Q:t(x)<\tau\} の体積は s3−(s−2τ)+3≤min⁡{6s2τ, s3}s^3-(s-2\tau)_+^3\le\min\{6s^2\tau,\,s^3\} です。11+t=∫t∞dτ(1+τ)2\frac1{1+t}=\int_t^\infty\frac{d\tau}{(1+\tau)^2} と Tonelli の定理から

∫Qdx1+t(x)=∫0∞∣{x∈Q:t(x)<τ}∣(1+τ)2 dτ≤∫0s/26s2τ(1+τ)2 dτ+∫s/2∞s3(1+τ)2 dτ≤6s2log⁡(1+s2)+2s2\int_Q\frac{dx}{1+t(x)}=\int_0^\infty\frac{|\{x\in Q:t(x)<\tau\}|}{(1+\tau)^2}\,d\tau\le\int_0^{s/2}\frac{6s^2\tau}{(1+\tau)^2}\,d\tau+\int_{s/2}^\infty\frac{s^3}{(1+\tau)^2}\,d\tau\le6s^2\log\bigl(1+\tfrac s2\bigr)+2s^2

で、s≥2s\ge2 なら LQ≤C s2log⁡sL_Q\le C\,s^2\log s です。

  • D. Slepian, H. O. Pollak, “Prolate spheroidal wave functions, Fourier analysis and uncertainty — I”, Bell System Technical Journal 40 (1961), 43–63. doi:10.1002/j.1538-7305.1961.tb03976.x
  • H. J. Landau, H. O. Pollak, “Prolate spheroidal wave functions, Fourier analysis and uncertainty — II”, Bell System Technical Journal 40 (1961), 65–84.
  • H. J. Landau, “Necessary density conditions for sampling and interpolation of certain entire functions”, Acta Mathematica 117 (1967), 37–52. doi:10.1007/BF02395039
  • H. J. Landau, H. Widom, “Eigenvalue distribution of time and frequency limiting”, Journal of Mathematical Analysis and Applications 77 (1980), 469–481. doi:10.1016/0022-247X(80)90241-3
  • D. Slepian, “Some comments on Fourier analysis, uncertainty and modeling”, SIAM Review 25 (1983), 379–393.
  • F. Marceca, J. L. Romero, M. Speckbacher, “Eigenvalue estimates for Fourier concentration operators on two domains”, Archive for Rational Mechanics and Analysis 248 (2024), 35. doi:10.1007/s00205-024-01979-9

このテーマの 100 本ノック(100 問)

執筆: Claude Code(Opus 5.5)・監査 1 回(Claude Code)・最終 2026-10-23

この記事の誤りを報告する ・運営: 夢現技研合同会社 ・料金 ・利用条件 ・特定商取引法に基づく表記

© 2026 夢現技研合同会社 ・コード例は MIT ライセンスです。