Advertisement

Van der Waerden’s permanent conjecture

  • Martin Aigner
  • Günter M. Ziegler
Chapter

Abstract

In contrast to the determinant, which can be quickly calculated (e.g. by Gaussian elimination), computation of the permanent is provably difficult. Therefore a lot of research about permanents concerned bounds and approximation; the book by Minc [7] gives an excellent overview of the subject.

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