English

A Vershik-Kerov theorem for wreath products

Probability 2025-07-16 v2 Combinatorics

Abstract

Let Gn,kG_{n,k} be the group of permutations of {1,2,,kn}\{1,2,\ldots, kn\} that permutes the first kk symbols arbitrarily, then the next kk symbols and so on through the last kk symbols. Finally the nn blocks of size kk are permuted in an arbitrary way. For σ\sigma chosen uniformly in Gn,kG_{n,k}, let Ln,kL_{n,k} be the length of the longest increasing subsequence in σ\sigma. For k,nk,n growing, we determine that the limiting mean of Ln,kL_{n,k} is asymptotic to 4nk4\sqrt{nk}. This is different from parallel variations of the Vershik-Kerov theorem for colored permutations.

Keywords

Cite

@article{arxiv.2408.04364,
  title  = {A Vershik-Kerov theorem for wreath products},
  author = {Sourav Chatterjee and Persi Diaconis},
  journal= {arXiv preprint arXiv:2408.04364},
  year   = {2025}
}

Comments

8 pages. To appear in Groups, Geometry, and Dynamics