请输入您要查询的字词:

 

单词 VanDerWaerdensPermanentConjecture
释义

Van der Waerden’s permanent conjecture


Let A be any doubly stochastic n×n matrix (i.e. nonnegative real entries, each row sums to 1, each column too, hence square).

Let A be the one where all entries are equal (i.e. they are 1n). Its permanentMathworldPlanetmath works out to

perA=n!(1n)n

and Van der Waerden conjectured in 1926 that this is the smallest value for the permanent of any doubly stochastic A, and is attained only for A=A:

perA>n!(1n)n(for AA).

It was finally proven independently by Egorychev and by Falikman, in 1979/80.

References

  • 1
  • Hal86 Marshall J. Hall, Jr.,Combinatorial Theory (2nd ed.),
    Wiley 1986, repr. 1998,ISBN  0 471 09138 3 and 0 471 31518 4
    has a proof of the permanent conjecture.
随便看

 

数学辞典收录了18232条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/5 8:20:38