コトバンクはYahoo!辞書と技術提携しています。

巡回置換 じゅんかいちかん cyclic permutation

1件 の用語解説(巡回置換の意味・用語解説を検索)

ブリタニカ国際大百科事典 小項目事典の解説

巡回置換
じゅんかいちかん
cyclic permutation

置換においては,文字がどのように移るかということに重点をおくから,不変な文字を省略して書くことがある。たとえば次のように書く。 いま2つの文字 a1a2 を交換する置換すなわち互換 を (a1a2) と書くことにすれば,これを一般化して,a1a2a2a3a3a4,…,aka1 のように移って,他のものが不変であるような k 個の文字の置換は (a1a2a3a4ak) と書くことができる。

本文は出典元の記述の一部を掲載しています。

出典|ブリタニカ国際大百科事典 小項目事典
Copyright (c) 2014 Britannica Japan Co., Ltd. All rights reserved.
それぞれの記述は執筆時点でのもので、常に最新の内容であることを保証するものではありません。

世界大百科事典内の巡回置換の言及

【置換群】より

Snの元σについて,σ(i)=aiのとき,σをで表す。σ(a1)=a2,σ(a2)=a3,……,σ(ar-1)=ar,σ(ar)=a1で,σがa1,……,ar以外の元を動かさない(自身に写す)とき,σは巡回置換であるといい,σ=(a1,……,ar)と表す。r=2のときが互換である。…

※「巡回置換」について言及している用語解説の一部を掲載しています。

出典|株式会社日立ソリューションズ・クリエイト
All Rights Reserved. Copyright (C) 2015, Hitachi Solutions Create,Ltd. 収録データは1998年10月に編集製作されたものです。それぞれの用語は執筆時点での最新のもので、常に最新の内容であることを保証するものではありません。また、本文中の図・表・イラストはご提供しておりません。

巡回置換の関連キーワードDTDDBCS絶対不等式一バイト文字国字問題情勢二バイト文字食生態ハミック‐イリングワース則

今日のキーワード

信長協奏曲(コンツェルト)

石井あゆみによる漫画作品。戦国時代にタイムスリップした現代の高校生が病弱な織田信長の身代わりとして生きていく姿を描く。『ゲッサン』2009年第1号から連載開始。小学館ゲッサン少年サンデーコミックス既刊...

続きを読む

コトバンク for iPhone