Lexikon der Mathematik: Erweiterung von Permutationen
Gesamtheit spezieller Permutationen einer n-elementigen Menge.
Es sei N eine n-elementige Menge und (N, <) eine Ordnung auf N. Wählt man für N die Numerierung N = {a1, a2,…, an} derart, daß die Kette {a1<< a2<<⋯<< an} eine totale Erweiterung von (N, <) darstellt, so kann man jeder totalen Erweiterung \(\{{a}_{{i}_{1}}\space \lt \lt \space {a}_{{i}_{2}}\space \lt \lt \space \cdots \lt \lt {a}_{{i}_{n}}\}\) von (N, <) die Permutation
Copyright Springer Verlag GmbH Deutschland 2017
Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.