小消去理論(small cancellation theory)とは、群の表示の関係子どうしの重なりが短いという条件のもとで、その群の語の問題や等周不等式を調べる理論である。代表的な条件 $C'(1/6)$ は、巡回的にずらした関係子どうしの共通の接頭語が関係子の長さの $1/6$ より短いことを要求する。このとき、単位元を表す空でない自由既約な語は、ある関係子の半分より長い部分を含む。その結果、語を短くする書き換え(Dehn のアルゴリズム)だけで単位元を判定でき、表示が有限なら語の問題が解けて群は双曲群になる。
小消去理論(small cancellation theory)とは、群の表示 $\langle S\mid R\rangle$ の関係子どうしの重なりが短いという条件(小消去条件)のもとで、その群の語の問題や等周不等式を調べる理論である。
一般の群の表示からは、語が単位元を表すかどうかを判定できない(語の問題には解けない例がある)。これに対し、どの 2 つの関係子も(巡回的にずらしても)短い部分しか共有しないなら、関係子を使った簡約は打ち消し合いが少なく、平面に描いた関係の図(van Kampen 図)の面の数を数えるだけで強い結論が出る。代表的な条件 $C'(1/6)$ は、共有部分の長さが関係子の長さの $1/6$ より短いことを要求する。その結論が次の定理である。単位元を表す既約な語は、ある関係子の半分より長い部分を必ず含む(thm-sc-greendlinger)。
| 主張 | 内容 |
|---|---|
| lem-sc-reduced | 面積が最小の図では、隣り合う面の共有する弧はピースである |
| lem-sc-count | 面が 2 枚以上の円板の図には、外周との接し方のよい面が 2 枚ある |
| thm-sc-greendlinger | $C'(1/6)$ のもとで、単位元を表す既約な語は関係子の半分より長い部分を含む |
| cor-sc-dehn | 長さが減る書き換えだけで語の問題が解け、面積は語の長さ以下である |
| cor-sc-girth | 単位元を表す既約な語の長さの最小値は関係子の長さの最小値に等しい |
| prop-sc-family | $C'(1/6)$ の表示で $F(a,b)$ の相異なる正規部分群が非可算個得られ、有限表示でない群を含む |
$S$ を集合とし、$S\cup S^{-1}$ の文字の語を $F(S)$($S$ 上の自由群)の元とみなす。語 $w$ の長さを $\lvert w\rvert$ と書く。$R$ を、空でない巡回既約語(どの巡回置換も自由既約な語)の集合とする。
$R$ の元とその逆元のすべての巡回置換からなる語の集合を $R^*$ と書き、$R$ の対称化という。空でない語 $u$ がピース(piece)であるとは、$R^*$ の相異なる $2$ つの元に共通の接頭語であることをいう。
$0< \lambda<1$ とする。表示 $\langle S\mid R\rangle$ が条件 $C'(\lambda)$ を満たすとは、任意のピース $u$ と、$u$ を接頭語にもつ任意の $r\in R^*$ について
$$
\lvert u\rvert< \lambda\lvert r\rvert
$$
が成り立つことをいう。自然数 $p$ について条件 $C(p)$ とは、$R^*$ のどの元も $p$ 個未満のピースの積に書けないことをいう。
$C'(1/(p-1))$ を満たせば $C(p)$ を満たす。$r\in R^*$ を $k$ 個のピースの積 $r=u_1\cdots u_k$ に書くと $\lvert r\rvert< k\lvert r\rvert/(p-1)$ となり、$k>p-1$ だからである。不等号を $\le$ で定める文献もある。DK17 Definition 11.152(p. 417)は $\le$ で定めて $\lambda=1/7$ を用いる。ex-sc-table-check で見るとおり、$\lambda=1/6$ では等号を許すと主定理の結論が成り立たない。
$R$ の元が真の冪 $s^k$ の場合も定義からは除かれない。$s^k$ を $\lvert s\rvert$ の倍数だけずらした巡回置換は同じ語なのでピースを生じない。たとえば $\langle a,b\mid(ab)^k\rangle$ にはピースがない。
$G=\langle S\mid R\rangle$ で単位元を表す語 $w$ の面積 $A(w)$ は、$F(S)$ の中で $w=\prod_{i=1}^kp_ir_ip_i^{-1}$($r_i\in R^*$、$p_i\in F(S)$)と書ける最小の $k$ である(Dehn関数 の記事の面積と同じ)。
$w$ の van Kampen 図とは、平面に埋め込まれた有限・連結・単連結の 2 次元複体 $K$ で、辺に向きと $S$ の文字が付いていて、各 2 胞体(面)の境界を読むと $R^*$ の元が得られ、基点から外周を一周して読むと $w$ が得られるものである。
$w$ が自由既約で $G$ の中で単位元を表すなら、面の数がちょうど $A(w)$ で、外周が $w$ と読める van Kampen 図が存在する(DK17 Lemma 7.101、p. 243)。逆に、図の外周の語は、$F(S)$ の中で各面の境界の語の共役を $1$ 回ずつ掛けた積に等しい。外側の面から $1$ 枚ずつ剥がす帰納法によるもので、面の語が $R^*$ の元でなくても、平面の単連結な複体について成り立つ。この記事ではこの補題そのものの証明はしない。
$K$ を、$w$ の van Kampen 図で面の数が $A(w)$ に等しいものとする。$e$ を、両側に面 $f,f'$(同じ面でもよい)がある弧とし、$e$ の始点から $e$ の向きに読み始めて $f,f'$ の境界を読んだ語を $r_1,r_2\in R^*$ とする。このとき $r_1\ne r_2$ である。したがって $e$ の語はピースである。
$r_1=r_2$ と仮定する。$u$ を $e$ の語として $r_1=uv=r_2$ と書く。
$f\ne f'$ のとき、$f,f'$ の内部と $e$ の内部の和 $U$ は開円板である。$U$ を $1$ 枚の面とみなすと、$K$ は同じ外周をもつ平面の単連結な複体で、$U$ の境界の語は $vv^{-1}$ の巡回置換である。これは $F(S)$ の単位元なので、rem-sc-vankampen の積の表示で $U$ の項が消え、$w$ は $R^*$ の元の共役 $A(w)-2$ 個の積になる。これは $A(w)$ の最小性に反する。
$f=f'$ のとき、$e$ の両側から同じ面の境界を読むので、一方は面の境界を時計回りに、他方は反時計回りに読むことになる。よって $r_1$ と $r_2$ の一方は他方の逆元の巡回置換であり、$r_1=r_2$ なら $r_1$ は $F(S)$ で $r_1^{-1}$ と共役である。自由群の単位元でない元は自身の逆元と共役にならないので、$r_1\ne 1$ に反する。
$L$ を閉円板である van Kampen 図とし、面が $2$ 枚以上あるとする。頂点のうち次数 $2$ のものを消して(接続する $2$ 本の辺を $1$ 本の弧にまとめて)$L$ の胞体構造を取り直す。面の境界の語は巡回既約だから次数 $1$ の頂点はなく、$1$ 骨格は連結で面が $2$ 枚以上あるので、すべての頂点の次数が $3$ 以上の胞体構造が得られる。外周上の弧を外弧、それ以外を内弧と呼ぶ。面 $f$ の境界を構成する外弧の個数を $o(f)$、内弧の個数(両側が $f$ の内弧は $2$ 回数える)を $i(f)$ とする。
上の $L$ で、すべての面 $f$ について $o(f)=0$ なら $i(f)\ge7$ であるとする。このとき、$o(f)=1$ かつ $i(f)\le3$ を満たす面が少なくとも $2$ 枚ある。
頂点・内弧・外弧・面の個数を、内部の頂点を $V_i$、外周上の頂点を $V_b$ として、$E_i,E_b,F$ と書く。外周は円周なので $E_b=V_b$ である。Euler の公式より $V_i-E_i+F=1$ である。すべての頂点の次数が $3$ 以上なので、次数の和 $2E_i+2E_b\ge3V_i+3V_b$ から $3V_i+V_b\le2E_i$ を得る。これらと $\sum_fi(f)=2E_i$、$\sum_fo(f)=E_b=V_b$ を合わせると、
$$
6=6V_i-6E_i+6F\le(4E_i-2V_b)-6E_i+6F=\sum_f\bigl(6-i(f)-2o(f)\bigr)
$$
である。各面の項を調べる。
この補題は Greendlinger の補題と呼ばれる形の組合せ的な内容である(CG19 Lemma 5.12、p. 27 に $(3,7)$ 円板図の形で述べられている)。
$\langle S\mid R\rangle$ が $C'(1/6)$ を満たすとする($S,R$ は無限でもよい)。$w$ を空でない自由既約な語で、$G=\langle S\mid R\rangle$ の中で単位元を表すものとする。このとき、ある $r\in R^*$ の接頭語で
$$
\lvert u\rvert>\tfrac12\lvert r\rvert
$$
を満たすもの $u$ が、$w$ の連続した部分語として現れる。
$K$ を $w$ の van Kampen 図で面の数が $A(w)$ のものとする。$w\ne1$($F(S)$ の中)なので面が $1$ 枚以上ある。
外周に現れる円板を 1 つとる. $K$ を切断点で分けたブロック($1$ 本の辺または閉円板)の木を考える。ブロックが $1$ 個のとき、$K$ は辺ではないので閉円板である。これを $L$ とし、基点を $p$ とする。ブロックが $2$ 個以上のとき、葉のブロックは $2$ 個以上あるので、基点を切断点以外の点として含まない葉 $L$ がとれる。$L$ が $K$ の残りと接する点を $p$ とする。$L$ が $1$ 本の辺なら、その次数 $1$ の頂点は基点でなく、$w$ に $xx^{-1}$ が現れて既約性に反する。よって $L$ は閉円板である。どちらの場合も、$\partial L$ を $p$ から一周した語は $w$ の連続した部分語である。
$L$ が面 $1$ 枚のとき. $\partial L$ の語は $R^*$ の元 $r$ で、$u=r$ とすればよい。
$L$ が面 $2$ 枚以上のとき. 次数 $2$ の頂点を消した上の胞体構造をとる。$L$ の内弧は $K$ の弧でもあるので、lem-sc-reduced によりピースである。$o(f)=0$ の面 $f$ の語 $r$ は $i(f)$ 個のピースの積なので、$C'(1/6)$ より $\lvert r\rvert< i(f)\lvert r\rvert/6$、つまり $i(f)\ge7$ である。よって lem-sc-count が使えて、$o(f)=1$、$i(f)\le3$ の面が $2$ 枚ある。これらの外弧は異なる弧なので、$p$ を内部に含まない方を $f$ の外弧 $\alpha$ とする。$\alpha$ は $\partial L$ の $p$ で切った弧に含まれるので、その語 $u$ は $w$ の連続した部分語である。
$\alpha$ を始点から読んで $f$ の境界を一周した語を $r\in R^*$ とすると、$u$ は $r$ の接頭語で、$r$ の残りは高々 $3$ 個のピースの積である。各ピースの長さは $\lvert r\rvert/6$ より短いので、
$$
\lvert u\rvert>\lvert r\rvert-3\cdot\frac{\lvert r\rvert}{6}=\frac{\lvert r\rvert}{2}
$$
である。
この定理から、語を短くする操作だけで単位元の判定ができることが分かる。
$\langle S\mid R\rangle$ が $C'(1/6)$ を満たすとする。自由既約な語 $w$ に対し、次の操作を繰り返す:$w$ が $r=uv\in R^*$($\lvert u\rvert>\lvert v\rvert$)の $u$ を部分語に含むなら、$u$ を $v^{-1}$ に置き換えて自由簡約する。
置き換えは $G$ の元を変えず、語の長さを真に減らすので、操作は止まる。止まった語が空でなく、かつ $G$ の単位元を表すことは thm-sc-greendlinger により起こらない。空の語は単位元を表すので (1) が従う。
(2) 長さは $1$ 回の置き換えで $1$ 以上減るので、高々 $\lvert w\rvert$ 回で空になる。各回は $w=x\,u\,y$ を $x\,v^{-1}\,y$ に変える操作で、$F(S)$ の中で $xuy=(xrx^{-1})\,xv^{-1}y$ だから、$R^*$ の元の共役を $1$ つ使うだけである。自由簡約は $F(S)$ の元を変えない。
(3) $R$ が有限なら、操作は有限回の照合で実行できる。線形の等周不等式を満たす有限表示の群は双曲群である(DK17 p. 417 が述べる逆向きの主張で、証明は同書 §11.22。この記事では証明しない)。
$C'(1/7)$ の場合の主張(表示が巡回的に Dehn であること、有限表示なら双曲群であること)は DK17 Theorem 11.153・Corollary 11.154(p. 417)に証明なしで述べられている。双曲群 の記事の定理は、逆向きに双曲群が短い部分語の書き換えをもつことを述べる。小消去条件は、与えられた表示を見るだけで判定できる点が違う。
$\langle S\mid R\rangle$ が $C'(1/6)$ を満たし、$R\ne\emptyset$ とする。単位元を表す空でない自由既約な語の長さの最小値は $\min_{r\in R}\lvert r\rvert$ に等しい。とくに、この値が $3$ 以上なら Cayleyグラフ の最短の閉路の長さはこの値である($\langle a\mid a^2\rangle$ の Cayley グラフは辺 $1$ 本で閉路をもたない)。また、そのような最短の語は $R^*$ の元の $F(S)$ での共役である。
$w$ を単位元を表す空でない自由既約な語で最短のものとする。thm-sc-greendlinger により $w=xuy$、$r=uv\in R^*$、$\lvert u\rvert>\lvert v\rvert$ と書ける。$xv^{-1}y$ は単位元を表し、$w$ より短いので、自由簡約すると空になる。よって $F(S)$ の中で $xuy=(xrx^{-1})(xv^{-1}y)=xrx^{-1}$ であり、$w$ は $r$ の共役である。したがって $\lvert w\rvert\ge\lvert r\rvert$ である($r$ は巡回既約)。逆に $R$ の元そのものが単位元を表す自由既約な語である。値が $3$ 以上なら、$S\cup S^{-1}$ の文字は $G$ の中で単位元でなく互いに相異なり、自身の逆元とも異なる。よって閉路を読んだ語は自由既約である。また最短の語の閉じた道は、自分と交わると短い語の閉じた道を含むので、閉路である。
種数 $g\ge2$ の向き付け可能な閉曲面の基本群 $\langle a_1,b_1,\dots,a_g,b_g\mid\prod_i[a_i,b_i]\rangle$ を考える。関係子の長さは $4g$ である。関係子とその逆の巡回語に現れる連続した $2$ 文字は全部異なるので、ピースの長さは $1$ で、$1<4g/6$ より $C'(1/6)$ を満たす。よって thm-sc-greendlinger により、単位元を表す既約な語は関係子の $2g+1$ 文字以上を連続して含む。cor-sc-dehn により語の問題はこの書き換えで解ける。
$\langle a,b,c\mid a^2bacb^2c^2\rangle$ の関係子は長さ $9$ で、$a,b,c$ の $9$ 通りの $2$ 文字の並びが巡回語の中にちょうど $1$ 回ずつ現れる。逆の巡回語は $a^{-1},b^{-1},c^{-1}$ だけからなる。よってピースの長さは $1$ で、$C'(1/8)$ を満たす。cor-sc-girth により、$9$ 文字より短い既約な語は単位元を表さない。
$n\ge1$ について $S_n=\{20n,20n+1,\dots,20n+19\}$ とし、$F(a,b)$ の語を
$$
r_n=\prod_{k\in S_n}a^kb
$$
と定める。任意の $T\subset\mathbb{Z}_{\ge1}$ について $\langle a,b\mid r_n\ (n\in T)\rangle$ は $C'(1/6)$ を満たし、$r_n$ がこの群で単位元であることと $n\in T$ は同値である。とくに、$2$ 元で生成される $C'(1/6)$ の群が非可算個あり($F(a,b)$ の正規部分群として互いに異なる)、$T$ が無限なら有限表示でない。
$r_n$ に現れる指数はすべて異なり、$n$ が違えば指数の範囲も交わらない。関係子と逆の関係子は使う文字が違うので、ピースは同じ符号の語で考えればよい(以下は正の語について述べる。負の語も同様である)。$ba^kb$ の形の語を含む語は、$R^*$ の中で $ba^kb$ の位置が $1$ 通りなので、$R^*$ の元の接頭語としてピースになることがない。よって正の語のピース $u$ は $a^xba^y$ または $a^x$ の形である。$u$ を接頭語にもつ $r_n$ の巡回置換では $x,y\le20n+19$ なので $\lvert u\rvert\le2(20n+19)+1$ である。$m=20n$ とすると $\lvert r_n\rvert=20m+210$ で、
$$
6(2m+39)=12m+234<20m+210
$$
が $m\ge20$ で成り立つので $C'(1/6)$ である。
$n\notin T$ で $r_n$ が単位元を表すとする。thm-sc-greendlinger により、ある $s\in T$ の $r_s^{\pm1}$ の巡回置換の接頭語 $u$ で $\lvert u\rvert>\lvert r_s\rvert/2$ のものが $r_n$ の部分語である。$r_n$ は正の語なので $u$ も正である。$r_s$ の中の最も長いブロック $a^kb$ は $\lvert r_s\rvert/4$ より短い。$b$ を $2$ 個含まない部分語の長さはブロック $2$ 個分より短いので、$u$ は $ba^kb$($k\in S_s$)を含む。ところが $r_n$ の指数は $S_n$ にあり、$S_n\cap S_s=\emptyset$ なので矛盾する。
$T$ が無限で $\langle a,b\mid r_n\ (n\in T)\rangle$ が有限表示であるとすると、核は有限個の元で正規部分群として生成され、それらは有限個の $r_n$ の共役の積なので、ある有限集合 $T_0\subset T$ の $r_n$ だけで核が生成される。$n\in T\setminus T_0$ の $r_n$ は $\langle a,b\mid r_m\ (m\in T_0)\rangle$ で単位元になるので、前段に反する。
| 外す条件 | 反例 | 成り立たなくなること |
|---|---|---|
| 重なりの比率 $1/6$($1/6$ を超える比率へ緩める) | $\langle a,b\mid aba^{-1}b^{-1}\rangle=\mathbb{Z}^2$(ピースの比率 $1/4$)と語 $a^2b^2a^{-2}b^{-2}$ | 語が関係子の半分より長い部分を含まない(主張そのものが成り立たない) |
| 不等号の狭義性($\lvert u\rvert\le\lvert r\rvert/6$ へ) | $\langle a,b,c\mid abca^{-1}b^{-1}c^{-1}\rangle\cong\mathbb{Z}^2*\mathbb{Z}$ と ex-sc-table-check の長さ $18$ の語 | 語が関係子の半分より長い部分を含まない(主張そのものが成り立たない)。群は双曲群でない(別の結論も成り立たない) |
| cor-sc-dehn (3) の $R$ の有限性 | prop-sc-family の $T$ が無限の場合 | $G$ は有限表示でないので双曲群でない(主張そのものが成り立たない。$T$ が決定不能なら語の問題も解けない) |
| thm-sc-greendlinger の $w$ の自由既約性 | ex-sc-surface の表示と語 $a_1a_1^{-1}$ | 単位元を表すが、関係子の接頭語を長く含まない(主張そのものが成り立たない) |
1 行目:$a^2b^2a^{-2}b^{-2}$ は $\mathbb{Z}^2$ で単位元である。$R^*$ の長さ $3$ の接頭語は $aba^{-1}$、$ba^{-1}b^{-1}$、$a^{-1}b^{-1}a$、$b^{-1}ab$、$bab^{-1}$、$ab^{-1}a^{-1}$、$b^{-1}a^{-1}b$、$a^{-1}ba$ で、いずれも連続した部分語として現れない。
2 行目:$s=ba$、$z=bc$ とおくと $\{s,b,z\}$ は $F(a,b,c)$ の基底で、関係子の共役は $b^{-1}szs^{-1}z^{-1}b$ である。よって群は $\langle s,z\mid[s,z]\rangle*\langle b\rangle=\mathbb{Z}^2*\mathbb{Z}$ で、$\mathbb{Z}^2$ を含むので双曲群でない。$R^*$ の $2$ 文字の接頭語は $12$ 個全部異なる(ピースの長さは $1$)が、比率は $1/6$ に等しい。関係子の $6$ 角形を平面の蜂の巣に敷き詰めると、中央の $1$ 枚とそのまわりの $6$ 枚の計 $7$ 枚の外周の語は($A=a^{-1}$ などと書いて)
$$
aCaCBCBABAcAcbcbab
$$
である。これは面積 $7$ の図の外周なので単位元を表す。自由既約で、$R^*$ の元の接頭語で長さ $4$ 以上のものを巡回的にも連続した部分語として含まない。$7$ 枚の中央の面は $6$ 本の内弧で囲まれ、lem-sc-count の仮定 $i(f)\ge7$ を満たさない。
3 行目:双曲群は有限表示をもつ(双曲群 の記事の系)。$r_n=1$ と $n\in T$ が同値なので、語の問題の解法は $T$ の判定を与える。
4 行目:$R^*$ の元は自由既約なので $a_1a_1^{-1}$ を接頭語にもたない。この語の連続した部分語で $R^*$ の元の接頭語になるものは $1$ 文字以下で、関係子の長さは $4g\ge8$ である。
定義は DK17 §11.17(p. 417)に従う(不等号だけ狭義にした)。van Kampen の補題は DK17 Lemma 7.101(p. 243)を用いる。lem-sc-reduced・lem-sc-count・thm-sc-greendlinger・cor-sc-girth・prop-sc-family の証明は書き下ろしたものである。面の数え上げの結論の形は CG19 Lemma 5.12(p. 27)と一致する。
どこで使われるか. 小消去理論は、与えられた表示がよい群を定めることを見るだけで保証できるので、語の問題(群論) の可解な群を具体的に作る道具である。Dehn関数 が線形になる表示の源であり、双曲群 の具体例を与える。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する