English

Eigenvalue Fluctuations of Symmetric Group Permutation Representations on k-tuples and k-subsets

Probability 2018-10-30 v1

Abstract

Let the term kk-representation refer to the permutation representations of the symmetric group Sn\mathfrak{S}_n on kk-tuples and kk-subsets as well as the S(nk,1k)S^{(n-k,1^k)} irreducible representation of Sn\mathfrak{S}_n. Endow Sn\mathfrak{S}_n with the Ewens distribution and let α\alpha and β\beta be linearly independent irrational numbers over Q\mathbb{Q}. Then for fixed k>1k > 1 we show that as nn \to \infty, the normalized count of the number of eigenangles in a fixed interval (α,β)(\alpha, \beta) of a kk-representation evaluated at a random element σSn\sigma \in \mathfrak{S}_n converges weakly to a compactly supported distribution. In particular, we compute the limiting moments and moreover provide an explicit formula for the limiting density when k=2k = 2 and the Ewens parameter θ=1\theta = 1 (uniform probability measure). This is in contrast to the k=1k = 1 case where it has been shown previously that the distribution is asymptotically Gaussian.

Keywords

Cite

@article{arxiv.1810.11904,
  title  = {Eigenvalue Fluctuations of Symmetric Group Permutation Representations on k-tuples and k-subsets},
  author = {Benjamin Tsou},
  journal= {arXiv preprint arXiv:1810.11904},
  year   = {2018}
}

Comments

29 pages