Vorzeichen (Permutation)
wichtige Kennzahl von Permutationen / aus Wikipedia, der freien encyclopedia
Liebe Wikiwand-AI, fassen wir uns kurz, indem wir einfach diese Schlüsselfragen beantworten:
Können Sie die wichtigsten Fakten und Statistiken dazu auflisten Vorzeichen (Permutation)?
Fass diesen Artikel für einen 10-Jährigen zusammen
Das Vorzeichen, auch Signum, Signatur oder Parität genannt, ist in der Kombinatorik eine wichtige Kennzahl von Permutationen. Das Signum einer Permutation kann die Werte oder
annehmen, wobei man im ersten Fall von einer geraden und im zweiten Fall von einer ungeraden Permutation spricht.
Es gibt mehrere Möglichkeiten, gerade und ungerade Permutationen zu charakterisieren. So ist eine Permutation genau dann gerade, wenn die Anzahl der Fehlstände in der Permutation gerade ist. Jede Permutation lässt sich auch als Verkettung endlich vieler Transpositionen darstellen und ist genau dann gerade, wenn die Anzahl der dabei benötigten Transpositionen gerade ist. Eine Permutation kann zudem auch in Zyklen zerlegt werden und ist genau dann gerade, wenn die Anzahl der Zyklen gerader Länge gerade ist. Das Signum einer Permutation ist auch gleich der Determinante der zugehörigen Permutationsmatrix.
Das Signum ist als Abbildung ein Gruppenhomomorphismus von der symmetrischen Gruppe der Permutationen in die multiplikative Gruppe über der Menge . Ein wichtiges Einsatzbeispiel des Signums ist die Leibniz-Formel für Determinanten.