Lexikon der Mathematik: monotones Wort
Wortdarstellung einer Abbildung der Ordnung ℕn :={1 < 2 < … < n}.
Eine Abbildung f : (N, ≤N) → (R, ≤R), wobei (N, ≤N) und (R, ≤R) beliebige Ordnungen sind, heißt monotone Abbildung, falls gilt:
für alle a, b ∈ N. Eine monotone Abbildung f : ℕn → (R, ≤) ist eindeutig durch das Wort f (1) f (2) … f (n) mit f (1) ≤ f (2) ≤ … ≤ f(n) dargestellt. Das Wort f (1) f (2) … f (n) heißt monotones Wort.
Copyright Springer Verlag GmbH Deutschland 2017
Schreiben Sie uns!