Eigenvalues and Eigenvectors of the Matrix of Permutation Counts
Spectral Theory
2013-09-23 v2
Abstract
Define a symmetric . is an index where , is an unordered pair and is an ordered pair when , otherwise it is also an unordered pair. is equal to the number of permutations of S_n in which maps to , maps to , maps to and maps to . We will show that has four distinct eigenvalues: , , , and the corresponding eigenspace dimensions are 1, , , 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