Symmetric group 4; Cayley graph 1,2,6 (3D)
|
Watchduck You can name the author as "T. Piesk", "Tilman Piesk" or "Watchduck". |
.svg?uselang=de){kind=link}
Cayley graph of S4 generated by the transpositions that swap neighbouring elements
Below the permutations the inversion vectors are shown. Their bitwise-smaller relation corresponds to the edges.
| This SVG was created with Inkscape. |
Relevante Bilder
Relevante Artikel
PermutationUnter einer Permutation versteht man in der Kombinatorik eine Anordnung von Objekten in einer bestimmten Reihenfolge. Je nachdem, ob manche Objekte mehrfach auftreten dürfen oder nicht, spricht man von einer Permutation mit Wiederholung oder einer Permutation ohne Wiederholung. Die Anzahl der Permutationen ohne Wiederholung ergibt sich als Fakultät, während die Anzahl der Permutationen mit Wiederholung über Multinomialkoeffizienten angegeben wird. .. weiterlesen
FehlstandUnter Fehlstand, Fehlstellung oder Inversion einer Permutation versteht man in der Kombinatorik ein Paar von Elementen einer geordneten Menge, deren Reihenfolge durch die Permutation vertauscht wird. Die Anzahl der Fehlstände einer Permutation heißt Fehlstandszahl oder Inversionszahl der Permutation. Über die Fehlstandszahl lässt sich das Vorzeichen einer Permutation ermitteln, wobei eine gerade Permutation eine gerade Fehlstandszahl und eine ungerade Permutation eine ungerade Fehlstandszahl aufweist. .. weiterlesen