从$S_n(132)$中避免hatted模式的排列到广义Dyck路和Motzkin路的组合双射
组合数学
2012-08-07 v1
摘要
我们引入了一种新的排列避免模式概念，称为hatted模式，它是带杠模式的自然推广。我们展示了避免hatted模式的排列类相对于带杠模式的增长率。我们证明了没有高度为p的峰的Dyck路、没有ud...du的Dyck路以及Motzkin路可以通过显式双射由中避免hatted模式的排列来计数。作为结果，给出了Motzkin路与中没有两个连续相邻数字的排列之间的一个新的直接双射。这些排列也基于枚举组合对象（ECO）方法在Motzkin生成树上表示。
引用
@article{arxiv.1208.1075,
title = {Combinatorial bijections from hatted avoiding permutations in $S_n(132)$ to generalized Dyck and Motzkin paths},
author = {Phan Thuan Do and Dominique Rossin and Thi Thu Huong Tran},
journal= {arXiv preprint arXiv:1208.1075},
year = {2012}
}
备注
19 pages, 9 figures