Hostname: page-component-7b7567c8c-slfcl Total loading time: 0 Render date: 2026-11-19T17:24:00.147Z 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).

Information

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 1974