Hostname: page-component-586b7cd67f-dlnhk Total loading time: 0 Render date: 2024-11-24T12:56:28.660Z Has data issue: false hasContentIssue false

Note on the Fundamental Theorem on Irreducible Non-Negative Matrices

Published online by Cambridge University Press:  20 January 2009

Hans Schneider
Affiliation:
The Queen's University, Belfast
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 = [aij] be an n-th order irreducible non-negative matrix. As is very well-known, the matrix A has a positive characteristic root ρ (provided that n>l), which is simple and maximal in the sense that every characteristic root λ satisfies |λ| ≤ρ, and the characteristic vector x belonging to ρ may be chosen positive. These results, originally due to Frobenius, have been proved by Wielandt (4) by means of a strikingly simple basic idea. Recently, a variant of Wielandt's proof has been given by Householder (2).

Type
Research Article
Copyright
Copyright © Edinburgh Mathematical Society 1958

References

REFERENCES

(1) Bratuer, A., The theorems of Ledermann and Ostrowski on positive matrices, Duke Math. J., 24 (1957), 265274.Google Scholar
(2) Householder, A. S., On the convergence of matrix iterations, Oak Ridge National Laboratory, Physics No. 1883 (1955).Google Scholar
(3) Ostrowski, A., Bounds for the greatest latent root of a positive matrix, J. London Math. Soc., 27 (1952), 253256.CrossRefGoogle Scholar
(4) Wiblandt, H., Unzerlegbare, nicht negative Matrizen, Math. Zeitschrift, 52 (1950), 642–8.CrossRefGoogle Scholar