English

Eigenvalues and Eigenvectors of the Matrix of Permutation Counts

Spectral Theory 2013-09-23 v2

Abstract

Define a (n4+n2)/2×(n4+n2)/2(n^4+n^2)/2\times (n^4+n^2)/2 symmetric BB. (ij)(kl)(ij)(kl) is an index where i,j,k,l[n]i,j,k,l\in [n], (ab)(ab) is an unordered pair and (kl)(kl) is an ordered pair when iji\neq j, otherwise it is also an unordered pair. B((ij)(kl),(ab)(xy))B((ij)(kl),(ab)(xy)) is equal to the number of permutations of S_n in which min{i,j}\min\{i,j\} maps to kk, max{i,j}\max\{i,j\} maps to ll, min{a,b}\min\{a,b\} maps to xx and max{a,b}\max\{a,b\} maps to yy. We will show that BB has four distinct eigenvalues: (3/2)n!(3/2)n!, n(n3)!n(n-3)!, (n1)!/(n3)(n-1)!/(n-3), 2n(n2)!2n(n-2)! and the corresponding eigenspace dimensions are 1, (n12)2{{n-1}\choose{2}}^2, ((n12)1)2({{n-1}\choose{2}}-1)^2, (n1)2(n-1)^2 respectively.

Keywords

Cite

@article{arxiv.1309.3836,
  title  = {Eigenvalues and Eigenvectors of the Matrix of Permutation Counts},
  author = {Pawan Auorora and Shashank K Mehta},
  journal= {arXiv preprint arXiv:1309.3836},
  year   = {2013}
}

Comments

Two figures