Permanents of Random Doubly Stochastic Matrices
Canadian journal of mathematics, Tome 26 (1974) no. 3, pp. 600-607

Voir la notice de l'article provenant de la source Cambridge University Press

The permanent of an n × n matrix A = (aij ) is defined as where Sn is the symmetric group of order n. For a survey article on permanents the reader is referred to [2]. An unresolved conjecture due to van der Waerden states that if A is an n × n doubly stochastic matrix; then per (A) ≧ n!/nn , with equality if and only if A = Jn = (1/n).
Griffiths, R. C. Permanents of Random Doubly Stochastic Matrices. Canadian journal of mathematics, Tome 26 (1974) no. 3, pp. 600-607. doi: 10.4153/CJM-1974-057-4
@article{10_4153_CJM_1974_057_4,
     author = {Griffiths, R. C.},
     title = {Permanents of {Random} {Doubly} {Stochastic} {Matrices}},
     journal = {Canadian journal of mathematics},
     pages = {600--607},
     year = {1974},
     volume = {26},
     number = {3},
     doi = {10.4153/CJM-1974-057-4},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CJM-1974-057-4/}
}
TY  - JOUR
AU  - Griffiths, R. C.
TI  - Permanents of Random Doubly Stochastic Matrices
JO  - Canadian journal of mathematics
PY  - 1974
SP  - 600
EP  - 607
VL  - 26
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CJM-1974-057-4/
DO  - 10.4153/CJM-1974-057-4
ID  - 10_4153_CJM_1974_057_4
ER  - 
%0 Journal Article
%A Griffiths, R. C.
%T Permanents of Random Doubly Stochastic Matrices
%J Canadian journal of mathematics
%D 1974
%P 600-607
%V 26
%N 3
%U http://geodesic.mathdoc.fr/articles/10.4153/CJM-1974-057-4/
%R 10.4153/CJM-1974-057-4
%F 10_4153_CJM_1974_057_4

[1] 1. Marcus, M., Inequalities for matrix functions of combinatorial interest, SIAM J. Appl. Math. 17 (1969), 1023–1031. Google Scholar

[2] 2. Marcus, M. and Minc, H., Permanents, Amer. Math. Monthly 72 (1965), 577–591. Google Scholar

[3] 3. Ryser, H. R., Combinatorial mathematics, No. 14 of the Carus Mathematical Monographs, the Mathematical Association of America, 1963. Google Scholar

Cité par Sources :