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

From MaRDI portal
scientific article
Language Label Description Also known as
English
Elementary proof for a Van der Waerden's conjecture and related theorems
scientific article

    Statements

    Elementary proof for a Van der Waerden's conjecture and related theorems (English)
    0 references
    0 references
    4 February 1997
    0 references
    In a previous paper [J. Comb. Inf. Syst. Sci. 2, 107-113 (1977; Zbl 0401.15006)], the author proved that if \(A\) is an \(n\times n\) doubly stochastic matrix, and if \(p\geq 0\), \(q\geq 0\), \(p+q=1\), then \(p^2\text{Per}(AA^*)^{1/2}+q^2\text{Per}(A^*A)^{1/2}+2pq\text{Per} A\geq n!/n^n\) with equality if and only if all entries of the matrix equal \(n^{-1}\), where \(A^*\) denotes the transpose of the matrix \(A\). By showing that this proposition is equivalent to a well-known conjecture of Van der Waerden: For an \(n\times n\) doubly stochastic matrix \(A\), \(\text{Per} A\geq n!/n^n\) with equality if and only if all entries of the matrix \(A\) equal \(n^{-1}\), he gives an elementary proof for the conjecture. Then he shows similar equivalence theorems concerning permanents of doubly stochastic matrices, moreover he gives a refinement of Van der Waerden's theorem. Finally, he deals with the probabilistic interpretation of some previous results.
    0 references
    0 references
    Van der Waerden's conjecture
    0 references
    permanent
    0 references
    doubly stochastic matrix
    0 references
    0 references