English

Fixed points, descents, and inversions in parabolic double cosets of the symmetric group

Probability 2023-04-20 v2 Combinatorics Group Theory

Abstract

We consider statistics on permutations chosen uniformly at random from fixed parabolic double cosets of the symmetric group. We show that the distribution of fixed points is asymptotically Poisson and establish central limit theorems for the distribution of descents and inversions. Our proofs use Stein's method with size-bias coupling and dependency graphs, which also gives convergence rates for our distributional approximations. As applications of our size-bias coupling and dependency graph constructions, we obtain concentration of measure results on the number of fixed points, descents, and inversions.

Keywords

Cite

@article{arxiv.2112.07728,
  title  = {Fixed points, descents, and inversions in parabolic double cosets of the symmetric group},
  author = {J. E. Paguyo},
  journal= {arXiv preprint arXiv:2112.07728},
  year   = {2023}
}

Comments

32 pages. Extended results to general parabolic double cosets. Added result on generalized descents. Comments welcome!