Hostname: page-component-78c5997874-lj6df Total loading time: 0 Render date: 2024-11-18T09:13:16.933Z Has data issue: false hasContentIssue false

The Elementary Divisors, Associated with 0, of a Singular M-matrix

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.

1. Many investigations have been concerned with a squaro matrix P with non-negative coefficients (elements). It is remarkable that many interesting properties of P are determined by the set Σ of index pairs of positive (i.e. non-zero) coefficients of P, the actual values of these coefficients being irrelevant. Thus, for example, the number of characteristic roots equal in absolute value to the largest non-negative characteristic root p depends on Σ alone, if P is irreducible. If P is reducible, then Σ determines the standard forms of P (cf. § 3). The multiplicity of p depends on Σ, and on the set S of indices of those submatrices in the diagonal in a standard form of P which have p as a characteristic root. It has apparently not been considered before whether Σ and S also determine the elementary divisors associated with p. We shall show that, in general, the elementary divisors do not depend on these sets alone, but that necessary and sufficient conditions may be found in terms of Σ and S (a) for the elementary divisors associated with p to be simple, and (b) that there is only one elementary divisor associated with p.

Type
Research Article
Copyright
Copyright © Edinburgh Mathematical Society 1956

References

REFERENCES

1.Collatz, L., “Einschlieszungsatz für die charakteristischen Zahlen von Matrizen,” Math. Zeitschrift, 48 (1942), 221226.CrossRefGoogle Scholar
2.Frobeaius, G., “Ueber Matrizen aus nicht negativpn Elementen,”Sitzungs-berichte der Pieussischen Alcadtmie der Wissnschaften (1912), 456–177.Google Scholar
3.Ledermann, W., “Asymptotic probability distribution in Markoff processes,” Proc. Cambridge Phil. Soc. 46 (1960), 581594.CrossRefGoogle Scholar
4.Ostrowski, A., “Ueber die Determinanten mit ueberwiegender Hauptdiagonale,” Commentarii Helvctici Math., 10 (1937), 6996.CrossRefGoogle Scholar
5.Ostrowski, A., ”Ueber das Nichtversclnnnden einer Klasso von Determinanten und die Lokalisierung der charakteristischen Wurzeln von Matrizen, “Compositio Math., 9 (1951), 209226.Google Scholar
6.Schneider, H., “An inequality for latent roots applied to determinants with dominant principal diagonal,” Journal London Math. Soc., 23 (1953), 820.CrossRefGoogle Scholar
7.Taussky, O., “Bounds for the characteristic roots of matrices, II,” Journal of Research, Nat. Bureau of Standards, 46 (1951), 124125.CrossRefGoogle Scholar
8.Wielandt, H., “Unzerlegbare, nicht-negitive Matrizen,” Math. Zeitschrift, 52 (1950), 642648.CrossRefGoogle Scholar