「全ての置換は互換の合成であらわせる」は、バブルソートを考えれば明らかだろう。 互換の数の偶奇は決まっているかは、証明を忘れた。 ので、ちょっと考えてみた。 もし置換σが偶数と奇数のどちらでも表せたとすると、 ただし、si, tjは互換で、m+nは奇数…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。