Русская Википедия:Гипотеза ван дер Вардена

Материал из Онлайн справочника
Перейти к навигацииПерейти к поиску

Гипотеза ван дер Вардена — доказанная математическая гипотеза о свойстве значений перманента дважды стохастической матрицы <math>S</math> порядка <math>n</math>[1]:

<math>\mathrm{per}(S) \geqslant \frac{n!}{n^{n}}</math>,

причём равенство выполняется в том и только том случае, когда все элементы матрицы <math>S</math> равны <math>1 / n</math>.

Высказана ван дер Варденом в 1926 году; на её доказательства многие годы были направлены усилия специалистов: гипотеза непосредственно проверена для <math>n\leqslant 5</math>, в 1959 году доказано, что если перманент на множестве всех дважды стохастических <math>n</math>-матриц достигает на некоторой матрице без нулевых элементов минимума, то он равен <math>n! / n^n</math>. Полностью доказана советскими математиками Шаблон:Iw в 1980 году[2][3] (с применением неравенства Александрова — Фенхеля о смешанном объёме) и независимо Дмитрием Фаликманом в 1981 году[4] (также с использованием геометрических методов, работа представлена к публикации в 1979 году); за эти результаты оба учёных удостоены в 1982 году премии Фалкерсона.

Примечания

Шаблон:Примечания

Литература

  1. B. L. van der Varden. Aufgabe 45, Jber. Deutsch. Math. Verein. 35 (1926), 117
  2. Шаблон:Статья
  3. Шаблон:Статья
  4. Шаблон:Статья