Mo logo [home] [lexicon] [problems] [tests] [courses] [auxiliaries] [notes] [staff] german flag

Mathematics-Online lexicon:

Transpositions, Sign of a Permutation


A B C D E F G H I J K L M N O P Q R S T U V W X Y Z overview

A transposition

$\displaystyle \tau = (j,k)
$

is an exchange of $ j$ and $ k$. By composition of these elementary permutations, any permutation $ \pi$ can be represented by:

$\displaystyle \pi = \tau_1 \circ \cdots \circ \tau_m\, ,
$

where the parity (even or odd $ m$) is uniquely determined. Thus, the so called sign of permutation $ \pi$ is well defined by

$\displaystyle \sigma(\pi) = (-1)^m\, .
$

(Authors: Burkhardt/Höllig/Knesch)

Examples:


[Annotations] [Links]

  automatically generated 3/31/2005