Poisson境界(Poisson boundary)とは、可算群の上のランダムウォーク(より一般に既約な Markov 連鎖)について、有界な調和関数をすべて境界の上の有界関数の調和測度による平均として、ただ一通りに表す測度空間のことである。単位円板の有界な調和関数の Poisson 積分表示の離散版で、Furstenberg が導入し、有界な調和関数が道の不変な事象と一対一に対応することから、境界は道の行き先を記録する。可換群では境界は 1 点(Choquet–Deny の定理)、自由群では端の空間で、$\mathbb Z^d$ の上のランプライター群の単純ランダムウォークでは $d\ge3$ のとき非自明になり、エントロピー有限の測度では、境界が自明であることと Avez エントロピーが 0 であることが同値で、群が従順であることは、境界が自明になる対称な測度の存在で特徴づけられる。
前提知識: Markov連鎖, 調和関数, マルチンゲール収束定理, 自由群
Poisson境界(Poisson boundary)とは、群の上のランダムウォーク(より一般に Markov 連鎖)について、有界な調和関数をすべて「境界の上の有界な関数の平均」として表す測度空間のことである。単位円板の有界な調和関数が、円周上の有界な関数の Poisson 積分としてただ一通りに表されること(Poisson核)の離散版で、Furstenberg が群の上のランダムウォークについて導入した。
円板の場合の円周の役目は、ここでは「ランダムウォークがどこへ去っていくか」の記述が担う。有界な調和関数 $u$ をウォークの道に沿って見ると $u(X_n)$ は有界な マルチンゲール で収束し、その極限は道の「行き先」だけで決まる。行き先をすべて記録する最小の空間が Poisson 境界である。境界が 1 点に退化すること(Liouville 性)は有界な調和関数が定数しかないことと同値で、可換群では必ず起こり(Choquet–Deny)、自由群では起こらない(境界は端の空間)。従順群 とはこの退化の可能性で特徴づけられる。
| 結果 | 内容 | この記事での扱い |
|---|---|---|
| prop-pb-invariant | 有界な調和関数と不変な事象の対応 | 証明する |
| prop-pb-dirichlet | 境界の上の関数の平均は調和関数で、道に沿う極限が元の関数 | 証明する |
| thm-pb-choquet-deny | 可換群では有界な調和関数は定数 | 証明する |
| thm-pb-free | 自由群の Poisson 境界は端の空間と一様な測度 | 証明する |
| thm-pb-lamp | $\mathbb Z^d$ の上のランプライター群は $d\ge3$ で Liouville でない | $d\ge3$ を証明し、$d\le2$ は引用 |
| thm-pb-entropy | 境界が自明であることとエントロピーが $0$ であることの同値 | 主張と所在 |
$\Gamma$ を可算群、$\mu$ を $\Gamma$ の上の確率測度とする。独立で同じ分布 $\mu$ に従う $g_1,g_2,\dots$ をとり、$x\in\Gamma$ から出発して
$$
X_0=x,\qquad X_n=x\,g_1g_2\cdots g_n
$$
と定める。$(X_n)$ は推移確率 $p(x,y)=\mu(x^{-1}y)$ の Markov連鎖 で、$\mu$ ランダムウォーク という。$\mu$ の台が $\Gamma$ を半群として生成するとき連鎖は既約である。以下、とくに断らなければこれを仮定する。$X_0=x$ のときの法則を $P_x$、単位元を $o$ と書く。
関数 $u\colon\Gamma\to\mathbb R$ が $\mu$ 調和 であるとは、すべての $x$ で
$$
u(x)=\sum_{g\in\Gamma}\mu(g)\,u(xg)
$$
(右辺は絶対収束する)が成り立つことをいう。有界な $\mu$ 調和関数の全体を $H^\infty(\Gamma,\mu)$ と書き、上限ノルムで Banach 空間とみなす。$H^\infty(\Gamma,\mu)$ が定数だけからなるとき、$(\Gamma,\mu)$ は Liouville 性 をもつという。
左からの平行移動は調和性を保つ:$u$ が $\mu$ 調和なら $u(h\,\cdot)$ も $\mu$ 調和である。$P_{hx}$ のもとでの道 $(X_n)$ は、$P_x$ のもとでの道を左から $h$ 倍したものと同じ分布をもつからである。
道の空間を $\Omega=\Gamma^{\{0,1,2,\dots\}}$、ずらし写像を $S(x_0,x_1,\dots)=(x_1,x_2,\dots)$ とする。$\Omega$ の Borel 集合 $A$ で $S^{-1}A=A$ を満たすものを 不変な事象 といい、その全体を $\mathcal I$ と書く。「$X_n$ がある集合に最終的にとどまる」「$\lim u(X_n)$ が $1/2$ より大きい」のように、道の有限個の始めの部分を取り替えても変わらない性質が不変な事象である。
$f$ を $\Omega$ の上の有界で $\mathcal I$ 可測な関数とし、$u_f(x):=E_x[f(X_0,X_1,\dots)]$ とおく。
1:$f$ は不変なので $f(X_0,X_1,\dots)=f(X_1,X_2,\dots)$ である。1 歩目で場合分けし Markov 性を使うと $u_f(x)=\sum_g\mu(g)E_{xg}[f(X_0,X_1,\dots)]=\sum_g\mu(g)u_f(xg)$ である。
2:$u$ が有界で調和なら、Markov 性から $E_o[u(X_{n+1})\mid X_0,\dots,X_n]=\sum_g\mu(g)u(X_ng)=u(X_n)$ なので、$u(X_n)$ は有界なマルチンゲールである。マルチンゲール収束定理 によりほとんど確実に収束し、極限は $F_u$ に等しい。$F_u$ は明らかに不変である。$x$ から出発しても同じことが言え、有界収束定理から $u_{F_u}(x)=E_x[\lim u(X_n)]=\lim E_x[u(X_n)]=u(x)$ である($E_x[u(X_n)]=u(x)$ はマルチンゲール性)。
3:逆向きの合成を示す。$f$ が不変なら $f(X_0,X_1,\dots)=f(X_n,X_{n+1},\dots)$ で、Markov 性から
$$
E_o\bigl[f(X_0,X_1,\dots)\bigm| X_0,\dots,X_n\bigr]=u_f(X_n)
$$
である。左辺は Lévy の 0-1 法則(有界な確率変数の条件付き期待値は、増大する $\sigma$ 加法族の極限で元の変数に収束する。マルチンゲール収束定理)により $f(X_0,X_1,\dots)$ に $P_o$ 確率 $1$ で収束する。よって $F_{u_f}=f$($P_o$ でほとんど確実に)である。
$u_f$ が well-defined であること:$f=g$ が $P_o$ でほとんど確実に成り立つとき、$v(x):=P_x(f\ne g)$ は 1 と同じ計算で調和で、$v\ge0$、$v(o)=0$ である。既約性から任意の $x$ に $p^{(n)}(o,x)>0$ となる $n$ があり、$0=v(o)=\sum_yp^{(n)}(o,y)v(y)\ge p^{(n)}(o,x)v(x)$ なので $v\equiv0$、すなわち $u_f=u_g$ である。$\lvert u_f\rvert\le\Vert f\Vert_\infty$、$\lvert F_u\rvert\le\Vert u\Vert_\infty$ なので両方とも縮小写像で、互いに逆なので等長である。
最後の主張:$\mathcal I$ が $P_o$ で自明なら不変な関数はほとんど確実に定数で、$u_f$ は定数である。逆に $0< P_o(A)< 1$ となる $A\in\mathcal I$ があれば、$u_{\mathbf 1_A}$ は $u_{\mathbf 1_A}(o)=P_o(A)$ をとり、3 により定数関数 $P_o(A)$ とは異なる($F$ が $\mathbf 1_A$ と定数で異なる)。$\square$
この命題は Blackwell による(LP16 Proposition 14.12、p. 478 と同章の注、p. 508)。$(\Omega,\mathcal I,P_o)$ はすでに「有界な調和関数を表す測度空間」だが、大きすぎて点に意味がない。境界とは、$\mathcal I$ と同じ情報を幾何学的な空間の点として持ち直したものである。
$(B,\mathcal F)$ を、可算個の集合で生成され点を分離する $\sigma$ 加法族をもつ可測空間とし、$\Gamma$ が $B$ に可測に作用しているとする。可測写像 $\mathrm{bnd}\colon\Omega\to B$ が
同変性から $\nu_x=x_*\nu$($x$ による $\nu$ の像)なので、1 の式は $u(x)=\int_B\hat u(x\xi)\,d\nu(\xi)$ と書ける。これが円板の Poisson 積分の類似である。また 1 歩目で場合分けすると $\nu_x=\sum_g\mu(g)\nu_{xg}$、とくに $\nu=\sum_g\mu(g)\,g_*\nu$ であり、調和測度は $\mu$ 定常 である。
1 と 2 の同値は prop-pb-invariant と次の命題から従う(下の折りたたみ。LP16 Theorem 14.29、p. 486)。
$(B,\mathrm{bnd})$ を境界、$\varphi$ を $B$ の上の有界可測関数とし、$u(x):=\int_B\varphi\,d\nu_x$ とおく。$u$ は有界な $\mu$ 調和関数で、$P_o$ 確率 $1$ で $u(X_n)\to\varphi(\mathrm{bnd}(X_0,X_1,\dots))$ である。とくに $\varphi\mapsto u$ は単射($\nu$ でほとんど至るところ一致するものを同一視して)である。
$f:=\varphi\circ\mathrm{bnd}$ はずらしで不変な有界関数で、$u=u_f$ である。prop-pb-invariant の 1 と 3 から $u$ は調和で、$u(X_n)\to F_{u_f}=f$ である。$u\equiv0$ なら $f=0$ が $P_o$ でほとんど確実に成り立ち、$\varphi=0$ が $\nu$ でほとんど至るところ成り立つ。$\square$
2 を仮定する。$u\in H^\infty$ に対応する不変な関数 $F_u$ は、$\mathcal I$ 可測な単関数で一様近似し各集合を 2 で取り替えると、$\mathrm{bnd}^{-1}(\mathcal F)$ 可測な関数と $P_o$ でほとんど確実に一致する。$\mathrm{bnd}^{-1}(\mathcal F)$ 可測な関数は $\hat u\circ\mathrm{bnd}$ の形に書ける(Doob–Dynkin の補題)ので、prop-pb-invariant の 2 から $u(x)=E_x[\hat u\circ\mathrm{bnd}]=\int\hat u\,d\nu_x$ である($x\ne o$ でも、ほとんど確実な一致は既約性で $P_x$ に移る)。逆に 1 を仮定し $A\in\mathcal I$ をとる。$u=u_{\mathbf 1_A}$ に 1 を当てた $\hat u$ について、上の命題から $F_u=\hat u\circ\mathrm{bnd}$、prop-pb-invariant の 3 から $F_u=\mathbf 1_A$ なので、$E=\{\hat u=1\}$ とすればよい。
Poisson 境界は存在し、測度空間として本質的に一意である。存在は、不変な事象の指示関数の列 $(I_n)$ で、不変な事象の指示関数の全体の中で $L^1(P_o)$ の距離について稠密で、道を左から $\Gamma$ の元で掛ける写像との合成で閉じたものをとり、$\mathrm{bnd}=(I_n)_n\colon\Omega\to\{0,1\}^{\mathbb N}$ の像の閉包を $B$ とすれば得られる($\Gamma$ は成分の並べ替えで $B$ に作用する)(LP16 Theorem 14.31、p. 488)。一意性は、2 により $\mathrm{bnd}^{-1}(\mathcal F)$ がどの Poisson 境界でも $P_o$ を法として $\mathcal I$ と一致すること、すなわち測度代数が $\mathcal I$ のそれと同型であることによる。Poisson 境界が 1 点($\nu$ が 1 点に集中)であることは Liouville 性と同値である。
$\Gamma$ を可換群、$\mu$ をその台が $\Gamma$ を群として生成する確率測度とする。有界な $\mu$ 調和関数は定数である。すなわち $(\Gamma,\mu)$ の Poisson 境界は 1 点である。
$\Gamma$ の演算を積で書き、$u$ を有界な $\mu$ 調和関数とする。$\mu(g)>0$ となる $g$ について $w_g(x):=u(x)-u(xg)$ とおく。可換性から $xhg=xgh$ なので
$$
\sum_h\mu(h)\,w_g(xh)=\sum_h\mu(h)u(xh)-\sum_h\mu(h)u(xgh)=u(x)-u(xg)=w_g(x)
$$
で、$w_g$ も有界な調和関数である。すべての $g$ で $w_g\equiv0$ なら、$u$ は台の元の右からの積で不変なので、それらが生成する $\Gamma$ の作用で不変、すなわち定数である。
そこで、ある $g$ で $w_g$ が $0$ でないとする。必要なら $u$ を $-u$ に替えて $w_g$ が正の値をとるとし、$M:=\sup w_g$ とおく($0< M\le2\Vert u\Vert_\infty$)。$w_g(xh)\le M$ を $h\ne g$ の項に使うと
$$
w_g(x)\le M\bigl(1-\mu(g)\bigr)+\mu(g)\,w_g(xg),\qquad\text{すなわち}\qquad M-w_g(xg)\le\frac{M-w_g(x)}{\mu(g)}
$$
である。これを繰り返すと $M-w_g(xg^k)\le(M-w_g(x))\mu(g)^{-k}$ である。$n$ を任意にとり、$M-w_g(x)< M\mu(g)^n/2$ となる $x$ を選ぶ($M$ は上限なので選べる)。$k=0,1,\dots,n$ について $w_g(xg^k)>M/2$ なので
$$
u(x)-u(xg^{n+1})=\sum_{k=0}^nw_g(xg^k)>\frac{(n+1)M}2
$$
である。左辺は $2\Vert u\Vert_\infty$ 以下なので、$n$ を大きくとると矛盾する。$\square$
これは Blackwell が $\mathbb Z^d$ について示し、Choquet と Deny が一般化した定理で、上の証明は Dynkin と Maljutov による(LP16 Theorem 9.24、p. 336)。$\mathbb Z^3$ の単純ランダムウォークは過渡的(ランダムウォークの原点への復帰)だが、行き先の情報は「無限遠へ行く」ことだけで、有界な調和関数で区別できる行き先はない。
$\Gamma=F_2$ を $a,b$ で生成される 自由群、$\mu$ を $S=\{a^{\pm1},b^{\pm1}\}$ の上の一様分布とする。元を簡約語で表し、$\lvert x\rvert$ を語の長さとする。右から $s\in S$ を掛けると、語の最後の文字が $s^{-1}$ ならそれが消え、そうでなければ $s$ が付く。端 とは無限の簡約語 $\xi=s_1s_2s_3\cdots$ のことで、その全体を $\partial F_2$ と書き、最初の $k$ 文字を $\xi_k$ とする。$\partial F_2$ には、有限の簡約語 $w$ で始まる端の集合 $[w]$ を基本開集合とする位相を入れる(Cayleyグラフ の 4 正則木の、原点から出る半直線の空間である)。$F_2$ は左からの積で $\partial F_2$ に作用する。
1:長さ $k\ge1$ の語に $S$ の元を掛けると、文字が消えるのは 4 通りのうち 1 通りだけである。一様乱数 $U_n$ を用いて「$\lvert X_n\rvert\ge1$ かつ $U_n< 1/4$ のとき文字を消す」と道を作り、同じ $U_n$ で $Y_{n+1}-Y_n=-1$($U_n< 1/4$)、$+1$(そのほか)と定めた $Y_0=0$ の歩みと組にする。$\lvert X_n\rvert\ge1$ なら両者の増分は等しく、$\lvert X_n\rvert=0$ なら $\lvert X\rvert$ は $+1$ 増える。よって $\lvert X_n\rvert-Y_n$ は減らず、大数の強法則 から $\liminf\lvert X_n\rvert/n\ge\lim Y_n/n=1/2$ である。とくに $\lvert X_n\rvert=0$ となる時刻は有限個なので、ある時刻からあとは増分が一致し、$\lvert X_n\rvert/n\to1/2$ である。$\lvert X_n\rvert\to\infty$ なので、各 $k$ について $\lvert X_n\rvert=k$ となる最後の時刻 $\tau_k$ がある。$n>\tau_k$ では長さが $k$ を超えたまま最後の文字だけが変わるので、最初の $k$ 文字は変わらない。こうして極限の端 $X_\infty$ が定まる。
2:Cayley グラフは 4 正則木で、原点を固定する木の自己同型は長さ $k$ の語の全体に推移的に働き、$[w]$ を $[w']$ に移す。単純ランダムウォークの法則はグラフの自己同型で保たれるので、$\nu([w])$ は長さ $k$ の $w$ によらない。そのような $w$ は $4\cdot3^{k-1}$ 個ある。
3:$u$ を有界な調和関数とする。prop-pb-invariant から $u(X_n)$ は $P_o$ 確率 $1$ で収束する。時刻 $\tau_k+1$ の語は長さ $k+1$ で最初の $k$ 文字が $X_{\infty,k}$ なので、$X_{\tau_k}=X_{\infty,k}$ である。$\tau_k\to\infty$ だから
$$
\lim_nu(X_n)=\lim_ku(X_{\infty,k})=\hat u(X_\infty),\qquad \hat u(\xi):=\limsup_{k\to\infty}u(\xi_k)
$$
である。$x$ から出発しても同じで、$u(x)=E_x[\lim u(X_n)]=E_x[\hat u(X_\infty)]=\int\hat u\,d\nu_x$ である。極限の端は道の始めを取り替えても変わらず、$\lim hX_n=h\lim X_n$ なので、$\mathrm{bnd}$ は境界の条件を満たす(収束しない道には固定した端を当てる)。最後に $u(x)=\nu_x([a])$ は prop-pb-dirichlet により調和で、$u(X_n)\to\mathbf 1_{[a]}(X_\infty)$ なので定数でない。$\square$
$\lvert X_n\rvert/n\to1/2>0$(正の 速度)であることと、Liouville 性が成り立たないことが同時に起きていることに注意する。可換群の単純ランダムウォークの速度は $0$ である。
ランプライター群 を $\mathbb Z^d$ の上に広げた群 $L_d=\bigl(\bigoplus_{\mathbb Z^d}C_2\bigr)\rtimes\mathbb Z^d$ を考える。元は (有限個だけ点いた電球の配置 $\eta$, 点灯係の位置 $y$) の組で、積は $(\eta,y)(\eta',y')=(\eta+y\cdot\eta',\,y+y')$ である。$a=(\delta_0,0)$、$t_i=(0,e_i)$ とし、$\mu$ を $\{a,t_1^{\pm1},\dots,t_d^{\pm1}\}$ の上の一様分布とする。右から $a$ を掛けると点灯係のいる所の電球が切り替わり、$t_i^{\pm1}$ を掛けると点灯係が動く。$d=1$ が ランプライター群 の記事の群である。
$(L_d,\mu)$ が Liouville 性をもつのは $d\le2$ のとき、かつそのときに限る。
$d\ge3$ とする($d\le2$ の向きは LP16 Corollary 14.21、p. 482 による。ここでは証明しない)。点灯係の位置 $Y_n$ は、確率 $\frac1{2d+1}$ でその場にとどまる $\mathbb Z^d$ の単純ランダムウォークで、とどまる回数を除けば単純ランダムウォークなので過渡的である(ランダムウォークの原点への復帰)。原点の電球 $\eta_n(0)$ が変わるのは $Y_n=0$ のときだけなので、ほとんど確実に最終的に一定になる。
$$
A=\{\eta_n(0)\text{ が最終的に }1\},\qquad u(g)=P_g(A)
$$
とおくと $A$ は不変な事象で、prop-pb-invariant の 1 により $u$ は有界な調和関数である。
$u(o)>0$:1 歩目に $a$、2 歩目に $t_1$ を引き、その後に点灯係が原点を訪れなければ $A$ が起きる。過渡性から $P_0(Y\text{ が時刻 }1\text{ 以後に }0\text{ を訪れる})< 1$ で、この確率は $\frac1{2d+1}+\frac{2d}{2d+1}P_{e_1}(Y\text{ が }0\text{ を訪れる})$ に等しい(隣の点からの確率は対称性で等しい)ので $P_{e_1}(Y\text{ が }0\text{ を訪れない})>0$ である。よって $u(o)\ge(2d+1)^{-2}P_{e_1}(Y\text{ が }0\text{ を訪れない})>0$ である。
一方、電球がすべて消えた $(0,y)$ から出発すると、点灯係が原点を訪れない限り $A$ は起きないので $u(0,y)\le P_y(Y\text{ が }0\text{ を訪れる})$ である。Markov 性から
$$
E_o\bigl[u(0,Y_k)\bigr]\le P_o\bigl(\text{時刻 }k\text{ 以後に }Y\text{ が }0\text{ を訪れる}\bigr)\xrightarrow[k\to\infty]{}0
$$
なので、$u(0,y)< u(o)$ となる $y$ がある。$u$ は定数でない。$\square$
$L_d$ は可解群なので 従順群 である(同記事の系「アーベル群と可解群」)。$d\ge3$ の $L_d$ は、従順群でも単純ランダムウォークの Poisson 境界が自明とは限らない例になる。証明が示すように、行き先の情報は電球の最終配置 $\eta_\infty=\lim\eta_n$ に現れる。
点灯係が偏りをもって動く $\mu$(各歩で点灯係の移動か、いる所の電球の切り替えだけをし、移動の平均が $0$ でなく、絶対値の平均が有限)では、$d=1$ でも $\eta_\infty$ が定まり、尾の $\sigma$ 加法族が $\eta_\infty$ で生成される。したがって電球の最終配置の空間が Poisson 境界になる(LP16 Corollary 14.38、p. 494)。単純ランダムウォークでも $d\ge3$ なら同じ結論が成り立つ($d\ge5$ は Erschler、$d=3,4$ は Lyons–Peres。LP16 Theorem 14.39、p. 494)。
$\mu$ のエントロピー $H(\mu)=-\sum_g\mu(g)\log\mu(g)$ が有限のとき、$H(X_n)$ は劣加法的で、Avez エントロピー $h(\mu)=\lim_nH(X_n)/n$ が存在する(LP16 p. 473。$X_0=o$)。
この記事では証明しない。直観は次のとおりである。境界が非自明なら、$X_n$ の位置を知ることで境界の点についての情報が線形の速さで増え、それがエントロピーの線形の増加として現れる。増大度が指数的でない群の単純ランダムウォークでは $H(X_n)$ は $\log$(球の大きさ)以下で $h=0$ になり、Liouville 性が成り立つ(LP16 p. 474)。
従順群 との関係は次のとおりである。$\Gamma$ が従順であることと、台が $\Gamma$ を生成する対称な $\mu$ で Liouville 性をもつものが存在することは同値である(Furstenberg の予想。Rosenblatt と Kaimanovich–Vershik が証明)。従順でない群では、どの $\mu$ についても Liouville 性が成り立たない(LP16 Theorem 14.48 とその前後、p. 506)。thm-pb-free はその最も簡単な場合であり、thm-pb-lamp は「従順でも、選んだ $\mu$ によっては非自明」の側の例である。
| 外す仮定 | 例 | 成り立たなくなる結論 |
|---|---|---|
| thm-pb-choquet-deny の「台が群を生成する」 | $\mathbb Z^2$ で $\mu=\frac12(\delta_{(1,0)}+\delta_{(-1,0)})$、$u(x,y)=\mathbf 1_{\{y>0\}}$ | 有界な調和関数は定数 |
| thm-pb-choquet-deny の「可換」 | $F_2$ の単純ランダムウォーク(thm-pb-free) | 有界な調和関数は定数 |
| thm-pb-choquet-deny の「可換」を「可解(従順)」に弱める | $L_3$ の単純ランダムウォーク(thm-pb-lamp) | 有界な調和関数は定数 |
| thm-pb-choquet-deny の「有界」を「正」に替える | $\mathbb Z$ で $\mu=p\delta_1+q\delta_{-1}$($p\ne q$)、$u(x)=(q/p)^x$ | 調和関数は定数 |
1 行目:$u(x,y)$ は $y$ だけの関数で、$\mu$ は $y$ を変えないので $\sum_g\mu(g)u((x,y)+g)=u(x,y)$ である。$\mu$ の台は $\mathbb Z\times\{0\}$ しか生成しない。4 行目:$p(q/p)^{x+1}+q(q/p)^{x-1}=q(q/p)^x+p(q/p)^x=(q/p)^x$ である。この $u$ は正だが有界でない($p< q$ なら $x\to\infty$ で発散する)。正の調和関数を表す境界は Poisson 境界ではなく Doobのh変換 の記事に現れる Martin 境界で、この例では 2 点になる。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する