中文

r-Shi 与 r-Catalan 排布上的双射

组合数学 2020-05-19 v1

摘要

针对 Rn\Bbb{R}^n 中的 rr-Shi 排布与 rr-Catalan 排布,我们为每个区域引入一个立方矩阵,以统一方式建立两个双射。首先,立方矩阵列切片中最小正项的位置给出了从 rr-Shi 排布的区域到 OO-根标记 rr-树的双射。其次,立方矩阵列切片中正项的个数给出了从 rr-Catalan 排布的区域到置换与 rr-Dyck 路径配对的双射。此外,立方矩阵行切片中正项的个数将恢复 Pak-Stanley 标记,即从 rr-Shi 排布的区域到 rr-停车函数的著名双射。

关键词

引用

@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