Date: Mar 4, 2013 4:22 PM
Author: quasi
Subject: Re: Matrix question
Ken Pledger wrote:

>Dieter von Holten wrote:

>>....

>>the solution is also a square matrix, same size, which has

>>only one 1 in each row and column. i learned recently, that

>>this is called stochastic matrix. the solution is also

>>symmetric to the diagonal....

>

>You can't mean that. It would just make every diagonal entry

>1, and give you the identity matrix.

What about an anti-diagonal matrix?

What about a transposition matrix?

What about any permutation matrix of order 2 -- that is,

a permutation matrix P such that P^2 = I.

The given condition is equivalent to the requirement that the

matrix be a product of pairwise disjoint transpositions.

quasi