Mathematik-Online-Lexikon: Transposition und Signum einer Permutation

	[Home] [Lexikon] [Aufgaben] [Tests] [Kurse] [Begleitmaterial] [Hinweise] [Mitwirkende] [Publikationen]
	Mathematik-Online-Lexikon:
	Transposition und Signum einer 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

Eine Transposition

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

ist eine Vertauschung von

und

. Durch Verknüpfung dieser elementaren Permutationen lässt sich jede Permutation $\pi$ darstellen:

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

Dabei ist die Parität (gerades oder ungerades

) eindeutig bestimmt, und man definiert

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

als Vorzeichen oder Signum der Permutation $\pi$ .

siehe auch:

automatisch erstellt am 19. 8. 2013