Van-der-waerdensche Permanentenvermutung

aus Wikipedia, der freien Enzyklopädie
Zur Navigation springen Zur Suche springen

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 | Quelltext 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 | Quelltext bearbeiten]

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

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

Einzelnachweise

[Bearbeiten | Quelltext 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