花輪積

同義語:wreath product輪積

概要

花輪積(wreath product)とは、群 $G$ と集合 $\Omega$ に作用する群 $H$ から、$\Omega$ 上の $G$ に値をとる関数の群 $G^\Omega$ を $H$ が添字の入れ替えで動かす半直積 $G\wr_\Omega H=G^\Omega\rtimes H$ として作る群である。同じ大きさのブロックへの分割を保つ置換の群は対称群どうしの花輪積であり、対称群 $S_{p^k}$ の Sylow $p$ 部分群は巡回群 $C_p$ の $k$ 回の花輪積である。また、正規部分群 $N$ と剰余群 $Q$ をもつ群は $N$ と $Q$ の花輪積に埋め込める(Kaloujnine–Krasner の定理)。

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

前提知識: 半直積, 群作用, Sylowの定理

花輪積(wreath product)とは、群 $G$ と、集合 $\Omega$ に作用する群 $H$ から、$\Omega$ の各点に $G$ の元を 1 つずつ置いた「関数の群」$G^\Omega$ を $H$ が添字の入れ替えで動かす半直積
$$ G\wr_\Omega H=G^\Omega\rtimes H $$
として作る群である。$\Omega=H$(左からの積で作用)のときを単に $G\wr H$ と書く。
花輪積は「同じ形の部品が並んでいて、部品の中の対称性と部品の並べ替えの対称性が両方ある」状況の対称性の群である。$n$ 次元の立方体 $[-1,1]^n$ を自身に移す符号つき置換行列の群は、$n$ 本の座標軸のそれぞれの向きの反転($G=S_2$)と軸の並べ替え($H=S_n$)でできていて $S_2\wr_{[n]}S_n$ になる。$n+n$ 頂点の完全二部グラフ $K_{n,n}$ の自己同型群は、各部集合の中の並べ替えと部集合の入れ替えで $S_n\wr S_2$ になる。同じ考えを $p$ 点ずつの組を $p$ 個ずつ束ねることに繰り返すと、対称群 の Sylow $p$ 部分群が得られる。さらに、正規部分群 $N$ と剰余群 $Q$ をもつ群はすべて $N$ と $Q$ の花輪積に埋め込める(Kaloujnine–Krasner の定理)ので、花輪積は「$N$ による $Q$ の拡大」をすべて収める入れ物でもある。

主張内容
prop-wr-group花輪積は群で、位数は $\lvert G\rvert^{\lvert\Omega\rvert}\lvert H\rvert$
thm-wr-blocks同じ大きさのブロックへの分割を保つ置換の全体は $\mathrm{Sym}(\Delta)\wr_\Omega\mathrm{Sym}(\Omega)$
thm-wr-sylow対称群 $S_{p^k}$ の Sylow $p$ 部分群は $C_p$ の $k$ 回の花輪積
thm-wr-kk$N$ による $Q$ の拡大は $N$ と $Q$ の花輪積に埋め込める
prop-wr-lamplighterランプライター群 $C_2\wr\mathbb{Z}$ は 2 元で生成される無限の可解群

定義

