偏序模式导论
组合数学
2007-05-23 v2
摘要
我们综述关于偏序模式（POPs）的若干已知精选结果，包括共单峰、多重与洗牌模式、排列中的峰与谷（（修正的）极大与极小）、Horse 排列等。我们给出关于建立在任意扁平偏序集上的一类 POPs 的若干（新）结果，作为推论得到了排列中峰（谷）分布的双变量生成函数、与 Catalan、Narayna 和 Pell 数的联系，以及对文献中包括下降分布在内的少数结果的推广。此外，我们讨论了关于非重叠分段 POPs 一个结果的 q-类似。最后，我们提出若干供进一步研究的开放问题。
引用
@article{arxiv.math/0603122,
title = {Introduction to Partially Ordered Patterns},
author = {Sergey Kitaev},
journal= {arXiv preprint arXiv:math/0603122},
year = {2007}
}
备注
23 pages; Discrete Applied Mathematics, to appear