矩形与梯形表上升和下降分布的对称性
组合数学
2025-03-17 v2
摘要
我们给出矩形表 和截断梯形表 上升和下降分布对称性的直接双射证明。这些可以视为更一般的线性扩展在 graded 偏序集合上下降分布对称性的一个实例,前者的证明分别基于 -划分理论和对称原理。对于两排矩形 ,我们的双射等价于 Lalanne--Kreweras 对 Dyck 路径的对称映射,从而双射证明了 Narayana 数的对称性。我们的双射以标准 Young 表的某些箭头编码方式定义。这种设置允许我们构建其他在矩形形状的表上保持统计的对称映射,为ascents 与 descents 在位移下等分布提供简单证明,并证明了 Sulanke 关于三排情况下某些统计量的猜想。最后,我们利用这些双射定义了矩形形状标准 Young 表上一种可能的行运动概念,并给出了关于 canon 排列下降数对称性的双射证明——后者是最近作为 Stirling 排列和准 Stirling 排列的变体而受到研究。
引用
@article{arxiv.2501.07573,
title = {Symmetry of ascent and descent distributions on rectangular and staircase tableaux},
author = {Sergi Elizalde},
journal= {arXiv preprint arXiv:2501.07573},
year = {2025}
}