置換の符号 (3)
2つの置換が disjoint とは,それぞれの固定点集合の和が全体になることとする.
任意の置換 はたがいに disjoint な巡回置換の積に(順番を除いて)一意的に分解できる.このうち偶数位数の巡回置換の個数を とし, を置換の符号と定義する.
より,置換 と互換 に対し,
http://d.hatena.ne.jp/yoshitake-h/20070425
http://d.hatena.ne.jp/yoshitake-h/20070426
2つの置換が disjoint とは,それぞれの固定点集合の和が全体になることとする.
任意の置換 はたがいに disjoint な巡回置換の積に(順番を除いて)一意的に分解できる.このうち偶数位数の巡回置換の個数を とし, を置換の符号と定義する.
より,置換 と互換 に対し,
http://d.hatena.ne.jp/yoshitake-h/20070425
http://d.hatena.ne.jp/yoshitake-h/20070426