Accession Number : AD0622856

Title :   THE STRUCTURE OF POWERS OF NON-NEGATIVE MATRICES,

Corporate Author : MANITOBA UNIV WINNIPEG

Personal Author(s) : Dulmage,A. L. ; Mendelsohn,N. S.

Report Date : 17 MAR 1964

Pagination or Media Count : 16

Abstract : The structure of powers of a reducible non-negative matrix is discussed in terms of properties of the directed graph of the matrix. The constituents of a reducible matrix are irreducible, and the structure of powers of irreducible matrices has been considered. There is a discussion of the structure of the subdiagonal blocks in powers of reducible matrices.

Descriptors :   (*MATRICES(MATHEMATICS), COMBINATORIAL ANALYSIS), GRAPHICS, SEQUENCES(MATHEMATICS), NUMBER THEORY, CANADA

Distribution Statement : APPROVED FOR PUBLIC RELEASE