Contribution to van der Waerden's conjecture

✍ Scribed by B. Gyires

• Book ID: 104352252
• Publisher: Elsevier Science
• Year: 2001
• Tongue: English
• Weight: 261 KB
• Volume: 42
• Category: Article
• ISSN: 0898-1221
• DOI: 10.1016/s0898-1221(01)00252-8

✦ Synopsis

In this paper, we give two different elementary proofs for the inequality which states that the permanent of doubly stochastic matrices is greater than or equal to (n!/n~). This inequality was proved earlier by the author, and independently by Egorychev and Falikman.