Elementary proof for a Van der Waerden's conjecture and related theorems

✍ Scribed by B. Gyires

• Publisher: Elsevier Science
• Year: 1996
• Tongue: English
• Weight: 606 KB
• Volume: 31
• Category: Article
• ISSN: 0898-1221
• DOI: 10.1016/0898-1221(96)00048-x

✦ Synopsis

A well-known conjecture of Van der Waerden says that for the permanent Per A of an n x n doubly stochastic matrix A we have (3.0), with equality if and only if all entries of the matrix A equal to n -1. In 1977 [1], the author proved that if A is an n × n doubly stochastic matrix, and p > 0, q > 0, p + q = 1, then (2.0) holds with equality if and only if all entries of the matrix A equal to n -1. In this paper, we show that (3.0) and (2.0) are equivalent. On the basis of this equivalence one can say that the equivalent of the Van der Waerden's conjecture was solved already in 1977. A further subject of the paper is to show similar equivalence theorems concerning permanents of doubly stochastic matrices, moreover a refinement of the Van der Waerden's theorem. A separate section deals with the probabilistic interpretation of some previous results.