Actiones Catervarum 群作用
〔定义〕:
设 $A$ 为集合,$G$ 为群.定义映射 $f:G\times A\to A$ 称为 $G$ 与 $A$ 的(二元)运算,并记 $f(g,\;a):=ga\quad(g\in G,\;a\in A)$.若如此定义的运算满足以下两点:
(α) $\forall\;a\in A,\quad ea=a$,
(β) $\forall\;a\in A,\;g,\,h\in G,\quad g(ha)=(gh)a$,
则任一这样的运算 $G\times A\to A,\quad (g,\;a)\mapsto ga$ 均可称为群 $G$ 在集合 $A$ 上的左群作用(左作用,left group action),此时称集合 $A$ 为左 $G$–集合(left $G$–set).
类似地,定义映射 $\varphi:A\times G\to A$ 称为 $A$ 与 $G$ 的(二元)运算,并记 $\varphi(a,\;g):=ag\quad(g\in G,\;a\in A)$.若如此定义的运算满足以下两点:
(α) $\forall\;a\in A,\quad ae=a$,
(β) $\forall\;a\in A,\;g,\,h\in G,\quad (ag)h=a(gh)$,
则任一这样的运算 $A\times G\to A,\quad (a,\;g)\mapsto ag$ 均可称为群 $G$ 在集合 $A$ 上的右群作用(右作用,right group action),此时称集合 $A$ 为右 $G$–集合(right $G$–set).
然而事实上,左、右群作用可以相互转化,因此通常只考虑左群作用,并简称为群作用(作用,group action),而简称集合 $A$ 为 $G$–集合($G$–set).右群作用可以如下构造左群作用:
定义右作用 $A\times G\to A,\quad (a,\;g)\mapsto a\ast g$($\ast$ 为某一运算),以此为基础,定义运算 $G\times A\to A,\quad (g,\;a)\mapsto g\circ a:=a\ast g^{-1}$,该运算满足左作用的性质:
$\forall\;a\in A,\quad e\circ a=a\ast e=a$,
$\forall\;a\in A,\;g,\,h\in G,\quad$ $g\circ(h\circ a)=g\circ(a\ast h^{-1})=(a\ast h^{-1})\ast g^{-1}$ $=a\ast(gh)^{-1}=(gh)\circ a$,
因此该运算为左作用,此即以右作用构造了左作用,反之则同理.
〔例〕:
考虑加法循环群 $\mathbb Z_3=\{0,\,1,\,2\}$ 以及 $\mathbb Z_2=\{0,\,1\}=:A$,视 $A$ 为集合,定义运算 $\mathbb Z_3\times A\to A,\quad (g,\;a)\mapsto ga:=(g+a)\bmod 2$(其中 $x\bmod 2$ 表示取 $x$ 除以 $2$ 的余数),可以证明该运算满足以下性质:
$\forall\;a\in A,\quad ea=(0+a)\bmod 2=a\bmod 2=a$,
$\forall\;a\in A,\;g,\,h\in\mathbb Z_3,\quad$ $g(ha)=g((h+a)\bmod 2)=(g+h+a)\bmod 2$,
而 $(g+h)a=(g+h+a)\bmod 2$,因此 $g(ha)=(g+h)a$,
从而该运算为 $G$ 在 $A$ 上的群作用之一.
- 若定义运算 $G\times A\to A,\quad (g,\;a)\mapsto ga:=a$,则易证该运算为群作用.这一群作用保持了 $A$ 中任一元素不变,这样的群作用称为平凡群作用(trivial group action).
〔定义〕:
设 $\varSigma$ 是一个(有限或无限的)集合(1),$\mathfrak S(\varSigma)$ 是其上的对称群,群 $G$ 到 $\mathfrak S(\varSigma)$ 的任一同态 $f:G\to\mathfrak S(\varSigma)$ 都称为群 $G$ 在集合 $\varSigma$ 上的一个置换表示(permutation representation).每个置换表示实际上等价于 $G$ 在 $\varSigma$ 上的一个群作用.这一事实可以简单说明如下:考虑 $G$ 中元素 $g$,其对应置换表示为 $f(g)$,且 $f(e):=I$,乘积 $f(g)a\quad(a\in\varSigma)$ 即 $a$ 在此置换后所成元素.定义群作用 $ga:=f(g)a$,可证明该定义满足群作用的性质:
$\forall\;a\in A,\quad ea=f(e)a=Ia=a$,
$\forall\;a\in A,\;g,\,h\in G,\quad$ $g(ha)=g(f(h)a)=f(g)f(h)a=(f(gh))a=(gh)a$.
置换表示是群作用的等价定义.
〔例〕:
考虑加法循环群 $\mathbb Z_4$ 到加法循环群 $\mathbb Z_5$ (视作集合)的群作用,$\mathbb Z_4\times \mathbb Z_5\to \mathbb Z_5,\quad (g,\;a)\mapsto ga:=(g+a)\bmod 5$,将此群作用的所有情况列为表格如下:
$\begin{array}{c|ccccc}
{_{\Large g}\kern -5pt{\Large╲}\kern -5pt^{\Large a}}\kern -4pt&0&1&2&3&4\\\hline
0&0&1&2&3&4\\
1&1&2&3&4&0\\
2&2&3&4&0&1\\
3&3&4&0&1&2
\end{array}$可以看出,对每个 $g\in\mathbb Z_4$,都可以视其群作用为 $\mathfrak S_5$ 上一个置换(在此记作 $f(g)$).如本例子中,有
$f(0)=\begin{pmatrix}
0 & 1 & 2 & 3 & 4 \\
0 & 1 & 2 & 3 & 4
\end{pmatrix}=I,$$f(1)=\begin{pmatrix}
0 & 1 & 2 & 3 & 4 \\
1 & 2 & 3 & 4 & 0
\end{pmatrix}=(0\;\;1\;\;2\;\;3\;\;4),$$f(2)=\begin{pmatrix}
0 & 1 & 2 & 3 & 4 \\
2 & 3 & 4 & 0 & 1
\end{pmatrix}=(0\;\;2\;\;4\;\;1\;\;3),$$f(3)=\begin{pmatrix}
0 & 1 & 2 & 3 & 4 \\
3 & 4 & 0 & 1 & 2
\end{pmatrix}=(0\;\;3\;\;1\;\;4\;\;2)$.而平凡群作用即群中任一元素 $g$,都对应对称群中的恒等变换 $I$.
〔定义〕:
设群作用 $G\times A\to A,\quad(g,\,a)\mapsto ga$,若 $\forall\;a\in A,\;\forall\;g,\,h\in G,\;g\neq h,\quad ga\neq ha$,则称该群作用是忠实(faithful)的.以置换表示言之,即若置换表示 $f$ 为单同态,称 $f$ 为忠实表示(faithful representation).
前文中的 $\mathbb Z_4\times \mathbb Z_5\to \mathbb Z_5,\quad$ $(g,\;a)\mapsto ga:=(g+a)\bmod 5$ 一例为忠实群作用的例子,而 $\mathbb Z_3\times\mathbb Z_2\to\mathbb Z_2,\quad$ $(g,\;a)\mapsto ga:=(g+a)\bmod 2$ 一例则不然($(0,\,a)\equiv(2,\,a)$).平凡群作用显然不是忠实的.
〔定义〕:
设 $A$ 为集合,$G$ 为群,定义群作用 $G\times A\to A,\quad (g,\,a)\mapsto ga$,在 $A$ 中定义如下关系,
$\forall\;a,\,b\in A,\quad$ $a\sim b\;\Leftrightarrow\;ga=b$,
易证此为等价关系.
于是,记 $a\in A$ 对此等价关系的等价类为 $[a]=Ga=\{ga\mid g\in G\}$,每个等价类称为一个 $G$–轨道($G$–orbit)或简称轨道(orbit).若对某一群作用而言,被作用的集合 $A$ 上只能分划为唯一的轨道,此时则称 $G$ 在 $A$ 上是传递(transitive)的.
- 考虑群 $(G,\,\times)$,群作用 $G\times G\to G,\quad (g,\,h)\mapsto g\times h$ 显然是传递的.
〔定义〕:
设 $G$ 是群,设映射 $\lambda:G\to\mathfrak S(G),\quad \lambda(g)a=ga\quad(a,\,g\in G)$ (2),由于 $\forall\;g,\,h,\,a\in G,$
$\lambda(gh)a=gha=\lambda(g)\lambda(h)a$,
所以 $\lambda(gh)=\lambda(g)\lambda(h)$(3),从而 $\lambda$ 为群同态,因此这是群 $G$ 在集合 $G$ 上的一个置换表示,称作左正则表示(left regular representation).由于 $\forall\;g,\,a\in G,$
$g\in\ker \lambda\;\Leftrightarrow\;\lambda(g)a=ga=a\;\Leftrightarrow\;g=e_G$,
所以 $\ker\lambda=\{e_G\}$,从而 $\lambda$ 为单同态(同态基本定理的推论),因此左正则表示为忠实表示.
类似地,定义映射 $\rho:G\to\mathfrak S(G),\quad \rho(g)a=ag^{-1}\quad(a,\,g\in G)$,不难证明此亦为置换表示,称作右正则表示(right regular representation).类似地,由于 $\forall\;g,\,a\in G,$
$g\in\ker\rho\;\Leftrightarrow\;\rho(g)a=ag^{-1}=a\;\Leftrightarrow\;g=e_G$,
也可以说明右正则表示为忠实表示.
〔定理 9.1〕 Cayley(凯莱)(4)定理(Cayley’s theorem):
每个(有限或无限的)群均同构于某一置换群.
〔证明〕:
考虑群 $G$ 上的左正则表示 $\lambda$(右正则表示同理).由于 $\lambda$ 是单同态,因此 $\ker \lambda=\{e_G\}$,从而由同态基本定理,
$G\cong G/\ker\lambda\cong\lambda(G)$.
■
Cayley 定理表明了置换群可以作为一切群的“模板”.然而,随着群的阶数增大,其上的对称群阶数会急剧增大($n$ 阶群上的对称群阶数为 $n!$)而难以研究.所以对于较大的群,Cayley 定理只在理论上起到作用.
〔定义〕:
设 $H\leq G$,$\varSigma:=\{aH\mid a\in G\}$,定义 $\lambda_H:G\to\mathfrak S(\varSigma),\quad \lambda_H(g)(aH)=gaH$(群 $G$ 的运算),不难证明此映射为置换表示.这样的映射 $\lambda_H$ 称为群 $G$ 对于子群 $H$ 的左诱导表示(left induced representation).由于 $\forall\;g\in G,$
$\begin{aligned} g\in\ker \lambda_H\;&\Leftrightarrow\;\forall\;a\in G,\quad \lambda_H(g)aH=gaH=aH\\
\phantom{\dfrac 11}&\Leftrightarrow\;\forall\;a\in G,\quad a^{-1}ga\in H\\
&\Leftrightarrow\;\forall\;a\in G,\quad g\in aHa^{-1}\\
\phantom{\dfrac 11}&\Leftrightarrow\;g\in \displaystyle\bigcap_{a\in G}aHa^{-1},\end{aligned}$因此 $\ker\lambda_H=\displaystyle\bigcap_{a\in G}aHa^{-1}$,即 $H$ 的所有共轭子群之交.
同理,$\varGamma:=\{Ha\mid a\in G\}$,定义 $\rho_H:G\to\mathfrak S(\varGamma),\quad \rho_H(g)(Ha)=Hag^{-1}$,称为群 $G$ 对子群 $H$ 的右诱导表示(right induced representation).
〔定义〕:
设 $G$ 是群,定义映射 $G\times G\to G,\quad (g,\,a)\mapsto gag^{-1}$,这是一个群作用,称为群 $G$ 上的共轭作用(conjugation)(5).其对应的置换表示为 $\pi:G\to\mathfrak{S}(G),\quad \pi(g)a=gag^{-1}$,由于 $\forall\;g\in G,$
$\begin{aligned} g\in\ker\pi\;&\Leftrightarrow\;\forall\;a\in G,\quad \pi(g)a=gag^{-1}=a\\
\phantom{\dfrac11} &\Leftrightarrow\;g\in \mathrm Z(G),\end{aligned}$因此 $\ker\pi=\mathrm Z(G)$,即群 $G$ 的中心.而对于任一元素 $g\in G$,其共轭类即对于共轭作用的 $G$–轨道.
类似地,设 $A\subseteq G$,$\varSigma:=\{aAa^{-1}\mid a\in G\}$,定义群作用 $G\times\varSigma\to\varSigma,\quad (g,\,aAa^{-1})\mapsto gaHa^{-1}g^{-1}$,相应的置换表示为 $\sigma:G\to\mathfrak S(\varSigma),\quad\sigma(g)(aAa^{-1})=gaAa^{-1}g^{-1}$.由于 $\forall\;g\in G,$
$\begin{aligned} g\in \ker\sigma\;&\Leftrightarrow\;\forall\;a\in G,\quad\sigma(g)(aAa^{-1})=gaAa^{-1}g^{-1}=aAa^{-1}\\
\phantom{\dfrac11} &\Leftrightarrow\;\forall\;a\in G,\quad a^{-1}gaAa^{-1}g^{-1}a=A\\
&\Leftrightarrow\;\forall\;a\in G,\quad a^{-1}ga\in\mathrm N_G(A)\\
\phantom{\dfrac11}&\Leftrightarrow\;\forall\;a\in G,\quad g\in a\mathrm N_G(A)a^{-1},\end{aligned}$因此 $\ker\sigma=\displaystyle\bigcap_{a\in G} a\mathrm N_G(A)a^{-1}$,即正规化子 $\mathrm N_G(A)$ 的所有共轭子群之交.
〔定义〕:
设 $\varSigma$ 为集合,$G$ 为群,群 $G$ 作用于 $\varSigma$ 上,且群作用的乘积记为 $g\cdot a$($g\in G,\;a\in\varSigma$).若对 $g\in G,\;a\in\varSigma$ 有 $g\cdot a=a$,则称 $a$ 是 $g$ 是一个固定点(fixed point),或称 $g$ 固定(fix)$a$.$G_a:=\{g\in G\mid ga=a\}$ 是 $G$ 的一个子群,称为群 $G$ 对 $a$ 的稳定子群、稳定化子或固定子群(stabilizer subgroup)(6).
〔定理 9.2〕:轨道–稳定子群定理(orbit–stabilizer theorem):
设有限群 $G$ 作用在集合 $\varSigma$,$a\in\varSigma$,$[a]:=Ga=\{ga\mid g\in G\}$,则
$|G|=|G_a|\cdot|[a]|$.
〔证明〕:
$n:=[G:G_a]$,
考虑 $G$ 对子群 $G_a$ 的陪集分解:
$G=\displaystyle\bigsqcup_{i=1}^n\;g_iG_a\quad (g_i\in G)$,
于是 $\forall\;g\in G,\;\exists!\;1\leq i\leq n,\quad g\in g_iG_a$,
$g:=g_ih,\;h\in G_a$,又 $a_i:=g_ia\quad(1\leq i\leq n)$,于是 $ga=g_iha=g_ia=a_i$,而
$\begin{aligned} a_i=a_j\;&\Leftrightarrow\;g_ia=g_ja\\
&\Leftrightarrow\;g_j^{-1}g_ia=a\\
&\Leftrightarrow\;g_j^{-1}g_i\in G_a\\
&\Leftrightarrow\; g_iG_a=g_jG_a\\
&\Leftrightarrow\; i=j,\end{aligned}$因此 $a_1,\,a_2,\,\cdots,\,a_n$ 各异,于是 $[a]=\{a_i\mid 1\leq i\leq n\}$,从而
$|[a]|=n=[G:G_a]=|G|/|G_a|$.
■
〔推论〕:
(α) 若有限群 $G$ 在有限集 $\varSigma$ 上的作用的传递的,则 $\forall\;a\in\varSigma,\quad|G|=|G_a||\varSigma|$;
(β) 若 $G$ 为无限群,在 $[G:G_a]$ 有限的前提下,$|[a]|=[G:G_a]$ 亦可成立;
(γ) 考虑 $G$ 对于子集 $A$ 的共轭作用,$\varSigma:=\{aAa^{-1}\mid a\in G\}$,$[A]=\{gAg^{-1}\mid g\in G\}$ 即 $A$ 的共轭子群数,而 $G_A=\{g\in G\mid gHg^{-1}=H\}=\mathrm N_A(G)$.由此可知 $A$ 的共轭子群数量为 $[A]=[G:\mathrm N_A(G)]$.
〔定义〕:
记正 $n$ 边形($n\geq 3$)的顶点沿逆时针顺序依次为 $1,\,2,\,\cdots,\,n$,该正 $n$ 边形在其所在平面上关于其几何中心旋转为其自身的变换与其沿对称轴的反射变换(镜像变换)之任一者称为其一个对称.所有对称关于复合运算构成一个群,称为正 $n$ 边形的二面体群(dihedral group),记作 $D_n$(7).
记逆时针旋转 $\dfrac{2𝛑}n\;\mathrm{rad}$ 的变换为 $\sigma$,该变换可以视为顶点的轮换 $(1\;\;2\;\;3\;\;\cdots\;\;n)$,而 $D_n$ 中包含的旋转变换即所有的 $\sigma^{i}\quad(0\leq i\leq n-1)$,而 $|\sigma|=n$.
记固定顶点 $1$,沿着过定点 $1$ 的对称轴的反射变换为 $\tau$,显然地,$|\tau|=2$,并且
$\tau=\begin{equation} \left\{\begin{aligned}&(2\;\;n)(3\;\;n-1)\cdots(\dfrac n2\;\;\dfrac n2+2),&\quad 2&\mid n,\\
&(2\;\;n)(3\;\;n-1)\cdots(\dfrac{n+1}2\;\;\dfrac{n+3}2),&\quad 2&\not\mid n,\end{aligned} \right.\end{equation}$将 $\sigma$ 与 $\tau$ 生成的变换视为 $D_n$ 在顶点集合 $S=\{1,\,2,\,\cdots,\,n\}$ 上的置换表示,因为 $\sigma^i(1)=i+1\quad(0\leq i\leq n-1)$,所以 $D_n$ 在 $S$ 上的作用是传递的,而另一方面,顶点 $1$ 的稳定子群 $D_{n1}$ 阶数为 $|\tau|=2$,由轨道–稳定子群定理的推论可知,$|D_n|=|D_{n1}|\cdot|S|=2n$.
〔定理 9.3〕:
设 $n$ 为奇数,任一 $2n$ 阶群 $G$ 必有指数为 $2$ 的正规子群.
〔证明〕:
考虑 $G$ 上的左正则表示 $\lambda:G\to\mathfrak S(G)=\mathfrak S_{2n}$.
$\lambda$ 是忠实表示,因此 $G\cong \mathfrak \lambda(G)$(8).
又 $\exists\;g\in G,\;g\neq e,\quad |g|=2$(9),
由此可知,$\forall\;a\in G,$
$\lambda(g)a\neq a,\quad\lambda(g)^2a=\lambda(g^2)a=a$,
即意味着 $\lambda(g)$ 是若干个形如 $(a\;\;\lambda(g)a)$ 的不交对换之积.
因为 $|G|=2n$,所以 $\lambda(g)$ 是 $n$ 个不交的对换之积,又因为 $n$ 为奇数,所以 $\lambda(g)$ 为奇置换.
$\lambda(G)$ 中含有奇置换,因此其中所有偶置换构成了指数为 $2$ 的子群,而指数为 $2$ 的子群必然为正规子群(10).
■
〔推论〕:
设 $G$ 为有限群,若 $|G|\geq 6,\;|G|\equiv 2\pmod 4$,则 $G$ 不是单群.
〔定理 9.4〕:
设 $G$ 为有限群,$p$ 为 $|G|$ 的最小质因子.
若 $N\leq G,\;[G:N]=p$,则 $N\lhd G$.
〔证明〕:
考虑 $G$ 对 $N$ 的左诱导表示 $\lambda_N:G\to \mathfrak S_p$,于是 $\ker\lambda_N=\displaystyle\bigcap_{a\in G} a^{-1}Na\leq N$,
从而 $p=|G|/|N|$ 整除 $|G|/|\ker \lambda_N|$,
因为 $p^2\not\mid p!=|\mathfrak S_p|$,而 $G/\ker\lambda_N$ 同构于 $\mathfrak S_p$ 的一个子群(同态基本定理),
因此 $p^2\not\mid |G/\ker \lambda_N|$.
另一方面,$|G/\ker \lambda_N|$ 的质因子不大于 $p$(11),
而因为 $p$ 是 $|G|$ 的最小质因子,所以又有 $|G/\ker \lambda_N|$ 的质因子不小于 $p$,
从而 $|G/\ker \lambda_N|=p$.
因为 $[G:N]=p$,并且 $\ker \lambda_N\leq N$(同态基本定理),所以 $N=\ker \lambda_N$,
从而 $N\lhd G$.
■
Annotationes 注释
(1). 前文中定义了有限集上的置换,而对于无限集也可以作类似定义.无限集 $A$ 到自身的任一双射都称为 $A$ 上的置换,这些置换构成了无限阶的对称群 $\mathfrak S_\infty$. ↩
(2). $ga$ 为群 $G$ 中运算所得乘积,下文 $ag^{-1}$ 同理. ↩
(3). 群的消去律保证了这一等式成立. ↩
(4). 阿瑟·凯莱(Arthur Cayley),英国数学家,主要贡献于几何学与群论.理论物理学中所用到的八元数(octonion)这一概念系其最早发表,因此也称作 Cayley 数. ↩
(5). 前文定义的共轭使用的是 $g^{-1}ag$ 的形式,由群中元素的可逆性可知两种形式是等价的. ↩
(6). 一些其他领域使用该概念时也会称之为迷向群(isotropy group). ↩
(7). 一些资料记作 $D_{2n}$. ↩
(8). 忠实表示是单同态,而显然 $|G|=|\lambda(G)|$,从而该表示为同构. ↩
(9). $G$ 的阶数为偶数,除去单位元 $e$ 剩余的元素数量为奇数.而考虑任一非单位元 $a$ 与其逆的积为单位元,必然有奇数个元素 $b$ 的逆元为其自身,满足 $b^2=e$. ↩
(10). 考虑群 $G$ 中指数为 $2$ 的子群 $N$,可知 $\exists\;a\in G\setminus N,\quad$ $G=N\sqcup aN=N\sqcup Na$,于是 $aN=Na$,即意味着 $N\lhd G$. ↩
(11). $G/\ker\lambda_N$ 同构于 $\mathfrak S_p$ 的一个子群,而 $|\mathfrak S_p|=p!=p(p-1)(p-2)\cdots2$,显然 $p$ 是其中最大的质数. ↩