Permanents and the power of entropy
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.
Unable to display preview. Download preview PDF.