Question

しょーたろー

巡回置換の互換の積に分ける時のやり方がわからないです。

線形代数

Answer 1

gößt

機械的にやるのであれば、例えば5文字の置換なら
(a b c d e)＝(a e)(a d)(a c)(a b)
と変形できます。3文字のときも同様です

また3文字くらいであれば、今回の場合役に立ちそうな互換は (1 2), (1 4), (2 4) 辺りでしょうから、それらを適当に組み合わせて作るのでもよいかと思います。積への分け方は一つではないですからね

しょーたろー

回答ありがとうございます。