全循环的 $k$-分解与 $k$-森林上的广义 Mahonian 统计量
组合数学
2022-01-13 v2
摘要
我们建立了长循环 分解为 -循环因子的最小分解集合 与顶点集为 、边以 着色的带标号有根森林集合 之间的直接双射,并将前者上的自然统计量映射为后者上的广义 Mahonian 统计量。特别地,我们考察了森林 上的广义 major index,并表明它在分解的背景下具有简单而自然的解释。我们的结果推广了本文作者(2021)通过不同方法处理的 情形,并为 Yan(1997)观察到的 -停车函数的位移与 -森林的广义逆序数之间的等分布性提供了双射证明。
引用
@article{arxiv.2110.13906,
title = {$k$-Factorizations of the full cycle and generalized Mahonian statistics on $k$-forests},
author = {John Irving and Amarpreet Rattan},
journal= {arXiv preprint arXiv:2110.13906},
year = {2022}
}
备注
v2: removed old Figure 8. Added new Figures 7 and 9. Replaced proof of Lemma 3.5 with a shorter and different proof. Minor notational changes