tecktom.com

授業で習った形との対応

2026年10月15日7分で読めますAI生成教科書『虎の巻』第1部 第8章 大偏差・Sanov・Stein の補題
目次
  1. 統計学:大数の法則の評価と検定
  2. 統計力学:状態数の対数とその Legendre 変換
  3. 木下の層

AI 生成・木下が未勉強

相対エントロピーから情報と物理を組み立てる 第1部 第8章 §1.8.6 ★★ 統計学の Chebyshev の不等式・尤度比検定と、統計力学の S=kBln⁡WS= k_{\mathrm B}\ln W・F=−kBTln⁡ZF=- k_{\mathrm B} T\ln Z をこの章の式に並べる

統計学:大数の法則の評価と検定

統計学の授業では、大数の法則を Chebyshev の不等式で示す。標本平均 fˉn\bar f_n の分散は σ2/n\sigma^2/n なので

Pr⁡(∣fˉn−μ∣≥c)≤σ2nc2(1.8.21)\Pr\bigl(\lvert \bar f_n-\mu\rvert \ge c\bigr)\le\frac{\sigma^2}{nc^2}\tag{1.8.21}

で、右辺は 1/n1/n でしか減らない。この章の Chernoff の評価 (1.8.13) は同じ確率(片側)を e−nΛ∗(μ+c)\mathrm{e}^{-n\Lambda^*(\mu+c)} で押さえ、指数関数的に減ることを示す。2つの違いは、Chebyshev が2次の積率だけを使うのに対し、Chernoff は積率母関数(すべての積率)を使うことにある。中心極限定理 n(fˉn−μ)/σ→N(0,1)\sqrt n(\bar f_n-\mu)/\sigma\to\mathrm N(0,1) は、cc を 1/n1/\sqrt n に比例させたときの式で、中心極限定理から固定した cc の確率の指数を求めることはできない。式 (1.8.14) のとおり、Λ∗\Lambda^* を2次で打ち切ったものが中心極限定理の指数にあたる。

検定の授業では、Neyman–Pearson の補題で最適な検定が尤度比検定であることを学び、第2種の誤りの代わりに検出力 1−βn1-\beta_n を使う。この章の式 (1.8.17) は、尤度比検定の統計量が D(pxn∥p1)−D(pxn∥p0)D(p_{x^n}\|p_1)-D(p_{x^n}\|p_0) であることを示し、Stein の補題 (1.8.18) は検出力が 11 に近づく速さ(1−検出力≐e−nD(p0∥p1)1-\text{検出力}\doteq\mathrm{e}^{-nD(p_0\|p_1)})が DD で決まることを示す。対立仮説が近い場合、p1=pθ+δp_1=p_{\theta+\delta}、p0=pθp_0=p_\theta では 第1部第7章 の展開

D(pθ∥pθ+δ)≈12J(θ)δ2(1.8.22)D(p_\theta\|p_{\theta+\delta})\approx\tfrac12J(\theta)\delta^2\tag{1.8.22}

を使えば、指数を Fisher 情報で書くことができる。統計学では Fisher 情報を I(θ)I(\theta) と書くが、この巻では相互情報量と区別するため J(θ)J(\theta) と書く。Fisher 情報が大きいパラメータほど、近い値どうしを少ない標本で見分けることができる。Cramér–Rao の不等式が推定の精度の上限を Fisher 情報で表したのと同じ内容を、検定の側から述べたものになっている。

統計力学:状態数の対数とその Legendre 変換

統計力学の授業では、微視的カノニカル集団のエントロピーを S=kBln⁡W(E)S= k_{\mathrm B}\ln W(E)(W(E)W(E) はエネルギー EE の状態数)と定義し、1/T=∂S∂E1/T=\frac{\partial S}{\partial E} で温度を決める。カノニカル集団では分配関数 Z(β)=∑e−βEZ(\beta)=\sum\mathrm{e}^{-\beta E} から F=−kBTln⁡ZF=- k_{\mathrm B} T\ln Z を作り、2つは Legendre 変換 F=E−TSF=E-TS で結ばれる。

この章の式で書き直す。1粒子の状態の集合 X\mathcal X(∣X∣=K\lvert \mathcal X\rvert =K 個)と一様分布 qq、f=εf=\varepsilon をとり、λ=−β\lambda=-\beta とおくと

Λ(−β)=ln⁡1K∑xe−βε(x)=ln⁡Z1(β)−ln⁡K(1.8.23)\Lambda(-\beta)=\ln\frac1K\sum_x\mathrm{e}^{-\beta\varepsilon (x)}=\ln Z_1(\beta)-\ln K\tag{1.8.23}

で、Z1Z_1 は1粒子の分配関数である。一方、nn 粒子の全エネルギーが nunu 付近の状態数を WW とすると、それは Kn×qn(εˉn≈u)≐Kne−nΛ∗(u)K^n\times q^n(\bar\varepsilon _n\approx u)\doteq K^n\mathrm{e}^{-n\Lambda^*(u)} なので、1粒子あたりのエントロピー(kBk_{\mathrm B} 単位)は

