Van-der-waerdensche Permanentenvermutung

Die van-der-waerdensche Permanentenvermutung (englisch van der Waerden permanent conjecture) 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.[1][2][3][4]

Bestätigung der Vermutung

Bearbeiten

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:[1][2][3][5]

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

Bearbeiten

In der englischsprachigen Fachliteratur wird die oben gegebene Ungleichung mitunter auch als Van der Waerden-Egorychev-Falikman inequality bezeichnet.[1][A 1]

Literatur

Bearbeiten

Anmerkungen

Bearbeiten
  1. Hier beachte man die unterschiedlichen Transkriptionen russischer Namen ins Deutsche und Englische.

Einzelnachweise

Bearbeiten
  1. a b c Kenneth H. Rosen (Hrsg.): Handbook of Discrete and Combinatorial Mathematics. 2000, S. 423
  2. a b Marshall Hall, Jr.: Combinatorial Theory. 1986, S. 58 ff.
  3. a b Henryk Minc: Nonnegative Matrices. 1988, S. 128 ff.
  4. Henryk Minc: The van der Waerden permanent conjecture. General inequalities 3, S. 731–740, 798
  5. Donald E. Knuth: A permanent inequality. Amer. Math. Monthly 88, S. 731–740, 798