Jump to content

Generalized permutation matrix

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Wshun (talk | contribs) at 21:29, 14 June 2003. The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

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

It is known that if a nonnegative matrix with a nonnegative inverse is a generalized permutation matrix.