Hostname: page-component-78c5997874-ndw9j Total loading time: 0 Render date: 2024-11-05T06:46:54.891Z Has data issue: false hasContentIssue false

An expansion for the permanent of a doubly stochastic matrix

Published online by Cambridge University Press:  09 April 2009

R. C. Griffiths
Affiliation:
Macquarie UniversityNorth Ryde, N. S. W. 2113 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-square matrix A = (aij) is defined by where Sn is the symmetric group of order n. Kn will denote the convex set of all n-square doubly stochastic matrices and K0n its interior. Jn ∈ Kn will be the matrix with all elements equal to 1/n. If M ∈ K0n, then M lies on a line segment passing through Jn and another B ∈ Kn — K0n. This note gives an expansion for the permanent of such a line segment as a weighted average of permanents of matrices in Kn. For a survey article on permanents the reader is referred to Marcus and Mine [3].

Type
Research Article
Copyright
Copyright © Australian Mathematical Society 1973

References

[1]Marcus, M. and Newman, M., ‘On the minimum of the permanent of a doubly stochastic matrix’, Duke Math. Jour. 26 (1959), 6172.Google Scholar
[2]Marcus, M. and Newman, M., ‘Inequalities for the permanent function’, Ann. Math. 75 (1962), 4762.Google Scholar
[3]Marcus, M. and Minc, H., ‘Permanents’, Amer. Math. Monthly 72 (1965), 577591.Google Scholar
[4]van der Waerden, B. L., ‘Aufgabe 45’, Jber. Deutsch. Math.-Verein. 35 (1926), 117.Google Scholar