避免部分模式的匹配
组合数学
2007-05-23 v1
摘要
我们证明避免某些部分模式的匹配由 3-Catalan 数计数。我们依据对应的振荡表上的限制给出了避免 12312 模式的匹配的一种刻画。我们还找到了无一级峰的 Schr"oder 路与同时避免模式 12312 和 121323 的匹配之间的双射。此类对象由超 Catalan 数或 little Schr"{o}der 数计数。通过固定匹配中的交叉数，我们得到了超 Catalan 数的一种细化。在 Wilf 等价意义下，我们发现模式 12132、12123、12321、12231、12213 均等价于 12312。
引用
@article{arxiv.math/0504342,
title = {Matchings Avoiding Partial Patterns},
author = {William Y. C. Chen and Toufik Mansour and Sherry H. F. Yan},
journal= {arXiv preprint arXiv:math/0504342},
year = {2007}
}
备注
17 pages, 7 figures