2017-09-13から1日間の記事一覧

順列を互換で整列するときの最小の回数

この記事のなかでは,互換,すなわち2つの位置だけを入れ替えるような置換のことをswapと呼ぶことにする.*1長さnの順列について、swap列がを整列するとは、 となることであるとする. 命題1: 長さのサイクルに対して,swapを一回適用したときにできる順列…