定义:在排列中,将其中任意两个元素对调,其余元素不动,就得到另一个排列,这样一个变换叫做对换.nijppnjippppppppji11将相邻的两个元素对换,叫做相邻对换.下面,我们讨论对换与排列的奇偶性关系.定理:一个排列中的任意两个元素对换,排列改变奇偶性。证:先证相邻对换的情形设原排列为对换后得mlmlbabababaabba1111,ab当时,对换后,的逆序数增加,而的逆序数不变,其余元素的逆序数不变;...
1.1.2TranspositionsofPermutationsandTheirPropertiesLinearAlgebra(2credits)Definition:Inapermutation,anytwooftheelementsareinterchanged,andtherestoftheelementsarenotmoved,thenweobtainanotherpermutation.Theinterchangeiscalledatransposition.nijppnjippppppppji11Transpositionoftwoadjacentelementsiscalledadjacenttransposition.Next,wewilldiscusstherelationshipbetweentranspositi...