BK不等式

同義語:BKの不等式BK inequalityvan den Berg–Kestenの不等式van den Berg–Kesten不等式van den Berg–Kesten inequality

概要

BK不等式(BK inequality)とは、有限個の独立な $0,1$ の変数の直積測度のもとで、2 つの増加事象 $A,B$ が互いに素な証拠で同時に起きる事象 $A\circ B$ の確率が $P(A)P(B)$ 以下であるという不等式で、van den Berg と Kesten が示した。増加事象の正の相関を述べる Harris の不等式と逆向きの評価で、Reimer はこれを任意の事象に拡張した。パーコレーションでは、平均のクラスタの大きさが有限なら連結確率が指数的に減衰することや、2 点の連結確率の積の和による評価を導くのに使われる。

$$\newcommand{C}[0]{\mathbb{C}} \newcommand{div}[0]{\mathbin{÷}} \newcommand{N}[0]{\mathbb{N}} \newcommand{Q}[0]{\mathbb{Q}} \newcommand{R}[0]{\mathbb{R}} \newcommand{Z}[0]{\mathbb{Z}} $$

前提知識: 直積測度, パーコレーション, FKG不等式

BK不等式(BK inequality)は、独立な $0,1$ の変数の族の上で、2 つの増加事象が「互いに素な証拠で同時に起きる」確率は、それぞれの確率の積以下である、という不等式である。J. van den Berg と H. Kesten が 1985 年に示したので、2 人の頭文字で呼ばれる。
増加事象どうしは正の相関をもつ(FKG不等式、Harris の不等式)。つまり $P(A\cap B)\ge P(A)P(B)$ である。BK 不等式はその逆向きの不等式で、$A\cap B$ を、証拠を共有しないで両方が起きる事象 $A\circ B$ に縮めると成り立つ。パーコレーションでは、「辺を共有しない 2 本の開いた道がある」確率を、1 本の道の確率の 2 乗で抑えるのに使う。
この記事では、互いに素な同時生起の定義と性質、BK 不等式の完全な証明、Reimer による一般の事象への拡張(主張)を述べ、パーコレーションへの応用として、平均のクラスタの大きさが有限なら連結確率が指数的に減衰すること、2 点の連結確率の木グラフ型の評価を証明する。

定義

$E$ を有限集合とし、$\Omega:=\{0,1\}^E$ に成分ごとの順序 $\omega\le\omega'$(すべての $e$ で $\omega(e)\le\omega'(e)$)を入れる。$\omega(e)=1$ の $e$ を 開いた 元、$0$ の $e$ を 閉じた 元という。$p_e\in[0,1]$($e\in E$)について、各 $e$ が独立に確率 $p_e$ で開く 直積測度 を $P$ と書く。事象 $A\subseteq\Omega$ が 増加 とは、$\omega\in A$、$\omega\le\omega'$ なら $\omega'\in A$ であることをいう。$K\subseteq E$ について、$\omega$ を $K$ の上では変えず、$K$ の外をすべて閉じた配置を
$$ \omega_K(e):=\begin{cases}\omega(e)&(e\in K)\\0&(e\notin K)\end{cases} $$
と書く。$\omega_K\le\omega$ である。

互いに素な同時生起

増加事象 $A,B\subseteq\Omega$ について
$$ A\circ B:=\{\omega\in\Omega\mid \omega_K\in A,\ \omega_L\in B \text{ となる互いに素な } K,L\subseteq E \text{ がある}\} $$
とおき、$A$ と $B$ が 互いに素に起きる(occur disjointly)事象という。$\omega_K\in A$ のとき、$K$ を $\omega$ における $A$ の 証拠 という。$K,L$ は $\omega$ ごとに選んでよい。

増加事象では、$\omega_K\in A$ は「$K$ の中の開いた元だけを見れば、ほかがどうであっても $A$ が起きていると分かる」ことと同じである($\omega_K$ はそのような配置のうち最小のもの)。たとえばグラフの辺を $E$ とし、$A$ を「$x$ と $y$ が開いた道で結ばれる」とすると、開いた道の辺の集合が証拠になる。$A\circ B$ は、辺を共有しない 2 本の開いた道がそれぞれ $A$、$B$ を実現することである。

