PermutationList

PermutationList[perm]

置換 perm の置換リスト表現を返す．

PermutationList[perm,len]

長さ len の置換リストを返す．

詳細

  • 入力置換 perm は置換リストとして，あるいは互いに素な巡回形式で与えることができる．
  • 巡回入力Cycles[{cyc1,cyc2,…}]では，巡回 cyciは置換 perm が働く領域の点を表す正の整数のリストでなければならない．巡回には共通の点があってはならない．
  • PermutationListは連続する整数{1,2,…,len}を並べ替えたものである置換リストを返す．デフォルトで，長さ len は入力 perm 中の最大整数である．
  • 入力巡回{p1,p2,…,pm}の場合，結果の置換リストでは，点 pi+1は piの位置に，点 p1は pmの位置になる．
  • PermutationListはSparseArrayオブジェクトにも使える．

例題

すべて開くすべて閉じる

例  (2)

巡回置換を置換リストに変換する：

明示的な長さの指定：

スコープ  (3)

巡回置換に対する作用：

空リストあるいは一元集合のリストとして恒等置換を与えることができる：

置換リストでは，入力は変えられることなしに返される：

置換リストをその台を変えずに異なる長さになるように充填する：

PermutationListは大きい入力に対しても効率的に働く：

特性と関係  (4)

PermutationListの簡単なWolfram言語での実装．この場合，一元集合の存在が必要である：

PermutationListとPermutationCyclesは逆関数である：

PermutationListはソートされた範囲の整数の画像のリストを返す：

より一般的な関数PermutationReplaceを使っても同じ結果が得られる：

与えられた互いに素な巡回表現に対応する置換行列：

PermutationMatrixの"PermutationList"特性を使って対応する置換リストを得る：

これは，PermutationListを巡回に直接適用することに等しい：

考えられる問題  (2)

要求された長さは置換の台の最大点と同じかこれより大きくなければならない：

置換リストは機械サイズの長さでなければならない：

おもしろい例題  (1)

置換が増えるにつれて点がどのように動かされるかを図で示す：

Wolfram Research (2010), PermutationList, Wolfram言語関数， https://reference.wolfram.com/language/ref/PermutationList.html （2012年に更新）.

テキスト

Wolfram Research (2010), PermutationList, Wolfram言語関数， https://reference.wolfram.com/language/ref/PermutationList.html （2012年に更新）.

CMS

Wolfram Language. 2010. "PermutationList." Wolfram Language & System Documentation Center. Wolfram Research. Last Modified 2012. https://reference.wolfram.com/language/ref/PermutationList.html.

APA

Wolfram Language. (2010). PermutationList. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/PermutationList.html

BibTeX

@misc{reference.wolfram_2024_permutationlist, author="Wolfram Research", title="{PermutationList}", year="2012", howpublished="\url{https://reference.wolfram.com/language/ref/PermutationList.html}", note=[Accessed: 18-November-2024 ]}

BibLaTeX

@online{reference.wolfram_2024_permutationlist, organization={Wolfram Research}, title={PermutationList}, year={2012}, url={https://reference.wolfram.com/language/ref/PermutationList.html}, note=[Accessed: 18-November-2024 ]}