排列幂中的下降数与逆序数
组合数学
2024-08-26 v2
摘要
本文推广了 Archer 和 Geary 关于排列幂中下降数的若干最近结果,并证实了他们的所有猜想。具体而言,对于所有 ,我们证明了在 时,排列集 中第 次幂的下降数和逆序数的期望值的显式公式。我们还计算了保持 Grassmanian 性质的排列数量,即第 次幂仍为 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