置換表現(permutation representation)とは、群 $G$ が集合 $X$ に作用しているとき、$X$ の元を基底とするベクトル空間 $K[X]$ に、基底の置換 $ge_x=e_{gx}$ で $G$ を作用させた線形表現である。$X$ が有限なら、$g$ の行列は置換行列で、指標の値は $g$ で動かない点の個数(の体での値)であり、固定ベクトルの次元は軌道の個数に等しい。置換表現の間の射の次元は積集合の軌道の個数で数えられ、有限群の 2 点以上の有限集合への推移的な作用では、2 重可移性と、係数の和が $0$ のベクトルのなす部分表現の複素数体上の既約性が同値になる。群論では、作用そのものである準同型 $G\to S_X$ を置換表現と呼ぶこともある。
群が集合の元を並べ替えているとき、集合の元を基底とするベクトル空間を作ると、並べ替えは基底の置換として線形写像になる。こうして群の作用から作った表現が置換表現である。各元の行列は置換行列なので具体的に扱いやすい。集合が有限なら、跡は動かない点の個数(の体での値)、群で動かないベクトルの次元は軌道の個数であり、数え上げの量がそのまま線形代数の量になる。
なお「置換表現」という語には二つの用法がある。線形代数の表現を指す用法(この記事の主題)と、作用そのものである準同型 $G\to S_X$ を指す用法である。後者は Cayleyの定理(群論) などの群論の文脈で使われる。rem-permrep-two-meanings で関係を述べる。
以下、$G$ は群、$K$ は体とする。$G$ が左から作用している集合(群の作用)を $G$ 集合という。
$\rho_X(1)e_x=e_x$、$\rho_X(g)\rho_X(h)e_x=e_{ghx}=\rho_X(gh)e_x$ なので、$\rho_X$ は準同型 $G\to\mathrm{GL}(K[X])$ である。係数で書くと $g\sum_xc_xe_x=\sum_xc_{g^{-1}x}e_x$ である。$X$ が有限集合で元を $x_1,\dots,x_n$ と並べると、$\rho_X(g)$ の行列は各行・各列に $1$ がちょうど一つある置換行列である。
$G$ 集合の直和(交わらない和)$X\sqcup Y$ については $K[X\sqcup Y]=K[X]\oplus K[Y]$ であり、直積 $X\times Y$($g(x,y)=(gx,gy)$)については $e_{(x,y)}\mapsto e_x\otimes e_y$ が表現の同型 $K[X\times Y]\cong K[X]\otimes K[Y]$ を与える。集合の操作が表現の操作に対応している。
$G$ の $X$ への作用は、準同型 $\varphi\colon G\to S_X$($S_X$ は $X$ の対称群)と同じものである(群の作用 の命題「作用と対称群への準同型」)。群論では、この $\varphi$ を作用の置換表現と呼ぶことがある。線形の置換表現は、$\varphi$ と、置換を基底の置換に送る単射準同型 $S_X\to\mathrm{GL}(K[X])$ の合成である。したがって $\ker\rho_X=\ker\varphi$ であり、$\rho_X$ が単射であることと作用が忠実であることは同じである。文脈で区別できるが、$K[X]$ と書いてあれば線形の方である。
$S_n$ を $\{1,\dots,n\}$ に作用させると、$K^n$ 上の置換表現 $\sigma e_i=e_{\sigma(i)}$ が得られる。$\sigma$ の行列は置換行列 $P_\sigma$ である。座標で書くと $\sigma(x_1,\dots,x_n)=(x_{\sigma^{-1}(1)},\dots,x_{\sigma^{-1}(n)})$ であり、逆置換が現れるのは作用を左作用にするためである。$S_n$ の $k$ 元部分集合の全体への作用も同様に置換表現を与える。
$G$ が有限群のとき、$G$ を自分自身に共役 $g\cdot x:=gxg^{-1}$ で作用させた置換表現 $K[G]_{\mathrm{conj}}$ を考える。軌道は共役類であり、$g$ で動かない点の全体は $g$ の中心化群 $C_G(g)$ である。thm-permrep-orbits と thm-permrep-character から、$G$ の共役類の個数は $\frac{1}{\lvert G\rvert}\sum_g\lvert C_G(g)\rvert$ に等しい(cor-permrep-burnside)。
$X$ の有限部分集合 $O$ に対し $s_O:=\sum_{x\in O}e_x$ とおく。$V$ を表現とするとき、$G$ で固定されるベクトルの全体を $V^G$ と書く。
$X$ を $G$ 集合とし、$X=\bigsqcup_iO_i$ を軌道への分解とする。
1:$K[O_i]$ は基底 $\{e_x\}_{x\in O_i}$ で張られる部分空間で、$O_i$ は $G$ で保たれるので不変である。基底が分割されているので直和である。
2:$gH\mapsto gx$ は $G$ 集合の同型 $G/H\to O$ である(群の作用 の系「推移的な作用と剰余類」)。$G$ 集合の同型は基底の全単射を通じて表現の同型を与える。
3:$g\in G$ は $O$ の上の全単射を与えるので $gs_O=\sum_{x\in O}e_{gx}=s_O$ である。逆に $v=\sum_xc_xe_x$ が固定されるとする。$gv=v$ は、すべての $x$ と $g$ について $c_{g^{-1}x}=c_x$ であること、すなわち $c$ が各軌道の上で一定であることである。$v$ は有限個の $x$ でしか $c_x\neq0$ をもたないので、$c_x\neq0$ となる $x$ の軌道は有限であり、$v$ はそれらの $s_O$ の線形結合である。異なる $s_O$ の台は交わらないので一次独立である。$\square$
$X$ を有限 $G$ 集合、$\chi_X$ を $K[X]$ の指標(指標(表現論))とする。$g\in G$ について $X^g:=\{x\in X\mid gx=x\}$ とおくと
$$
\chi_X(g)=\lvert X^g\rvert\cdot1_K
$$
である。
基底 $(e_x)_{x\in X}$ に関する $\rho_X(g)$ の行列の対角成分は、$gx=x$ なら $1$、$gx\neq x$ なら $0$ である。その和が跡である。$\square$
標数 $0$ では、指標の値は非負の整数である。これは置換表現であるための必要条件で、たとえば $S_2$ の符号表現の指標は $\tau$ で $-1$ をとるので、符号表現は置換表現と同型でない。十分条件ではない(ex-permrep-not-permutation)。
$G$ を有限群、$X$ を有限 $G$ 集合、$K$ を標数 $0$ の体とする。軌道の個数は
$$
\frac{1}{\lvert G\rvert}\sum_{g\in G}\lvert X^g\rvert
$$
に等しい。$K=\mathbb{C}$ なら、$K[X]$ の既約分解での自明表現の重複度は軌道の個数に等しく、それは指標の内積 $\langle\chi_X,\mathbf 1\rangle$ である。
$P:=\frac{1}{\lvert G\rvert}\sum_{g\in G}\rho_X(g)$ とおく。$h\in G$ について $g\mapsto hg$ が全単射なので $\rho_X(h)P=P$ であり、$P$ の像は $K[X]^G$ に含まれる。$v\in K[X]^G$ なら $Pv=v$ である。よって $P$ は $K[X]^G$ への射影であり、その跡は像の次元に等しい(標数 $0$ なので、跡の値から整数の次元が読める)。thm-permrep-orbits の 3 より像の次元は軌道の個数で、thm-permrep-character より $\operatorname{tr}P=\frac{1}{\lvert G\rvert}\sum_g\lvert X^g\rvert$ である。
$K=\mathbb{C}$ のとき、自明表現の重複度は $\dim\operatorname{Hom}_G(\mathbf 1,\mathbb{C}[X])=\dim\mathbb{C}[X]^G$ である(指標(表現論) の補題「射の空間の次元」)。$\square$
この公式は数え上げでは Burnsideの補題 と呼ばれ、塗り分けの個数の計算に使われる。同じ公式を上のように線形代数で読むと、「射影の跡は像の次元」という一行になる。
$G$ 集合 $X$ から表現 $V$ への $G$ 写像 とは、写像 $f\colon X\to V$ で $f(gx)=gf(x)$ を満たすものをいう。
$X$ を $G$ 集合、$V$ を $G$ の $K$ 上の表現とする。$T\mapsto(x\mapsto Te_x)$ は線形同型
$$
\operatorname{Hom}_G(K[X],V)\xrightarrow{\ \sim\ }\{X\text{ から }V\text{ への }G\text{ 写像}\}
$$
である。とくに $H$ を $G$ の部分群とすると、$T\mapsto Te_{H}$ は線形同型 $\operatorname{Hom}_G(K[G/H],V)\cong V^H$ を与える。
線形写像 $T$ は基底の像 $f(x):=Te_x$ で決まり、$f$ は任意にとれる。$T$ が表現の射であることは、基底の上で $Tge_x=gTe_x$、すなわち $f(gx)=gf(x)$ であることと同じである。後半:$G$ 写像 $f\colon G/H\to V$ は $v:=f(H)$ で決まる($f(gH)=gv$)。この式が矛盾なく定まることは、$h\in H$ で $hv=v$ であることと同値である。$\square$
$X,Y$ を有限 $G$ 集合とする。任意の体 $K$ について
$$
\dim_K\operatorname{Hom}_G(K[X],K[Y])
$$
は、$G$ の $Y\times X$ への対角作用の軌道の個数に等しい。基底は、各軌道 $\Omega\subset Y\times X$ に対する $T_\Omega e_x:=\sum_{y:\,(y,x)\in\Omega}e_y$ である。
線形写像 $T\colon K[X]\to K[Y]$ を行列で $Te_x=\sum_ya_{yx}e_y$ と書く。$g\in G$ について
$$
Tge_x=\sum_ya_{y,gx}e_y,\qquad gTe_x=\sum_ya_{yx}e_{gy}=\sum_ya_{g^{-1}y,x}e_y
$$
なので、$T$ が射であることは、すべての $g,x,y$ で $a_{y,gx}=a_{g^{-1}y,x}$ であること、$y$ を $gy$ に置き換えて $a_{gy,gx}=a_{yx}$ であることと同値である。これは、$(y,x)\mapsto a_{yx}$ が $Y\times X$ の軌道の上で一定であることにほかならない。各軌道の指示関数が $T_\Omega$ の行列であり、これらは基底をなす。$\square$
$X=G/H$、$Y=G/K'$ のとき、軌道は両側剰余類 $K'gH$ と対応する(Frobenius相互律 の節「置換表現の間の射と両側剰余類」)。$X=Y=G/H$ のとき、$\operatorname{End}_G(K[G/H])$ は $T_\Omega$ を基底とする環で、これが Hecke環 である。
$G$ を有限群、$X$ を $2$ 点以上の有限 $G$ 集合とし、作用は推移的とする。$W:=\{\sum_xc_xe_x\in\mathbb{C}[X]\mid\sum_xc_x=0\}$ とおくと、$\mathbb{C}[X]=\mathbb{C}s_X\oplus W$ は部分表現への分解である。$s$ を $X\times X$ の軌道の個数とすると、$s\ge2$ であり、$W$ が既約であるのは $s=2$ のとき、すなわち作用が 2 重可移(相異なる 2 点の組の全体に推移的)のときに限る。
$W$ は係数の和を保つので不変で、$s_X$ の係数の和は $\lvert X\rvert\neq0$ なので分解が成り立つ。推移性と thm-permrep-orbits の 3 より $\mathbb{C}[X]^G=\mathbb{C}s_X$ なので、$W^G=0$ である。$W\cong W_1^{\oplus m_1}\oplus\dots\oplus W_t^{\oplus m_t}$($W_i$ は自明でない相異なる既約表現、$m_i\ge1$)と分解すると、Schurの補題(表現論) の系「表現の射についての Schur の補題」より
$$
s=\dim\operatorname{End}_G(\mathbb{C}[X])=1+\sum_{i}m_i^2
$$
である(最初の等号は thm-permrep-intertwiners)。$W\neq0$ なので $s\ge2$ であり、$s=2$ は $W$ が既約であることと同値である。対角 $\{(x,x)\}$ は一つの軌道をなすので、$s=2$ は対角の外が一つの軌道であること、すなわち 2 重可移であることと同じである。$\square$
$S_n$($n\ge2$)の $\{1,\dots,n\}$ への作用は 2 重可移なので、座標の和が $0$ の $n-1$ 次元の標準表現は $\mathbb{C}$ 上既約である($n\ge3$ の場合の直接の証明は 既約表現 の定理「標準表現の既約性」)。
$S_3$ の $\{1,2,3\}$ への作用では $\chi_X=(3,1,0)$(単位元・互換・長さ $3$ の巡回置換の順)である。軌道の個数は $\frac16(3+3\cdot1+2\cdot0)=1$ で、作用は 2 重可移なので、$\mathbb{C}^3=\mathbb{C}(e_1+e_2+e_3)\oplus W$ で $W$ は 2 次元の既約表現、指標は $(3,1,0)-(1,1,1)=(2,0,-1)$ である。$W$ の基底 $e_1-e_2,\ e_2-e_3$ に関する行列は 群の表現 の例「$S_3$ の置換表現の分解と 2 次元表現」にある。
二面体群 $D_4$(位数 $8$)を正方形の 4 頂点に作用させる。作用は推移的で、頂点の組の軌道は「同じ点」「隣り合う点」「向かい合う点」の 3 つなので $s=3$ である。cor-permrep-two-transitive の証明の式から $\sum_im_i^2=2$ で、$W$ は相異なる二つの既約表現の直和である。実際、$W$ は頂点を順に $+1,-1,+1,-1$ とする直線と、向かい合う 2 頂点の係数の組を $(a,-a)$ の形にした 2 次元の部分空間の直和である。
立方体の回転群 $G$(位数 $24$)の 6 つの面への作用を考える。動かない面の個数は、単位元で $6$、向かい合う面の中心を通る軸のまわりの $\pm90^\circ$ 回転($6$ 個)と $180^\circ$ 回転($3$ 個)で $2$、頂点を通る軸のまわりの回転($8$ 個)と辺の中点を通る軸のまわりの回転($6$ 個)で $0$ である。軌道の個数は $\frac{1}{24}(6+6\cdot2+3\cdot2)=1$ で、$\langle\chi,\chi\rangle=\frac{1}{24}(36+6\cdot4+3\cdot4)=3$ は面の組の軌道の個数(同じ面・隣り合う面・向かい合う面)に等しい。よって $\mathbb{C}^6$ は相異なる 3 つの既約表現の直和である(FH91 Example 2.24、p. 20 は、この表現を実際に 1・2・3 次元の既約表現に分解している)。
| 外す条件 | 反例 | 成り立たなくなること |
|---|---|---|
| $X$ が有限 | $\mathbb{Z}$ の $\mathbb{Z}$ への平行移動 | 固定ベクトルの次元が軌道の個数に等しい |
| 標数が $\lvert X\rvert$ を割らない | $S_3$ の 3 点、$K$ は標数 $3$ の代数閉体 | $K[X]=Ks_X\oplus W$ の形の分解 |
| 標数 $0$ | $S_3$ の 3 点、$K$ は標数 $3$ の代数閉体 | 2 重可移なら $W$ は既約 |
| 係数体が代数閉 | $\mathbb{Z}/3\mathbb{Z}$ の 3 点、$K=\mathbb{R}$ | $W$ が既約なら 2 重可移 |
1 行目:$X=\mathbb{Z}$ は一つの軌道だが無限で、$K[\mathbb{Z}]$ の元は有限個の係数しかもたないので、平行移動で動かないベクトルは $0$ だけである(thm-permrep-orbits の 3 の前半の形なら成り立つ)。
2 行目:一般に $X$ が有限で推移的なら、thm-permrep-intertwiners($Y$ を 1 点とする)より $\operatorname{Hom}_G(K[X],K)$ は係数の和 $\varepsilon$ で張られる。$Ks_X$ に不変な補空間があれば、射影 $\pi\colon K[X]\to Ks_X\cong K$ は $\varepsilon$ の定数倍 $c\varepsilon$ で、$\pi(s_X)=c\lvert X\rvert\cdot s_X$ が $s_X$ に等しいので $\lvert X\rvert\neq0$($K$ の中で)である。標数 $3$ の $3$ 点では $s_X\in W$ となり、$Ks_X$ に不変な補空間はない。
3 行目:同じ例で $S_3$ の作用は 2 重可移だが、$Ks_X$ が $W$ の $0$ でも全体でもない不変部分空間なので、$W$ は既約でない。
4 行目:$\mathbb{Z}/3\mathbb{Z}$ の 3 点への回転の作用では、$X\times X$ の軌道は $3$ 個で 2 重可移でない。$W\subset\mathbb{R}^3$ は 2 次元で、生成元は $W$ に $120^\circ$ 回転として働き、実の固有ベクトルをもたないので、$W$ は $\mathbb{R}$ 上既約である。$\mathbb{C}$ 上では 2 つの 1 次元表現に分かれる。
$S_3$ の表現 $V:=\mathbf 1\oplus\operatorname{sgn}\oplus W$ の指標は $(4,0,1)$ で、値はすべて非負の整数である。しかし $V$ は置換表現と同型でない。4 点の $S_3$ 集合の軌道の大きさは $1,2,3,6$ の組合せで、$4=3+1=2+2=2+1+1=1+1+1+1$ のどれかである。大きさ $2,3$ の軌道は $S_3/A_3$、$S_3/\langle\tau\rangle$($\tau$ は互換)に限られるので、指標はそれぞれ $(4,2,1)$、$(4,0,4)$、$(4,2,4)$、$(4,4,4)$ であり、$(4,0,1)$ はない。満たす性質は「指標の値が非負の整数」、満たさない性質は「置換表現と同型」である。
ex-permrep-s3 の $W$ は置換表現 $\mathbb{C}^3$ の部分表現だが、指標が $(2,0,-1)$ と負の値をとるので、thm-permrep-character より置換表現と同型でない。
$G=\{1,a,b,c\}$ を Klein の四元群とし、$H_1=\langle a\rangle$、$H_2=\langle b\rangle$、$H_3=\langle c\rangle$ とする。$X:=G/H_1\sqcup G/H_2\sqcup G/H_3$ と $Y:=G\sqcup\{*\}\sqcup\{*'\}$($*,*'$ は固定点)はどちらも 6 点の $G$ 集合で、動かない点の個数は $1$ で $6$、$a,b,c$ のそれぞれで $2$ である($a$ は $G/H_1$ の 2 点を動かさず、ほかの点は動かす)。指標が等しいので $\mathbb{C}[X]\cong\mathbb{C}[Y]$ である(指標(表現論) の系「重複度・同値の判定・既約性の判定」の 2)。しかし $X$ の軌道の大きさは $2,2,2$、$Y$ の軌道の大きさは $4,1,1$ なので、$X$ と $Y$ は $G$ 集合として同型でない。満たす性質は「置換表現が同型」、満たさない性質は「$G$ 集合が同型」である。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する