Scifaro

中文

A 型与 C 型广义 Catalan 族之间的双射

组合数学 2016-10-14 v1

作者: Myrto Kallipoliti , Eleni Tzanaki

在 arXiv 上查看 ↗ PDF ↗

摘要

受 A 型与 C 型 m-广义 Catalan 数之间关系的启发，本文研究了 A 型与 C 型 m-Shi 排列的支配区域之间的联系。基于同一思路，给出了每个高度为 n 的 m-Dyck 路的 $mn+1$ 份副本与 $n \times mn$ 矩形内部的 NE 格子路径集合之间的一个双射。

关键词

广义 Catalan 数 Shi 排列 m-Dyck 路径双射格子路径

引用

@article{arxiv.1610.03959,
  title  = {Bijections between generalized Catalan families of types A and C},
  author = {Myrto Kallipoliti and Eleni Tzanaki},
  journal= {arXiv preprint arXiv:1610.03959},
  year   = {2016}
}

备注

25 pages, 10 figures