Permanents and the power of entropy

Abstract

In Chapter 24 we discussed Van der Waerden’s conjecture, which established a lower bound for the permanent of a doubly stochastic matrix. There is also a wonderful theorem that gives an upper bound for integral matrices with prescribed row sums.