A Vershik–Kerov theorem for wreath products

Read full text
Authors: Sourav Chatterjee, Persi W. Diaconis
Cited by: 0

Abstract

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

Fields of Study & Subjects

semigroups and automata theory Advanced Algebra and Logic

Publication details

Journal / source
Groups Geometry and Dynamics
Publication date
28 August 2026
Language
EN