一様全域木(uniform spanning tree)とは、有限連結グラフの全域木全体から 1 本を等しい確率で選んだ確率変数、またはその分布である。辺に正の重みがあるときは、全域木を辺の重みの積に比例する確率で選ぶ重みつき全域木に一般化される。ランダムウォークの歩みのループを生じた順に消しながら木を育てる Wilson のアルゴリズムはちょうどこの分布の木を作り、木の中の 2 点を結ぶ道はループ消去ランダムウォークになる。辺が木に入る確率は、その重みと両端の間の有効抵抗の積に等しく(Kirchhoff の公式)、Rayleigh の単調性原理から相異なる 2 辺は負に相関する。
前提知識: 全域木, Markov連鎖, 電気回路網と有効抵抗
一様全域木(uniform spanning tree)とは、有限連結グラフの全域木全体から 1 本を等しい確率で選んだ確率変数、またはその分布である。辺に正の重み(コンダクタンス)$c_e$ があるときは、全域木 $t$ を $\prod_{e\in t}c_e$ に比例する確率で選ぶ 重みつき全域木 に一般化される。
全域木を数えるのは Kirchhoffの行列木定理 の仕事だが、一様に選ぶと確率論の対象になる。中心の事実は 2 つある。第一に、ランダムウォークの道からループを消しながら木を育てる Wilson のアルゴリズム が、ちょうど一様全域木を作る。第二に、辺 $e$ が木に入る確率は、回路網で見た $e$ の両端の間の有効抵抗に $c_e$ を掛けたものに等しい(Kirchhoff の公式)。この 2 つから、木の 2 点を結ぶ道はループ消去ランダムウォークであること、辺どうしが負の相関をもつことが従う。
| 結果 | 内容 | この記事での扱い |
|---|---|---|
| thm-ust-wilson | Wilson のアルゴリズムの出力は重みつき全域木 | 証明する |
| cor-ust-path | 木の中の道はループ消去ランダムウォーク | 証明する |
| thm-ust-kirchhoff | $P(e\in T)=c_eR_{\mathrm{eff}}(e)$ | 証明する |
| thm-ust-negative | 2 辺の負の相関 | 証明する |
| rem-ust-lattice | 格子での極限、SLE への収束 | 主張だけ |
以下、$G=(V,E)$ はループも多重辺もない有限連結グラフで、頂点数を $n\ge2$ とする。全域木はその辺集合と同一視する。各辺に $c_e>0$ を与えた回路網 $(G,c)$ と、その上のランダムウォーク $p(x,y)=c_{xy}/c_x$($c_x=\sum_yc_{xy}$)、記号 $P_x$、$\tau_S=\min\{t\ge0\mid X_t\in S\}$、$\tau_x^+=\min\{t\ge1\mid X_t=x\}$、有効抵抗 $R_{\mathrm{eff}}$ は 電気回路網と有効抵抗 の定義「回路網」「有効抵抗」に従う。
$G$ の全域木全体を $\mathcal T(G)$ とする。$\mathcal T(G)$ 上の確率
$$
\mu_c(t)=\frac1{Z}\prod_{e\in t}c_e,\qquad Z=\sum_{s\in\mathcal T(G)}\prod_{e\in s}c_e
$$
を 重みつき全域木測度 といい、これに従う確率変数 $T$ を 重みつき全域木 という。すべての $c_e=1$ のとき $\mu_c(t)=1/|\mathcal T(G)|$ であり、$T$ を 一様全域木 という。
すべての $c_e=1$ とする。
$K_4$ の全域木は $16$ 本で、各辺は $16\cdot3/6=8$ 本に含まれる。菱形は $K_4$ から辺 $az$ を除いたものなので、全域木は $az$ を含まない $16-8=8$ 本である。$K_4$ の全域木で $az$ と $bc$ を両方含むものは、2 本を結ぶ残りの 1 辺の選び方 $4$ 本なので、菱形の全域木で $bc$ を含むものは $8-4=4$ 本である。辺の延べ本数は $8\cdot3=24$ で、$bc$ の $4$ を除いた $20$ を対称な 4 辺 $ab,ac,bz,cz$ が $5$ ずつ分ける。
頂点の列 $w=(w_0,w_1,\dots,w_k)$ で隣り合う 2 項が隣接するもの(歩み)について、道 $\gamma$ を次のように作る。$\gamma=(w_0)$ から始め、$i=1,\dots,k$ の順に、$w_i$ が $\gamma$ に現れなければ $\gamma$ の末尾に $w_i$ を付け加え、$\gamma=(\gamma_0,\dots,\gamma_m)$ の $\gamma_j$ に等しければ $\gamma$ を $(\gamma_0,\dots,\gamma_j)$ に切り詰める。最後に得られる $\gamma$ を $w$ の ループ消去 といい $\mathrm{LE}(w)$ と書く。ランダムウォークの歩みのループ消去を ループ消去ランダムウォーク という(ループ消去ランダムウォーク)。
$\mathrm{LE}(w)$ は同じ頂点を 2 度通らない道で、$w_0$ から $w_k$ へ向かう。各段階で $\gamma$ の末尾はいつも $w_i$ である。ループは生じた順に消えるので、時間を逆にたどって消すのとは手順が異なる。
$k\ge1$、$w_k\ne w_0$ とし、$\sigma=\max\{i< k\mid w_i=w_0\}$ とおく。このとき $\mathrm{LE}(w)$ の 2 番目の頂点は $w_{\sigma+1}$ である。
時刻 $\sigma$ で $w_\sigma=w_0$ なので、$\gamma$ は $(w_0)$ に切り詰められる($\sigma=0$ なら初めから $(w_0)$)。$\sigma$ の最大性と $w_k\ne w_0$ から、$i>\sigma$ で $w_i\ne w_0$ である。よって時刻 $\sigma+1$ に $w_{\sigma+1}$ が $\gamma_1$ として付け加わる。以後の切り詰めは $\gamma_j$($j\ge1$)までで、$\gamma_1$ を消すには $w_0$ に戻る必要があるが、それは起こらない。$\square$
Wilson のアルゴリズム. 根 $r\in V$ と、$V\setminus\{r\}$ の並べ方 $v_1,\dots,v_{n-1}$ を固定する。
山と見える有向グラフ. $x\ne r$ ごとに、確率変数の列 $M_x(1),M_x(2),\dots$ を用意する。すべて独立で、$P(M_x(i)=y)=p(x,y)$ とする。$(x,i)$ を 色 $i$ の手 と呼び、$x$ から $M_x(i)$ への矢印とみる。各 $x$ について、まだ取り除いていない手のうち番号最小のものを 見える手 といい、見える手の矢印全体を 見える有向グラフ という($r$ からは矢印が出ない)。見える有向グラフの有向閉路は、それをなす手(色つき)の集合として 色つき閉路 と呼ぶ。見える色つき閉路の手をすべて取り除くことを、閉路を はじく という。はじくと、その頂点の次の手が見えるようになる。
矢印の木. 見える有向グラフに有向閉路がなければ、各 $x\ne r$ から矢印をたどると頂点が重複しないので $r$ に着く。各 $x\ne r$ に隣接点 $A(x)$ を対応させ、矢印 $x\to A(x)$ をたどるとどの頂点からも $r$ に着くものを、根 $r$ の 全域有向木 という。辺 $\{x,A(x)\}$ を集めると全域木になり、逆に全域木は辺を $r$ へ向けることで全域有向木をただ 1 つ定める。$G$ にループがないので $p(x,x)=0$ であり、有向閉路の長さは $2$ 以上である。
山の値を 1 つ固定する。見える閉路を順にはじく列 $C_1,\dots,C_N$ で、はじき終えた見える有向グラフに有向閉路がないものがあるとする。このとき、見える閉路を順にはじく任意の列 $D_1,D_2,\dots$ の長さは $N$ 以下であり、それ以上はじけなくなるまで続けると、はじいた色つき閉路の集合は $\{C_1,\dots,C_N\}$ に一致する。とくに最後の見える有向グラフも一致する。
$N$ についての帰納法で示す。$N=0$ なら初めから見える閉路はなく、はじける列は空である。$N\ge1$ とし、$D_1$ を最初に見える色つき閉路とする。
$D_1$ はある $C_K$ に等しい. $D_1$ のどの頂点も $C_1,\dots,C_N$ に現れなければ、$D_1$ の手は最後まで見えたままで、最後の見える有向グラフに閉路があることになり矛盾する。そこで $C_K$ を、$D_1$ と頂点を共有する最初のものとし、共有する頂点 $x$ をとる。$C_1,\dots,C_{K-1}$ は $D_1$ の頂点を通らないので、$C_K$ をはじく直前にも $D_1$ の頂点の見える手は $D_1$ の手のままである。$C_K$ は $x$ の見える手を含むので、$C_K$ と $D_1$ は $x$ で同じ手をもち、その行き先 $y$ も両方の頂点である。これを $y$ に当てて繰り返すと、$D_1$ の手をたどって一周する間、$C_K$ も同じ手を含む。各頂点から出る見える手は 1 つなので、$C_K=D_1$ である。
並べ替えても有効. $D_1=C_K$ を最初にはじき、続いて $C_1,\dots,C_{K-1}$ をはじく。$C_k$($k< K$)は $D_1$ と頂点を共有しないので、その頂点の見える手は元の順序のときと同じで、$C_k$ は見える。これを終えると、取り除いた手の集合は元の列で $C_K$ まではじいたときと同じなので、続けて $C_{K+1},\dots,C_N$ をはじける。
したがって $D_1$ をはじいた後の山には、終わりまで長さ $N-1$ の列 $C_1,\dots,\widehat{C_K},\dots,C_N$ がある。帰納法の仮定を $D_2,D_3,\dots$ に当てればよい。最後の見える有向グラフは、取り除いた手の集合で決まる。$\square$
根と並べ方によらず、Wilson のアルゴリズムの出力 $T$ は重みつき全域木測度 $\mu_c$ に従う。とくに単純ランダムウォーク($c\equiv1$)で走らせると一様全域木が得られる。
1.アルゴリズムは閉路をはじく手順である. ランダムウォークを山で走らせる。すなわち、歩みが $x\ne r$ にいるとき、$x$ の見える手の行き先へ進む。次の性質を保ちながら進むことを確かめる:今のループ消去 $\gamma=(\gamma_0,\dots,\gamma_m)$ について、$j< m$ では $\gamma_j$ の見える手は $\gamma_{j+1}$ を指し、$S$ の各点($r$ を除く)の見える手はすでに作った木の上で根の方を指す。$\gamma_m$ の見える手の行き先 $y$ について、
2.はじいた閉路と出力は独立. 確率 $1$ でアルゴリズムは有限回で終わるので、lem-ust-popping により、はじかれる色つき閉路の集合 $\mathcal C$ と最後の全域有向木 $\tau$ は、はじく順序によらず山の値だけで決まる。根 $r$ の全域有向木 $A$ と、色つき閉路の有限集合 $\mathbf c$ をとる。$\mathbf c$ のうち頂点 $x$ の手の個数を $k_x$ とするとき、
$$
\{\mathcal C=\mathbf c,\ \tau=A\}=\Bigl\{\mathbf c\text{ の各手 }(x,i)\text{ で }M_x(i)\text{ が指定の値},\ \ x\ne r\text{ ごとに }M_x(k_x+1)=A(x)\Bigr\}
$$
である。$\subset$ は明らかである。$\supset$:右辺の事象の上では、左辺が起こるある山の値で使った順序で $\mathbf c$ の閉路をはじける(各段階の見える手は $\mathbf c$ の手か、その下の $A$ の手で、値が同じ)。はじき終えた見える有向グラフは $A$ で閉路がないので、lem-ust-popping により $\mathcal C=\mathbf c$、$\tau=A$ である。この議論は $A$ を別の全域有向木 $A'$ に替えても通るので、$(\mathbf c,A)$ が起こりうることと $(\mathbf c,A')$ が起こりうることは同値である。手の独立性から
$$
P(\mathcal C=\mathbf c,\ \tau=A)=\Bigl(\prod_{(x,i)\in\mathbf c}p\bigl(x,M_x(i)\bigr)\Bigr)\cdot\prod_{x\ne r}p\bigl(x,A(x)\bigr)
$$
(第 1 の積は $\mathbf c$ で指定された値で計算する)。起こりうる $\mathbf c$ について和をとると、第 1 因子の和は $A$ によらない定数 $\kappa$ なので
$$
P(\tau=A)=\kappa\prod_{x\ne r}p\bigl(x,A(x)\bigr)=\kappa\,\frac{\prod_{x\ne r}c_{x,A(x)}}{\prod_{x\ne r}c_x}
$$
である。
3.重みへの書き換え. $A$ に対応する全域木を $t$ とすると、$t$ の辺はちょうど $\{x,A(x)\}$($x\ne r$)なので $\prod_{x\ne r}c_{x,A(x)}=\prod_{e\in t}c_e$ である。分母 $\prod_{x\ne r}c_x$ は $t$ によらない。全域木と全域有向木は 1 対 1 なので、$P(T=t)$ は $\prod_{e\in t}c_e$ に比例し、和が $1$ であることから $\mu_c(t)$ に等しい。$\square$
並べ方や根を変えると歩みの走り方は変わるが、lem-ust-popping により、同じ山からは同じ木が出てくる。
$u\ne v$ を頂点とし、$T$ を重みつき全域木とする。$T$ の中で $u$ と $v$ を結ぶ道は、$u$ から出発し $v$ に着いた時刻で止めたランダムウォークのループ消去と同じ分布をもつ。
根 $r=v$、$v_1=u$ として Wilson のアルゴリズムを走らせる。最初の枝は $u$ から $v$ への歩みのループ消去で、これは出力の木の中で $u$ と $v$ を結ぶ道である。thm-ust-wilson により出力は $\mu_c$ に従う。$\square$
ループ消去ランダムウォークの分布は、木全体を一様に選ぶ問題と切り離して定義されている。cor-ust-path は、それが一様全域木の中の 1 本の道として現れることをいう。
$T$ を重みつき全域木、$e=\{x,y\}$ を辺とすると
$$
P(e\in T)=c_e\,R_{\mathrm{eff}}(x,y)
$$
である。とくに一様全域木では $P(e\in T)=R_{\mathrm{eff}}(x,y)$(すべての辺の抵抗が $1$ の回路網での有効抵抗)である。
根 $r=y$、$v_1=x$ として Wilson のアルゴリズムを走らせる。$T$ は木なので、$e\in T$ であることは、$T$ の中で $x$ と $y$ を結ぶ道が辺 $e$ そのものであることと同値である。cor-ust-path の証明のとおりこの道は最初の枝 $\mathrm{LE}(X_0,\dots,X_{\tau_y})$($X_0=x$)なので、lem-ust-le-first により、$\sigma=\max\{k< \tau_y\mid X_k=x\}$ について
$$
P(e\in T)=P_x\bigl(X_{\sigma+1}=y\bigr)
$$
である。$X_{k+1}=y$ なら $\tau_y=k+1$ なので、事象 $\{\sigma=k,\ X_{\sigma+1}=y\}$ は $\{X_k=x,\ k< \tau_y,\ X_{k+1}=y\}$ に等しく、$k$ ごとに互いに排反である。Markov 性から
$$
P(e\in T)=\sum_{k\ge0}P_x\bigl(X_k=x,\ k< \tau_y\bigr)\,p(x,y)=g\,p(x,y),\qquad g=E_x\bigl[\#\{k< \tau_y\mid X_k=x\}\bigr]
$$
である。$x$ を出発して $y$ に着く前に $x$ に戻る確率を $q=P_x(\tau_x^+< \tau_y)$ とすると、強 Markov 性から $x$ への訪問回数は $P(\text{回数}=j)=q^{j-1}(1-q)$ の幾何分布に従い、$g=1/(1-q)=1/P_x(\tau_y< \tau_x^+)$ である。電気回路網と有効抵抗 の命題「有効抵抗と脱出確率」により $P_x(\tau_y< \tau_x^+)=1/(c_xR_{\mathrm{eff}}(x,y))$ なので、$g=c_xR_{\mathrm{eff}}(x,y)$、
$$
P(e\in T)=c_xR_{\mathrm{eff}}(x,y)\cdot\frac{c_{xy}}{c_x}=c_e\,R_{\mathrm{eff}}(x,y)
$$
である。$\square$
Gri18 は同じ式を、Kirchhoff の法則の解を全域木の数え上げで表す公式(Gri18 Theorem 1.16、p. 6)から導いている((2.4)、p. 22)。上の証明は Wilson のアルゴリズムだけを使う。
$$
\sum_{e=\{x,y\}\in E}c_e\,R_{\mathrm{eff}}(x,y)=n-1
$$
である。
全域木の辺は $n-1$ 本なので、$n-1=E|T|=\sum_eP(e\in T)$ である。thm-ust-kirchhoff を代入すればよい。$\square$
すべての $c_e=1$ とする。
$T$ を重みつき全域木、$f\ne g$ を辺とすると
$$
P(f\in T,\ g\in T)\le P(f\in T)\,P(g\in T)
$$
である。すなわち $P(f\in T\mid g\in T)\le P(f\in T)$ である。
$g=\{a,b\}$ とする。$P(g\in T)>0$ である($g$ を含む全域木がある)。
条件つきの分布. $a$ と $b$ を 1 点 $\ast$ に貼り合わせ $g$ を捨てたグラフを $G'$ とする(多重辺が生じうる。$G$ に多重辺がないのでループは生じない)。$t\mapsto t\setminus\{g\}$ は、$g$ を含む $G$ の全域木と $G'$ の全域木の 1 対 1 対応で、重みは $\prod_{e\in t}c_e=c_g\prod_{e\in t\setminus\{g\}}c_e$ である。よって $g\in T$ のもとで $T\setminus\{g\}$ は $G'$ の重みつき全域木測度に従う。
多重辺をまとめる. $f$ の両端を $x,y$ とし($f\ne g$ なので $G'$ で $x\ne y$)、$G'$ で $x,y$ を結ぶ辺を $f=f_1,\dots,f_k$ とする。これらを 1 本の辺 $F$($c_F=\sum_jc_{f_j}$)にまとめ、ほかの平行な辺も同様にまとめた回路網を $G''$ とする。全域木は平行な 2 辺を含まないので、$G'$ の全域木は「$G''$ の全域木と、それが含むまとめた辺ごとの代表の選び方」と 1 対 1 で、代表について重みを足すと $G''$ の重みになる。したがって
$$
P(f\in T\mid g\in T)=\frac{c_f}{c_F}\,P''(F\in T'')=\frac{c_f}{c_F}\,c_F\,R''_{\mathrm{eff}}(x,y)=c_f\,R''_{\mathrm{eff}}(x,y)
$$
である。ここで $T''$ は $G''$ の重みつき全域木で、thm-ust-kirchhoff を $G''$ に当てた。
比較. $G''$ は $G$ の頂点集合 $\{a,b\}$ を貼り合わせた回路網で、$\{a,b\}$ は $x,y$ を同時には含まない。電気回路網と有効抵抗 の系「Rayleigh の単調性原理」により $R''_{\mathrm{eff}}(x,y)\le R_{\mathrm{eff}}(x,y)$ なので、thm-ust-kirchhoff から $P(f\in T\mid g\in T)\le c_fR_{\mathrm{eff}}(x,y)=P(f\in T)$ である。$\square$
この証明の筋は Gri18 Theorem 2.1(p. 21)の証明と同じである。より一般に、辺の集合 $F$ の上の増加事象と、$E\setminus F$ の上の増加事象は負に相関する(Feder–Mihail、Gri18 Theorem 2.5、p. 22。この記事では証明しない)。
辺の集合の結合分布は行列式で書ける。辺に向きを決め、辺 $e$ の始点から終点へ強さ $1$ の電流を流したとき辺 $f$ を流れる電流を $Y(e,f)$ とすると(すべての抵抗が $1$)、一様全域木について $P(e_1,\dots,e_k\in T)=\det\bigl(Y(e_i,e_j)\bigr)_{i,j}$ が成り立つ(Burton–Pemantle の定理)。主張は 行列式点過程 の例「一様全域木の辺の集合」にあり、この記事では証明しない。$k=1$ では $Y(e,e)=R_{\mathrm{eff}}(e)$ で、thm-ust-kirchhoff に戻る。
無限グラフでは全域木を一様に選べないので、有限の箱で選んで極限をとる。
$\mathbb Z^d$($d\ge2$)の箱 $[-n,n]^d$ の一様全域木の分布を $\mu_n$ とする。有限個の辺の集合 $F$ について $\mu_n(F\subset T)$ は大きい $n$ で $n$ について減少し(thm-ust-negative の証明と同じく Rayleigh の単調性原理による)、極限 $\mu$ は辺の集合の上の確率測度で、平行移動で不変かつエルゴード的で、その台は有界な連結成分をもたない森の全体に含まれる(Gri18 Theorem 2.11, p. 28)。$\mu$ が全域木の全体に台をもつことは $d\le4$ と同値である(Pemantle の定理、Gri18 Theorem 2.13, p. 30)。
$d=2$ では尺度極限が知られている。格子 $\delta\mathbb Z^2$ 上で $0$ から出発し、領域の境界に着くまでのループ消去ランダムウォークは、$\delta\to0$ で放射型の $\mathrm{SLE}_2$ に収束する。弧に沿って境界を貼り合わせた一様全域木の Peano 曲線(木とその双対の木の間を縫う曲線)は、弦型の $\mathrm{SLE}_8$ に収束する(LSW04 p. 1、Gri18 Theorems 2.17–2.18, pp. 35–36。Schramm–Loewner発展 を参照)。この記事ではどちらも証明しない。
Wilson のアルゴリズムの証明の 1・2 は、ランダムウォークが可逆であることを使っていない。$G$ の辺に沿って動く既約な Markov 連鎖($p(x,x)=0$)で走らせると、出力は根 $r$ へ向かう全域有向木 $A$ で、確率は $\prod_{x\ne r}p(x,A(x))$ に比例する(Gri18 Theorem 2.8, p. 25)。辺の重みに書き換えた 3 だけが可逆性を使う。
三角形の頂点 $\mathbb Z/3$ の上で $p(i,i+1)=\frac23$、$p(i,i-1)=\frac13$ とする。この連鎖は既約で、定常分布は一様だが、可逆でない。根を $0$ とすると、3 本の全域木の出力の確率は次のとおりで、一様でない。
| 全域木 | 向き | 重み | 確率 |
|---|---|---|---|
| $\{01,12\}$ | $2\to1\to0$ | $\frac13\cdot\frac13$ | $\frac17$ |
| $\{02,12\}$ | $1\to2\to0$ | $\frac23\cdot\frac23$ | $\frac47$ |
| $\{01,02\}$ | $1\to0$、$2\to0$ | $\frac13\cdot\frac23$ | $\frac27$ |
辺に独立で一様な $[0,1]$ の重みを与え、最小全域木 をとる。重みはほとんど確実に相異なり、最小全域木はただ 1 つに決まる。菱形(ex-ust-basic の 4)でこの木が $bc$ を含む確率は $\frac8{15}$ で、一様全域木の $\frac12$ と異なる。
重みが相異なるとき、辺が最小全域木に入らないのは、その辺を含むある閉路で最も重いときに限る。$bc$ を含む閉路は三角形 $abc$ と $bcz$ だけである。$bc$ が三角形 $abc$ で最も重い確率は $\frac13$、$bcz$ でも $\frac13$、両方(5 辺の中で最も重い)は $\frac15$ なので、$bc$ が入らない確率は $\frac13+\frac13-\frac15=\frac7{15}$ である。木ごとには、$bc$ を含む 4 本がそれぞれ $\frac2{15}$、含まない 4 本がそれぞれ $\frac7{60}$ である(重みの $5!$ 通りの順序を数えて確かめた)。
三角形 $K_3$ の辺を $e_1,e_2,e_3$ とすると、一様全域木は 2 辺からなる 3 本から等確率で選ばれる。$P(e_1\in T)=\frac23$、$P(e_2\notin T)=\frac13$ で、$P(e_1\in T,\ e_2\notin T)=\frac13>\frac23\cdot\frac13$ である。事象 $\{e_2\notin T\}$ は増加事象でない。一般に thm-ust-negative から $P(f\in T,\ g\notin T)=P(f\in T)-P(f\in T,\ g\in T)\ge P(f\in T)\,P(g\notin T)$ が従う。
| 主張 | 反例 | 外れること |
|---|---|---|
| 既約な連鎖なら Wilson のアルゴリズムの出力は一様全域木 | ex-ust-nonreversible | 可逆性(回路網のランダムウォークであること) |
| ランダムウォークの通った辺を集めると全域木になる | $K_4$ で根 $0$、歩み $1,2,3,1,0$:辺 $12,23,31,10$ は閉路を含む | ループ消去 |
| 独立一様な重みの最小全域木は一様全域木 | ex-ust-mst | 木を重みつき全域木測度で選ぶこと |
| 辺についての 2 つの事象はつねに負に相関する | ex-ust-k3 | 2 つの事象がともに増加事象であること |
| 格子の一様全域木の極限はつねに全域木 | $d\ge5$ の $\mathbb Z^d$(rem-ust-lattice) | $d\le4$ |
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する