中文

排列幂中的下降数与逆序数

组合数学 2024-08-26 v2

摘要

本文推广了 Archer 和 Geary 关于排列幂中下降数的若干最近结果,并证实了他们的所有猜想。具体而言,对于所有 kZ+k\in\mathbb{Z}^+,我们证明了在 n2k+1n\geq2k+1 时,排列集 Sn\mathcal{S}_n 中第 kk 次幂的下降数和逆序数的期望值的显式公式。我们还计算了保持 Grassmanian 性质的排列数量,即第 kk 次幂仍为 Grassmanian 的排列数,以及具有最多下降数的排列数量。

关键词

引用

@article{arxiv.2408.01211,
  title  = {Descents and inversions in powers of permutations},
  author = {Stijn Cambie and Jun Yan},
  journal= {arXiv preprint arXiv:2408.01211},
  year   = {2024}
}

备注

10 pages, added new results