基本的な性質

$A,B,C$ を増加事象とする。

  1. $A\circ B\subseteq A\cap B$ であり、$A\circ B$ は増加事象である。
  2. $(A\circ B)\circ C$ は、$\omega_K\in A$、$\omega_L\in B$、$\omega_M\in C$ となる互いに素な $K,L,M$ がある $\omega$ の全体に等しい。とくに $\circ$ は結合的である。
  3. $A$ が $F\subseteq E$ の上の状態だけで決まり、$B$ が $G$ の上の状態だけで決まり、$F\cap G=\emptyset$ なら $A\circ B=A\cap B$ である。

要点:$\omega_K\le\omega$ と、$(\omega_K)_{K_1}=\omega_{K\cap K_1}$ による。

詳しい証明を開く

1:$\omega_K\le\omega$ なので $\omega_K\in A$ から $\omega\in A$ である。$\omega\in A\circ B$、$\omega\le\omega'$ とし、$K,L$ を $\omega$ の証拠とすると、$\omega_K\le\omega'_K$ なので $\omega'_K\in A$ であり、同様に $\omega'_L\in B$ である。

2:$\omega_K\in A\circ B$ なら、$(\omega_K)_{K_1}\in A$、$(\omega_K)_{L_1}\in B$ となる互いに素な $K_1,L_1$ がある。$(\omega_K)_{K_1}=\omega_{K\cap K_1}$ なので、$K\cap K_1$、$K\cap L_1$、$M$ が 3 つの互いに素な証拠になる。逆に $K,L,M$ があれば、$K\cup L$ が $A\circ B$ の証拠である。

3:$\omega\in A\cap B$ とする。$\omega_F$ は $F$ の上で $\omega$ と一致するので $\omega_F\in A$、同様に $\omega_G\in B$ で、$F,G$ は互いに素である。$\square$

同じ事象を 2 回

$e\in E$ を固定し、$A:=\{\omega(e)=1\}$ とする。$A$ の証拠はどれも $e$ を含むので、互いに素な 2 つの証拠はなく、$A\circ A=\emptyset$ である。一方 $A\cap A=A$ である。$A$ を「開いた元が $2$ 個以上」とすると、$A\circ A$ は「開いた元が $4$ 個以上」である。$\circ$ は証拠の重複を許さない点で $\cap$ と違う。

主定理

BK 不等式

$E$ を有限集合、$P$ を $\Omega=\{0,1\}^E$ 上の直積測度とする。増加事象 $A,B$ について
$$ P(A\circ B)\le P(A)\,P(B) $$
が成り立つ。

証明は、$\Omega$ の写しをもう 1 つ用意し、$A$ を判定する配置を、元の配置から写しの配置へ 1 成分ずつ置き換えていく。最初の段階では $A\circ B$ の確率、最後の段階では $A$ と $B$ が独立な配置で判定されるので $P(A)P(B)$ になる。各段階で確率が減らないことを、置き換える成分以外を固定して確かめる。

写しの配置への 1 成分ずつの置き換え

