Mansour、Deng 和 Du 双射的一个应用
组合数学
2012-10-25 v1
摘要
已知大 Schröder 数可以计数几类避免两个 4-字母模式的排列。在此，我们证明它们还可以计数另一族排列，即那些从左到右的极小值分解在反转后是 321-避免的排列。主要工具是 Mansour-Deng-Du 双射，它将 321-避免的排列映射到 Dyck 路径。
引用
@article{arxiv.1210.6455,
title = {An application of a bijection of Mansour, Deng, and Du},
author = {David Callan},
journal= {arXiv preprint arXiv:1210.6455},
year = {2012}
}
备注
4 pages