r-Shi 与 r-Catalan 排布上的双射
组合数学
2020-05-19 v1
摘要
针对 中的 -Shi 排布与 -Catalan 排布,我们为每个区域引入一个立方矩阵,以统一方式建立两个双射。首先,立方矩阵列切片中最小正项的位置给出了从 -Shi 排布的区域到 -根标记 -树的双射。其次,立方矩阵列切片中正项的个数给出了从 -Catalan 排布的区域到置换与 -Dyck 路径配对的双射。此外,立方矩阵行切片中正项的个数将恢复 Pak-Stanley 标记,即从 -Shi 排布的区域到 -停车函数的著名双射。
引用
@article{arxiv.2005.08574,
title = {Bijections on $r$-Shi and $r$-Catalan Arrangements},
author = {Houshan Fu and Suijie Wang and Weijin Zhu},
journal= {arXiv preprint arXiv:2005.08574},
year = {2020}
}
备注
19 pages, 2 figures