置換の符号
(置換の偶奇性 から転送)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2023/07/01 16:50 UTC 版)
数学において、少なくとも二元を含む有限集合 X の置換(X から X への全単射)は大きく二つのクラス(偶置換と奇置換)に分けられる。X の任意の全順序を固定して、X の置換 σ の偶奇性(パリティ; 対性)は σ の転倒数、すなわち X の元の対 (x, y) で x < y かつ σ(x) > σ(y) なるものの数、の偶奇性によって定義することができる。
- ^ Jacobson (2009), p.50.
- ^ Joyner, David『群論の味わい』共立出版、2010年、50頁。ISBN 978-4-320-01941-6。
- ^ Nijenhuis, Albert; Wilf, Herbert S. (1978). Combinatorial Algorithms: For Computers and Calculators (Second ed.). Academic Press. p. 144. ISBN 0-12-519260-6
- ^ Hazewinkel, Michiel, ed. (2001), "Permutation of a set", Encyclopaedia of Mathematics, Springer, ISBN 978-1-55608-010-4。
- 1 置換の符号とは
- 2 置換の符号の概要
- 3 一般化
- 4 参考文献
- 置換の偶奇性のページへのリンク