Wikipedia · einfach zusammengefasst · Stand
Unimodales Polynom
Ein unimodales Polynom ist in der Mathematik ein Polynom, dessen Koeffizienten (bei Vernachlässigung des Vorzeichens) eine unimodale Folge bilden.
Inhalt2 Abschnitte
Definition
Ein unimodales Polynom ist ein Polynom, dessen Koeffizienten – wenn man ihre Vorzeichen nicht berücksichtigt – eine unimodale Folge bilden. Das bedeutet, dass die Beträge der Koeffizienten zunächst nicht abnehmen und anschließend nicht zunehmen; sie besitzen also einen entsprechenden einseitigen Verlauf mit einem möglichen Maximum. Als Beispiel gilt das chromatische Polynom des Petersen-Graphen:
n^10 − 15n^9 + 104n^8 − 455n^7 + 1353n^6 − 2861n^5 + 4275n^4 − 4305n^3 + 2706n^2 − 704n.
Beispiele aus der Mathematik
Viele in der Mathematik vorkommende Polynome sind unimodal. Dazu gehören:
- das chromatische Polynom eines Graphen;
- allgemeiner das charakteristische Polynom eines Matroids;
- die Strukturkonstanten der Kazhdan-Lusztig-Basis für die Iwahori-Hecke-Algebra eines Coxeter-Systems.
Weiterlesen
Mathematik
An deutschen Universitäten gehört die Mathematik meistens zur selben Fakultät wie die Naturwissenschaften, und so wird Mathematikern nach der Promotion in der …
Polynom
Exponenten der Potenzen sind natürliche Zahlen. Die Summe ist außerdem stets endlich. Unendliche Summen von Vielfachen von Potenzen mit natürlichzahligen …
Koeffizient
Mathematik. Bearbeiten. In der Mathematik ist ein Koeffizient ein Faktor, der zu einem bestimmten Objekt wie einer Variablen oder einem Basisvektor gehört.
Graph (Graphentheorie)
Ein Graph ist in der Graphentheorie eine abstrakte Struktur, die eine Menge von Objekten zusammen mit den zwischen diesen Objekten bestehenden Verbindungen …
June Huh
Er beschäftigt sich mit der algebraischen Geometrie und der Kombinatorik ... Aufgrund eines schlecht benoteten Mathematiktests in der Grundschule dachte Huh …
Matroid
Ein Matroid (n.) ist eine mathematische Struktur, mit deren Hilfe der Begriff der Unabhängigkeit aus der linearen Algebra verallgemeinert wird.