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 :
بازگشت