Advertisement

Permanents and the power of entropy

  • Martin Aigner
  • Günter M. Ziegler
Chapter

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2018

Authors and Affiliations

  • Martin Aigner
    • 1
  • Günter M. Ziegler
    • 1
  1. 1.Institut für MathematikFreie Universität BerlinBerlinGermany

Personalised recommendations