Titsの二者択一

同義語:Tits alternativeTitsの交代定理

概要

Titsの二者択一(Tits alternative)とは、体 $K$ 上の一般線形群 $\mathrm{GL}(n,K)$ の有限生成部分群は、有限指数の可解部分群をもつ(仮想可解)か、階数 2 の自由群と同型な部分群を含むかのどちらかである、という J. Tits の定理である。2 つの場合は排他的で、標数 0 の体では有限生成の仮定も要らない。自由部分群は、集合の上の全単射の打ち返しを追うピンポン補題で見つけられ、たとえば $\mathrm{SL}(2,\mathbb{Z})$ は自由群を含む。

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

前提知識: 自由群, 可解群, 一般線形群, 群の作用

Titsの二者択一(Tits alternative)は、体 $K$ 上の一般線形群 $\mathrm{GL}(n,K)$ の有限生成部分群 $\Gamma$ は、有限指数の可解部分群をもつか、階数 $2$ の自由群 $F_2$ と同型な部分群を含むかのどちらかである、という J. Tits の定理である。2 つの場合は同時には起こらない。行列の群は「ほとんど可換に近い(可解)」か「自由群を含むほど大きい」かに分かれ、その中間の群(たとえば自由部分群を含まない無限の周期群)は現れない。標数 $0$ の体では有限生成の仮定も要らない。
この記事では、二者択一の主張と所在を述べ、2 つの場合が排他的であることと、自由部分群を見つける基本の道具である ピンポン補題 を 2 元の形で証明する。ピンポン補題から $\mathrm{SL}(2,\mathbb{Z})$ が $F_2$ を含むことがすぐにわかる。定理そのものの証明(局所体への埋め込みと射影空間でのピンポン)は長いので、筋道と所在を示すにとどめる。

結果内容この記事での扱い
prop-tits-exclusive仮想可解群は $F_2$ を含まない証明する
lem-tits-pingpong2 元のピンポン補題証明する
ex-tits-sanov$\begin{pmatrix}1&r\\0&1\end{pmatrix}$ と $\begin{pmatrix}1&0\\r&1\end{pmatrix}$($\lvert r\rvert\ge2$)は自由群を生成する証明する
thm-tits-mainTits の二者択一主張と所在
thm-tits-lieLie 群版と増大度の二分法主張と所在

定義

仮想可解群と Tits の二者択一

群 $G$ が 仮想可解(virtually solvable)であるとは、有限指数の部分群 $H$ で可解群であるものがあることをいう。同様に、有限指数の部分群が冪零・可換であるとき仮想冪零・仮想可換という。
群 $G$ が Tits の二者択一を満たす とは、$G$ が仮想可解であるか、$F_2$ と同型な部分群を含むかのどちらかであることをいう。群のクラス $\mathcal{C}$ が Tits の二者択一を満たすとは、$\mathcal{C}$ に属するすべての群がこれを満たすことをいう。

$F_2$ を含むことは「非可換な自由部分群を含む」ことと同じである。$F_2$ は階数が有限または可算無限の自由群を部分群として含み、逆に非可換な自由群は 2 つの基底の元で $F_2$ を生成するからである(前者は Nielsen–Schreierの定理 から従うが、この記事では使わない)。
仮想可解性は部分群と剰余群に遺伝する。$H\subset G$ が有限指数の可解部分群で $L\subset G$ が部分群なら、$L\cap H$ は $L$ の中で指数 $[L:L\cap H]\le[G:H]$ の部分群で、可解群 $H$ の部分群なので可解である(可解群 の命題「部分群と剰余群への遺伝」)。剰余群 $G/N$ では、$H$ の像 $HN/N$ が指数 $[G:H]$ 以下の可解部分群になる。

2 つの場合は排他的

仮想可解群は $F_2$ と同型な部分群を含まない。

