Hostname: page-component-78c5997874-s2hrs Total loading time: 0 Render date: 2024-11-16T00:54:30.697Z Has data issue: false hasContentIssue false

Inequalities for the Permanental Minors of Non-Negative Matrices

Published online by Cambridge University Press:  20 November 2018

R. A. Brualdi
Affiliation:
National Bureau of Standards, Washington, D.C.
M. Newman
Affiliation:
National Bureau of Standards, Washington, D.C.
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.

Let A be an n X n non-negative matrix, that is, a matrix whose entries are non-negative numbers. The permanent of A is the scalarvalued function of A defined by

where the summation extends over all permutations i1 … , in of the integers 1, … , n. The purpose of this paper is to prove several inequalities involving the permanent of A and the permanent of submatrices of A when suitable restrictions are placed on the row sums.

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 1966

References

1. Marcus, M. and Gordon, W. R., Inequalities for subpermanents, Illinois J. Math., 8 (1964), 607614.Google Scholar
2. Marcus, M. and Newman, M., Inequalities for the permanent function, Ann. Math., 75 (1962), 4762.Google Scholar
3. Marcus, M. and Newman, M., On the minimum of the permanent of a doubly stochastic matrix, Duke Math. J., 26 (1959), 6172.Google Scholar
4. Marcus, M. and Mine, H., A survey of matrix theory and matrix inequalities (Boston, 1964).Google Scholar