Higman群(Higman group)とは、4 個の生成元 $a_1,\dots,a_4$ と関係式 $a_{i+1}a_ia_{i+1}^{-1}=a_i^2$(添字は $4$ を法とする)で表示される群で、G. Higman が 1951 年に導入した。この群は無限群で、各生成元の位数は無限大だが、有限群への準同型はすべて自明であり、指数有限の真部分群をもたない。前者は 3 個の生成元の群二つの融合積として表すことから、後者は位数の最小の素因数が巡回しながら減ることの矛盾から示される。極大な正規部分群で割ると、有限生成の無限単純群が得られる。
前提知識: 群の表示, 有限群, 単純群, Baumslag–Solitar群
Higman群(Higman group)は、4 個の生成元と 4 個の関係式
$$
H=\langle a_1,a_2,a_3,a_4\mid a_2a_1a_2^{-1}=a_1^2,\ a_3a_2a_3^{-1}=a_2^2,\ a_4a_3a_4^{-1}=a_3^2,\ a_1a_4a_1^{-1}=a_4^2\rangle
$$
で表示される群である。G. Higman が 1951 年の論文 Hig51 で導入した。各関係式は、隣の生成元による共役が $a_i$ を $a_i^2$ に写すことをいい、添字は $4$ を法として巡回している。
この群には二つの対照的な性質がある。一方で $H$ は無限群で、各 $a_i$ の位数は無限大である。他方で $H$ から有限群への準同型はすべて自明であり、$H$ は指数有限の真部分群をもたない。この二つを合わせると、$H$ を極大な正規部分群で割った商は、有限生成で無限の 単純群 になる。有限群の世界からは見えない無限群の、最も簡単な例の一つである。
この記事では、有限商がないこと(thm-hg-no-finite)を素数の大小の議論で、$H$ が無限群であること(thm-hg-infinite)を融合積の構成で、どちらも完全に証明し、有限生成の無限単純群の存在(cor-hg-simple)を導く。
| 結果 | 内容 |
|---|---|
| thm-hg-no-finite | 巡回する関係式の群から有限群への準同型は自明 |
| lem-hg-normal-form | 融合積の交互の積は単位元でない |
| prop-hg-free | 3 個の生成元の群の中で $a_1,a_3$ は自由群を生成する |
| thm-hg-infinite | $H$ は二つの群の融合積で、無限群である |
| cor-hg-simple | $H$ の商として有限生成の無限単純群がある |
| cor-hg-linear | $H$ の有限次元の線型表現はすべて自明 |
一般の $n\ge1$ について同じ形の群を考えておくと、どこに $4$ が効いているかが見える。
$n\ge1$ とし、添字を $n$ を法として読む。
$$
H_n:=\langle a_1,\dots,a_n\mid a_{i+1}a_ia_{i+1}^{-1}=a_i^2\ (1\le i\le n)\rangle
$$
とおく($i=n$ の関係式は $a_1a_na_1^{-1}=a_n^2$ である)。$H:=H_4$ を Higman 群 という。
関係式の向きを逆にした $a_ia_{i+1}a_i^{-1}=a_{i+1}^2$ を使う文献もあるが、生成元の番号を逆順に付け替えれば同じ群になる。隣り合う 2 個の生成元が生成する群は、Baumslag–Solitar群 $\mathrm{BS}(1,2)=\langle a,t\mid tat^{-1}=a^2\rangle$($a=a_i$、$t=a_{i+1}$)の像である。
$n=1$ では関係式 $a_1a_1a_1^{-1}=a_1^2$ から $a_1=1$ で、$H_1$ は自明である。
$n=2$ では $a=a_1$、$b=a_2$ とおくと、関係式は $bab^{-1}=a^2$、$aba^{-1}=b^2$ である。前者は $bab^{-1}a^{-1}=a$、後者は $aba^{-1}b^{-1}=b$ と書け、左辺どうしは互いに逆元なので $a=b^{-1}$ である。これを前者に入れると $a=bab^{-1}=a^2$ となり、$a=1$、$b=1$ である。よって $H_2$ も自明である。
有限群の元 $x,y$ が $yxy^{-1}=x^2$ を満たし、$y$ の位数が $m$ なら、$x$ の位数は $2^m-1$ を割り切る。とくに $x$ の位数は奇数である。
$y^kxy^{-k}=x^{2^k}$ を $k$ についての帰納法で示す。$k=0$ は明らかで、$y^{k+1}xy^{-k-1}=y\,x^{2^k}y^{-1}=(yxy^{-1})^{2^k}=x^{2^{k+1}}$ である。$k=m$ とすると $x=x^{2^m}$、すなわち $x^{2^m-1}=1$ である。$\square$
$n\ge1$ とする。$H_n$ から有限群への準同型はすべて自明である。同じことだが、$H_n$ は指数有限の真部分群をもたない。
$\varphi\colon H_n\to F$ を有限群への準同型とし、$x_i:=\varphi(a_i)$ の位数を $m_i$ とする。$x_{i+1}x_ix_{i+1}^{-1}=x_i^2$ なので、lem-hg-order により $m_i$ は奇数で、
$$
m_i\mid 2^{m_{i+1}}-1\qquad(1\le i\le n,\ \text{添字は }n\text{ を法とする})
$$
である。
ある $m_{i+1}=1$ なら $m_i\mid 2^1-1=1$ で $m_i=1$ である。添字を一つずつ戻すと、すべての $m_j$ が $1$ になる。よって、すべての $m_i$ が $1$ であるか、すべての $m_i$ が $1$ より大きいかのどちらかである。
すべての $m_i>1$ と仮定して矛盾を導く。$q_i$ を $m_i$ の最小の素因数とする。$m_i$ は奇数なので $q_i\ge3$ である。$q_i\mid 2^{m_{i+1}}-1$ なので、$2$ の $q_i$ を法とする位数 $d_i$ は $m_{i+1}$ を割り切る。$q_i\ge3$ なので $2\not\equiv1\pmod{q_i}$ で $d_i>1$ であり、Fermatの小定理 により $d_i\mid q_i-1$ なので $d_i< q_i$ である。$d_i$ の素因数を 1 つとると、それは $m_{i+1}$ の素因数で $q_i$ より小さいので、
$$
q_{i+1}< q_i\qquad(1\le i\le n)
$$
である。添字を一巡すると $q_1>q_2>\dots>q_n>q_{n+1}=q_1$ となり、矛盾する。
よってすべての $x_i$ は単位元で、$\varphi$ は自明である。
指数 $k$ の部分群 $K$ があれば、$H_n$ は左剰余類 $k$ 個の集合に左からの積で作用し、対称群 $S_k$ への準同型を与える。これは自明なので、すべての元が剰余類 $K$ を固定し、$K=H_n$ である。逆に、自明でない準同型 $\varphi\colon H_n\to F$ があれば、核は指数 $|\varphi(H_n)|\ge2$ の真部分群である。$\square$
$n=1,2$ では、$H_n$ はそもそも自明だった(ex-hg-small)。$n=4$ で $H$ が自明でないことを示すのが次の節である。
アーベル化 $H_n/[H_n,H_n]$ は加法で書くと $a_i=2a_i$、すなわち $a_i=0$ という関係をもつので自明である。(thm-hg-no-finite からも、有限生成アーベル群は自明でなければ自明でない有限商をもつことから従う。)$\square$
有限商がないので、$H$ が単位元以外の元を 1 つでももてば、$H$ 自身が有限群であってはならず、無限群である。$H$ が自明でないことは、$H$ を二つの群の融合積に分けて示す。
群 $A,B$ が共通の部分群 $C$ をもつとき、Bass–Serre理論 の定義「融合積」のとおり、$A$ と $B$ の自由積を「$A$ の中の $c$ と $B$ の中の $c$ を等しくする」関係($c\in C$)で割った群を $A\ast_CB$ と書く。$A$、$B$ が生成元と関係式で表示されていれば、$A\ast_CB$ の表示は、両方の生成元と関係式を合わせ、$C$ の生成元を同一視する関係式を加えたものである。$A\setminus C$ または $B\setminus C$ の元を交互に並べた積 $g_1\cdots g_k$($k\ge1$)を 交互の積 という。
交互の積 $g_1\cdots g_k$($k\ge1$)は $A\ast_CB$ の単位元でない。とくに $A\to A\ast_CB$ と $B\to A\ast_CB$ は単射である。
$C$ の $A$ における右剰余類 $Cs$ の代表元の集合 $S_A$ を、$C$ 自身の代表元を $1$ にとって固定する。$A$ の各元はただ一通りに $cs$($c\in C$、$s\in S_A$)と書ける。$S_B$ も同様に選ぶ。$\Omega$ を、$c\in C$ と、$S_A\setminus\{1\}$ と $S_B\setminus\{1\}$ の元を交互に並べた有限列 $(s_1,\dots,s_r)$($r\ge0$)の組 $(c;s_1,\dots,s_r)$ の集合とする。
$\Omega_A'$ を、$s_1\notin S_A$ である列(空の列を含む)$(s_1,\dots,s_r)$ の集合とする。写像
$$
\Phi_A\colon A\times\Omega_A'\to\Omega,\qquad(cs,(s_1,\dots,s_r))\mapsto\begin{cases}(c;s_1,\dots,s_r)&(s=1)\\(c;s,s_1,\dots,s_r)&(s\ne1)\end{cases}
$$
は全単射である(逆写像は、$\Omega$ の元の先頭の文字が $S_A$ に入るかどうかで読める)。$A$ は $A\times\Omega_A'$ の第 1 成分に左からの積で作用するので、$\Phi_A$ で移して $A$ の $\Omega$ への作用が得られる。$B$ についても同様に $\Omega$ への作用が得られる。$c'\in C$ の作用はどちらでも $(c;s_1,\dots)\mapsto(c'c;s_1,\dots)$ なので、二つの作用は $C$ の上で一致し、融合積の普遍性から $A\ast_CB$ の $\Omega$ への作用が得られる。
$\omega_0:=(1;\ )$(空の列)とする。交互の積 $g_1\cdots g_k$ について、$g_j\cdots g_k\,\omega_0$ が長さ $k-j+1$ の列をもち、その先頭の文字が $g_j$ と同じ側($S_A$ か $S_B$)に入ることを、$j=k,k-1,\dots,1$ の順に示す。$g_j\in A\setminus C$ とし、$\omega=g_{j+1}\cdots g_k\,\omega_0=(c;s_1,\dots)$ とする($j=k$ なら $\omega=\omega_0$)。$s_1$ は $S_B$ に入るか列が空なので、$\omega=\Phi_A(c,(s_1,\dots))$ である。$g_jc\notin C$ だから $g_jc=c''s''$ で $s''\ne1$ となり、$g_j\omega=(c'';s'',s_1,\dots)$ は長さが 1 増え、先頭は $S_A$ に入る。$g_j\in B\setminus C$ でも同じである。$j=1$ で、$g_1\cdots g_k\,\omega_0$ の列の長さは $k\ge1$ なので $\omega_0$ と異なり、$g_1\cdots g_k\ne1$ である。
$a\in A$ が $1$ でなければ、$a\notin C$ なら $a$ は長さ 1 の交互の積、$a\in C$ なら $a\omega_0=(a;\ )\ne\omega_0$ なので、像は $1$ でない。$\square$
これは融合積の正規形の存在の半分にあたる。Bass–Serre理論 では、同じ事実を融合積が木に作用することから導いている。
$P:=\langle a_1,a_2,a_3\mid a_2a_1a_2^{-1}=a_1^2,\ a_3a_2a_3^{-1}=a_2^2\rangle$ とおく。$B_{12}:=\langle a_1,a_2\mid a_2a_1a_2^{-1}=a_1^2\rangle$、$B_{23}:=\langle a_2,a_3\mid a_3a_2a_3^{-1}=a_2^2\rangle$ はどちらも $\mathrm{BS}(1,2)$ と同型である。Baumslag–Solitar群 の命題「$\mathrm{BS}(1,n)$ の構造」により、$\mathrm{BS}(1,2)=\langle a,t\mid tat^{-1}=a^2\rangle$ は $a\mapsto(1,0)$、$t\mapsto(0,1)$ で $\mathbb Z[1/2]\rtimes\mathbb Z$ と同型である。$a^e\mapsto(e,0)$、$t^f\mapsto(0,f)$ なので、
$P$ の中で、$a_1,a_3$ が生成する部分群は $a_1,a_3$ を基底とする階数 $2$ の自由群である。$a_1,a_2,a_3$ の位数はいずれも無限大である。
$a_1,a_3$ の自由簡約された空でない語は、$a_1^{e_1}a_3^{f_1}a_1^{e_2}\cdots$ のように、$0$ でない指数の $a_1$ の冪と $a_3$ の冪が交互に並んだ形をしている($a_1$ の冪から始まっても $a_3$ の冪から始まってもよい)。上で見たとおり $a_1^e\in B_{12}\setminus\langle a_2\rangle$、$a_3^f\in B_{23}\setminus\langle a_2\rangle$($e,f\ne0$)なので、これは交互の積であり、lem-hg-normal-form により単位元でない。よって $a_1,a_3$ の間に自明でない関係はなく、自由群を生成する。位数については、$B_{12},B_{23}\to P$ が単射(lem-hg-normal-form)であり、$B_{12},B_{23}$ の中で位数が無限大であることから従う。$\square$
$P'$ を $P$ の生成元を $a_1,a_2,a_3\mapsto a_3,a_4,a_1$ と付け替えた群
$$
P'=\langle a_3,a_4,a_1\mid a_4a_3a_4^{-1}=a_3^2,\ a_1a_4a_1^{-1}=a_4^2\rangle
$$
とし、$F$ を $P$ と $P'$ の中で $a_1,a_3$ が生成する自由群とする。このとき $H\cong P\ast_FP'$ であり、$P\to H$ は単射である。とくに $H$ は無限群で、$a_1,\dots,a_4$ の位数は無限大であり、$a_1,a_3$ は $H$ の中でも階数 $2$ の自由群を生成する。
prop-hg-free を $P$ と(付け替えた)$P'$ に当てると、どちらでも $a_1,a_3$ は基底 $\{a_1,a_3\}$ の自由群を生成する。自由群は基底の行き先を勝手に決めて準同型を延ばせるので、$P$ の中の $\langle a_1,a_3\rangle$ と $P'$ の中の $\langle a_1,a_3\rangle$ は、$a_1\mapsto a_1$、$a_3\mapsto a_3$ で同型である。この同型で融合積 $P\ast_FP'$ を作る。表示は、$P$ と $P'$ の生成元と関係式を合わせ、$F$ の生成元 $a_1,a_3$ を同一視したもので、
$$
\langle a_1,a_2,a_3,a_4\mid a_2a_1a_2^{-1}=a_1^2,\ a_3a_2a_3^{-1}=a_2^2,\ a_4a_3a_4^{-1}=a_3^2,\ a_1a_4a_1^{-1}=a_4^2\rangle
$$
すなわち $H$ の表示そのものである。lem-hg-normal-form により $P\to H$ は単射で、prop-hg-free の結論が $H$ に移る。$a_4$ は $P'$ の中で位数無限大で、$P'\to H$ も単射である。$H$ は自明でないので、thm-hg-no-finite により有限群でない。$\square$
$n=2$ で同じ分け方をしようとすると、二つの因子は $\mathrm{BS}(1,2)$ そのもので、融合する部分群が $\langle a_1,a_2\rangle$ 全体になってしまう。4 個の生成元の巡回を、向かい合う $a_1,a_3$ で二つの道に切れることが、融合積の構成の要である。
$H$ は極大な真の正規部分群 $N$ をもち、$H/N$ は有限生成の無限単純群である。
$H$ の真の正規部分群の全体に包含で順序を入れる。$\{1\}$ は真の正規部分群なので空でない。真の正規部分群の鎖 $(N_\lambda)$ の和集合 $N$ は正規部分群である。$N=H$ なら有限個の生成元 $a_1,\dots,a_4$ がどれも $N$ に入り、鎖なのでそれらを全部含む $N_\lambda$ があって $N_\lambda=H$ となり矛盾する。よって $N$ は真の正規部分群で、鎖の上界である。Zornの補題 により極大元 $N$ がある。
対応定理により、$H/N$ の正規部分群は $N$ を含む $H$ の正規部分群に対応するので、$N$ の極大性から $H/N$ は単純群である。$H/N$ は $a_1,\dots,a_4$ の像で生成され、$N\ne H$ なので自明でない。$H/N$ が有限なら、$H\to H/N$ が自明でない有限群への準同型になり thm-hg-no-finite に反する。よって $H/N$ は無限群である。$\square$
$H/N$ は $H$ の商なので、$H$ と同じく有限群への自明でない準同型をもたない。$N$ の取り方は Zorn の補題によるもので、具体的には記述されていない。
体 $K$ と $d\ge1$ について、準同型 $H\to\mathrm{GL}_d(K)$ はすべて自明である。とくに $H$ は残余有限群でない。
準同型 $\rho\colon H\to\mathrm{GL}_d(K)$ の像 $\Gamma$ は $\mathrm{GL}_d(K)$ の有限生成な部分群なので、残余有限群 の定理「線型群の残余有限性」により残余有限である。$\Gamma\ne\{1\}$ なら、$1$ でない $\gamma\in\Gamma$ を有限群への準同型 $\psi\colon\Gamma\to F$ で $\psi(\gamma)\ne1$ となるように写せるので、$\psi\circ\rho$ は $H$ から有限群への自明でない準同型になり、thm-hg-no-finite に反する。よって $\Gamma=\{1\}$ である。$H$ 自身も、$1$ でない元をもつのに自明でない有限商をもたないので、残余有限でない。$\square$
有限表示群で、無限群なのに自明でない有限商をもたないものがあることは、代数幾何でも使われる。複素数体上の多様体 $X$ について、エタール基本群 は位相的な基本群 $\pi_1(X(\mathbb C))$ の副有限完備化である。そのため、どの有限表示群 $G$ にも $\pi_1(X(\mathbb C))\cong G$ となる複素数体上の整な多様体 $X$ があるという結果と組み合わせると、エタール基本群 が自明なのに $X(\mathbb C)$ が単連結でない連結な多様体が存在する(Poo17 p. 78 の Warning 3.5.46。そこでは Higman の論文 Hig51 が有限商をもたない無限の有限表示群の例として引かれている)。
thm-hg-no-finite の証明で使ったのは、指数 $2$ の性質($2$ の位数が奇素数 $q$ を法として $1$ より大きく $q$ より小さいこと)と、関係式が巡回して閉じていることである。どちらかを外すと、結論が成り立たない。
| 外した条件・変えた点 | 例 | 成り立たなくなる結論 |
|---|---|---|
| 生成元が 4 個($n=1,2$ にする) | $H_1$、$H_2$ は自明(ex-hg-small) | $H$ が無限群であること |
| 関係式が巡回して閉じている($a_1a_4a_1^{-1}=a_4^2$ を外す) | $a_1,a_2,a_3\mapsto0$、$a_4\mapsto1$ で $\mathbb Z$ へ写る | 有限群への準同型が自明であること |
| 指数が $2$($a_i^2$ を $a_i^3$ にする) | $a_i\mapsto1\in\mathbb Z/2\mathbb Z$ が関係式を保つ | 有限群への準同型が自明であること |
| 指数が $2$($a_i^2$ を $a_i$ にする) | 関係式は可換性になり、$a_i\mapsto1\in\mathbb Z/2\mathbb Z$ が関係式を保つ | 有限群への準同型が自明であること |
| 指数が $2$($a_i^2$ を $a_i^{-1}$ にする) | $a_i\mapsto1\in\mathbb Z/2\mathbb Z$ が関係式を保つ($1\equiv-1$) | 有限群への準同型が自明であること |
2 行目:$\mathbb Z$ を加法で書くと、残る関係式 $a_{i+1}a_ia_{i+1}^{-1}=a_i^2$($i=1,2,3$)は $a_i=2a_i$ に写り、$a_1,a_2,a_3$ の像が $0$ なので成り立つ。$\mathbb Z\to\mathbb Z/2\mathbb Z$ と合成すれば有限群への自明でない準同型になる。3〜5 行目:$\mathbb Z/2\mathbb Z$ は可換なので、関係式 $a_{i+1}a_ia_{i+1}^{-1}=a_i^k$ は $a_i=ka_i$、すなわち $(k-1)a_i=0$ に写り、$k=3,1,-1$ ではどれも $\mathbb Z/2\mathbb Z$ で成り立つ。指数 $3$ では lem-hg-order の類似で位数は $3$ と素になるが、素数 $2$ では $3\equiv1\pmod2$ となって、証明の「$d_i>1$」が成り立たない。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する