仮想可解性は部分群に遺伝するので、$F_2$ が仮想可解でないことを示せばよい。$F_2$ の基底を $a,b$ とし、有限指数の可解部分群 $S$ があったとする。剰余類 $S,aS,a^2S,\dots$ は有限個しかないので $a^iS=a^jS$($i< j$)となり、$m_a:=j-i\ge1$ について $a^{m_a}\in S$ である。同様に $b^{m_b}\in S$ となる $m_b\ge1$ があり、$m:=m_am_b$ とおけば $a^m,b^m\in S$ である。
$a^m$ と $b^m$ は $F_2$ の中で自由に生成する。実際、$F_2$ を既約語の集合とみて左からの積で自身に作用させ、$X_1$ を $a$ または $a^{-1}$ で始まる既約語の集合、$X_2$ を $b$ または $b^{-1}$ で始まる既約語の集合とする。$k\ne0$ のとき、$b^{\pm1}$ で始まる語の左に $a^{km}$ を付けても打ち消しは起きないので $a^{km}(X_2)\subset X_1$、同様に $b^{km}(X_1)\subset X_2$ であり、lem-tits-pingpong が使える。
よって $S$ は $F_2$ と同型な部分群 $\langle a^m,b^m\rangle$ を含む。交代群 $A_5$ は $(1\,2\,3\,4\,5)$ と $(1\,2\,3)$ で生成されるので、自由群の普遍性により $\langle a^m,b^m\rangle$ から $A_5$ への全射準同型がある。可解群の部分群と剰余群は可解なので $A_5$ は可解になるが、$A_5$ は非可換な単純群で可解でない(可解群 の命題「アーベル群でない単純群は可解でない」)。これは矛盾である。$\square$

2 元のピンポン補題

自由部分群を見つける標準的な道具は、集合の上の全単射の「打ち返し」を追う次の補題である。自由積の形や半群の形は ピンポン補題 で述べる。

2 元のピンポン補題

$X$ を集合、$g_1,g_2$ を $X$ の全単射、$X_1,X_2\subset X$ を空でない交わらない部分集合とし、すべての整数 $k\ne0$ について
$$ g_1^{\,k}(X_2)\subset X_1,\qquad g_2^{\,k}(X_1)\subset X_2 $$
が成り立つとする。このとき $g_1,g_2$ は全単射の群の中で階数 $2$ の自由群を自由に生成する。すなわち、$F_2$ の基底 $a,b$ を $g_1,g_2$ に送る準同型 $\varphi\colon F_2\to\operatorname{Bij}(X)$ は単射である。

