Traces of a Class Of (0, 1)-Matrices

Autor: Dale M. Mesner
Rok vydání: 1964
Předmět:
Zdroj: Canadian Journal of Mathematics. 16:82-93
ISSN: 1496-4279
0008-414X
DOI: 10.4153/cjm-1964-008-8
Popis: If A = (aij) is a matrix whose elements are 0's and l's, more briefly a (0, l)-matrix, the trace of A, defined as the sum of the diagonal elements aii and denoted by Tr A, is the number of l's on the main diagonal. Matrices which can be obtained from A by permutation of its rows or of its columns, or both, may be expressed as PA, AQ, or PAQ, respectively, where P and Q are permutation matrices.
Databáze: OpenAIRE