• ベストアンサー

巡回置換

例えば置換 1234 3421 は巡回置換に入りますか?

質問者が選んだベストアンサー

  • ベストアンサー
  • alice_44
  • ベストアンサー率44% (2109/4759)
回答No.2

貴方の書いたものが、コーシーの記法であれば、 それは、巡回置換のひとつを表しています。 コーシーの記法は、一行目の各元を 真下に書かれた元へ移す置換を表します。 貴方の置換は、 1→3 2→4 3→2 4→1 と移しますから、元の軌道は、 1→3→2→4→1 と巡回していますね。 巡回置換の記法で書けば、(1 3 2 4) です。

sa10no
質問者

お礼

ありがとうございました。

その他の回答 (1)

  • info22_
  • ベストアンサー率67% (2650/3922)
回答No.1

入ります。

関連するQ&A