Permutation representations on invertible matrices

We discuss permutation representations which are obtained by the natural action of Sn × Sn on some special sets of invertible matrices, defined by simple combinatorial attributes. We decompose these representations into irreducibles. The multiplicities involved have a nice combinatorial interpretation. We also generalize known results on asymptotic behavior of the conjugacy representation of Sn.