$E=\{1,\dots,N\}$ と番号を付ける。2 重の空間 $\hat\Omega:=\{0,1\}^{\hat E}$、$\hat E:=E\times\{1,2\}$ を考え、その元を $\eta=(\omega,\omega')$($\omega(i)=\eta(i,1)$、$\omega'(i)=\eta(i,2)$)と書く。$\hat P$ を、$(i,1)$ と $(i,2)$ がどちらも確率 $p_i$ で開く $\hat\Omega$ 上の直積測度とする。$\omega,\omega'$ は $\hat P$ のもとで独立で、どちらも分布 $P$ に従う。$\hat\Omega$ の増加事象についても、$\hat K\subseteq\hat E$ に対する $\eta_{\hat K}$ と互いに素な同時生起 $\circ$ を同じように定める。
$1\le j\le N+1$ について、$\pi_j(\eta)\in\Omega$ を
$$ \pi_j(\eta)(i):=\begin{cases}\omega'(i)&(i< j)\\\omega(i)&(i\ge j)\end{cases} $$
と定める。$\pi_1(\eta)=\omega$、$\pi_{N+1}(\eta)=\omega'$ である。$\hat A_j:=\{\eta\mid\pi_j(\eta)\in A\}$、$\hat B:=\{\eta\mid\omega\in B\}$ とおく。どちらも $\hat\Omega$ の増加事象である。
準備。 事象 $D\subseteq\hat\Omega$ が成分 $c\in\hat E$ によらない($\eta$ の $c$ 成分だけを変えても $1_D$ が変わらない)とする。$\eta_{\hat K}\in D$ なら、$\eta_{\hat K}$ と $\eta_{\hat K\setminus\{c\}}$ は $c$ 成分だけが違うので $\eta_{\hat K\setminus\{c\}}\in D$ である。つまり証拠から $c$ を除いてよい。また $\eta(c)=0$ なら $\eta_{\hat K}=\eta_{\hat K\setminus\{c\}}$ なので、どの事象についても証拠から $c$ を除いてよい。
段 1:$\hat P(\hat A_1\circ\hat B)=P(A\circ B)$。 $\hat A_1$ と $\hat B$ は $\omega$ だけで決まるので、準備により証拠は $E\times\{1\}$ の中にとってよい。$K_0:=\{i\mid(i,1)\in\hat K\}$ とすると $\pi_1(\eta_{\hat K})=\omega_{K_0}$ なので、$\eta\in\hat A_1\circ\hat B$ は $\omega\in A\circ B$ と同値である。
段 2:$\hat P(\hat A_{N+1}\circ\hat B)=P(A)P(B)$。 $\hat A_{N+1}$ は $\omega'$ だけで、$\hat B$ は $\omega$ だけで決まるので、lem-bk-basic の 3 により $\hat A_{N+1}\circ\hat B=\hat A_{N+1}\cap\hat B$ で、$\omega,\omega'$ の独立性からその確率は $P(A)P(B)$ である。
段 3:$1\le j\le N$ で $\hat P(\hat A_j\circ\hat B)\le\hat P(\hat A_{j+1}\circ\hat B)$。 $c_1:=(j,1)$、$c_2:=(j,2)$ とおく。$\hat A_j$ と $\hat B$ は $c_2$ によらず、$\hat A_{j+1}$ は $c_1$ によらない。$c_1,c_2$ 以外の成分の値 $\xi$ を固定し、$c_1,c_2$ の値を $a,b$ にした配置を $\eta^{ab}$ と書く。
$$ u(a,b):=1_{\hat A_j\circ\hat B}(\eta^{ab}),\qquad v(a,b):=1_{\hat A_{j+1}\circ\hat B}(\eta^{ab}) $$
とおく。準備により $\hat A_j\circ\hat B$ の証拠から $c_2$ を除けるので、$u$ は $b$ によらない。それを $u(a)$ と書く。成分は独立なので、$\rho(1):=p_j$、$\rho(0):=1-p_j$ として
$$ \sum_a\rho(a)u(a)\le\sum_{a,b}\rho(a)\rho(b)v(a,b)\qquad(*) $$
をすべての $\xi$ について示せば、$\xi$ について平均して段 3 を得る。$u,v$ は増加なので、次の 3 つの場合を調べればよい。
(i) $u(1)=0$。このとき $u\equiv0$ で、$(*)$ の左辺は $0$ である。
(ii) $u(0)=1$。$\eta^{00}$ の証拠 $\hat K,\hat L$($\hat A_j$、$\hat B$ の証拠)をとる。$\eta^{00}$ では $c_1,c_2$ がどちらも $0$ なので、準備により $\hat K,\hat L$ は $c_1,c_2$ を含まないとしてよい。すると $\pi_{j+1}(\eta^{00}_{\hat K})$ と $\pi_j(\eta^{00}_{\hat K})$ は第 $j$ 成分(どちらも $0$)を含めて一致し、$\eta^{00}_{\hat K}\in\hat A_{j+1}$ である。よって $v(0,0)=1$、したがって $v\equiv1$ で、$(*)$ の両辺は $1$ である。
(iii) $u(0)=0$、$u(1)=1$。左辺は $p_j$ である。$\eta^{10}$ の証拠 $\hat K,\hat L$ を、$c_2$ を含まないようにとる。$c_1$ は高々一方に属する。
$c_1\notin\hat K$ のとき:どの $b$ でも、$\hat K$ は $c_1,c_2$ を含まないので $\eta^{1b}_{\hat K}=\eta^{10}_{\hat K}$ であり、$\pi_{j+1}(\eta^{1b}_{\hat K})$ と $\pi_j(\eta^{10}_{\hat K})$ は第 $j$ 成分がどちらも $0$ で、ほかの成分も一致する。よって $\eta^{1b}_{\hat K}\in\hat A_{j+1}$ である。$\hat L$ は $c_2$ を含まないので $\eta^{1b}_{\hat L}=\eta^{10}_{\hat L}\in\hat B$ である。したがって $v(1,0)=v(1,1)=1$ で、$(*)$ の右辺は $p_j(1-p_j)+p_j^2=p_j$ 以上である。
$c_1\in\hat K$ のとき:$c_1\notin\hat L$ である。$\hat K':=(\hat K\setminus\{c_1\})\cup\{c_2\}$ とおくと、$\hat K'$ と $\hat L$ は互いに素である。どの $a$ でも、$\pi_{j+1}(\eta^{a1}_{\hat K'})$ の第 $j$ 成分は $\eta^{a1}(c_2)=1$、$\pi_j(\eta^{10}_{\hat K})$ の第 $j$ 成分は $\eta^{10}(c_1)=1$ で、ほかの成分は一致するので、$\eta^{a1}_{\hat K'}\in\hat A_{j+1}$ である。$\hat L$ は $c_1,c_2$ を含まないので $\eta^{a1}_{\hat L}=\eta^{10}_{\hat L}\in\hat B$ である。したがって $v(0,1)=v(1,1)=1$ で、右辺は $(1-p_j)p_j+p_j^2=p_j$ 以上である。
段 1〜3 をつなげて $P(A\circ B)=\hat P(\hat A_1\circ\hat B)\le\hat P(\hat A_{N+1}\circ\hat B)=P(A)P(B)$ を得る。$\square$

(iii) の後半が証明の要点である。$A$ の証拠が成分 $j$ を使っているなら、$A$ の判定を写しの成分 $j$ に移しても、$B$ の証拠とは重ならない。$A$ と $B$ が同じ成分を奪い合わないことが、ここで使われている。

3 つ以上の事象

増加事象 $A_1,\dots,A_k$ について $P(A_1\circ\cdots\circ A_k)\le P(A_1)\cdots P(A_k)$ である。

lem-bk-basic の 1 により $A_1\circ\cdots\circ A_{k-1}$ は増加事象で、2 によりその $\circ A_k$ は $k$ 個の互いに素な証拠の事象である。thm-bk-main と $k$ についての帰納法による。$\square$

格子のように辺が無限個ある場合は、有限個の辺で決まる事象に帰着する。

有限個の元で決まる事象

$E$ を可算集合、$P$ を $\{0,1\}^E$ 上の直積測度とし、$A\circ B$ を def-bk-disjoint と同じ式で定める。増加事象 $A,B$ がどちらも有限集合 $F\subseteq E$ の上の状態だけで決まるなら、$A\circ B$ も $F$ の上の状態だけで決まり、$P(A\circ B)\le P(A)P(B)$ である。

要点:証拠を $F$ の中に縮める。

詳しい証明を開く

$\omega_K$ と $\omega_{K\cap F}$ は $F$ の上で一致するので、$\omega_K\in A$ と $\omega_{K\cap F}\in A$ は同値である。よって証拠は $F$ の中にとってよく、$A\circ B$ は $F$ への制限で、有限集合 $F$ の上の事象の互いに素な同時生起になる。$P$ の $\{0,1\}^F$ への像は直積測度なので、thm-bk-main が使える。$\square$

一般の事象:Reimer の不等式

増加でない事象には、def-bk-disjoint の $\omega_K$ による定義は合わない(ex-bk-counter の 1 行目)。そこで、証拠を「$K$ の上の値をすべて固定すれば事象が起きる」ことに改める。$\omega\in\Omega$、$K\subseteq E$ について $C(\omega,K):=\{\omega'\in\Omega\mid K \text{ の上で } \omega'=\omega\}$ とし、
$$ A\mathbin{\square}B:=\{\omega\mid C(\omega,K)\subseteq A,\ C(\omega,L)\subseteq B \text{ となる互いに素な } K,L \text{ がある}\} $$
とおく。$A$ が増加なら、$C(\omega,K)$ の最小元は $\omega_K$ なので、$C(\omega,K)\subseteq A$ は $\omega_K\in A$ と同値であり、$A\mathbin{\square}B=A\circ B$ である。

Reimer の不等式

$E$ を有限集合、$P$ を $\{0,1\}^E$ 上の直積測度とする。任意の事象 $A,B$ について $P(A\mathbin{\square}B)\le P(A)P(B)$ である。

主張の所在

Gri18 Theorem 4.19(p. 64)。D. Reimer が 2000 年に証明した。その論文の題は「van den Berg–Kesten 予想の証明」で、一般の事象への拡張は van den Berg と Kesten が予想していた。この記事では証明しない(Gri18 p. 64 も証明を省いている)。

Reimer の不等式は、BK 不等式と、直積測度についての Harris の不等式の両方を含む。後者を確かめる。

Reimer の不等式から Harris の不等式へ

$A$ を増加事象、$B$ を減少事象(補集合が増加)とすると $A\mathbin{\square}B=A\cap B$ である。したがって thm-bk-reimer から $P(A\cap B)\le P(A)P(B)$ が従い、$B$ を補集合に替えると、増加事象 $A,B'$ について $P(A\cap B')\ge P(A)P(B')$ を得る。

要点:開いた元の全体と閉じた元の全体を証拠にする。

詳しい証明を開く

$\omega\in A\cap B$ とし、$K:=\{e\mid\omega(e)=1\}$、$L:=E\setminus K$ とおく。$\omega'\in C(\omega,K)$ は $K$ の上で $1$ なので $\omega'\ge\omega$ で、$A$ が増加なので $\omega'\in A$ である。$\omega'\in C(\omega,L)$ は $L$ の上で $0$ なので $\omega'\le\omega$ で、$B$ が減少なので $\omega'\in B$ である。よって $A\cap B\subseteq A\mathbin{\square}B$ で、逆の包含は定義から明らかである。$B=\Omega\setminus B'$ とすると $P(A)-P(A\cap B')=P(A\cap B)\le P(A)(1-P(B'))$ で、整理すると主張になる。$\square$

Harris の不等式そのものの直接の証明は パーコレーション の定理「Harris の不等式」に、格子条件を満たす一般の測度への拡張は FKG不等式 にある。BK 不等式が直積測度でない測度で成り立つかは、多くの場合に分かっていない。Gri18 p. 64 は、ランダムクラスターモデル の測度($0< q< 1$)で成り立つかを未解決として挙げている(2018 年の時点)。

パーコレーションへの応用

$d\ge1$ とし、$\mathbb Z^d$ の Bernoulli 結合パーコレーションの測度を $P_p$ と書く(パーコレーション の定義)。$\Lambda(n):=\{-n,\dots,n\}^d$、$\partial\Lambda(n):=\Lambda(n)\setminus\Lambda(n-1)$($\partial\Lambda(0)=\{0\}$)、$g_p(n):=P_p(0\leftrightarrow\partial\Lambda(n))$ とおく。$x\leftrightarrow y$ は開いた道で結ばれることを表す。$0\leftrightarrow\partial\Lambda(n)$ は $\Lambda(n)$ の中の辺だけで決まる(道を $\partial\Lambda(n)$ に初めて着いたところで切ればよい)。
有限集合 $S\ni0$ について、$S$ の点と $S$ の外の点を結ぶ辺の集合を $\Delta S$ とし、$e=\langle x,y\rangle\in\Delta S$ では $x\in S$ と書く。$0\overset{S}{\leftrightarrow}x$ を「頂点がすべて $S$ に属する開いた道で $0$ と $x$ が結ばれる」事象とし、
$$ \varphi_p(S):=p\sum_{\langle x,y\rangle\in\Delta S}P_p\bigl(0\overset{S}{\leftrightarrow}x\bigr) $$
とおく。これは $S$ の中から $S$ の外へ開いた辺で出ていく本数の期待値である。

有限の集合を出る辺による減衰の評価

$L\ge1$、$S\ni0$ を $S\subseteq\Lambda(L-1)$ となる有限集合とする。$k\ge1$ について $g_p(kL)\le\varphi_p(S)\,g_p((k-1)L)$ であり、したがってすべての $n\ge0$ で
$$ g_p(n)\le\varphi_p(S)^{\lfloor n/L\rfloor} $$
である。とくに $\varphi_p(S)< 1$ なら $g_p(n)$ は $n$ について指数的に減衰する。

道が $S$ を初めて出る辺で 3 つに切る

$0\leftrightarrow\partial\Lambda(kL)$ が起きているとし、$0$ から $\partial\Lambda(kL)$ への開いた自己回避の道 $\gamma$ をとる。$\partial\Lambda(kL)$ は $S$ と交わらないので、$\gamma$ は $S$ を出る。$\gamma$ が初めて $S$ を出る辺を $e=\langle x,y\rangle\in\Delta S$ とする。$\gamma$ の $x$ までの部分は頂点がすべて $S$ にあり、$0\overset{S}{\leftrightarrow}x$ の証拠である。$e$ は開いている。$y$ から先の部分は $y\leftrightarrow\partial\Lambda(kL)$ の証拠である。$\gamma$ は自己回避なので 3 つの辺の集合は互いに素で、
$$ \{0\leftrightarrow\partial\Lambda(kL)\}\subseteq\bigcup_{e=\langle x,y\rangle\in\Delta S}\{0\overset{S}{\leftrightarrow}x\}\circ\{e\text{ が開}\}\circ\{y\leftrightarrow\partial\Lambda(kL)\} $$
である。3 つの事象は増加で $\Lambda(kL)$ の中の辺だけで決まるので、prop-bk-local と cor-bk-many により
$$ g_p(kL)\le\sum_{e=\langle x,y\rangle\in\Delta S}P_p(0\overset{S}{\leftrightarrow}x)\cdot p\cdot P_p(y\leftrightarrow\partial\Lambda(kL)) $$
である。$y\in\Lambda(L)$ である。$y$ から $\partial\Lambda(kL)$ の点 $z$ への道の上で、$y$ との最大値ノルムの距離は 1 歩で高々 $1$ しか変わらず、$0$ から始まって $\|z-y\|_\infty\ge kL-L$ に達するので、途中で $y+\partial\Lambda((k-1)L)$ を通る。平行移動不変性から $P_p(y\leftrightarrow\partial\Lambda(kL))\le g_p((k-1)L)$ で、最初の不等式を得る。$g_p(0)=1$ から $g_p(kL)\le\varphi_p(S)^k$ で、$g_p$ は非増加なので $g_p(n)\le g_p(\lfloor n/L\rfloor L)\le\varphi_p(S)^{\lfloor n/L\rfloor}$ である。$\square$

この評価は H. Duminil-Copin と V. Tassion による臨界点の下での指数減衰の証明(2016 年)の前半であり、Gri18 Theorem 5.1 の証明(pp. 87–88)の式 (5.3) にあたる。後半は Russoの公式 で行う。次の系は、平均のクラスタの大きさが有限なら連結確率が指数的に減衰することを述べる。Gri18 p. 86 はこの主張を Hammersley(1957 年)の証明に帰している。

平均のクラスタの大きさが有限なら指数減衰

$\chi(p):=E_p\lvert C\rvert< \infty$($C$ は $0$ のクラスタ)なら、$c>0$ と $n_0$ があって $n\ge n_0$ で $g_p(n)\le e^{-cn}$ である。

要点:$\chi(p)$ を $\partial\Lambda(m)$ ごとの和に分けると項が $0$ に近づき、$\varphi_p(\Lambda(m))< 1$ となる $m$ がある。

詳しい証明を開く

$\lvert C\rvert=\sum_x1_{0\leftrightarrow x}$ なので $\chi(p)=\sum_{x\in\mathbb Z^d}P_p(0\leftrightarrow x)=\sum_{m\ge0}a_m$、$a_m:=\sum_{x\in\partial\Lambda(m)}P_p(0\leftrightarrow x)$ である。$S=\Lambda(m)$ とすると、$\Delta S$ の辺の $S$ 側の端点は $\partial\Lambda(m)$ にあり、各点から出る辺は $2d$ 本以下なので $\varphi_p(\Lambda(m))\le2dp\,a_m$ である。$\chi(p)< \infty$ から $a_m\to0$ なので、$\varphi_p(\Lambda(m))< 1$ となる $m$ がある。prop-bk-decay を $L=m+1$ で使う。$\square$

2 点の連結についても、BK 不等式で積の和に分解できる。$\tau_p(x,y):=P_p(x\leftrightarrow y)$ とおく。

2 点の連結の木グラフ型の評価

$x,y\in\mathbb Z^d$ について
$$ P_p(0\leftrightarrow x,\ 0\leftrightarrow y)\le\sum_{z\in\mathbb Z^d}\tau_p(0,z)\,\tau_p(z,x)\,\tau_p(z,y) $$
である。とくに $E_p\lvert C\rvert^2\le\chi(p)^3$ である。

2 本の道が初めて出会う点

$m\ge1$ について、$\Lambda(m)$ の中の開いた道で $u$ と $v$ が結ばれる事象を $\{u\leftrightarrow v\}_m$ と書く。$\{0\leftrightarrow x\}_m\cap\{0\leftrightarrow y\}_m$ が起きているとし、$\Lambda(m)$ の中の開いた自己回避の道 $\gamma_1$($0$ から $x$)、$\gamma_2$($y$ から $0$)をとる。$\gamma_2$ の上で初めて $\gamma_1$ の頂点に着いた点を $z$ とする($\gamma_2$ の終点 $0$ は $\gamma_1$ に属するので $z$ はある)。$\gamma_1$ の $0$ から $z$ までの部分、$z$ から $x$ までの部分、$\gamma_2$ の $y$ から $z$ までの部分は、それぞれ $\{0\leftrightarrow z\}_m$、$\{z\leftrightarrow x\}_m$、$\{z\leftrightarrow y\}_m$ の証拠で、辺を共有しない(3 つ目の辺は、$z$ に着く前の頂点が $\gamma_1$ にないので $\gamma_1$ の辺でない)。$z=0,x,y$ のときは対応する事象が自明で、証拠は空集合である。よって cor-bk-many から
$$ P_p\bigl(\{0\leftrightarrow x\}_m\cap\{0\leftrightarrow y\}_m\bigr)\le\sum_{z\in\Lambda(m)}\tau_p(0,z)\tau_p(z,x)\tau_p(z,y) $$
である($\{u\leftrightarrow v\}_m\subseteq\{u\leftrightarrow v\}$ を使った)。$m\to\infty$ で左辺の事象は増加して $\{0\leftrightarrow x\}\cap\{0\leftrightarrow y\}$ になる。
後半:$E_p\lvert C\rvert^2=\sum_{x,y}P_p(0\leftrightarrow x,0\leftrightarrow y)$ に前半を代入し、平行移動不変性から $\sum_x\tau_p(z,x)=\chi(p)$ であることを使うと、和は $\sum_z\tau_p(0,z)\chi(p)^2=\chi(p)^3$ 以下である。$\square$

Harris の不等式は逆向きに $P_p(0\leftrightarrow x,0\leftrightarrow y)\ge\tau_p(0,x)\tau_p(0,y)$ を与える。BK 不等式による上界は、クラスタの大きさの高次の積率や、臨界点の近くでの振る舞いの評価で、この形の和として繰り返し使われる。

反例

外した仮定反例成り立たなくなる結論
$A,B$ が増加(thm-bk-main)$A=B=\{\omega(e)=0\}$ を def-bk-disjoint の式で扱う$P(A\circ B)=1>(1-p_e)^2$($p_e>0$)
$P$ が直積測度(thm-bk-main)2 元 $e,f$ がそれぞれ確率 $\frac12$ で両方開・両方閉、$A=\{e \text{ が開}\}$、$B=\{f \text{ が開}\}$$P(A\circ B)=\frac12>\frac14=P(A)P(B)$
$\circ$(互いに素な証拠)$\circ$ を $\cap$ に替え、$A=B=\{e \text{ が開}\}$、$0< p_e< 1$$P(A\cap B)=p_e>p_e^2$
$\chi(p)< \infty$(cor-bk-chi)$d=2$、$p=\frac34$$g_p(n)\ge\theta(p)>0$ で指数的に減衰しない
反例の確かめ

要点:1 行目は空の証拠が減少事象の証拠になってしまうこと、2 行目は 2 元が完全に連動すること、4 行目は無限クラスタの存在による。

詳しい確かめを開く

1 行目:$\omega_\emptyset$ はすべて閉じた配置で $A$ に属するので、$K=L=\emptyset$ がどの $\omega$ でも証拠になり、$A\circ B=\Omega$ である。$P(A)P(B)=(1-p_e)^2< 1$ である。$\mathbin{\square}$ では、$C(\omega,K)\subseteq A$ に $e\in K$ が要るので $A\mathbin{\square}A=\emptyset$ で、thm-bk-reimer と矛盾しない。

2 行目:$\omega=(1,1)$ では $K=\{e\}$、$L=\{f\}$ が証拠で、ほかの配置では $A$ か $B$ が起きない。よって $P(A\circ B)=P(\{(1,1)\})=\frac12$ であり、$P(A)=P(B)=\frac12$ である。

3 行目:$A\cap A=A$ である(一方 $A\circ A=\emptyset$、ex-bk-twice)。

4 行目:パーコレーション の定理「臨界確率の非自明性」により $p_c(2)\le\frac34$ の証明の中で $\theta(\frac34)>0$ が示されている。$\lvert C\rvert=\infty$ なら $0\leftrightarrow\partial\Lambda(n)$ がすべての $n$ で起きるので $g_p(n)\ge\theta(p)$ であり、$\lvert C\rvert$ は確率 $\theta(p)>0$ で $\infty$ なので $\chi(p)=\infty$ である。

歴史と出典

BK 不等式は van den Berg と Kesten の 1985 年の論文による(Gri18 Theorem 4.17、p. 64)。この記事の証明は Gri18 pp. 64–65 の、2 重の空間で 1 成分ずつ置き換える証明の筋に従い、場合分けを証拠の取り替えとして書き直したものである。van den Berg と Kesten は増加事象についてこの不等式を示し、一般の事象への拡張を予想した。それを証明したのが Reimer である(thm-bk-reimer)。Gri18 §4.3 は、一様に選んだ $k$ 元部分集合の測度でも BK 不等式が成り立つことを挙げている(p. 64)。

関連項目

参考文献

[1]
Geoffrey Grimmett, Probability on Graphs: Random Processes on Graphs and Lattices, Cambridge University Press, 2018, §4.3(pp. 63–65、Theorem 4.17・4.19)、Theorem 5.1 とその証明(pp. 86–88)

Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する