A Vershik–Kerov theorem for wreath products

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.

Authors

Institutions

Publication Details

Journal
Groups Geometry and Dynamics
Published
2026-08-28
DOI
https://doi.org/10.4171/ggd/1003
Primary Topic
semigroups and automata theory
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A Vershik–Kerov theorem for wreath products

Sourav Chatterjee, Persi Diaconis
Groups Geometry and Dynamics
semigroups and automata theory
article

A Vershik–Kerov theorem for wreath products

Sourav Chatterjee, Persi Diaconis
article en

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.

Groups Geometry and Dynamics
Stanford University (US)
Openalex Percentile: Top 98%
semigroups and automata theory
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.