Lexikon der Mathematik: Kettenpolynom
einer endlichen Ordnung zugeordnetes spezielles Polynom.
Sei P< eine endliche Ordnung, x ∈ ℕ, ℕx :={1 ⋖ 2⋖…⋖x}, und M(ℕx, P) die Menge aller monotonen Abbildungen von ℕx nach P. Dann heißt
Bezeichnet l = l(P) die Länge von P und uk die Anzahl der Ketten der Länge k in P, 0 ≤ k ≤ l, so gilt:
κ(P, x) ist also ein Polynom l-ten Grades mit höchstem Koeffizient \(\frac{{u}_{l}}{l!}\) und Absolutglied |P|.
Schreiben Sie uns!