Skip to main content
SpringerLink
Log in
SpringerLink
Log in

Van der Waerdens Permanenten-Vermutung

  • Chapter
  • First Online:
Das BUCH der Beweise

  • 8649 Accesses

Zusammenfassung

Angenommen, M = (mij) ist eine reelle (n×n)-Matrix. Entfernen wir in der üblichen Darstellung der Determinante die Vorzeichen der Summanden, so erhalten wir die Permanente per M.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 44.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 59.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  • [1] G. P. EGORYCHEV: Proof of the van der Waerden conjecture for permanents (auf russisch), Sibirsk. Mat. Zh. (6)22 (1981), 65-71; englische Übersetzung: Siberian Math. J. 22 (1981), 854-859.

    Google Scholar 

  • [2] D. I. FALIKMAN: Proof of the van der Waerden conjecture regarding the permanent of a doubly stochastic matrix (auf russisch), Mat. Zametki 29 (1981) 931-938; englische Übersetzung: Math. Notes 29 (1981), 475-479.

    Article  Google Scholar 

  • [3] L. GURVITS: Van der Waerden/Schrijver–Valiant like conjectures and stable (aka hyperbolic) homogeneous polynomials: One theorem for all, Electronic J. Combinatorics 15 (2008), R66.

    Google Scholar 

  • [4] M. LAURENT & A. SCHRIJVER: On Leonid Gurvits’s proof for permanents, Amer. Math. Monthly 117 (2010), 903-911.

    Google Scholar 

  • [5] J. H. VAN LINT: The van der Waerden conjecture: Two proofs in one year, Math. Intelligencer (2)4 (1982), 72-77.

    Google Scholar 

  • [6] J. H. VAN LINT & R. M. WILSON: A Course in Combinatorics, Second edition, Cambridge University Press, 2001.

    Google Scholar 

  • [7] H. MINC: Permanents, Encyclopedia of Mathematics and its Applications, Vol. 6, Addison-Wesley, Reading MA 1978; reissued by Cambridge University Press 1984.

    Google Scholar 

  • [8] A. SCHRIJVER: Theory of Linear and Integer Programming, John Wiley & Sons, Chichester 1986.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut für Mathematik, Freie Universität Berlin, Berlin, Deutschland

    Martin Aigner & Günter M. Ziegler

Authors
  1. Martin Aigner
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Günter M. Ziegler
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Martin Aigner .

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer-Verlag GmbH Deutschland, ein Teil von Springer Nature

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Aigner, M., Ziegler, G.M. (2018). Van der Waerdens Permanenten-Vermutung. In: Das BUCH der Beweise. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-57767-7_24

Download citation

Publish with us

Policies and ethics

Search

Navigation