$F_2$ の単位元でない元は、$a$ の冪と $b$ の冪が交互に並ぶ語
$$ w=c_1^{\,k_1}c_2^{\,k_2}\cdots c_s^{\,k_s}\qquad(s\ge1,\ k_i\ne0,\ c_i\in\{a,b\},\ c_i\ne c_{i+1}) $$
としてただ 1 通りに書ける(自由群 の定理「既約語の群は自由群」)。$\varphi(w)\ne\mathrm{id}$ を示せばよい。$g_a:=g_1$、$g_b:=g_2$、$X_a:=X_1$、$X_b:=X_2$ と書き、$c$ と異なる文字を $\bar c$ と書く。
両端が同じ文字の場合. $c_1=c_s=a$ とする。$x\in X_b$ をとる。右から順に、$g_a^{k_s}(x)\in X_a$、次に $g_b^{k_{s-1}}$ で $X_b$ へ、と移り、各段で仮定 $g_c^{\,k}(X_{\bar c})\subset X_c$ を使うと、最後の $g_a^{k_1}$ のあとは $X_a$ に入る。よって $\varphi(w)(x)\in X_a$ で、$X_a\cap X_b=\emptyset$ なので $\varphi(w)(x)\ne x$ である。$c_1=c_s=b$ の場合も文字の役割を入れ替えて同じである。
両端が異なる文字の場合. $c_1=a$、$c_s=b$ とする。$k\ne0$ を $k+k_1\ne0$ となるようにとり、$w':=a^kwa^{-k}=a^{k+k_1}c_2^{k_2}\cdots b^{k_s}a^{-k}$ を考える。これは交互の形の語で両端が $a$ の冪なので、前段により $\varphi(w')\ne\mathrm{id}$ であり、$\varphi(w)=g_1^{-k}\varphi(w')g_1^{k}\ne\mathrm{id}$ である。$c_1=b$、$c_s=a$ の場合は $w^{-1}$ がこの形なので同じである。$\square$

$X_1,X_2$ が交わらないことと、どちらも空でないことが本質である。各点は「$g_1$ の冪を打つと $X_1$ に、$g_2$ の冪を打つと $X_2$ に」返され、交互の語の作用でもとの場所に戻れない。

整数行列の自由部分群

実数 $r$ が $\lvert r\rvert\ge2$ を満たすとき、
$$ g_1=\begin{pmatrix}1&r\\0&1\end{pmatrix},\qquad g_2=\begin{pmatrix}1&0\\r&1\end{pmatrix} $$
は $\mathrm{SL}(2,\mathbb{R})$ の中で階数 $2$ の自由群を自由に生成する。$r=2$ なら $\langle g_1,g_2\rangle\subset\mathrm{SL}(2,\mathbb{Z})$ である。

$\mathbb{R}^2$ の列ベクトル $(x,y)$ への作用を考え、$X_1:=\{\lvert x\rvert>\lvert y\rvert\}$、$X_2:=\{\lvert x\rvert< \lvert y\rvert\}$ とおく。これらは空でなく交わらない。$k\ne0$ のとき $g_1^{\,k}(x,y)=(x+kry,\ y)$ である。$(x,y)\in X_2$ なら $y\ne0$ で
$$ \lvert x+kry\rvert\ \ge\ \lvert k\rvert\lvert r\rvert\lvert y\rvert-\lvert x\rvert\ \ge\ 2\lvert y\rvert-\lvert x\rvert\ >\ \lvert y\rvert $$
なので $g_1^{\,k}(x,y)\in X_1$ である。同様に $g_2^{\,k}(x,y)=(x,\ krx+y)$ で、$(x,y)\in X_1$ なら $\lvert krx+y\rvert\ge2\lvert x\rvert-\lvert y\rvert>\lvert x\rvert$ なので $g_2^{\,k}(x,y)\in X_2$ である。lem-tits-pingpong により主張が従う。$\square$

条件 $\lvert r\rvert\ge2$ は外せない。$\lvert r\rvert< 2$ では上の評価が成り立たず、自由とは限らない。たとえば $r=3/2$ では、有理数の厳密な計算で
$$ g_1^{-1}g_2\,g_1^{-2}g_2\,g_1^{-1}g_2\,g_1^{2}g_2^{-2}g_1\,g_2^{-2}g_1\,g_2^{-1}g_1\,g_2^{2}g_1^{-1}=I $$
となり、交互の形の語(長さ 20)が単位行列に写る。$r=1$ ではもっと簡単で、
$$ g_1^{-1}g_2g_1^{-1}=\begin{pmatrix}0&-1\\1&0\end{pmatrix},\qquad (g_1^{-1}g_2g_1^{-1})^2=-I,\qquad (g_1^{-1}g_2g_1^{-1})^4=I $$
であり、$F_2$ の単位元でない元 $(a^{-1}ba^{-1})^4$ が単位行列に写る。このとき $(x,y)=(-1,2)\in X_2$ に対し $g_1(x,y)=(1,2)\notin X_1$ で、補題の仮定がすでに満たされていない。

定理の主張と所在

Titsの二者択一

$K$ を体、$n\ge1$ とする。

  1. $\Gamma$ が $\mathrm{GL}(n,K)$ の有限生成部分群なら、$\Gamma$ は仮想可解であるか、$F_2$ と同型な部分群を含む。
  2. $K$ の標数が $0$ なら、$\mathrm{GL}(n,K)$ のすべての部分群について同じことが成り立つ。
    prop-tits-exclusive により、どちらの場合も 2 つの可能性は排他的である。
所在と証明の筋道

1 は J. Tits が 1972 年に示した定理で、DK17 Theorem 15.3(p. 535)、2 は同 Theorem 15.23(p. 544)にある。2 は 1 から次のように従う:$\Gamma$ は有限生成部分群 $\Gamma_i$ の和集合で、標数 $0$ のとき $\Gamma_i$ の成分で生成される体は $\mathbb{C}$ に埋め込める。どの $\Gamma_i$ も $F_2$ を含まなければ、すべて仮想可解で、しかも可解な有限指数部分群の指数と導来列の長さを $n$ だけで抑えられるので、$\Gamma$ も仮想可解になる(同 p. 544)。
1 の証明の筋道は DK17 §15.1(pp. 535–537)にまとまっている。

  • $n$ についての帰納法で、有限指数部分群が不変な真の部分空間をもつ場合を、ブロック三角行列への分解で次数の低い場合に帰着する。
  • 行列式で割って $\mathrm{SL}(n,K)$ の部分群に帰着する。
  • 前段までの帰着のもとで、どの元の固有値もすべて 1 の冪根なら仮想冪零になる。そうでない固有値 $\lambda$ があれば、$K$ の有限生成部分体を、$\lvert\lambda\rvert\ne1$ となる絶対値をもつ局所体に埋め込む。
  • 局所体の上では、最大の絶対値の固有値が 1 つだけの元(近接的な元)を外積表現の中で作り、それと共役な元の組が射影空間の上でピンポン補題の仮定を満たすようにする。十分大きな冪をとれば自由群が得られる。
    この記事では 1・2 を証明しない。

有限生成の仮定は、成分を有限生成の体に閉じ込めて局所体に埋め込むために使われる。標数 $p$ の体では、この仮定を外すと定理は成り立たない(ex-tits-counterexamples の 1)。

Lie 群版と増大度の二分法
  1. Lie群 $L$ の連結成分が有限個なら、$L$ の有限生成部分群は仮想可解であるか、$F_2$ と同型な部分群を含む。
  2. $\mathrm{GL}(n,\mathbb{R})$ の有限生成部分群は、仮想冪零であるか、指数関数的な増大度をもつ。
所在

1 は DK17 Theorem 15.1(p. 535)、2 は同 Corollary 15.2(p. 535)である。1 は、単位元の連結成分との共通部分(有限指数)に移り、随伴表現 $\mathrm{Ad}$ の像(核は中心的)に thm-tits-main の 1 を当てて得られる。2 は、$F_2$ を含めば増大度が指数関数的であることと、有限生成の可解群は仮想冪零であるか指数関数的な増大度をもつこと(Milnor と Wolf の結果を合わせたもの。同書 Theorem 14.37、p. 517)を、有限指数の可解部分群に当てたものである。この記事では証明しない。

例

二者択一の両側

$F_2$ を含む側. ex-tits-sanov により、モジュラー群 $\mathrm{SL}(2,\mathbb{Z})$ は $F_2$ を含み、したがって $n\ge2$ の $\mathrm{SL}(n,\mathbb{Z})$(左上の $2\times2$ ブロックに埋め込む)も含む。prop-tits-exclusive によりこれらは仮想可解でない。コンパクト群 $\mathrm{SU}(2)$ も $F_2$ を含み(DK17 Corollary 15.25、pp. 544–545。thm-tits-main の 2 から導かれる)、これが 3 次元の回転群の中の自由群を使う Banach–Tarskiの逆理 の出発点になる。
仮想可解な側. 上三角行列の群は可解である(可解群 の例「上三角行列の群」)。有限群は自明な部分群が有限指数なので仮想可解である。$\mathbb{Z}^n$ の平行移動と有限群の回転からなる結晶群のように、可換な正規部分群を有限指数にもつ群も仮想可解である。

二者択一を満たす群のクラス

線形群のほかに、双曲群 の部分群、写像類群 の部分群、自由群の外部自己同型群 $\mathrm{Out}(F_n)$ の部分群、3 次元多様体の基本群などが Tits の二者択一を満たすことが知られている(DK17 §15.7、p. 545 の一覧。この記事では証明しない)。

反例

外す仮定・強める結論例成り立たない結論
有限生成(thm-tits-main の 1、標数 $p$)$\mathrm{SL}(2,\overline{\mathbb{F}}_p)$仮想可解でなく、$F_2$ も含まない
線形であること(thm-tits-main)Golod の無限周期群 $\Gamma$仮想可解でなく、$F_2$ も含まない
連結成分が有限個(thm-tits-lie の 1)離散位相を入れた $\Gamma$(0 次元の Lie 群)仮想可解でなく、$F_2$ も含まない
結論の「仮想」を外して「可解」にする$A_5\subset\mathrm{GL}(5,\mathbb{C})$(置換行列)可解でなく、$F_2$ も含まない
$X_1\cap X_2=\emptyset$(lem-tits-pingpong)$X=X_1=X_2=\mathbb{Z}$、$g_1=g_2=(x\mapsto x+1)$$\varphi$ は単射でない
反例の確かめ

1 行目:$\overline{\mathbb{F}}_p$ は有限体 $\mathbb{F}_{q_j}$($q_j=p^{j!}$)の増大和集合なので、有限個の行列の成分はある $\mathbb{F}_{q_j}$ に入り、有限生成部分群はすべて有限群である。$F_2$ は有限生成の無限群なので含まれない。有限指数 $d$ の可解部分群 $H$ があったとすると、$H_j:=H\cap\mathrm{SL}(2,\mathbb{F}_{q_j})$ の指数は $d$ 以下で、剰余類への作用の核 $N_j$ は指数 $d!$ 以下の可解な正規部分群である。$q_j\ge4$ なら $\mathrm{PSL}(2,\mathbb{F}_{q_j})$ は非可換な単純群なので(古典群 の定理「射影特殊線形群の単純性」)、$N_j$ の像は自明であり(全体なら可解になって矛盾)、$N_j\subset\{\pm I\}$ である。すると $q_j(q_j^2-1)=\lvert\mathrm{SL}(2,\mathbb{F}_{q_j})\rvert\le2\cdot d!$ となり、$j$ が大きいと成り立たない。
2 行目:$\Gamma$ は有限生成の無限群で、どの元の位数も $p$ の冪である(Golod–Shafarevichの定理 の定理「Golod の定理」)。$F_2$ は位数無限の元をもつので $\Gamma$ に含まれない。一方、有限生成の仮想可解な周期群は有限である。実際、有限指数の可解部分群 $S$ は有限生成である(生成系を $A$、$S$ の右剰余類の代表系を $T$ とすると、$S$ は有限個の元 $ta\,\overline{ta}^{\,-1}$($t\in T$、$a\in A\cup A^{-1}$、$\overline{u}$ は $Su$ の代表)で生成される)。導来列の長さについての帰納法で、$S/[S,S]$ は有限生成の可換な周期群なので有限、$[S,S]$ は $S$ の中で有限指数なので有限生成な周期群で導来列が短く、帰納法の仮定から有限である。よって $S$ は有限で、$S$ を有限指数にもつもとの群も有限になる。$\Gamma$ は無限なので仮想可解でない。とくに $\Gamma$ はどの体の上の $\mathrm{GL}(n,K)$ にも埋め込めない。
3 行目:可算群に離散位相を入れると 0 次元の Lie 群で、連結成分は各点なので無限個ある。$\Gamma$ 自身が有限生成部分群で、結論が成り立たないのは 2 行目のとおりである。
4 行目:$A_5$ は有限群なので $F_2$ を含まず、可解でない。ただし有限群は仮想可解なので、$A_5$ は二者択一そのものは満たす。
5 行目:補題の他の仮定は $g_1^{\,k}(X)=X$ から成り立つが、$\varphi(ab^{-1})=\mathrm{id}$ である。

使い所

  • 自由部分群の存在証明. 群が「大きい」ことを示すには、ex-tits-sanov のように作用する空間を選び、ピンポン補題の集合 $X_1,X_2$ を見つける。モジュラー群 の自由積の構造も同じ考え方で調べられる。
  • 従順性との関係. 仮想可解群は従順であり、$F_2$ を含む群は従順でない。thm-tits-main の 2 により、標数 $0$ の線形群では「従順である」ことと「$F_2$ を含まない」ことが同値になる。一般の群ではこの同値は成り立たない(最初の反例は A. Ol'shanskii による。DK17 序文 p. vi)。
  • 増大度. thm-tits-lie の 2 は、有限生成の線形群の増大度が多項式か指数関数的かのどちらかになることを示す。一般の有限生成群で多項式増大なら仮想冪零であるという Gromov の定理の証明でも、線形群の場合の道具として使われる(DK17 p. 535)。

関連項目

参考文献

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