中文

关于环乘积的韦尔希克-克罗夫定理

概率论 2025-07-16 v2 组合数学

摘要

Gn,kG_{n,k} 为置换集合 {1,2,,kn}\{1,2,\ldots, kn\} 的群,使得前 kk 个符号可任意置换,然后依次置换接下来的 kk 个符号,直至最后一个 kk 个符号。最终,这 nn 个大小为 kk 的块以任意方式置换。在从 Gn,kG_{n,k} 中均匀选取 σ\sigma,记其最长递增子序列长度为 Ln,kL_{n,k}。对于 k,nk,n 同时增长,我们确定其极限均值满足 Ln,kL_{n,k} 渐近于 4nk4\sqrt{nk}。这与基于彩色置换的韦尔希克-克罗夫定理的平行变体不同。

关键词

引用

@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}
}

备注

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