置換の変換群
$一般に、集合SからSへの写像を変換といいます。$
$ここでは、置換から置換への変換の集合 \ G'\ が群となることを調べましょう。$
$(1)\ \ 置換から作られる変換群$
$t,\ u,\ x \ \ はある置換の要素として、2つの変換を\quad \phi_t:x \longrightarrow xt ,\quad \phi_u:x \longrightarrow xu \ \ とする。$
$右側の積は置換の積です。$
(i)$\ \ 1対1対応$
$\quad \phi_t=\phi_u \quad すなわち \quad xt=xu \quad ならば \ \ Gは群だから \ x \ の逆元 \ x^{-1} \ が存在する。$
$\qquad x^{-1}(xt)=x^{-1}(xu)$
$\qquad (x^{-1}x)t=(x^{-1}x)u$
$\qquad et=eu$
$\qquad t=u$
$よって、\phi_t=\phi_u \ \ \longrightarrow \ \ t=u$
$これの対偶をとって、t \ne u \ \ \longrightarrow \ \ \phi_u \ne \phi_u$
$すなわち、Gの異なる元にはG'の異なる変換が対応する。$
(ii)$\ \ 積の定義$
$\qquad \phi_t \phi_u : x \longrightarrow (xt)u=x(tu) \quad だから \quad \phi_t \phi_u =\phi_{tu} \ \ とする。$
(iii)$\ \ 単位元$
$\quad G \ の単位元 \ e \ に対して$
$\qquad \phi_e \phi_u =\phi_{eu}=\phi_u $
$\qquad \phi_u \phi_e =\phi_{ue}=\phi_u $
$\quad よって、\phi_e \ は \ G' \ の単位元である。$
(iv)$\ \ 逆元$
$\quad \forall t \in G \qquad \exists t^{-1} \in G$
$\qquad \phi_t \phi_{t^{-1}}=\phi_{tt^{-1}}=\phi_e$
$\qquad \phi_{t^{-1}} \phi _t=\phi_{t^{-1}t}=\phi_e$
$\quad \therefore (\phi_t)^{-1}=\phi_{t^{-1}}$
(v)$\ \ 結合律$
$\qquad (\phi_i\phi_j)\phi_k=\phi_{(ij)}\phi_k=\phi_{(ij)k}=\phi_{i(jk)}=\phi_i\phi_{jk}=\phi_i(\phi_j\phi_k)$
$\quad したがって、結合律が成りたちます。$
(i)~(v)$により \ G' \ は変換群になることがわかりました。$
$(2)\ \ 置換群から作られる変換群の例$
$例1 \ \ 長方形の対称変換から作られる変換群$
$長方形の対称変換については($平面図形の対称変換$)を参照してください。$
$\quad e:恒等変換$
$\quad \omega:中心Oのまわりの180°の回転$
$\quad p:x軸に関する折返し$
$\quad q:y軸に関する折返し$
\[
e=
\left(
\begin{array}{rrrr}
A & B & C & D\\
A & B & C & D\\
\end{array}
\right)
\qquad
\omega=
\left(
\begin{array}{rrrr}
A & B & C & D\\
C & D & A & B\\
\end{array}
\right)
\qquad
p=
\left(
\begin{array}{rrrr}
A & B & C & D\\
D & C & B & A\\
\end{array}
\right)
\qquad
q=
\left(
\begin{array}{rrrr}
A & B & C & D\\
B & A & D & C\\
\end{array}
\right)
\]
$各置換の演算表は$
\[
\begin{array}{c|c c }
\ \times \ &\ e\ &\ \omega\ &\ p\ &\ q\\
\hline
\ e\ & e & \omega & p & q \\
\ \omega \ & \omega & e & q & p\\
\ p\ & p & q & e & \omega\\
\ q\ & q & p & \omega & e\\
\end{array}
\]
$G=\{e,\ \omega,\ p,\ q\}\ \ において、t \ を \ G \ の元として$
$\quad 変換 \quad \phi_t:x \longrightarrow xt \quad (x \in G)\ \ を考える。$
$例えば、\phi_\omega:x \longrightarrow x\omega \quad (x \in G)\ \ は$
$\qquad e \rightarrow e\omega=\omega,\quad \omega\rightarrow \omega\omega=e,\quad p \rightarrow p\omega=q,\quad q \rightarrow q\omega=p$
\[
これは、G \ の置換で
\quad
\phi_\omega =
\left(
\begin{array}{rrrr}
e & \omega & p & q\\
\omega & e & q & p\\
\end{array}
\right)
\quad となる。
\]
$同様にして$
$\quad \phi_e:x \longrightarrow xe \quad (x \in G)\ \ は$
\[
e \rightarrow ee=e,\quad \omega \rightarrow \omega e=\omega ,\quad p \rightarrow pe=p,\quad q \rightarrow qe=q
\qquad より \quad
\phi_e =
\left(
\begin{array}{rrrr}
e & \omega & p & q\\
e & \omega & p & q\\
\end{array}
\right)
\]
$\quad \phi_p:x \longrightarrow xp \quad (x \in G)\ \ は$
\[
e \rightarrow ep=p,\quad \omega \rightarrow \omega p=q ,\quad p \rightarrow pp=e,\quad q \rightarrow qp=\omega
\qquad より \quad
\phi_p =
\left(
\begin{array}{rrrr}
e & \omega & p & q\\
p & q & e & \omega\\
\end{array}
\right)
\]
$\quad \phi_q:x \longrightarrow xq \quad (x \in G)\ \ は$
\[
e \rightarrow eq=q,\quad \omega \rightarrow \omega q=p ,\quad p \rightarrow pq=\omega,\quad q \rightarrow qq=e
\qquad より \quad
\phi_q =
\left(
\begin{array}{rrrr}
e & \omega & p & q\\
q & p & \omega & e\\
\end{array}
\right)
\]
$こうして、変換の集合 \ \ G'=\{\phi_e,\ \phi_\omega,\ \phi_p,\ \phi_q\} \ \ が得られました。$
$G'の元は置換ですから積が考えられます。$
$例えば$
\[
\phi_\omega \phi_p=
\left(
\begin{array}{rrrr}
e & \omega & p & q\\
\omega & e & q & p\\
\end{array}
\right)
\left(
\begin{array}{rrrr}
e & \omega & p & q\\
p & q & e & \omega\\
\end{array}
\right)
=
\left(
\begin{array}{rrrr}
e & \omega & p & q\\
q & p & \omega & e\\
\end{array}
\right)
=
\phi_q
=\phi_{\omega p}
\]
$これからわかるように$
$\quad \omega \longleftrightarrow \phi_\omega ,\quad p \longleftrightarrow \phi_p \quad ならば \quad \omega p=q \quad \longleftrightarrow \quad \phi_\omega \phi_p = \phi_q= \phi_{\omega p}$
$となって、積も対応しているのがわかります。$
$すべての \ G' \ の元 \ \ \phi_t \ の演算をおこなった結果は下表のとおりです。$
\[
\begin{array}{c|c c }
\ \times \ &\ \phi_e\ &\ \phi_\omega\ &\ \phi_p\ &\ \phi_q\\
\hline
\ \phi_e\ & \phi_e & \phi_\omega & \phi_p & \phi_q \\
\ \phi_\omega \ & \phi_\omega & \phi_e & \phi_q & \phi_p\\
\ \phi_p\ & \phi_p & \phi_q & \phi_e & \phi_\omega\\
\ \phi_q\ & \phi_q & \phi_p & \phi_\omega & \phi_e\\
\end{array}
\]
$この演算表から、変換の集合 \ G'=\{\phi_e,\ \phi_\omega,\ \phi_p,\ \phi_q\} \ について$
(i)$\ \ 演算について閉じている。$
(ii)$\ \ 結合律は成りたつ$
(iii)$\ \ 単位元は \ \ \phi_e$
(iv)$\ \ 逆元は \quad (\phi_e)^{-1}=\phi_e,\quad (\phi_\omega)^{-1}=\phi_{\omega ^{-1}}=\phi _\omega ,
\quad (\phi_p)^{-1}=\phi_{p ^{-1}}=\phi _p,\quad (\phi_q)^{-1}=\phi_{q ^{-1}}=\phi _q$
(i)~(iv)$より \ G' \ は変換群となることがわかりました。もちろん、G \sim G' \ \ (同型対応)です。$
$例2 \quad 5を法とする整数の加法群から作られる変換群$
$\quad 5\ を法とする加法の演算表は$
\[
\begin{array}{c|c c }
\ + \ &\ 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 \\
\ 4\ & 4 & 0 & 1 & 2 & 3 \\
\end{array}
\]
$G=\{0,\ 1,\ 2,\ 3,\ 4\}\ \ において、t \ を \ G \ の元として$
$\quad 変換 \quad \phi_t:x \longrightarrow x+t \quad (x \in G)\ \ を考えます。\quad (G\ での演算は加法ですから、x+t \ を考えるわけです。)$
\[
\phi_0:x \longrightarrow x+0 \quad (x \in G)\ \ は \quad
\phi_0 =
\left(
\begin{array}{rrrr}
0 & 1 & 2 & 3 & 4\\
0 & 1 & 2 & 3 & 4\\
\end{array}
\right)
\]
\[
\phi_1:x \longrightarrow x+1 \quad (x \in G)\ \ は \quad
\phi_1 =
\left(
\begin{array}{rrrr}
0 & 1 & 2 & 3 & 4\\
1 & 2 & 3 & 4 & 0\\
\end{array}
\right)
\]
\[
\phi_2:x \longrightarrow x+2 \quad (x \in G)\ \ は \quad
\phi_2 =
\left(
\begin{array}{rrrr}
0 & 1 & 2 & 3 & 4\\
2 & 3 & 4 & 0 & 1\\
\end{array}
\right)
\]
\[
\phi_3:x \longrightarrow x+3 \quad (x \in G)\ \ は \quad
\phi_3 =
\left(
\begin{array}{rrrr}
0 & 1 & 2 & 3 & 4\\
3 & 4 & 0 & 1 & 2\\
\end{array}
\right)
\]
\[
\phi_4:x \longrightarrow x+4 \quad (x \in G)\ \ は \quad
\phi_4 =
\left(
\begin{array}{rrrr}
0 & 1 & 2 & 3 & 4\\
4 & 0 & 1 & 2 & 3\\
\end{array}
\right)
\]
$こうして、変換の集合 \ \ G'=\{\phi_0,\ \phi_1,\ \phi_2,\ \phi_3,\ \phi_4\} \ \ が得られます。$
$G'の元は置換ですから積が考えられます。$
$例えば$
\[
\phi_1 \phi_3=
\left(
\begin{array}{rrrr}
0 & 1 & 2 & 3 & 4\\
1 & 2 & 3 & 4 & 0\\
\end{array}
\right)
\left(
\begin{array}{rrrr}
0 & 1 & 2 & 3 & 4\\
3 & 4 & 0 & 1 & 2\\
\end{array}
\right)
=
\left(
\begin{array}{rrrr}
0 & 1 & 2 & 3 & 4\\
4 & 0 & 1 & 2 & 3\\
\end{array}
\right)
=
\phi_4
=\phi_{1+3}
\]
$すべての \ G' \ の元 \ \ \phi_t \ の演算をおこなった結果は省略しますが、G' \ は変換群となります。$
$是非確認してみてください。$
メインメニュー に戻る