Partial transpose of permutation matrices

Details Partial transpose of permutation matrices Partial transpose of permutation matrices

2007-09-21

arxiv.org/abs/0709.3547v2

Mathematics

Combinatorics

13 pages

Scientific paper

The partial transpose of a block matrix M is the matrix obtained by transposing the blocks of M independently. We approach the notion of partial transpose from a combinatorial point of view. In this perspective, we solve some basic enumeration problems concerning the partial transpose of permutation matrices. More specifically, we count the number of permutations matrices which are equal to their partial transpose and the number of permutation matrices whose partial transpose is still a permutation. We solve these problems also when restricted to symmetric permutation matrices only.

Affiliated with

Also associated with

No associations

Rating

Partial transpose of permutation matrices does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Partial transpose of permutation matrices, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Partial transpose of permutation matrices will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-543909