$G$ を群、$H$ を群、$\Omega$ を $H$ が左から作用する空でない集合とする(群作用)。$\Omega$ から $G$ への写像の全体 $G^\Omega$ は、各点ごとの積 $(ff')(\omega)=f(\omega)f'(\omega)$ で群になる。$f\in G^\Omega$ と $h\in H$ について
$$ (h\cdot f)(\omega):=f(h^{-1}\omega)\qquad(\omega\in\Omega) $$
とおく。$h\cdot f$ は、$f$ の値の並びを $h$ で動かしたものである(点 $\omega$ にあった値は点 $h\omega$ に移る)。

花輪積

上の記号で、$G^\Omega\times H$ に積
$$ (f,h)(f',h'):=\bigl(f\,(h\cdot f'),\ hh'\bigr) $$
を入れた群を、$G$ と $H$ の($\Omega$ に関する)花輪積(置換花輪積)といい、$G\wr_\Omega H$ と書く。$G^\Omega$ の部分 $\{(f,1)\}$ を 底群(base group)という。$\Omega=H$ に $H$ が左からの積で作用するときを 正則な花輪積 といい $G\wr H$ と書く。
$\Omega$ が無限集合のときは、$G^\Omega$ の代わりに有限個の点を除いて値が $1$ の写像だけの部分群 $G^{(\Omega)}$ を使う 制限花輪積 と、$G^\Omega$ 全体を使う 非制限花輪積 を区別する。この記事では、$\Omega$ が無限のとき $G\wr_\Omega H$ は制限花輪積を表し、非制限花輪積は $G\,\mathrm{Wr}_\Omega\,H$ と書く。

花輪積は群である

$G\wr_\Omega H$ と $G\,\mathrm{Wr}_\Omega\,H$ は群であり、底群は正規部分群、$\{(1,h)\mid h\in H\}$ は $H$ と同型な補群である。$\Omega$ と $G$、$H$ が有限なら
$$ \lvert G\wr_\Omega H\rvert=\lvert G\rvert^{\lvert\Omega\rvert}\lvert H\rvert $$
である。

$f\mapsto h\cdot f$ は $G^\Omega$ の自己同型である。実際、$(h\cdot(ff'))(\omega)=f(h^{-1}\omega)f'(h^{-1}\omega)=((h\cdot f)(h\cdot f'))(\omega)$ で、逆写像は $f\mapsto h^{-1}\cdot f$ である。また
$$ (h\cdot(h'\cdot f))(\omega)=(h'\cdot f)(h^{-1}\omega)=f(h'^{-1}h^{-1}\omega)=((hh')\cdot f)(\omega) $$
なので $h\mapsto(f\mapsto h\cdot f)$ は $H$ から $\mathrm{Aut}(G^\Omega)$ への準同型である。定義の積はこの準同型による半直積 $G^\Omega\rtimes H$ の積そのものなので、半直積 の定理「半直積は群である」から群であり、$G^\Omega$ は正規部分群、$H$ は補群である。台が有限の写像は $h\cdot$ で台が有限のまま移るので、$G^{(\Omega)}$ は $H$ の作用で保たれ、制限花輪積も同じ理由で群である。位数は集合 $G^\Omega\times H$ の元の個数である。$\square$

$(1,h)(f,1)(1,h)^{-1}=(h\cdot f,1)$ なので、底群への $H$ の共役は値の並べ替えである。とくに $H$ が $\Omega$ に自明に作用すれば $G\wr_\Omega H=G^\Omega\times H$ は直積であり、花輪積の面白さは $H$ が添字を本当に動かすことにある。

ブロックに分かれた集合への作用

花輪積の典型的な現れ方は、集合を同じ大きさの「ブロック」に分け、ブロックの中の並べ替えとブロックどうしの並べ替えを組み合わせることである。

直積集合への作用

$G$ が集合 $\Delta$ に左から作用し、$H$ が $\Omega$ に左から作用するとき、
$$ (f,h)\cdot(\delta,\omega):=\bigl(f(h\omega)\,\delta,\ h\omega\bigr)\qquad(\delta\in\Delta,\ \omega\in\Omega) $$
は $G\wr_\Omega H$ の $\Delta\times\Omega$ への左作用である。$G$ の $\Delta$ への作用と $H$ の $\Omega$ への作用がともに忠実で、$\Delta$ が空でなければ、この作用も忠実である。各ブロック $\Delta\times\{\omega\}$ は $(f,h)$ によってブロック $\Delta\times\{h\omega\}$ に移る。

$(1,1)$ は恒等写像として作用する。$(f,h)$、$(f',h')$ について
$$ (f,h)\cdot\bigl((f',h')\cdot(\delta,\omega)\bigr)=(f,h)\cdot\bigl(f'(h'\omega)\delta,\ h'\omega\bigr)=\bigl(f(hh'\omega)f'(h'\omega)\delta,\ hh'\omega\bigr) $$
である。一方、積 $(f(h\cdot f'),hh')$ の作用の第 1 成分は $f(hh'\omega)\,(h\cdot f')(hh'\omega)\,\delta=f(hh'\omega)f'(h'\omega)\delta$ で、両者は一致する。
忠実性:$(f,h)$ がすべての点を動かさないとする。第 2 成分から $h\omega=\omega$ がすべての $\omega$ で成り立ち、$H$ の作用が忠実なので $h=1$ である。すると $f(\omega)\delta=\delta$ がすべての $\delta$ で成り立ち、$G$ の作用が忠実なので $f(\omega)=1$ である。$\square$

ブロックを保つ置換の群

$\Delta$、$\Omega$ を空でない有限集合、$X:=\Delta\times\Omega$、$B_\omega:=\Delta\times\{\omega\}$ とする。$X$ の置換 $\sigma$ で、どの $B_\omega$ も何かの $B_{\omega'}$ の上に全単射に移すもの全体を $W$ とすると、prop-wr-imprimitive の作用が定める写像 $\mathrm{Sym}(\Delta)\wr_\Omega\mathrm{Sym}(\Omega)\to\mathrm{Sym}(X)$ は単射で、その像は $W$ である。とくに
$$ \lvert W\rvert=(\lvert\Delta\rvert!)^{\lvert\Omega\rvert}\,\lvert\Omega\rvert! $$
である。

ブロックの行き先と中の並べ替えに分ける

$\mathrm{Sym}(\Delta)$ と $\mathrm{Sym}(\Omega)$ の作用は忠実なので、prop-wr-imprimitive により写像は単射で、像は $W$ に含まれる。
逆に $\sigma\in W$ とする。$\sigma(B_\omega)=B_{\pi(\omega)}$ で $\pi\colon\Omega\to\Omega$ を定める。異なるブロックは交わらず $\sigma$ は単射なので、$\pi$ は単射であり、$\Omega$ は有限なので $\pi\in\mathrm{Sym}(\Omega)$ である。各 $\omega$ について $\sigma$ は $B_\omega$ から $B_{\pi(\omega)}$ への全単射なので、$\Delta$ の置換 $\tau_\omega$ で $\sigma(\delta,\omega)=(\tau_\omega(\delta),\pi(\omega))$ となるものがただ 1 つある。$f(\omega'):=\tau_{\pi^{-1}(\omega')}$ とおくと
$$ (f,\pi)\cdot(\delta,\omega)=\bigl(f(\pi\omega)\delta,\ \pi\omega\bigr)=\bigl(\tau_\omega(\delta),\ \pi\omega\bigr)=\sigma(\delta,\omega) $$
なので、$\sigma$ は $(f,\pi)$ の像である。位数は prop-wr-group による。$\square$

符号つき置換と立方体

$\mathbb{R}^n$ の標準基底 $e_1,\dots,e_n$ について、$X=\{\pm e_1,\dots,\pm e_n\}$ を $n$ 個のブロック $\{e_i,-e_i\}$ に分ける。$X$ を $X$ に移す線形写像(各列が $\pm e_j$ のどれかで、各 $\pm e_j$ がちょうど 1 回現れる行列、符号つき置換行列)は $X$ の置換で、$x$ と $-x$ を同じブロックの 2 点に移すのでブロックを保つ。逆にブロックを保つ $X$ の置換 $\sigma$ は、$\{e_i,-e_i\}$ を $\{e_j,-e_j\}$ に全単射に移すので $\sigma(-e_i)=-\sigma(e_i)$ を満たし、$e_i\mapsto\sigma(e_i)$ で決まる線形写像に延びる。thm-wr-blocks($\lvert\Delta\rvert=2$、$\lvert\Omega\rvert=n$)から、符号つき置換行列の群は $S_2\wr_{[n]}S_n$ と同型で、位数は $2^nn!$ である。符号つき置換行列は座標の並べ替えと符号の反転なので、立方体 $[-1,1]^n$ を自身に移す。$n=2$ では位数 $8$ の正方形の対称性の群(二面体群 $D_8$)である。

対称群の Sylow 部分群

thm-wr-blocks の考えを、$p$ 個ずつの束を $p$ 個まとめる操作の繰り返しに使う。$p$ を素数、$C_p=\mathbb{Z}/p$ を $\Omega=\mathbb{Z}/p$ に平行移動で作用させる。$X_1:=\mathbb{Z}/p$ とし、$P_1:=C_p$ を $X_1$ に平行移動で作用させる($p$ 点の巡回置換が生成する群)。$k\ge2$ について
$$ P_k:=P_{k-1}\wr_{\mathbb{Z}/p}C_p,\qquad X_k:=X_{k-1}\times\mathbb{Z}/p $$
とし、$P_k$ を prop-wr-imprimitive で $X_k$($p^k$ 点)に作用させる。帰納的に作用は忠実なので、$P_k$ は $\mathrm{Sym}(X_k)\cong S_{p^k}$ の部分群とみなせる。
正の整数 $N$ について、$N!$ を割る $p$ の最大の冪の指数を $v_p(N!)$ と書く。

階乗の素因数の指数

$v_p(N!)=\sum_{j\ge1}\lfloor N/p^j\rfloor$ である。$N=a_0+a_1p+\cdots+a_rp^r$($0\le a_k\le p-1$)を $p$ 進展開とすると
$$ v_p(N!)=\sum_{k=1}^ra_k\,(1+p+\cdots+p^{k-1}) $$
である。

$v_p(N!)=\sum_{m=1}^Nv_p(m)$ で、$v_p(m)$ は $p^j\mid m$ となる $j\ge1$ の個数である。和の順序を替えると、$p^j$ の倍数で $N$ 以下のものは $\lfloor N/p^j\rfloor$ 個なので第 1 式を得る。$j\ge1$ について、$\sum_{k< j}a_kp^k\le(p-1)(1+\cdots+p^{j-1})< p^j$ なので $\lfloor N/p^j\rfloor=\sum_{k\ge j}a_kp^{k-j}$ である。これを $j$ について足し、$a_k$ の係数 $\sum_{j=1}^kp^{k-j}$ を集めれば第 2 式を得る。$\square$

対称群の Sylow 部分群

$P_k$ は $S_{p^k}$ の Sylow $p$ 部分群であり、$\lvert P_k\rvert=p^{1+p+\cdots+p^{k-1}}$ である。一般に $n=\sum_ka_kp^k$($0\le a_k\le p-1$)なら、$\{1,\dots,n\}$ を各 $k\ge1$ について大きさ $p^k$ のブロック $a_k$ 個(と残りの $a_0$ 点)に分け、各ブロックに $P_k$ の写しを作用させた直積
$$ \prod_{k\ge1}P_k^{\,a_k} $$
は $S_n$ の Sylow $p$ 部分群である。

位数を数える

$e_k:=\log_p\lvert P_k\rvert$ とおくと、$e_1=1$ で、prop-wr-group から $\lvert P_k\rvert=\lvert P_{k-1}\rvert^p\cdot p$、すなわち $e_k=pe_{k-1}+1$ である。よって $e_k=1+p+\cdots+p^{k-1}$ である。lem-wr-legendre を $N=p^k$($a_k=1$、ほかは $0$)に当てると $v_p((p^k)!)=e_k$ なので、$P_k$ は $S_{p^k}$ の Sylow $p$ 部分群である(Sylowの定理 の「Sylow $p$部分群の定義」)。
一般の $n$ では、交わらないブロックに作用する群の直積は $S_n$ の部分群で、位数は $p^{\sum_ka_ke_k}$ である。lem-wr-legendre からこれは $p^{v_p(n!)}$ に等しい。$\square$

小さい場合

$p=2$、$k=2$:$P_2=C_2\wr C_2$ は位数 $2^3=8$ で、4 点 $\{1,2\}\cup\{3,4\}$ に $(1\,2)$、$(3\,4)$、$(1\,3)(2\,4)$ で生成される群として作用する。これは $S_4$ の Sylow $2$ 部分群で、ex-wr-hyperoctahedral の $D_8$(正方形の頂点 $1,3,2,4$ の順の対称性)と同型である。$p=3$、$k=2$:$C_3\wr C_3$ は位数 $3^4=81$ で、$9!=2^7\cdot3^4\cdot5\cdot7$ だから $S_9$ の Sylow $3$ 部分群である。$n=6$、$p=2$:$6=2+4$ なので $S_6$ の Sylow $2$ 部分群は $C_2\times(C_2\wr C_2)$ で、位数は $2\cdot8=16=2^{v_2(6!)}$ である。

$P_k$ は $p^k$ 枚の葉をもつ「各頂点から $p$ 本の枝が出る深さ $k$ の根つき木」の、各頂点の下の枝を巡回的にずらす操作で生成される群と見ることもできる。外側の $C_p$ が根の下の $p$ 本の部分木を巡回させ、底群 $P_{k-1}^{\,p}$ が各部分木の中を独立に動かす。

拡大の埋め込み

$N$ を群 $E$ の正規部分群、$Q:=E/N$、$\pi\colon E\to Q$ を射影とする($E$ は $N$ による $Q$ の拡大、群の拡大)。花輪積 $N\,\mathrm{Wr}\,Q$ は、$Q$ に左からの積で作用させた非制限花輪積($Q$ が有限なら $N\wr Q$)である。$\rho\colon N\,\mathrm{Wr}\,Q\to Q$、$(f,a)\mapsto a$ は全射準同型で、核は底群である。

Kaloujnine–Krasner の埋め込み定理

単射準同型 $\varphi\colon E\to N\,\mathrm{Wr}\,Q$ で、$\rho\circ\varphi=\pi$ を満たすものがある。とくに $\varphi(N)$ は底群に含まれ、$E$ は $N$ と $Q$ の花輪積の部分群と同型である。

剰余類の代表で値を読む

写像 $s\colon Q\to E$ で $\pi\circ s=\mathrm{id}_Q$ となるもの(剰余類の代表の選び方)を 1 つとる。$e\in E$、$a:=\pi(e)$ について
$$ f_e(x):=s(x)^{-1}\,e\,s(a^{-1}x)\qquad(x\in Q) $$
とおく。$\pi(f_e(x))=x^{-1}\,a\,a^{-1}x=1$ なので $f_e(x)\in N$ である。$\varphi(e):=(f_e,a)$ と定める。
準同型であること:$e,e'\in E$、$a=\pi(e)$、$a'=\pi(e')$ とする。$\varphi(e)\varphi(e')=(f_e\,(a\cdot f_{e'}),\ aa')$ の第 1 成分の $x$ での値は
$$ s(x)^{-1}e\,s(a^{-1}x)\cdot s(a^{-1}x)^{-1}e'\,s(a'^{-1}a^{-1}x)=s(x)^{-1}\,ee'\,s((aa')^{-1}x)=f_{ee'}(x) $$
である($(a\cdot f_{e'})(x)=f_{e'}(a^{-1}x)$)。$\pi(ee')=aa'$ なので $\varphi(e)\varphi(e')=\varphi(ee')$ である。
単射であること:$\varphi(e)$ が単位元なら $a=1$ で、$f_e(1)=s(1)^{-1}e\,s(1)=1$ から $e=1$ である。$\rho\circ\varphi=\pi$ は定義から明らかである。$\square$

この証明で、$n\in N$ の像は $f_n(x)=s(x)^{-1}ns(x)$、すなわち $n$ を各代表で共役したものの並びである。$E$ の元が $N$ にどう作用するかの情報が、底群の各成分にばらばらに記録されている。代表 $s$ の取り替えは、像を底群の元で共役することに対応する。

3 次対称群

$E=S_3$、$N=A_3=\{1,r,r^2\}$($r=(1\,2\,3)$)、$Q=E/N=\{1,q\}$ とし、$s(1)=1$、$s(q)=\tau:=(1\,2)$ とする。$\tau^{-1}r\tau=r^{-1}$ なので
$$ \varphi(r)=\bigl((r,\ r^{-1}),\ 1\bigr),\qquad\varphi(\tau)=\bigl((1,\ 1),\ q\bigr) $$
である(成分は $x=1,q$ の順)。実際 $f_\tau(1)=\tau\,s(q)=\tau^2=1$、$f_\tau(q)=\tau^{-1}\tau\,s(1)=1$ である。$\varphi(S_3)$ は位数 $\lvert A_3\rvert^2\cdot2=18$ の群 $C_3\wr C_2$ の位数 $6$ の部分群である。

無限の場合:ランプライター群

ランプライター群の生成元と可解性

$L:=C_2\wr\mathbb{Z}$(制限花輪積、$C_2=\mathbb{Z}/2$ を加法で書く)について次が成り立つ。

  1. $L$ は $a:=(\delta_0,0)$ と $t:=(0,1)$ で生成される。ここで $\delta_k\colon\mathbb{Z}\to C_2$ は $k$ で $1$、ほかで $0$ の関数である。
  2. $L$ は無限群で、底群 $C_2^{(\mathbb{Z})}$ は可換な正規部分群、$L/C_2^{(\mathbb{Z})}\cong\mathbb{Z}$ も可換である。とくに $L$ は導来列の長さ $2$ の可解群である。

1:$(k\cdot\delta_0)(x)=\delta_0(x-k)=\delta_k(x)$ なので
$$ t^kat^{-k}=(k\cdot\delta_0,\ k)(0,-k)=(\delta_k,\ 0) $$
である。台が有限の $f$ は有限個の $\delta_k$ の和なので $(f,0)$ はこれらの積であり、$(f,n)=(f,0)(0,n)=(f,0)\,t^n$ である。
2:底群は無限群 $C_2^{(\mathbb{Z})}$ を含むので $L$ は無限である。底群は可換で、prop-wr-group から正規であり、剰余群は補群 $\{(0,n)\}\cong\mathbb{Z}$ と同型である。交換子部分群は可換な底群に含まれるので、2 回目の交換子部分群は自明である。$a$ と $t$ は可換でないので($tat^{-1}=(\delta_1,0)\ne a$)$L$ は可換でない。$\square$

名前は、$\mathbb{Z}$ の各点に電球があり、$f$ が点いている電球の集合、$n$ が点灯係の位置を表すという読み方による。$t$ は点灯係を 1 歩動かし、$a$ は点灯係のいる所の電球を切り替える。$L$ は可解なので 従順群 であり、一方で交換子部分群は有限生成でない(DK17 p. 492)。有限生成の群が有限生成でない部分群をもちうることの、よく使われる例である。語の長さの公式、増大度、Følner 集合、有限表示をもたないことは ランプライター群 で扱う。

反例:仮定を外すと成り立たないこと

外す仮定反例成り立たなくなること
prop-wr-imprimitive の「$G$ の作用は忠実」$G=C_2$ が 1 点の $\Delta$ に自明に作用、$H=1$、$\Omega$ は 1 点$(f,1)$($f\ne1$)が恒等写像として作用し、作用は忠実でない
thm-wr-blocks の「ブロックの大きさが等しい」$\{1,2,3\}$ を $\{1\}$ と $\{2,3\}$ に分けるブロックを保つ置換はブロックを入れ替えられず、ブロックの集合への作用は $\mathrm{Sym}$ 全体にならない
thm-wr-kk の花輪積を直積 $N\times Q$ に替える$E=S_3$、$N=A_3$$S_3$ は可換群 $A_3\times C_2$ のどの部分群とも同型でない
prop-wr-lamplighter の「台が有限」非制限花輪積 $C_2\,\mathrm{Wr}\,\mathbb{Z}$有限生成でない
表の確かめ

1 行目:$\Delta\times\Omega$ は 1 点なので、$C_2\wr_\Omega1=C_2$ の元はすべて恒等写像として作用する。
2 行目:置換 $\sigma$ がブロックを保てば、$\sigma(\{1\})$ は大きさ $1$ のブロックなので $\{1\}$ であり、2 つのブロックを入れ替える置換はない。ブロックを保つ置換の群は $\{1,(2\,3)\}$ で、ブロックの集合に自明に作用する。
3 行目:$A_3\times C_2$ は可換で、その部分群も可換だが、$S_3$ は可換でない。
4 行目:$C_2\,\mathrm{Wr}\,\mathbb{Z}$ の底群は $\mathbb{Z}$ の部分集合全体と 1 対 1 に対応するので非可算である。有限個の元で生成される群の元は、生成元とその逆元の有限列で書けるので高々可算個しかない。$\square$

補足

記法と文献

DF04 §5.5 Exercise 23(p. 187)は、群 $K$ の置換表現 $\rho\colon K\to S_n$ を使って $L\wr K:=L^n\rtimes K$ を定義し(置換表現が明示されなければ左正則表現)、(b) で $\mathbb{Z}_p\wr\mathbb{Z}_p$ が位数 $p^{p+1}$ の非可換群で $S_{p^2}$ の Sylow $p$ 部分群と同型であることを問題にしている。これは thm-wr-sylow の $k=2$ の場合である。DK17 Definition 5.32(p. 131)は直和 $\bigoplus_{h\in H}G$ を使う正則な制限花輪積を定義し、$\mathbb{Z}_2\wr\mathbb{Z}$ をランプライター群と呼んでいる。この記事の証明(thm-wr-blocks・thm-wr-sylow・thm-wr-kk・prop-wr-lamplighter)は書き下ろしたものである。

どこで使われるか. 花輪積は、ブロックへの分割を保つ置換群の入れ物として置換群論に現れる(thm-wr-blocks)。具体的な群としては、完全二部グラフ の自己同型群 $S_n\wr S_2$(同記事の定理「完全二部グラフの自己同型群」)や、モンスター群 の記事に現れる $\mathbb{M}\wr C_2$(Bimonster)がある。thm-wr-kk は、拡大の問題を花輪積の部分群を調べる問題に置き換える。幾何学的群論では、花輪積が、仮想可解群の類が擬等長で閉じていないことを示すのに使われる(DK17 p. 131)。

関連項目

参考文献

[2]
David S. Dummit, Richard M. Foote, Abstract Algebra, 3rd ed., John Wiley & Sons, 2004, §5.5 Exercise 23(p. 187、置換表現による花輪積の定義と、$\mathbb{Z}_p\wr\mathbb{Z}_p$ が $S_{p^2}$ の Sylow $p$ 部分群であること)

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