A Vershik-Kerov theorem for wreath products
Probability
2025-07-16 v2 Combinatorics
Abstract
Let be the group of permutations of that permutes the first symbols arbitrarily, then the next symbols and so on through the last symbols. Finally the blocks of size are permuted in an arbitrary way. For chosen uniformly in , let be the length of the longest increasing subsequence in . For growing, we determine that the limiting mean of is asymptotic to . 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