Hostname: page-component-78c5997874-t5tsf Total loading time: 0 Render date: 2024-11-12T21:51:30.137Z Has data issue: false hasContentIssue false

Permanents of Random Doubly Stochastic Matrices

Published online by Cambridge University Press:  20 November 2018

R. C. Griffiths*
Affiliation:
Macquarie University, N.S.W., Australia; Monash University, Clayton, 3168, Australia
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

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).

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 1974

References

1. Marcus, M., Inequalities for matrix functions of combinatorial interest, SIAM J. Appl. Math. 17 (1969), 10231031.Google Scholar
2. Marcus, M. and Minc, H., Permanents, Amer. Math. Monthly 72 (1965), 577591.Google Scholar
3. Ryser, H. R., Combinatorial mathematics, No. 14 of the Carus Mathematical Monographs, the Mathematical Association of America, 1963.Google Scholar