残余有限群

同義語:剰余有限群residually finite group

概要

残余有限群(residually finite group)とは、単位元でない任意の元に対し、その元を単位元でない元に写す有限群への準同型が存在する群であり、指数有限の正規部分群すべての共通部分が単位元だけになる群と言っても同じである。剰余有限群ともいう。有限生成アーベル群・自由群・$\mathrm{SL}_2(\mathbb{Z})$ は残余有限で、$\mathbb{Q}$ や $\langle a,t\mid ta^2t^{-1}=a^3\rangle$ は残余有限でない。部分群・直積・有限指数の拡大で閉じ、体上の一般線型群の有限生成な部分群は残余有限であり(Mal'cev)、有限生成な残余有限群の自己同型群も残余有限である。

$$\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}} $$

前提知識: 正規部分群, 指数(群論), 有限群, 自由群, 群の表示

残余有限群(residually finite group)とは、単位元でない元をどれも、ある有限群への準同型で単位元でない元に写せる群のことである。言い換えると、指数有限の正規部分群をすべて交わらせると単位元だけになる群であり、無限群のなかで「有限群でよく近似できる」ものを指す。「剰余有限群」ともいう。
有限群・整数の加法群 $\mathbb{Z}$・自由群・$\mathrm{SL}_2(\mathbb{Z})$ は残余有限であり、有理数の加法群 $\mathbb{Q}$ や 2 元生成の Baumslag–Solitar 群 $\langle a,t\mid ta^2t^{-1}=a^3\rangle$ は残余有限でない。この記事では、定義の言い換えと部分群・直積・有限指数の拡大で閉じていることを示したうえで、2 つの主定理を証明する。

  • 線型群の残余有限性(Mal'cev):体の上の一般線型群の有限生成な部分群は残余有限である(thm-rfg-linear)。
  • 自己同型群の残余有限性(G. Baumslag):有限生成な残余有限群の自己同型群(自己同型全体のなす群)は残余有限である(thm-rfg-automorphism)。
    残余有限性からは、有限生成なら全射な自己準同型が同型になること(Hopf 性)と、有限表示なら語の問題が解けることが従う。Hopf 性の証明は 組合せ群論、語の問題の証明は 語の問題(群論) にあり、この記事では使い方を述べる。

定義と言い換え

残余有限群

群 $G$ が残余有限(residually finite)であるとは、単位元でない任意の $g\in G$ に対し、有限群 $Q$ と群準同型 $\varphi\colon G\to Q$ で $\varphi(g)\ne1$ となるものが存在することをいう。残余有限な群を残余有限群という。

同じ性質を「剰余有限」とも呼ぶ(組合せ群論 の定義「剰余有限群と Hopf 的な群」)。言い換えの前に、指数有限の部分群から指数有限の正規部分群を作る基本の操作を確かめておく。

正規核

$K$ を群 $G$ の指数 $m$ の部分群とする。$\operatorname{core}_G(K):=\bigcap_{x\in G}xKx^{-1}$ は $K$ に含まれる $G$ の正規部分群で、その指数は $m!$ 以下である。また、指数有限の正規部分群の有限個の共通部分は指数有限の正規部分群である。

$G$ は左剰余類の集合 $G/K$($m$ 個の元)に左からの積で作用し、準同型 $\rho\colon G\to\mathrm{Sym}(G/K)$ を与える。$\rho(g)$ が恒等写像であるとは、すべての $x$ で $gxK=xK$、すなわち $g\in xKx^{-1}$ となることなので、$\ker\rho=\operatorname{core}_G(K)$ である。準同型定理により $G/\ker\rho$ は位数 $m!$ の対称群の部分群に同型だから、指数は $m!$ 以下である。$x=1$ の項から $\operatorname{core}_G(K)\subset K$ である。後半は、$N_1,\dots,N_s$ が指数有限の正規部分群なら、$G\to\prod_iG/N_i$ の核が $\bigcap_iN_i$ で、像は有限群だからである。$\square$

残余有限性の言い換え

群 $G$ について、次は同値である。

  1. $G$ は残余有限である。
  2. $G$ の指数有限の正規部分群すべての共通部分は $\{1\}$ である。
  3. $G$ の指数有限の部分群すべての共通部分は $\{1\}$ である。
  4. $G$ の任意の有限部分集合 $F$ に対し、指数有限の正規部分群 $N$ で、標準的な全射 $G\to G/N$ が $F$ の上で単射になるものが存在する。

1 ⇒ 2:$g\ne1$ に対し $\varphi(g)\ne1$ となる有限群への準同型 $\varphi$ をとると、$\ker\varphi$ は $g$ を含まない正規部分群で、$G/\ker\varphi$ は有限群 $\varphi(G)$ に同型だから指数有限である。2 ⇒ 3:正規部分群は部分群なので、3 の共通部分は 2 の共通部分に含まれる。3 ⇒ 2:指数有限の部分群 $K$ は、lem-rfg-core により指数有限の正規部分群 $\operatorname{core}_G(K)\subset K$ を含むので、2 の共通部分は 3 の共通部分に含まれる。2 ⇒ 4:$F$ の相異なる 2 元 $g,h$ の組ごとに $g^{-1}h\notin N_{g,h}$ となる指数有限の正規部分群 $N_{g,h}$ をとり、その(有限個の)共通部分を $N$ とすると、lem-rfg-core により $N$ は指数有限の正規部分群で、$gN\ne hN$ である。4 ⇒ 1:$g\ne1$ について $F=\{1,g\}$ に 4 を当て、$\varphi:=(G\to G/N)$ とすればよい。$\square$

2 は次のように位相の言葉でも言える。指数有限の正規部分群の剰余類 $gN$ 全体を開基とする $G$ の位相(副有限位相)は $G$ を位相群にし、この位相が Hausdorff空間 であることと $G$ が残余有限であることは同値である(Hausdorff なら $g\ne1$ を含まない $1$ の開近傍があり、それはある $N$ を含む。逆に 2 が成り立てば、$g\ne h$ に対し $g^{-1}h\notin N$ となる $N$ をとると $gN\cap hN=\emptyset$ である)。また、指数有限の正規部分群 $N$ についての有限群 $G/N$ の射影極限 $\widehat{G}:=\varprojlim_NG/N$(副有限群)への標準的な準同型 $G\to\widehat{G}$ の核は $\bigcap_NN$ なので、$G$ が残余有限であることは $G$ がその副有限完備化に埋め込まれることと同値である。

例と反例

有限群と整数の加法群

有限群は残余有限である(恒等写像をとる)。$\mathbb{Z}$ では $m\ne0$ が $\mathbb{Z}\to\mathbb{Z}/(|m|+1)\mathbb{Z}$ で $0$ でない元に写るので、$\mathbb{Z}$ は残余有限である。後で示す prop-rfg-closure の 2 により $\mathbb{Z}^n$ も、その有限群との直積も残余有限であり、有限生成アーベル群 はすべて残余有限である。

合同部分群による分離

$\mathrm{SL}_2(\mathbb{Z})$ は残余有限である。$g\ne I$ なら $g-I$ に $0$ でない成分 $a\in\mathbb{Z}$ がある。$m:=|a|+1$ とし、成分ごとに $m$ を法として還元する準同型 $\mathrm{SL}_2(\mathbb{Z})\to\mathrm{SL}_2(\mathbb{Z}/m\mathbb{Z})$ を考えると、$g$ の像は $a\not\equiv0\pmod m$ より単位行列でない。行き先は有限群である。この準同型の核は主合同部分群 $\Gamma(m)$ であり、$\bigcap_{m\ge2}\Gamma(m)=\{I\}$ が prop-rfg-equivalent の 2 の形の言い換えである。同じ議論で $\mathrm{GL}_n(\mathbb{Z})$ とそのすべての部分群が残余有限である。

既約語を置換で分離する

任意の集合 $X$ 上の自由群 $F(X)$ は残余有限である(自由群 の定理「自由群は残余有限」)。単位元でない既約語 $w=a_1\cdots a_n$ に対し、点 $0,1,\dots,n$ の上の置換を、$i-1$ が文字 $a_i$ で $i$ に移るように作ると、$w$ は $0$ を $n$ に移すので単位元でない置換になる。

反例:可除群

有理数の加法群 $\mathbb{Q}$ は残余有限でない。より一般に、可除群 $D$(任意の $x\in D$ と正の整数 $N$ に $Ny=x$ となる $y$ がある可換群)から位数 $N$ の有限群 $Q$ への準同型 $\varphi$ は、$x=Ny$ と書けば $\varphi(x)=\varphi(y)^N=1$ となり自明である。したがって $D\ne0$ なら $D$ は残余有限でない。$\mathbb{Q}/\mathbb{Z}$ や Prüfer群 も同じ理由で残余有限でない。$\mathbb{Q}$ はねじれのない群なので、この例は「ねじれがない」ことから残余有限性が従わないことも示している。

反例:Baumslag–Solitar 群

$\Gamma:=\langle a,t\mid ta^2t^{-1}=a^3\rangle$ は 2 元で生成されるが残余有限でない。$w:=(tat^{-1})\,a\,(tat^{-1})^{-1}a^{-1}$ とおくと、$w\ne1$ である(HNN拡大 の命題「BS(2,3) は Hopf 的でない」の証明で、Britton の補題により示されている)。一方、有限群への任意の準同型 $\varphi$ で $\varphi(w)=1$ となることを示す。$\alpha:=\varphi(a)$、$\tau:=\varphi(t)$、$m$ を $\alpha$ の位数とする。$\tau\alpha^2\tau^{-1}=\alpha^3$ より $\alpha^2$ と $\alpha^3$ は共役で位数が等しく、$m/\gcd(m,2)=m/\gcd(m,3)$、すなわち $\gcd(m,2)=\gcd(m,3)$ なので、どちらも $1$ であり $m$ は $6$ と互いに素である。$2$ は $m$ を法として可逆なので $2c\equiv1\pmod m$ となる整数 $c$ があり、$\alpha=\alpha^{2c}$ である。すると $\tau\alpha\tau^{-1}=(\tau\alpha^2\tau^{-1})^c=\alpha^{3c}$ は $\alpha$ と可換で、$\varphi(w)=1$ である。

閉じ方

部分群・直積・有限指数の拡大
  1. 残余有限群の部分群は残余有限である。
  2. 残余有限群の族 $(G_i)_{i\in I}$ の直積 $\prod_{i\in I}G_i$ は残余有限である。
  3. 群 $G$ が指数有限の部分群 $H$ をもち、$H$ が残余有限ならば、$G$ は残余有限である。

1:$H\le G$、$1\ne g\in H$ に対し、$G$ の上の準同型 $\varphi$ で $\varphi(g)\ne1$ となるものを $H$ に制限すればよい。2:$g=(g_i)_i\ne1$ なら $g_j\ne1$ となる $j$ があり、$G_j$ の上の準同型 $\varphi$ で $\varphi(g_j)\ne1$ となるものと第 $j$ 射影の合成をとればよい。3:$1\ne g\in G$ とする。$g\notin H$ なら、lem-rfg-core により $\operatorname{core}_G(H)$ は $H$ に含まれる指数有限の正規部分群で、$g$ を含まない。$g\in H$ なら、$H$ の指数有限の正規部分群 $N$ で $g\notin N$ となるものがある(prop-rfg-equivalent の 2)。$[G:N]=[G:H][H:N]$ は有限なので、$\operatorname{core}_G(N)$ は $N$ に含まれる $G$ の指数有限の正規部分群で、$g$ を含まない。どちらの場合も prop-rfg-equivalent の 2 ⇒ 1 の議論で $G$ の有限商が $g$ を分離する。$\square$

残余有限性は商では保たれない。どの群も自由群の商であり(群の表示)、自由群は残余有限だが、ex-rfg-divisible の $\mathbb{Q}$ や ex-rfg-bs23 の群はその商である。

線型群の残余有限性

ex-rfg-sl2z では整数を有限環 $\mathbb{Z}/m\mathbb{Z}$ へ還元した。一般の体の上の行列群でも、有限個の生成元の成分が生成する環を有限体へ写せば同じことができる。そのための可換環論の事実は次のとおりである。

有限生成環の剰余体

$B$ を零環でない可換環で、環として有限個の元で生成されるもの($\mathbb{Z}$ 上有限型)とする。$B$ の任意の極大イデアル $\mathfrak{n}$ について、剰余体 $B/\mathfrak{n}$ は有限体である。

$\mathbb{Z}$ は Jacobson 環であり(Sta26 Lemma 35.6(Tag 00G4)、p. 70)、Jacobson 環 $R$ 上有限型の環 $B$ の極大イデアル $\mathfrak{n}$ について、$\mathfrak{m}:=R\cap\mathfrak{n}$ は $R$ の極大イデアルで、$B/\mathfrak{n}$ は $R/\mathfrak{m}$ の有限次拡大体である(Sta26 Proposition 35.19(Tag 00GB)の (2)・(3)、pp. 72–73)。$R=\mathbb{Z}$ では $\mathfrak{m}=p\mathbb{Z}$($p$ は素数)なので、$B/\mathfrak{n}$ は $\mathbb{F}_p$ の有限次拡大、すなわち有限体である。この記事では Stacks の 2 つの主張を証明しない。$\square$

線型群の残余有限性

$K$ を体、$n\ge1$ とする。$\mathrm{GL}_n(K)$ の有限生成な部分群 $\Gamma$ は残余有限である。

$\Gamma$ を $g_1,\dots,g_s\in\mathrm{GL}_n(K)$ で生成される部分群とし、$A\subset K$ を $g_1^{\pm1},\dots,g_s^{\pm1}$ の成分すべてで生成される部分環とする。$A$ は有限個の元で生成される整域である。成分が $A$ に属し逆行列の成分も $A$ に属する行列の全体 $\mathrm{GL}_n(A)$ は群で、$g_i^{\pm1}$ を含むので $\Gamma\subset\mathrm{GL}_n(A)$ である。
$g\in\Gamma$、$g\ne I$ とする。$g-I$ の $0$ でない成分 $a\in A$ を 1 つとる。$K$ の部分環 $B:=A[1/a]$ は $A$ の生成元と $1/a$ で生成され、零環でないので極大イデアル $\mathfrak{n}$ をもつ。lem-rfg-finite-residue により $\kappa:=B/\mathfrak{n}$ は有限体である。合成 $\psi\colon A\hookrightarrow B\to\kappa$ は環準同型で、$a$ は $B$ の単元だから $\psi(a)\ne0$ である。$\psi$ を成分ごとに当てる写像 $\psi_*\colon\mathrm{GL}_n(A)\to\mathrm{GL}_n(\kappa)$ は、行列の積・単位行列・逆行列を保つので群準同型であり、行き先 $\mathrm{GL}_n(\kappa)$ は有限群である。$\psi_*(g)-I$ の対応する成分は $\psi(a)\ne0$ なので $\psi_*(g)\ne I$ である。$\psi_*$ を $\Gamma$ に制限すれば、$g$ を分離する有限群への準同型が得られる。$\square$

「有限生成」は外せない。$\mathbb{Q}$ は上三角行列 $\begin{pmatrix}1&x\\0&1\end{pmatrix}$($x\in\mathbb{Q}$)のなす $\mathrm{GL}_2(\mathbb{Q})$ の部分群に同型だが、残余有限でない(ex-rfg-divisible)。証明で有限生成を使ったのは、$A$ が有限個の元で生成されることを保証するところで、そのために剰余体が有限になった。
証明が示しているのは、有限個の元で生成される整域 $A$ について $\mathrm{GL}_n(A)$ の部分群がすべて残余有限であることで、生成元の個数は $A$ を有限生成にするためだけに使った。たとえば $\mathrm{GL}_n(\mathbb{Z}[1/2])$ や $\mathrm{SL}_n(\mathbb{Z}[\sqrt{-1}])$ の部分群は、有限生成でなくても残余有限である。

自己同型群の残余有限性

有限生成な群では、指数有限の部分群が「指数ごとに有限個」しかない。これが有限生成の仮定の効き方である。

指数を固定した部分群の有限性

$G$ を有限生成な群、$m\ge1$ とする。$G$ の指数 $m$ の部分群は有限個である。したがって、指数 $m$ 以下の部分群すべての共通部分 $M_m$ は指数有限の正規部分群であり、$G$ の任意の自己同型 $\sigma$ について $\sigma(M_m)=M_m$ である。

$K$ を指数 $m$ の部分群とし、$G/K$ と $\{1,\dots,m\}$ の全単射で $K$ を $1$ に対応させるものを 1 つ選ぶと、左からの積による作用は準同型 $\rho_K\colon G\to\mathrm{Sym}(\{1,\dots,m\})$ を与え、$K$ は $1$ の固定部分群 $\{g\mid\rho_K(g)(1)=1\}$ である。したがって $K$ は $\rho_K$ から決まる。$G$ の生成元を $s_1,\dots,s_q$ とすると、準同型 $G\to\mathrm{Sym}(\{1,\dots,m\})$ は $s_j$ の像で決まるので高々 $(m!)^q$ 個しかなく、指数 $m$ の部分群も高々 $(m!)^q$ 個である。ゆえに指数 $m$ 以下の部分群は有限個で、その共通部分 $M_m$ は指数有限の部分群の有限個の共通部分として指数有限であり、正規部分群である(共役も指数 $m$ 以下の部分群なので、$xM_mx^{-1}=M_m$)。自己同型 $\sigma$ は指数を保って部分群を並べ替えるので、$\sigma(M_m)=M_m$ である。$\square$

自己同型群の残余有限性

有限生成な残余有限群 $G$ の自己同型群 $\mathrm{Aut}(G)$ は残余有限である。

$\alpha\in\mathrm{Aut}(G)$ を恒等写像でない自己同型とし、$\alpha(g)\ne g$ となる $g\in G$ をとる。$G$ は残余有限なので、prop-rfg-equivalent の 2 により $g^{-1}\alpha(g)\notin N$ となる指数有限の正規部分群 $N$ がある。$m:=[G:N]$ とし、lem-rfg-finitely-many の $M:=M_m$ をとると、$M\subset N$ であり、$M$ はすべての自己同型で保たれる指数有限の正規部分群である。
各 $\sigma\in\mathrm{Aut}(G)$ は $\sigma(M)=M$ を満たすので、$\bar\sigma(xM):=\sigma(x)M$ は有限群 $G/M$ の自己同型を定め、$\sigma\mapsto\bar\sigma$ は群準同型 $\mathrm{Aut}(G)\to\mathrm{Aut}(G/M)$ である。行き先は有限群 $G/M$ の自己同型群なので有限群である。$g^{-1}\alpha(g)\notin N\supset M$ より $\bar\alpha(gM)=\alpha(g)M\ne gM$ であり、$\bar\alpha$ は恒等写像でない。よって $\alpha$ は有限群への準同型で分離され、$\mathrm{Aut}(G)$ は残余有限である。$\square$

自由群の自己同型群

有限集合 $X$ 上の自由群 $F(X)$ の自己同型群 $\mathrm{Aut}(F(X))$ は残余有限である。

$F(X)$ は有限生成で、ex-rfg-free により残余有限なので、thm-rfg-automorphism による。$\square$

$G=\mathbb{Z}^n$ では $\mathrm{Aut}(\mathbb{Z}^n)=\mathrm{GL}_n(\mathbb{Z})$ で、定理の結論は ex-rfg-sl2z の還元とも合う。証明の要点は、自己同型で保たれる指数有限の正規部分群(特性部分群)が十分たくさんあることで、それは lem-rfg-finitely-many の有限性から来る。

Hopf 性と語の問題

残余有限性の古典的な応用が 2 つある。

  • Hopf 性(Mal'cev):有限生成な残余有限群 $G$ の全射な自己準同型 $f\colon G\to G$ は単射である(組合せ群論 の定理「有限生成の剰余有限群は Hopf 的」)。証明は、有限群 $Q$ への準同型の集合 $\mathrm{Hom}(G,Q)$ が有限で、$\psi\mapsto\psi\circ f$ がその上の単射、したがって全単射になることによる。とくに有限生成の自由群は Hopf 的で、階数と同じ個数の生成元は基底である。
  • 語の問題(McKinsey・Mal'cev):有限表示 $\langle X\mid R\rangle$ をもつ残余有限群では、与えられた語が単位元を表すかどうかを判定する手続きがある(語の問題(群論) の定理「剰余有限な有限表示群」)。関係子から出る語を列挙する手続きと、有限群への準同型を列挙する手続きを交互に進めると、どちらか一方が必ず止まる。
    ex-rfg-bs23 の群が残余有限でないことは、Hopf 性からも分かる。$a\mapsto a^2$、$t\mapsto t$ は全射だが単射でない自己準同型を定め(HNN拡大 の命題「BS(2,3) は Hopf 的でない」)、有限生成なので、残余有限なら Hopf 的になるはずだからである。BS62 は同じ形の 2 元生成・1 関係子の群の族で Hopf 的でないものを与えた。

反例:仮定を外すと崩れること

外す条件反例成り立たなくなること
有限生成である(thm-rfg-linear)$\mathbb{Q}\cong\left\{\begin{pmatrix}1&x\\0&1\end{pmatrix}\right\}\subset\mathrm{GL}_2(\mathbb{Q})$残余有限であること
有限生成である(Hopf 性)可算無限集合 $\{x_0,x_1,\dots\}$ 上の自由群全射な自己準同型が単射であること
残余有限である(Hopf 性)$\langle a,t\mid ta^2t^{-1}=a^3\rangle$全射な自己準同型が単射であること

1 行目:$\mathbb{Q}$ は可算だが有限生成でない部分群である。ex-rfg-divisible による。
2 行目:この自由群は ex-rfg-free により残余有限である。$x_0\mapsto1$、$x_i\mapsto x_{i-1}$($i\ge1$)で定まる準同型は、各 $x_i$ が $x_{i+1}$ の像なので全射で、$x_0\ne1$ を $1$ に写すので単射でない(組合せ群論 の反例の表と同じ例)。
3 行目:2 元生成で、HNN拡大 の命題「BS(2,3) は Hopf 的でない」により Hopf 的でない。残余有限性を満たさないことは ex-rfg-bs23 で直接確かめた。

関連項目

参考文献

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