s(u)=lim⁡n→∞1nln⁡W=ln⁡K−Λ∗(u)=inf⁡β(βu+ln⁡Z1(β))(1.8.24)s(u)=\lim_{n\to\infty}\frac1n\ln W=\ln K-\Lambda^*(u)=\inf_{\beta}\bigl(\beta u+\ln Z_1(\beta)\bigr)\tag{1.8.24}

になる。最後の等号は Λ∗(u)=sup⁡λ(λu−Λ(λ))\Lambda^*(u)=\sup_\lambda(\lambda u-\Lambda(\lambda)) に式 (1.8.23) を入れたものである。1粒子あたりの自由エネルギーを F1=−β−1ln⁡Z1F_1=-\beta^{-1}\ln Z_1 とおくと、右辺の括弧は β(u−F1)\beta(u-F_1) なので、これは F=E−TSF=E-TS を Legendre 変換として書いたものにほかならない。

統計力学の書き方この章の書き方
S/kB=ln⁡W(E)S/ k_{\mathrm B}=\ln W(E)n(ln⁡K−Λ∗(u))n\bigl(\ln K-\Lambda^*(u)\bigr)
ln⁡Z\ln Zn(Λ(−β)+ln⁡K)n\bigl(\Lambda(-\beta)+\ln K\bigr)
1/(kBT)=∂(S/kB)∂E1/( k_{\mathrm B} T)=\frac{\partial (S/ k_{\mathrm B})}{\partial E}β=−λ∗\beta=-\lambda^*, Λ′(λ∗)=u\Lambda'(\lambda^*)=u
カノニカル分布 e−βε/Z1\mathrm{e}^{-\beta\varepsilon }/Z_1I 射影 qλ∗q_{\lambda^*}
微視的カノニカルとカノニカルの等価性条件付き極限定理

大偏差のレート関数は、統計力学のエントロピー(を符号を変えて定数をずらしたもの)であり、対数積率母関数は分配関数の対数である。統計力学で「熱力学極限ではアンサンブルによらない」と言われる事情は、大偏差の言葉では「和が最大の項で決まる」ことと同じである。力学の側(相空間と Liouville の定理)からの読み方は 解析力学から様々な理論分野を組み立てる 第3部第1章 にある。

例題 1.8.7 Chebyshev と Chernoff と厳密な値 ★★

オリジナル公平な硬貨を 100100 回投げて表の割合が 0.70.7 以上になる確率 P100P_{100} を3つの方法で見積もる。厳密な値は 3.93×10−53.93\times10^{-5} である。

  1. Chebyshev の不等式 (1.8.21)(両側の確率の上界)で上から押さえよ。
  2. Chernoff の評価 e−nΛ∗(0.7)\mathrm{e}^{-n\Lambda^*(0.7)} で上から押さえよ。Λ∗\Lambda^* が 1.8.2節の DD と一致することも確かめよ。
  3. 2つの上界が厳密な値の何倍かを比べよ。
解答

(1) ff を表なら 11・裏なら 00 とすると σ2=0.25\sigma^2=0.25、c=0.2c=0.2 で、0.25100×0.04=0.0625\frac{0.25}{100\times0.04}=0.0625。

(2) Λ(λ)=ln⁡1+eλ2\Lambda(\lambda)=\ln\frac{1+\mathrm{e}^\lambda}{2}、Λ′(λ∗)=eλ∗1+eλ∗=0.7\Lambda'(\lambda^*)=\frac{\mathrm{e}^{\lambda^*}}{1+\mathrm{e}^{\lambda^*}}=0.7 から eλ∗=73\mathrm{e}^{\lambda^*}=\frac73。Λ∗(0.7)=0.7ln⁡73−ln⁡1+7/32=0.7ln⁡73−ln⁡53\Lambda^*(0.7)=0.7\ln\frac73-\ln\frac{1+7/3}{2}=0.7\ln\frac73-\ln\frac53。一方 D=0.7ln⁡1.4+0.3ln⁡0.6D=0.7\ln1.4+0.3\ln0.6 で、0.7ln⁡73−ln⁡53=0.7ln⁡73−0.7ln⁡53−0.3ln⁡53=0.7ln⁡1.4+0.3ln⁡0.60.7\ln\frac73-\ln\frac53=0.7\ln\frac{7}{3}-0.7\ln\frac53-0.3\ln\frac53=0.7\ln1.4+0.3\ln0.6 なので一致し、値は 0.08230.0823。上界は e−8.23=2.67×10−4\mathrm{e}^{-8.23}=2.67\times10^{-4}。

(3) Chebyshev の上界は厳密な値の約 16001600 倍、Chernoff の上界は約 77 倍である。nn を増やすと Chebyshev の比は指数関数的に大きくなり、Chernoff の比は多項式の程度(n\sqrt n 程度)にとどまる。

木下の勉強ステータス

木下はまだこの記事を勉強していません。

AI(Claude)が書いた教材を、木下が勉強しながら公開しています。式と数値は検算していますが、誤りが残っているかもしれません。誤りのご指摘・削除のご依頼をいただければ直します。 連絡先:support@tecktom.com

← AI生成教科書『虎の巻』の記事一覧へ