Direkt zum Inhalt

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 \begin{eqnarray}\left(\begin{array}{c}1 & \cdots & n\\ {i}_{1} & \cdots & {i}_{n}\end{array}\right)\end{eqnarray} zuordnen. Die Gesamtheit E(N) dieser Permutationen heißt die Erweiterung von Permutationen der n-elementigen Menge N.

  • Die Autoren
- Prof. Dr. Guido Walz

Schreiben Sie uns!

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.

Partnerinhalte

Bitte erlauben Sie Javascript, um die volle Funktionalität von Spektrum.de zu erhalten.