Generalized permutation matrix

This is an old revision of this page, as edited by 66.183.49.2 (talk) at 04:19, 9 July 2003 (add the deleted sentence back with a better wording.). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

In matrix theory, a generalized permutation matrix is a matrix with the same nonzero pattern as a permutation matrix, i.e. there is exactly one nonzero entry in each row and each column.

An example of generalized permutation matrix is

An interesting theorem states the following:

If a nonsingular matrix and its inverse are both nonnegative matrices (i.e. matrices with nonnegative entries), then the matrix is a generalized permutation matrix.