置換の積と逆置換とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > 置換の積と逆置換の意味・解説 

置換の積と逆置換

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/06/13 13:51 UTC 版)

置換 (数学)」の記事における「置換の積と逆置換」の解説

詳細は「対称群」を参照 二つ置換の積は、それらの写像としての合成によって与えられる。つまり、σπ は与えられ集合の各元 x を σ(π(x)) へ写す。ここで注意すべきは、写像の記法に従って書いているため、一番右にある置換最初に引数適用されるということである。文献によっては、一番左の因子最初に作用させる代わりに置換をその引数の「右側」に書くものもある。例えば、冪記法を用いて、σ が x に作用することを xσ で書けば、積は xσπ = (xσ)π によって定められる。それでも、これらは置換乗法に関して異なる」規則与えるものであるから、本項では写像の記法に従って一番右の因子から適用する流儀に従うものとする二つ全単射合成は再び全単射与えるから、二つ置換の積は再び置換与える。写像の合成結合的であるから置換の積に関してもそうで、 (σπ)ρ = σ(πρ) が任意の置換に関して成立する。これにより、二つより多く置換の積において、積の順番を表すグループ化括弧書かないのが普通である。また、中黒などの乗法指し示す記号も、省略するのが通例である。 集合の各元をそれ自身に写す恒等置換は、この置換の積に関する単位元である。二行記法で言えば、この単位元は [ 1 2 3n 1 2 3 ⋯ n ] {\displaystyle {\begin{bmatrix}1&2&3&\cdots &n\\1&2&3&\cdots &n\end{bmatrix}}} である。 全単射逆写像を持つから、置換もそうで、σ の逆元 σ−1 は再び置換になる。陽に書けばσ(x) = y なる限り σ−1(y) = x が成り立つ。二行記法で逆置換を得るには、二つの行を入れ替えればよい(必要なら入れ替えた後列並べ替え一行目が与えられ順番になるようにする)。例えば、 [ 1 2 3 4 5 2 5 4 3 1 ] − 1 = [ 2 5 4 3 1 1 2 3 4 5 ] = [ 1 2 3 4 5 5 1 4 3 2 ] {\displaystyle {\begin{bmatrix}1&2&3&4&5\\2&5&4&3&1\end{bmatrix}}^{-1}={\begin{bmatrix}2&5&4&3&1\\1&2&3&4&5\end{bmatrix}}={\begin{bmatrix}1&2&3&4&5\\5&1&4&3&2\end{bmatrix}}} である。巡回置換表示で逆置換を得るには、現れる巡回置換において元を逆順並べなおせば、それがそのまま置換巡回置換表示になる。 積が結合的で、単位元持ち任意の元が逆元を持つということから、S 上の置換全体の成す集合は群となり、S の対称群呼ばれる有限集合上の任意の置換互換の積に表すことができる。与えられ置換に対してそのような表示無数に存在するけれども、それらの表示中に現れる互換の数の偶奇は表示によらない。これにより、任意の置換偶置換または奇置換分類することができる。 置換乗法置換巡回置換表現のもとで書くための平易なパターンというものは存在せず、積の巡回置換表示現れる巡回置換は、積を取る個々置換現れる巡回置換とは全く異なるものになってしまう。しかし、置換 σ に対して別の置換 π による共軛変換を取る、つまり積 πσπ−1作る特別の場合においては巡回置換構造保たれる共軛変換得られ置換巡回置換表示は、σ の巡回置換表示現れる成分に π を施したものとして与えられる集合 {1, 2, …, n} 上の置換を n 次正方行列として表すこともできる。これを行うのに自然な方法は二種類あるが、行列の積置換の積に同じ順番対応するのはそのうち一方だけである。このとき、置換 σ には i = σ(j) のとき mi j = 1 でそれ以外のとき mi j = 0 となるような行列 M = [mi j ] が対応し、σ に対応する置換行列呼ばれる

※この「置換の積と逆置換」の解説は、「置換 (数学)」の解説の一部です。
「置換の積と逆置換」を含む「置換 (数学)」の記事については、「置換 (数学)」の概要を参照ください。

ウィキペディア小見出し辞書の「置換の積と逆置換」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「置換の積と逆置換」の関連用語

置換の積と逆置換のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



置換の積と逆置換のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaの置換 (数学) (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS