请输入您要查询的字词:

 

单词 CharacterizationOfSignatureOfAPermutation
释义

characterization of signature of a permutation


The signaturePlanetmathPlanetmathPlanetmath of a permutationMathworldPlanetmath is well-defined, as proved in the article. This note characterizes odd permutations.

Theorem 1.

A permutation σ is odd if and only if the number of even-order cycles in its cycle type is odd.

Thus, for example, this theoremMathworldPlanetmath asserts that (123) is an even permutation, since it has zero even-order cycles, while (12)(345) is odd, since it has precisely one even-order cycle.

Proof.

Note that the function taking a permutation to its signature is a homomorphismPlanetmathPlanetmathPlanetmathPlanetmathPlanetmathPlanetmathPlanetmath from Sn/2, and we thus get the following multiplicationPlanetmathPlanetmath rules for even and odd permutations:

(even)(even) = (odd)(odd) = (even)
(even)(odd) = (odd)(even) = (odd)

Note that we can represent a single cycle as a product of transpositionsMathworldPlanetmath:

(a1a2a3ak)=(a1ak)(a1ak-1)(a12)

and that therefore an even-length cycle is odd (since it is equivalentMathworldPlanetmathPlanetmathPlanetmathPlanetmath to an odd numberMathworldPlanetmathPlanetmath of transpositions) while an odd-length cycle is even.

By the multiplication rules above, then, a given permutation is odd if and only if the product of the signs of its cycles is odd, which happens if and only if there are an odd number of cycles whose sign is odd, which happens if and only if there are an odd number of cycles of even length.∎

随便看

 

数学辞典收录了18232条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/4 16:07:46