群の表示(presentation of a group)とは、生成元の集合 $X$ と関係子の集合 $R$ を用い、自由群 $F(X)$ を $R$ の正規閉包で割った商 $\langle X\mid R\rangle$ として群を記述する方法である。$\langle X\mid R\rangle$ から群 $G$ への準同型は、$R$ の元をすべて単位元へ送る写像 $X\to G$ と一対一に対応し、どの群も表示をもつ。同じ群が異なる表示をもつことがあり、例えば $\mathbb{Z}^2=\langle a,b\mid aba^{-1}b^{-1}\rangle$、位数 $2n$ の二面体群は $\langle r,s\mid r^n,s^2,srsr\rangle$ と表示される。
集合 $X$ 上の 自由群 $F(X)$ は、任意の 群 $G$ と 写像 $X\to G$ に対し、それを延長する 準同型 $F(X)\to G$ がただ1つ存在するという性質をもつ。$R\subset F(X)$ に対し、$R$ を含む最小の 正規部分群 を $N(R)$ と書き、$R$ の 正規閉包という。$N(R)$ は $R$ の元とその逆元の共役 $grg^{-1}$($g\in F(X)$)の有限個の積全体に等しい。
自由群は関係子を課していない普遍的な群であり、群の表示はそこから関係子の正規閉包を割った商である。したがって「自由群」と「群の表示」は同じ概念ではない。この定義は Bou89 Ch. I §7 no. 6(pp. 90–91)の定義と同じである。
群 $G$ が 有限生成であるとは、有限集合 $X$ とある関係子集合 $R\subset F(X)$ を用いて $G\cong\langle X\mid R\rangle$ と表示できることをいう。
一つの表示 $\langle X\mid R\rangle$ が 有限関係であるとは、関係子集合 $R$ が有限であることをいう。この語はここでは表示の性質を表し、生成元集合 $X$ が有限であるとは限らない。
群 $G$ が 有限表示であるとは、$X$ と $R$ がともに有限である表示 $G\cong\langle X\mid R\rangle$ が少なくとも一つ存在することをいう。
有限表示群は有限生成である。しかし、有限表示群にも生成元や関係子の集合が無限である表示があり得るので、ある一つの表示が有限かどうかと、群が有限表示であることを区別する必要がある。後の節で、有限表示群については、どの有限生成系から出発しても有限個の関係子で表示できることを示す(prop-b286-fp-any-generators)。
生成元は群を組み立てる文字、関係子は異なる語を同じ元とみなす規則である。表示は群の全要素を表に並べる代わりに、語と規則で群を記述する。一方、有限個の規則があることは、それらを機械的に使えば常に等値判定が終わることを意味しない。
表示を扱うときの基本的な問いは二つある。一つは、与えられた表示が表す群を具体的に決めること(位数、既知の群との同型)で、これには次の節の普遍性を使って具体的な群との間に準同型を作る。もう一つは、二つの表示が同じ群を表すかどうかで、これには表示の変形(Tietze変換)を使う。
$P=\langle X\mid R\rangle$ を群の表示、$H$ を群、$f\colon X\to H$ を写像とする。$f$ を自由群準同型 $\widetilde f\colon F(X)\to H$ へ延長したとき、すべての $r\in R$ について $\widetilde f(r)=e$ ならば、生成元の像が $f$ である準同型 $\overline f\colon P\to H$ が一意に存在する。逆に、そのような $\overline f$ が存在すれば全関係子は $e$ へ写る。
$\widetilde f(r)=e$ が全ての $r\in R$ について成り立つとする。$\ker\widetilde f$ は $R$ を含む正規部分群なので、$N(R)\subset\ker\widetilde f$ である。したがって商の普遍性により $\widetilde f$ は準同型 $\overline f\colon F(X)/N(R)\to H$ を誘導する。$P$ は $X$ の像で生成されるため、この準同型は生成元上の値から一意に決まる。
逆に $\overline f$ が存在すれば、商写像 $F(X)\to P$ は $N(R)$、したがって $R$ を 単位元 へ送るので、$\widetilde f(r)=e$ である。この証明は 選択公理 を使わない。$\square$
この命題は Bou89 Ch. I §7 no. 6 の Proposition 9(p. 91)の条件 (a) ⇒ (b) にあたる。以下で表示された群を決めるときは、ほぼ毎回この命題で具体的な群への準同型を作る。
任意の群 $G$ には、ある集合 $X$ と $R\subset F(X)$ による表示 $G\cong\langle X\mid R\rangle$ が存在する。
$R\subset S\subset F(X)$ ならば、恒等写像 $X\to X$ は自然な全射準同型
$$
\langle X\mid R\rangle\longrightarrow\langle X\mid S\rangle
$$
を誘導する。右辺は左辺に追加の関係子 $S\setminus R$ を課した商である。
$R\subset S$ から $N(R)\subset N(S)$ である。ゆえに $wN(R)\mapsto wN(S)$ はwell-definedな準同型であり、各 剰余類 $wN(S)$ が像に入るので全射である。この証明は選択公理を使わない。$\square$
特に、追加する関係子がすべて $N(R)$ に属するなら $N(S)=N(R)$ であり、この全射は同型である。
$\langle x\mid\emptyset\rangle$ から $\langle x\mid x^2\rangle$ への自然な全射を考える。前者では $x$ の相異なる整数冪が残るため無限群である。後者では各語が $e$ または $x$ に簡約され、さらに $x$ を二元群の非単位元へ送る準同型があるので、ちょうど二元である。したがって二群は同型でない。これは「関係子を加えても表示する群は変わらない」という含意が成り立たないことを示す例であり、満たされていない条件は追加した関係子が元の関係子から既に従うことである。
$$
P=\langle x,y,z\mid x^2,\ y^2z^{-1},\ z^3x\rangle
$$
では $x^2=e$、$y^2=z$、$z^3=x^{-1}=x$ である。したがって $P$ の中で
$$
\begin{aligned}
&(z^5y^{-1}xy)(yz^2xy^3)\\
&=z^5y^{-1}xy^2z^2xy^3\\
&=z^5y^{-1}xz^3xy^3\\
&=z^5y^{-1}xx^{-1}xy^3\\
&=z^5y^{-1}xy^3=x
\end{aligned}
$$
となる。最後の等号は $z=y^2$ と $x=y^6$ から左辺が $y^{18}=y^6=x$ となることによる。これは一つの計算が終わる例であり、任意の有限表示に同じ簡約法が停止するとは限らない。
さらに $P$ の構造も決まる。$z=y^2$、$x=z^3=y^6$ から $P$ は $y$ だけで生成され、$x^2=e$ は $y^{12}=e$ を与える。$C_{12}=\langle c\rangle$ を位数 $12$ の 巡回群 とし、$x\mapsto c^6$、$y\mapsto c$、$z\mapsto c^2$ と定めると、三つの関係子は $c^{12}$、$c^2c^{-2}$、$c^6c^6=c^{12}$ に写り、いずれも単位元なので、prop-b286-universal-property により準同型 $\varphi\colon P\to C_{12}$ が定まる。逆に $y^{12}=e$ が $P$ で成り立つから $c\mapsto y$ は準同型 $\psi\colon C_{12}\to P$ を定める。$P$ は $y$ で、$C_{12}$ は $c$ で生成され、$\varphi\circ\psi$ と $\psi\circ\varphi$ はそれぞれの生成元を固定するので、両者は互いに逆である。したがって $P\cong C_{12}$ であり、$P$ の 群の位数 は $12$ である。
$$
\langle x,y\mid xyx^{-1}y^{-1}\rangle\cong\mathbb{Z}^2
$$
である。すなわち、二つの生成元が交換するという関係子だけを課した群は、階数 $2$ の自由アーベル群である。
これを確かめる。$P:=\langle x,y\mid xyx^{-1}y^{-1}\rangle$ とし、写像 $x\mapsto(1,0)$、$y\mapsto(0,1)$ を考える。$\mathbb{Z}^2$ は アーベル群 なので関係子 $xyx^{-1}y^{-1}$ は単位元 $(0,0)$ へ写り、prop-b286-universal-property により準同型 $\varphi\colon P\to\mathbb{Z}^2$ が定まる。$(1,0)$ と $(0,1)$ は $\mathbb{Z}^2$ を生成するので $\varphi$ は全射である。逆に、$P$ では関係式 $xy=yx$ が成り立ち、$P$ は $x,y$ で生成されるので $P$ はアーベル群である。そこで $\psi\colon\mathbb{Z}^2\to P$ を $(a,b)\mapsto x^ay^b$ で定めると、$P$ がアーベルだから $x^ay^b\,x^{a'}y^{b'}=x^{a+a'}y^{b+b'}$ となり、$\psi$ は準同型である($\psi$ が well-defined な準同型であるのは $P$ のアーベル性による)。$\psi(1,0)=x$、$\psi(0,1)=y$ なので $\varphi\circ\psi$ は生成元上で恒等、$\psi\circ\varphi$ も生成元 $x,y$ 上で恒等であり、両群がそれぞれの生成元で生成されるから $\varphi$ と $\psi$ は互いに逆である。よって $P\cong\mathbb{Z}^2$ である。
$w\in F(X)$ とし、$y\notin X$ とする。このとき
$$
\langle X\mid R\rangle\cong\langle X\cup\{y\}\mid R\cup\{yw^{-1}\}\rangle
$$
である。
右辺から左辺へは、$x\in X$ を同名の生成元へ、$y$ を $w$ の像へ送る。追加関係子 $yw^{-1}$ は単位元へ写るので、prop-b286-universal-property により準同型が定まる。逆向きには、$X$ の各生成元を右辺の同名の生成元へ送れば、$R$ が単位元へ写るため準同型が定まる。二つの合成は $X$ 上で恒等であり、右辺では関係式 $y=w$ があるので $y$ 上でも恒等である。両群はそれぞれの表示の生成元で生成されるから、二つの合成は恒等準同型である。この証明は選択公理を使わない。$\square$
$w=x^2$ とすれば、上の命題から
$$
\langle x\mid\emptyset\rangle\cong\langle x,y\mid yx^{-2}\rangle
$$
を得る。左辺には一つ、右辺には二つの生成元が書かれているが、同じ群を表示する。表示の文字列の違いだけから群が非同型だとは結論できない。
二面体群 の記事の定義(表示による定義)は、二つの生成元と三つの関係式で $\operatorname{Dih}_n$ を定義する。同記事の命題(位数)とその証明は、関係式から正規形を作り、具体模型と比較して、この表示が位数 $2n$ の群を与えることを証明している。これは関係式の操作と、表示された群の位数を確定する議論が別であることを示す。
$n\geq1$ について $\langle x\mid x^n\rangle\cong\mathbb{Z}/n\mathbb{Z}$ である(Bou89 Ch. I §7 no. 6 の Examples (1)、p. 91)。
$P:=\langle x\mid x^n\rangle$ とする。$x\mapsto 1\bmod n$ は関係子 $x^n$ を $n\bmod n=0$ に送るので、prop-b286-universal-property により準同型 $\varphi\colon P\to\mathbb{Z}/n\mathbb{Z}$ が定まり、生成元 $1\bmod n$ が像に入るので全射である。一方 $P$ は $x$ で生成されるので、$P$ の元は $x^k$($k\in\mathbb{Z}$)の形であり、$x^n=e$ から $k$ を $n$ で割った余りで置き換えられる。よって $P=\{e,x,\ldots,x^{n-1}\}$ は高々 $n$ 個の元からなり、$n$ 元の群への全射 $\varphi$ は全単射である。$\square$
$G$ を有限群とする。$G$ の各元 $g$ に対して記号 $[g]$ を用意し、$X:=\{[g]\mid g\in G\}$、
$$
R:=\{[a][b][c]^{-1}\mid a,b,c\in G,\ ab=c\}
$$
とおく。このとき $G\cong\langle X\mid R\rangle$ であり、$X$ と $R$ はともに有限なので $G$ は有限表示である。
$P:=\langle X\mid R\rangle$ とし、$P$ の中の $[g]$ の像も同じ記号で書く。$[g]\mapsto g$ は各関係子 $[a][b][c]^{-1}$ を $abc^{-1}=e$ に送るので、prop-b286-universal-property により準同型 $\varphi\colon P\to G$ が定まる。
写像 $\sigma\colon G\to P$、$g\mapsto[g]$ が全射であることを示す。関係子から $P$ の中で $[a][b]=[ab]$ である。特に $[e][e]=[e]$ から $[e]=e_P$、また $[g][g^{-1}]=[e]=e_P$ から $[g]^{-1}=[g^{-1}]$ である。$P$ の元は $[g]^{\pm1}$ の有限個の積であり、$[g]^{-1}=[g^{-1}]$ で逆元を消したあと $[a][b]=[ab]$ を繰り返し使えば、長さについての帰納法で一つの $[g]$ にまとまる(長さ $0$ の積 $e_P$ は $[e]$ である)。よって $\sigma$ は全射である。
$\varphi\circ\sigma=\mathrm{id}_G$ なので $\sigma$ は単射でもあり、全単射である。すると $\varphi=\sigma^{-1}$ も全単射であり、$\varphi$ は同型である。$\square$
この表示は $G$ の乗積表をそのまま関係子にしたもので、$\lvert G\rvert$ 個の生成元と、組 $(a,b)$ ごとに一つ、高々 $\lvert G\rvert^2$ 個の関係子をもつ。同じ主張と議論は Mil25 Example 2.11(p. 37)にある。$G$ が無限群でも同じ構成で表示が得られるが、$X$ と $R$ は無限集合になる。
群 $G$ の元の族が $G$ を生成するとき、自由群の普遍性から全射 $F(X)\to G$ が得られ、その核を関係子にとれば表示ができる。有限表示群について、この核がどの有限生成系でも有限個の関係子の正規閉包になることを示す。
群 $G$ が有限表示であるとする。$X$ を有限集合、$\pi\colon F(X)\to G$ を全射準同型とすると、有限集合 $R\subset\ker\pi$ で $N(R)=\ker\pi$ となるものが存在する。すなわち $G\cong\langle X\mid R\rangle$ であり、同型は $X$ の各元を $\pi$ による像へ送る。
有限表示 $G\cong\langle Y\mid S\rangle$ をとり、この同型で $G$ と $\langle Y\mid S\rangle$ を同一視する。$y\in Y$ の $G$ での像を $\overline y$、$x\in X$ の像を $\pi(x)$ と書く。$\pi$ は全射なので、各 $y\in Y$ に対し $\pi(v_y)=\overline y$ となる語 $v_y\in F(X)$ がとれる。また $G$ は $Y$ の像で生成されるので、各 $x\in X$ に対し、$Y$ の文字の語 $u_x\in F(Y)$ で $G$ における値が $\pi(x)$ となるものがとれる。語 $w\in F(Y)$ の文字 $y$ を $v_y$ に置き換えた語を $w(v)\in F(X)$ と書く(自由群の普遍性で定まる準同型 $F(Y)\to F(X)$、$y\mapsto v_y$ による像)。
$$
R:=\{s(v)\mid s\in S\}\cup\{x^{-1}u_x(v)\mid x\in X\}
$$
とおくと、$S$ と $X$ が有限なので $R$ は有限である。
$R\subset\ker\pi$:$\pi(s(v))$ は $s$ の文字 $y$ に $\overline y$ を代入した値で、$s$ は $\langle Y\mid S\rangle$ の関係子だから $e$ である。$\pi(x^{-1}u_x(v))=\pi(x)^{-1}\,u_x(\overline y)=\pi(x)^{-1}\pi(x)=e$ である。したがって $N(R)\subset\ker\pi$ であり、$\pi$ は全射準同型 $\beta\colon F(X)/N(R)\to G$ を誘導する。
$\beta$ が単射であることを示す。$y\mapsto v_yN(R)$ は $S$ の各元を $s(v)N(R)=N(R)$ に送るので、prop-b286-universal-property により準同型 $\alpha\colon G=\langle Y\mid S\rangle\to F(X)/N(R)$ が定まる。$x\in X$ について
$$
\alpha(\beta(xN(R)))=\alpha(\pi(x))=\alpha(u_x(\overline y))=u_x(v)N(R)=xN(R)
$$
である。最後の等号は $x^{-1}u_x(v)\in R$ による。$F(X)/N(R)$ は $X$ の像で生成されるので $\alpha\circ\beta$ は恒等写像であり、$\beta$ は単射である。よって $\beta$ は同型で、$\ker\pi=N(R)$ である。$\square$
二つの表示が同じ群を表すかどうかを調べるために、表示を一歩ずつ変える操作を定める。
表示 $\langle X\mid R\rangle$ に対する次の 4 種の操作を Tietze変換という。
(T1) と (T1$'$) では正規閉包が変わらない((T1) では $s\in N(R)$ より $N(R\cup\{s\})=N(R)$、(T1$'$) では $r\in N(R\setminus\{r\})$ より $N(R)=N(R\setminus\{r\})$)ので、表示する群はまったく同じである。(T2) と (T2$'$) の前後の群は prop-b286-adjoin-generator により同型である。したがってTietze変換は表示する群を同型を除いて変えない。(T2$'$) で「$y$ がほかの関係子に現れない」という条件 $R\subset F(X)$ は外せない(後の反例の表)。
生成元の名前を付け替えただけの表示は同じ表示とみなす。次の定理の仮定 $X\cap Y=\emptyset$ はこの付け替えで満たせる。
$\langle X\mid R\rangle$ と $\langle Y\mid S\rangle$ を有限表示とし、$X\cap Y=\emptyset$ とする。二つの表示が同型な群を表すならば、一方から他方へ、有限回のTietze変換で移ることができる。
$G:=\langle X\mid R\rangle$、$G':=\langle Y\mid S\rangle$ とし、同型 $\varphi\colon G\to G'$ をとる。$x\in X$、$y\in Y$ の $G$、$G'$ での像を $\overline x$、$\overline y$ と書く。$G'$ は $Y$ の像で生成されるので、各 $x\in X$ に対し $G'$ での値が $\varphi(\overline x)$ となる語 $u_x\in F(Y)$ がとれる。同様に各 $y\in Y$ に対し $G$ での値が $\varphi^{-1}(\overline y)$ となる語 $v_y\in F(X)$ がとれる。
$$
A:=R\cup\{yv_y^{-1}\mid y\in Y\},\qquad B:=S\cup\{xu_x^{-1}\mid x\in X\},\qquad Q:=\langle X\cup Y\mid A\cup B\rangle
$$
とおく。$A$、$B$ は有限集合である。
段 1($\langle X\mid R\rangle$ から $Q$ へ).$Y$ の元を一つずつ、関係子 $yv_y^{-1}$ とともに (T2) で加える($v_y\in F(X)$ なので許される)。$\lvert Y\rvert$ 回で $P_1:=\langle X\cup Y\mid A\rangle$ に達し、prop-b286-adjoin-generator の同型を合成した同型 $\iota\colon G\to P_1$ は $\overline x$ を $x$ の像へ送る。次に、$x\mapsto\varphi(\overline x)$、$y\mapsto\overline y$ で準同型 $\theta\colon P_1\to G'$ を定める。$r\in R$ の像は $r$ の文字 $x$ に $\varphi(\overline x)$ を代入した値、すなわち $\varphi$($G$ での $r$ の値)$=\varphi(e)=e$ であり、$yv_y^{-1}$ は $\overline y\,\varphi(\varphi^{-1}(\overline y))^{-1}=e$ に写るので、prop-b286-universal-property により $\theta$ は定まる。$\theta\circ\iota$ と $\varphi$ は生成元 $\overline x$ 上で一致するので $\theta\circ\iota=\varphi$ であり、$\iota$ と $\varphi$ が同型だから $\theta$ も同型である。ここで $B$ の元の $\theta$ による像を見ると、$s\in S$ は $G'$ での $s$ の値 $e$ に、$xu_x^{-1}$ は $\varphi(\overline x)\,\varphi(\overline x)^{-1}=e$ に写る。$\theta$ は単射なので、$B$ の各元の $P_1$ での像は単位元、すなわち $B\subset N(A)$ である。よって $B$ の元のうちまだ関係子にないものを一つずつ (T1) で加えられ、高々 $\lvert B\rvert$ 回で $Q$ に達する。
段 2($\langle Y\mid S\rangle$ から $Q$ へ).$X$ と $Y$、$R$ と $S$、$\varphi$ と $\varphi^{-1}$ の役割を入れ替えて段 1 と同じ議論をすると、$\langle Y\mid S\rangle$ から、$X$ の元を関係子 $xu_x^{-1}$ とともに (T2) で加え、続いて $A$ の元のうちまだ関係子にないものを (T1) で加えて、$Q$ に達する。
段 3(逆にたどる).段 2 の変換の列を $Q$ から逆にたどる。(T1) で $a\in A$ を加えた一歩の逆は、その時点の関係子から $a$ を取り除く操作であり、$a$ は残りの関係子の正規閉包に属していたので (T1$'$) である。(T2) で $x$ を加えた一歩の逆は、$x$ と $xu_x^{-1}$ を取り除く操作であり、その時点の関係子は $S$ と $x'u_{x'}^{-1}$($x'$ はまだ残っている $X$ の元)だけで、$x$ はそれらに現れないので (T2$'$) である。
段 1 の列のあとに段 3 の列を続ければ、$\langle X\mid R\rangle$ から $\langle Y\mid S\rangle$ へ有限回(高々 $2\lvert X\rvert+2\lvert Y\rvert+\lvert R\rvert+\lvert S\rvert$ 回)のTietze変換で移る。$\square$
thm-b286-tietze は、同型な群を定める二つの有限表示が有限回のTietze変換で結ばれることを述べるが、必要な変換の回数には何も言わない。また (T1) を行うには、加える語が $N(R)$ に属することを知っていなければならない。したがってこの定理は、二つの有限表示が同型な群を表すかどうかを判定する手続きを直ちには与えない。
一方、固定した有限表示についての 語の問題は、二つの入力語がその群で同じ元を表すかを判定するアルゴリズムが存在するかを問う。語 $u,v$ が同じ元を表すことは $uv^{-1}\in N(R)$ と同値なので、語の問題は正規閉包 $N(R)$ への所属を判定する問題である。語の問題が決定不能な有限表示群が存在する。これは Novikov と Boone が示した定理である(Mil25 §2 の小節 The word problem、p. 37)。さらに、任意の有限表示が自明群を表すかどうかを判定するアルゴリズムも存在しない(同所)。これらはすべての具体的な有限表示で等値判定が不可能だという意味ではない。この記事ではこれらの決定不能性を証明しない。
| 外す条件 | 反例 | 成り立たなくなること |
|---|---|---|
| 追加する関係子が $N(R)$ に属する | $\langle x\mid\emptyset\rangle\to\langle x\mid x^2\rangle$ | 関係子を加えても群が変わらない |
| 関係子をすべて単位元へ送る | $\langle x\mid x^2\rangle$ で $x\mapsto 1\bmod 3$ | 生成元の行き先から準同型が定まる |
| (T2$'$) で $y$ がほかの関係子に現れない | $\langle x,y\mid yx^{-2},\ y\rangle$ から $y$ と $yx^{-2}$ を消す | 表示する群が変わらない |
| $G$ が有限 | $\mathbb{Z}$ の乗積表による表示 | 乗積表の表示が有限表示になる |
1 行目は rem-group-presentation-nonexample である。2 行目:$x^2$ は $2\bmod3\neq0$ に写るので、$\langle x\mid x^2\rangle$ から $\mathbb{Z}/3\mathbb{Z}$ への準同型で $x$ を $1\bmod 3$ に送るものは存在しない(実際、$\langle x\mid x^2\rangle$ は位数 $2$ で、位数 $3$ の群への準同型は自明なものだけである)。3 行目:$\langle x,y\mid yx^{-2},\ y\rangle$ では $y=e$ かつ $y=x^2$ なので $x^2=e$ であり、この群は ex-b286-cyclic の $\langle x\mid x^2\rangle\cong\mathbb{Z}/2\mathbb{Z}$ と同型である。ところが $y$ と $yx^{-2}$ を消し、$y$ を含む関係子 $y$ も捨てると $\langle x\mid\emptyset\rangle\cong\mathbb{Z}$ になってしまう。正しくは、先に (T1) で $x^2$ を加え、(T1$'$) で関係子 $y$ を取り除いてから (T2$'$) を行う。4 行目:prop-b286-finite-group-fp の構成を $\mathbb{Z}$ に当てると生成元も関係子も無限個になる。ただし $\mathbb{Z}\cong\langle x\mid\emptyset\rangle$ は有限表示であり、成り立たないのは「その構成で得られる表示が有限であること」だけである。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する