通过与平面杨表双射实现停车函数公式的舒尔化
组合数学
2020-05-29 v2
摘要
本文对 \cite{[H2008]} 中的开放问题 3.11 给出了部分回答,即寻找一个在 Schr"oder 路径上反转 area 与 bounce 统计量的显式双射。本文始于尝试将具有固定对角步数的 -Schr"oder 路径之和写为变量 和 的舒尔函数。部分结果已推广至停车函数,并建立了与标准杨表的若干双射,给出了当 与 为钩形(分别为 长度为 1)时 (分别为 )在基 中的部分组合公式。我们还给出了一个显式算法,当 长度为 1 时给出与舒尔函数 相关的所有 Schr"oder 路径。在某种意义上,这是 Schr"oder 路径向晶体的部分分解。
引用
@article{arxiv.2003.00062,
title = {Toward a Schurification of Parking Function Formulas via bijections with Young Tableaux},
author = {Nancy Wallace},
journal= {arXiv preprint arXiv:2003.00062},
year = {2020}
}
备注
The notation for the inverse of a permutation was changed, since it was also used for the notation for the inverse of a word, and typos were corrected. (36 pages, 38 figures)