Permutation
Mathematik
In der Kombinatorik versteht man unter einer n-stelligen Permutation (bzw. einer n-stelligen Permutation ohne Wiederholung) die Anordnung einer Menge mit n Elementen. Beispielsweise sind ( c b a ) und ( b c a ) zwei unterschiedliche Permutationen der Menge { a, b, c }.Die Anzahl aller Permutationen von n Elementen berechnet sich aus n.
In der Gruppentheorie versteht man unter einer n-stelligen Permutation die bijektive Abbildung einer Menge mit n Elementen auf sich selbst, siehe auch: Symmetrische Gruppe.
Die beiden genannten Definitionen sind gleichwertig, d.h. jede der beiden Definitionen kann aus der jeweils anderen hergeleitet oder durch diese ersetzt werden.