従順群(amenable group)とは、群 $G$ 上の有界関数に左不変な平均(不変平均)を割り当てられる群であり、同じことだが、$G$ のすべての部分集合に左不変な有限加法的確率測度を与えられる群である。有限集合 $F$ で $sF$ と $F$ の違いが $F$ に比べて小さいものがいつでもとれること(Følner 条件)は従順性と同値であり、従順性は部分群・商群・拡大・増大和に遺伝するので、アーベル群と可解群は従順である。2 元で生成される自由群 $F_2$ は自分自身を逆理的に分解できるので従順でなく、$F_2$ を含む群も従順でない。標数 $0$ の線形群では従順であることと $F_2$ を含まないことが同値になる。
前提知識: 群, 群作用, 自由群, Banach–Tarskiの逆理
群 $G$ の部分集合すべてに「大きさ」を割り当てて、互いに交わらない和には大きさの和を対応させ、全体の大きさを $1$ とし、左から $G$ の元を掛けても大きさが変わらないようにできるとき、$G$ を 従順群(amenable group)という。言い換えると、$G$ 上の有界関数に「平均値」を割り当てる左不変な汎関数(不変平均)が存在する群である。この概念は Banach–Tarskiの逆理をきっかけに von Neumann が導入した(DK17 §18.3, p. 581)。
有限群・アーベル群・可解群は従順であり、2 元で生成される自由群 $F_2$ は従順でない。$F_2$ は自分自身を「二つの $F_2$」に分割合同に分けられるので(Banach–Tarskiの逆理 の命題「自由群の逆理的分解」)、全体の大きさが $1$ の不変な大きさを持てない。3 次元の回転群 $SO(3)$ が $F_2$ を部分群として含むことが、Banach–Tarskiの逆理の出発点である。
従順性は、有限集合の数え上げによっても特徴づけられる。$G$ の有限集合 $F$ で、各元 $s$ を掛けた $sF$ が $F$ とほとんど重なるものがいつでもとれること(Følner 条件)である。この記事では、不変平均と不変な有限加法的確率測度の同値、Følner 条件から従順性が従うことの証明、部分群・商・拡大・増大和への遺伝、アーベル群と可解群の従順性、自由群が従順でないことを示し、逆向きの定理(Følner と Tarski)を所在とともに述べる。
この記事では群に位相を考えない(離散群)。$G$ 上の有界な実数値関数の全体を $\ell^\infty(G)$ と書き、上限ノルム $\|f\|_\infty=\sup_x|f(x)|$ で Banach空間 とみる。$g\in G$ と $f\in\ell^\infty(G)$ に対し $(g\cdot f)(x):=f(g^{-1}x)$ とおく。$(gh)\cdot f=g\cdot(h\cdot f)$ であり、部分集合 $A$ の指示関数について $g\cdot1_A=1_{gA}$ である。
平均 $m$ は $|m(f)|\le\|f\|_\infty$ を満たす。$-\|f\|_\infty\le f\le\|f\|_\infty$ の各辺に $m$ を当てればよい。したがって平均は $\ell^\infty(G)$ 上の連続線形汎関数で、ノルムは $1$ である。
関数の代わりに集合で述べることもできる。写像 $\mu\colon\mathcal P(G)\to[0,1]$ が 有限加法的確率測度 であるとは、$\mu(G)=1$ で、互いに交わらない $A,B$ について $\mu(A\sqcup B)=\mu(A)+\mu(B)$ となることをいう。左不変 とは $\mu(gA)=\mu(A)$ となることをいう。
群 $G$ が従順であるための必要十分条件は、$G$ のすべての部分集合の上で定義された左不変な有限加法的確率測度が存在することである。
不変平均 $m$ があれば、$\mu(A):=m(1_A)$ とおく。$1_A\ge0$ から $\mu(A)\ge0$、$1_A\le1$ から $\mu(A)\le1$、$1_{A\sqcup B}=1_A+1_B$ から有限加法性、$m(1)=1$ から $\mu(G)=1$、$1_{gA}=g\cdot1_A$ から左不変性が従う。
逆に $\mu$ があるとする。
有限個の値しかとらない関数 $s$ は、値ごとの分割 $G=A_1\sqcup\cdots\sqcup A_r$ と実数 $c_i$ により $s=\sum_ic_i1_{A_i}$ と書ける。$m(s):=\sum_ic_i\mu(A_i)$ とおく。別の書き方 $s=\sum_jd_j1_{B_j}$($B_j$ も分割)とは、共通の細分 $A_i\cap B_j$ の上で $c_i=d_j$ となるので、有限加法性から同じ値になる。共通の細分で考えれば $m$ は線形で、$s\ge0$ なら $m(s)\ge0$、$|m(s)|\le\|s\|_\infty$、$m(g\cdot s)=\sum_ic_i\mu(gA_i)=m(s)$ である。
一般の $f\in\ell^\infty(G)$ について $s_n:=\lfloor nf\rfloor/n$ は有限個の値しかとらず、$\|f-s_n\|_\infty\le1/n$ である。$|m(s)-m(s')|\le\|s-s'\|_\infty$ なので $m(s_n)$ は Cauchy 列であり、$m(f):=\lim_nm(s_n)$ とおく。この値は $f$ に一様収束する有限値関数の列の選び方によらず、$m$ は線形で $|m(f)|\le\|f\|_\infty$ を満たす。$f\ge0$ なら $s_n\ge0$ なので $m(f)\ge0$ である。$g\cdot s_n$ は $g\cdot f$ に一様収束するので $m(g\cdot f)=\lim m(g\cdot s_n)=\lim m(s_n)=m(f)$ である。$m(1)=\mu(G)=1$ なので、$m$ は不変平均である。$\square$
群作用への一般化と同じ同値は DK17 Definition 18.18・18.19 と Proposition 18.20(p. 582)にある。左不変の代わりに右不変を要求しても同じ群の族になる($\mu(A^{-1})$ を考える。同 Proposition 18.23, p. 583)。
$G$ が有限なら、$m(f):=\frac1{|G|}\sum_{x\in G}f(x)$ は不変平均である。$x\mapsto g^{-1}x$ が $G$ の全単射だからである。
無限群では、この算術平均を「ほとんど不変な」有限集合の上でとり、極限をとる。$\mathbb Z$ では区間 $F_n=\{0,1,\dots,n-1\}$ について、$F_n$ を $s$ だけずらした $s+F_n$ と $F_n$ との違いは高々 $2|s|$ 点で、$n\to\infty$ で $F_n$ の大きさ $n$ に比べて無視できる。これを一般の群で述べたのが Følner 条件である。
有限集合 $F$ について $|F|$ はその元の個数、$A\triangle B=(A\setminus B)\cup(B\setminus A)$ は対称差である。
群 $G$ が Følner 条件 を満たすとは、任意の有限集合 $S\subset G$ と $\varepsilon>0$ に対し、空でない有限集合 $F\subset G$ で
$$
|sF\triangle F|\le\varepsilon|F|\qquad(s\in S)
$$
となるものが存在することをいう。このような $F$ を $(S,\varepsilon)$ に対する Følner 集合 という。
DK17 §18.4(Definitions 18.38・18.44, pp. 586–588)は Følner 列(空でない部分集合の列)を右からの積で定義し、Lemma 18.45(p. 588)で $|KF\triangle F|\le\varepsilon|F|$($KF=\{kx\mid k\in K,\ x\in F\}$)の形に言い換えている。$K=S\cup\{1\}$ とすると、$s\in S$ について $sF\subset KF$ と $|sF|=|F|$ から $|sF\triangle F|=2|sF\setminus F|\le2|KF\triangle F|$、逆に $|KF\setminus F|\le\sum_{k\in K}|kF\setminus F|$、$F\subset KF$ なので、二つの形は定数倍の違いを除いて同値である。
$F_n=\{0,1,\dots,n-1\}^d\subset\mathbb Z^d$ とし、$s=(s_1,\dots,s_d)\in\mathbb Z^d$ とする。$x\in(s+F_n)\setminus F_n$ なら、ある座標 $j$ で $x_j\in[s_j,s_j+n-1]$ かつ $x_j\notin[0,n-1]$ である。そのような $x_j$ は高々 $|s_j|$ 個で、ほかの座標はそれぞれ高々 $n$ 通りなので、$|(s+F_n)\setminus F_n|\le\sum_j|s_j|n^{d-1}$ である。$F_n\setminus(s+F_n)=s+\bigl((-s+F_n)\setminus F_n\bigr)$ の個数も、同じ評価を $-s$ に当てて $\sum_j\lvert s_j\rvert n^{d-1}$ 以下なので
$$
\frac{|(s+F_n)\triangle F_n|}{|F_n|}\le\frac{2\sum_j|s_j|}{n}\to0\quad(n\to\infty)
$$
である。有限集合 $S$ と $\varepsilon$ が与えられたら、$n$ を $2\max_{s\in S}\sum_j|s_j|/n\le\varepsilon$ となるようにとればよい。
Følner 条件を満たす群は従順である。
段 1(有限集合での平均)。空でない有限集合 $F$ について $m_F(f):=\frac1{|F|}\sum_{x\in F}f(x)$ は平均である。$s\in G$ について
$$
m_F(s\cdot f)-m_F(f)=\frac1{|F|}\Bigl(\sum_{y\in s^{-1}F}f(y)-\sum_{y\in F}f(y)\Bigr)
$$
であり、$s^{-1}F\cap F$ の上の項は打ち消し合うので
$$
|m_F(s\cdot f)-m_F(f)|\le\|f\|_\infty\frac{|s^{-1}F\triangle F|}{|F|}
$$
である。
段 2(ネット)。$I$ を、有限集合 $S\subset G$ と $\varepsilon>0$ の組 $i=(S,\varepsilon)$ の全体とし、$S\subset S'$ かつ $\varepsilon'\le\varepsilon$ のとき $(S,\varepsilon)\le(S',\varepsilon')$ と定める。$I$ は有向集合である。各 $i=(S,\varepsilon)$ について、有限集合 $S^{-1}=\{s^{-1}\mid s\in S\}$ に対する Følner 集合 $F_i$ をとる。すなわち $|s^{-1}F_i\triangle F_i|\le\varepsilon|F_i|$($s\in S$)である。$m_i:=m_{F_i}$ とおく。
段 3(集積点)。平均の全体 $\mathcal M$ は、$\ell^\infty(G)$ の連続双対の閉単位球に含まれ、弱スター位相で閉じている(平均の条件は、各 $f$ での値についての等式と不等式だからである)。Banach–Alaogluの定理 により閉単位球は弱スター位相でコンパクトなので、$\mathcal M$ もコンパクトである。コンパクト空間のネットは集積点をもつ(ネット の定理「コンパクト性のネットによる特徴づけ」)ので、ネット $(m_i)_{i\in I}$ は集積点 $m\in\mathcal M$ をもつ。
段 4(不変性)。$s\in G$、$f\in\ell^\infty(G)$、$\delta>0$ を固定する。$i_0:=(\{s\},\delta/(\|f\|_\infty+1))$ とおく。$m$ は集積点なので、弱スター近傍 $\{m'\mid|m'(s\cdot f)-m(s\cdot f)|<\delta,\ |m'(f)-m(f)|<\delta\}$ に入る $m_i$ が $i\ge i_0$ の中にある。$i=(S,\varepsilon)$ は $s\in S$、$\varepsilon\le\delta/(\|f\|_\infty+1)$ を満たすので、段 1 の不等式から $|m_i(s\cdot f)-m_i(f)|<\delta$ である。よって
$$
|m(s\cdot f)-m(f)|\le|m(s\cdot f)-m_i(s\cdot f)|+|m_i(s\cdot f)-m_i(f)|+|m_i(f)-m(f)|<3\delta
$$
となる。$\delta$ は任意なので $m(s\cdot f)=m(f)$ であり、$m$ は不変平均である。$\square$
DK17 Theorem 18.50(pp. 590–592)は、Følner 集合の列と超フィルターによる極限で同じことを示している。段 3 の集積点の存在は選択公理(の弱い形)に依存する。DK17 p. 590 は、集合論の ZF の公理だけからは $\mathbb Z$ が不変平均をもつことを導けないと注意している。
逆向きも成り立つ。
群 $G$ について次は同値である。
1・2・3 の同値は DK17 Theorem 18.50(p. 590。群作用 $G\curvearrowright X$ で述べ、$X=G$ の場合)と Lemma 18.45(p. 588)にある。3 ⇒ 1 は Tarski による(同 Theorem 18.51・Corollary 18.52, p. 592)。この記事では 2 ⇒ 1(thm-amen-folner)と、次の命題で 1 ⇒ 3 を証明する。1 ⇒ 2 と 3 ⇒ 1 は証明しない。
従順な群 $G$ は、左からの積の作用で逆理的でない。
$\mu$ を左不変な有限加法的確率測度とする(prop-amen-mean-measure)。$P\sim G$ を小片 $P=P_1\sqcup\cdots\sqcup P_n$、$G=g_1P_1\sqcup\cdots\sqcup g_nP_n$ が与えるとすると、$\mu(P)=\sum_i\mu(P_i)=\sum_i\mu(g_iP_i)=\mu(G)=1$ である。同様に $\mu(Q)=1$ で、$P\cap Q=\emptyset$ なら $1\ge\mu(P\sqcup Q)=2$ となり矛盾する。$\square$
1:$H\subset G$ を部分群、$m$ を $G$ の不変平均とする。各右剰余類 $Hx$ から代表元を一つずつ選んだ集合を $R$ とすると、$G$ の各元は $hr$($h\in H$、$r\in R$)とただ一通りに書ける。$f\in\ell^\infty(H)$ に対し $\tilde f(hr):=f(h)$ とおき、$m_H(f):=m(\tilde f)$ と定める。$m_H$ は平均である。$h_0\in H$ について $(h_0\cdot\tilde f)(hr)=\tilde f(h_0^{-1}hr)=f(h_0^{-1}h)$ なので $h_0\cdot\tilde f=\widetilde{h_0\cdot f}$ であり、$m_H(h_0\cdot f)=m(h_0\cdot\tilde f)=m(\tilde f)=m_H(f)$ となる。
2:$\pi\colon G\to Q$ を全射準同型とし、$m_Q(f):=m(f\circ\pi)$ とおく。$(g\cdot(f\circ\pi))(x)=f(\pi(g)^{-1}\pi(x))$ なので $g\cdot(f\circ\pi)=(\pi(g)\cdot f)\circ\pi$ であり、$\pi$ が全射なので $m_Q$ は $Q$ の不変平均である。
3:$m_N$、$m_Q$ をそれぞれ $N$、$Q=G/N$ の不変平均とする。$f\in\ell^\infty(G)$ と $x\in G$ について $\varphi_f(x):=m_N\bigl(n\mapsto f(xn)\bigr)$ とおく。$n_1\in N$ について、関数 $n\mapsto f(xn_1n)$ は $n\mapsto f(xn)$ を $n_1^{-1}$ で動かしたものなので、$m_N$ の不変性から $\varphi_f(xn_1)=\varphi_f(x)$ である。よって $\varphi_f$ は $Q$ 上の有界関数 $\bar\varphi_f$ を定め、$m(f):=m_Q(\bar\varphi_f)$ とおく。$m$ は平均である。$g\in G$ について $\varphi_{g\cdot f}(x)=m_N\bigl(n\mapsto f(g^{-1}xn)\bigr)=\varphi_f(g^{-1}x)$ なので $\bar\varphi_{g\cdot f}=(gN)\cdot\bar\varphi_f$ であり、$m(g\cdot f)=m(f)$ となる。
4:$m_i$ を $G_i$ の不変平均とし、$\tilde m_i(f):=m_i(f|_{G_i})$($f\in\ell^\infty(G)$)とおく。$\tilde m_i$ は $G$ の平均で、$g\in G_i$ なら $(g\cdot f)|_{G_i}=g\cdot(f|_{G_i})$ なので $G_i$ の元について不変である。$I$ に、$G_i\subset G_j$ のとき $i\le j$ と前順序を入れると、仮定から $I$ は有向である。thm-amen-folner の証明の段 3 と同じく、ネット $(\tilde m_i)$ は平均の集合の中に集積点 $m$ をもつ。$g\in G$ と $f$、$\delta>0$ を固定し、$g\in G_{i_0}$ となる $i_0$ をとる。$i\ge i_0$ では $\tilde m_i(g\cdot f)=\tilde m_i(f)$ なので、段 4 と同じ評価で $|m(g\cdot f)-m(f)|<2\delta$ となり、$m$ は不変である。$\square$
これらは DK17 Theorem 18.29(p. 584)にある(そこでは測度で述べ、4 は帰納極限の形)。1 から、従順でない部分群を含む群は従順でない。
アーベル群は従順である。さらに可解群は従順である。
有限個の元 $g_1,\dots,g_d$ で生成されるアーベル群は、準同型 $\mathbb Z^d\to G$、$(k_j)\mapsto\sum_jk_jg_j$(加法で書く)の像なので、ex-amen-zd、thm-amen-folner と thm-amen-closure の 2 により従順である。一般のアーベル群は、有限部分集合が生成する部分群の和集合で、二つの有限部分集合の和集合が両方を含む部分群を生成するので、thm-amen-closure の 4 により従順である。
可解群 $G$ は、導来列 $G=G^{(0)}\supset G^{(1)}\supset\cdots\supset G^{(k)}=1$($G^{(j+1)}=[G^{(j)},G^{(j)}]$)をもつ。$k$ についての帰納法で示す。$k=1$ ならアーベル群である。$G^{(1)}$ は導来列の長さが $k-1$ の可解群なので帰納法の仮定により従順で、$G/G^{(1)}$ はアーベル群なので従順である。thm-amen-closure の 3 により $G$ は従順である。$\square$
DK17 Corollaries 18.54・18.55(pp. 592–593)も同じ筋で示している。
$F_2$ を $a,b$ で生成される自由群とし、文字 $\sigma\in\{a,a^{-1},b,b^{-1}\}$ について、既約語が $\sigma$ で始まる元の全体を $W(\sigma)$ と書く。
$F_2$ は従順でない。したがって、$F_2$ と同型な部分群を含む群は従順でない。
Banach–Tarskiの逆理 の命題「自由群の逆理的分解」により
$$
F_2=\{e\}\sqcup W(a)\sqcup W(a^{-1})\sqcup W(b)\sqcup W(b^{-1}),\quad F_2=W(a)\sqcup aW(a^{-1}),\quad F_2=W(b)\sqcup bW(b^{-1})
$$
である。左不変な有限加法的確率測度 $\mu$ があったとすると、二つ目の式から $1=\mu(W(a))+\mu(aW(a^{-1}))=\mu(W(a))+\mu(W(a^{-1}))$、三つ目から $\mu(W(b))+\mu(W(b^{-1}))=1$ である。一つ目の式から
$$
1\ge\mu(W(a))+\mu(W(a^{-1}))+\mu(W(b))+\mu(W(b^{-1}))=2
$$
となり矛盾する。prop-amen-mean-measure により $F_2$ は従順でない。後半は thm-amen-closure の 1 による。$\square$
これは DK17 Example 18.28(p. 583)と Corollary 18.31(p. 585)にあたる。自由群 $F_n$($n\ge2$)や、階数無限の自由群も $F_2$ を含むので従順でない。Banach–Tarskiの逆理 の命題「$SO(3)$ の中の自由群」により、3 次元の回転群 $SO(3)$ も(離散群として)従順でない。
Følner 条件で見ると、$F_2$ では有限集合 $F$ をどうとっても、$F$ の「境界」が $F$ の大きさに比例して残る。$\mathbb Z^d$ の箱 $F_n$ の境界が体積に比べて小さくなるのとは対照的である。
| 群 | 従順か | 理由 |
|---|---|---|
| 有限群 | はい | 算術平均が不変平均 |
| $\mathbb Z^d$、アーベル群 | はい | 箱 $\{0,\dots,n-1\}^d$ が Følner 集合(ex-amen-zd)、cor-amen-solvable |
| 可解群(例:$\mathbb Z\ltimes\mathbb Z^2$ 型の群、上三角行列の群) | はい | cor-amen-solvable |
| 自由群 $F_n$($n\ge2$) | いいえ | thm-amen-free |
| $SO(3)$(離散群として) | いいえ | $F_2$ を含む |
条件を外したときに結論が成り立たない例:
| 外す・替える条件 | 反例 | 成り立たなくなること |
|---|---|---|
| 有限加法性を可算加法性に強める | $\mathbb Z$ | 左不変な確率測度の存在(従順なのに、可算加法的なものはない) |
| 遺伝の向き(部分群が従順なら全体も) | $\mathbb Z\subset F_2$($a$ が生成する部分群) | 全体の従順性($\mathbb Z$ は従順、$F_2$ は従順でない) |
| 拡大の条件で正規部分群の従順性を外す | $F_2$ とアーベル化 $F_2\to\mathbb Z^2$ | $G/N$ だけが従順でも $G$ は従順とは限らない |
| 増大和を無限直積に替える | 有限群 $\Phi_g$ の直積 $\prod_{g\ne e}\Phi_g$ | 従順性(thm-amen-closure の 4 は直積には効かない) |
| $F_2$ を含まないこと(thm-amen-free の逆) | Ol'shanskii の群(1980。Tarski怪物群) | 「$F_2$ を含まなければ従順」は成り立たない |
1 行目:$\mathbb Z$ 上の左不変(平行移動で不変)な可算加法的確率測度 $\nu$ があれば、一点集合の測度はすべて等しく、$1=\nu(\mathbb Z)=\sum_{k\in\mathbb Z}\nu(\{k\})$ は $0$ か $\infty$ になり矛盾する。$\mathbb Z$ が従順なことは cor-amen-solvable による。
2 行目:$a$ は無限位数なので $\langle a\rangle\cong\mathbb Z$ は従順で、$F_2$ は従順でない。
3 行目:アーベル化 $F_2\to\mathbb Z^2$ の核は交換子部分群 $[F_2,F_2]$ で、階数無限の自由群である(Nielsen–Schreierの定理 の例「交換子部分群は無限階数」)。像 $\mathbb Z^2$ は従順だが $F_2$ は従順でない。
4 行目:$F_2$ は残余有限なので(自由群 の定理「自由群は残余有限」)、各 $g\ne e$ について有限群 $\Phi_g$ と準同型 $\phi_g\colon F_2\to\Phi_g$ で $\phi_g(g)\ne e$ となるものがある。$\phi=(\phi_g)_g\colon F_2\to\prod_g\Phi_g$ は単射なので、直積は $F_2$ を含み、従順でない。各 $\Phi_g$ と、その有限個の直積(有限群)は従順である(DK17 Example 18.34, p. 585)。
5 行目:$F_2$ と同型な部分群を含まない従順でない群は、Ol'shanskii が 1980 年に初めて構成し、Adyan は奇数 $m\ge665$、$n\ge2$ の自由 Burnside 群 $B(n,m)$ もそうであることを示した(DK17 序文、p. vi。この記事では証明しない)。
逆理の有無の判定。prop-amen-not-paradoxical と同じ計算で、従順な群 $G$ が空でない集合 $X$ に作用するとき、$X$ は逆理的にならない。点 $x_0\in X$ を選び、$G$ 上の左不変な有限加法的確率測度 $\mu$ から $\mu_X(A):=\mu(\{g\mid gx_0\in A\})$ とおくと、$\mu_X$ は $X$ 上の $G$ 不変な有限加法的確率測度になるからである。3 次元で Banach–Tarskiの逆理が起きる背景には、回転群が $F_2$ を含み従順でないことがある(Banach–Tarskiの逆理)。
線形群の二分法。有限指数の可解部分群 $H$ をもつ群(仮想可解群)$G$ は従順である。$H$ の $G$ における共役は有限個なので、その共通部分 $N$ は有限指数の正規部分群で、$H$ の部分群として可解である。$G/N$ は有限群なので、cor-amen-solvable と thm-amen-closure の 3 により $G$ は従順である。一方、Tits の交代定理によれば、標数 $0$ の体 $F$ 上の $GL(n,F)$ の部分群は、仮想可解であるか、非可換な自由部分群を含むかのどちらかである(DK17 序文 p. vi に主張、第 15 章に証明)。したがって標数 $0$ の線形群では、従順であることと $F_2$ を含まないことが同値になる。一般の群ではこれが成り立たないことは、上の表の 5 行目のとおりである。
有限集合での近似。Følner 集合 $F_n$ の上での算術平均は、従順群の上で「長時間平均」をとる道具になる。$\mathbb Z$ での区間上の平均を一般の群へ広げたもので、ex-amen-zd の箱がその典型である。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する