Hostname: page-component-7479d7b7d-qlrfm Total loading time: 0 Render date: 2024-07-09T14:10:14.475Z Has data issue: false hasContentIssue false

Bounds for permanents of non-negative matrices1

Published online by Cambridge University Press:  20 January 2009

Henryk Minc
Affiliation:
University of California, Santa Barbara, California
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 v = (a1 …, an) be a real n-tuple and be the numbers a1 …, an arranged in decreasing order. Let denote the sum of m greatest components of v and the sum of m smallest components of v, i.e.,

Type
Research Article
Copyright
Copyright © Edinburgh Mathematical Society 1969

References

REFERENCES

(1)Jurkat, W. B. and Ryser, H. J.Matrix factorizations of determinants and permanents, J. of Algebra, 3 (1966), 127.CrossRefGoogle Scholar
(2)Marcus, M. and Minc, H.A survey of matrix theory and matrix inequalities (Boston, 1964).Google Scholar
(3)Marcus, M. and Minc, H.Permanents, Amer. Math. Monthly, 72 (1965), 577591.CrossRefGoogle Scholar
(4)Marcus, M. and Minc, H.On a conjecture of B. L. van der Waerden, Proc. Cambridge Phil. Soc. 63 (1967), 305309.CrossRefGoogle Scholar
(5)Minc, H.A lower bound for permanents of (0, l)-matrices, Proc. Amer. Math. Soc, 18 (1967), 11281132.Google Scholar