Title of article
Elementary proof for a Van der Waerdenʹs conjecture and related theorems
Author/Authors
B. Gyires، نويسنده ,
Issue Information
دوهفته نامه با شماره پیاپی سال 1996
Pages
15
From page
7
To page
21
Abstract
A well-known conjecture of Van der Waerden says that for the permanent Per A of an n × 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.
Keywords
Permanent , Doubly stochastic
Journal title
Computers and Mathematics with Applications
Serial Year
1996
Journal title
Computers and Mathematics with Applications
Record number
917808
Link To Document