Die van-der-waerdensche Permanentenvermutung () ist ein berühmter, inzwischen bewiesener mathematischer Lehrsatz, der von dem Mathematiker Bartel Leendert van der Waerden im Jahre 1926 als Vermutung aufgestellt wurde. Sie behauptet eine elementare untere Abschätzung für Permanenten reeller doppelt-stochastischer Matrizen.Kenneth H. Rosen (Hrsg.): Handbook of Discrete and Combinatorial Mathematics. 2000, S. 423Marshall Hall, Jr.: Combinatorial Theory. 1986, S. 58 ff.Henryk Minc: Nonnegative Matrices. 1988, S. 128 ff.Henryk Minc: The van der Waerden permanent conjecture. General inequalities 3, S. 731–740, 798
Bestätigung der Vermutung Van der Waerdens Vermutung stand mehrere Jahrzehnte unbewiesen im Raum und konnte schließlich durch die beiden Mathematiker Georgi P. Jegortschow und Dmitry I. Falikman – die unabhängig voneinander arbeiteten – in den Jahren 1980–1981 bestätigt werden. Es gilt also der folgende Lehrsatz:Donald E. Knuth: A permanent inequality. Amer. Math. Monthly 88, S. 731–740, 798 Gegeben seien eine natürliche Zahl sowie eine reelle doppelt-stochastische Matrix .
Dann besteht die Ungleichung .
Dabei gilt in dieser Ungleichung das Gleichheitszeichen dann und nur dann, wenn alle Elemente der Matrix gleich sind.
Hinweis zur Namensgebung In der englischsprachigen Fachliteratur wird die oben gegebene Ungleichung mitunter auch als Van der Waerden-Egorychev-Falikman inequality bezeichnet.Hier beachte man die unterschiedlichen Transkriptionen russischer Namen ins Deutsche und Englische.
Literatur
Anmerkungen
Einzelnachweise
Kategorie:Lineare Algebra Kategorie:Kombinatorik Kategorie:Ungleichung Kategorie:Satz (Mathematik)